Documente Academic
Documente Profesional
Documente Cultură
September 3, 2019
Topic 2 1 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Outline
1 Language of Mathematics
3 Elementary Logic
Topic 2 2 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 3 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 4 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Definition 1.1
The Fibonacci sequence, F1 , F2 , ..., is defined by the initial
conditions F1 = 1, F2 = 1, and the recurrence relation
Fn = Fn−1 + Fn−2 ,
for n ≥ 3.
Topic 2 5 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 6 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
In Mathematics:
The analogue of ”noun” in math is ”expression.” So, a
mathematical expression is a name given to a mathematical object
under consideration. The mathematical analogue of English
sentence is also called a sentence.
Topic 2 7 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 8 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
EXERCISES.
I. Circle the verbs in the following sentences:
a) The capital of the Philippines is the City of Manila.
b) 3 + 4 = 7
c) 3 + 4 = 8
Topic 2 9 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 10 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 11 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 12 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 13 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 14 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
This statement is true and concise, but the defining property is not
BASIC. This would work better as a theorem to be proved than as
a definition. In mathematics, assertions of this kind are regarded as
characterizations rather than as definitions.
Topic 2 15 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 16 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 17 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 18 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 19 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Examples:
1. Never start a sentence with a symbol.
Example: The equation x 2 = 4 has two roots.
...
7. Avoid using a symbol in the statement of a theorem when
it’s not needed.
...
Topic 2 20 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 21 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Topic 2 22 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Example:
Topic 2 22 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Example:
S = {2, 3, 5, 7, 11, 13, 17, 19}
Topic 2 22 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Example:
S = {2, 3, 5, 7, 11, 13, 17, 19}
T = {2, 4, 6, ...}
Topic 2 22 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Example:
S = {2, 3, 5, 7, 11, 13, 17, 19}
T = {2, 4, 6, ...}
U = {x : x is prime and x < 20}
Topic 2 22 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Example:
S = {2, 3, 5, 7, 11, 13, 17, 19}
T = {2, 4, 6, ...}
U = {x : x is prime and x < 20}
We can say 7 ∈ U.
Topic 2 22 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Topic 2 23 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Topic 2 23 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Topic 2 23 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Sets
Topic 2 23 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 24 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Subsets
Topic 2 25 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Subsets
Topic 2 25 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Subsets
Topic 2 25 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Subsets
Topic 2 25 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Subsets
Topic 2 25 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 26 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 26 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
A × B = {(a, b) : a ∈ A and b ∈ B} .
Topic 2 26 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Relations
Examples:
5 is less than 7 or 5 < 7, here < is the relation.
2 + 5 = 7, the equal sign = is the relation.
The relation ”is an element of,” denoted by ∈, is another example.
Topic 2 27 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Relations
Topic 2 28 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Relations
Topic 2 28 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Relations
Topic 2 28 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Relations
Example:
Let A = {0, 1, 2} and B = {1, 2, 3} . Let us say that an
element x in A is related to an element y in B iff x < y . Let us use
the notation xR< y as a shorthand for the sentence ”x is related to
y .” Then,
0R< 1 since 0 < 1.
(a) A × B
(b) List all the elements in A × B that are related.
Topic 2 29 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Example 1 page 40
Topic 2 30 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Topic 2 31 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Example:
Topic 2 31 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Example:
(1) f (x) = −x transforms a number to its negative.
Topic 2 31 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Example:
(1) f (x) = −x transforms a number to its negative.
(2) f (x, y ) = x 2 + 2y transforms pairs of numbers into a single
number.
Topic 2 31 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Topic 2 32 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Topic 2 32 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Topic 2 32 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 33 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 33 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 34 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 34 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 35 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Topic 2 35 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Topic 2 36 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Topic 2 36 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Topic 2 36 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Functions
Topic 2 36 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Example 4 page 44
Topic 2 37 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Example 4 page 44
Topic 2 37 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Example 4 page 44
Topic 2 38 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Example 4 page 44
Topic 2 38 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Binary Operations
Topic 2 39 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Binary Operations
Topic 2 39 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Binary Operations
Topic 2 39 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Binary Operations
Topic 2 39 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Binary Operations
Topic 2 39 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Connectives
Topic 2 40 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Connectives
Topic 2 40 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Connectives
Topic 2 40 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Connectives
Topic 2 40 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Connectives
Topic 2 40 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Connectives
Topic 2 40 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Quantifiers
Topic 2 41 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Quantifiers
Topic 2 41 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Quantifiers
Topic 2 41 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Quantifiers
Example:
Topic 2 41 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Quantifiers
Example:
Let P be the set of all prime numbers.
Topic 2 41 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Quantifiers
Example:
Let P be the set of all prime numbers.
∀n ∈ N ∃m ∈ P such that m > n.
Topic 2 41 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Topic 2 42 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Topic 2 42 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Topic 2 42 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
Statement A: Every student in this class is female.
Topic 2 42 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
Statement A: Every student in this class is female.
Question: What is the negation of A?
Topic 2 42 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
Statement A: Every student in this class is female.
Question: What is the negation of A?
Answer:
Topic 2 42 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
Statement A: Every student in this class is female.
Question: What is the negation of A?
Answer:
Topic 2 42 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Topic 2 43 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
Topic 2 43 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
• Let A = {k ∈ Z+ : k ≤ 100}.
• Statement P : ∀n ∈ A, n is odd.
Topic 2 43 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
• Let A = {k ∈ Z+ : k ≤ 100}.
• Statement P : ∀n ∈ A, n is odd.
• What is the negation of P?
Topic 2 43 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
• Let A = {k ∈ Z+ : k ≤ 100}.
• Statement P : ∀n ∈ A, n is odd.
• What is the negation of P?
• We write ¬P as:
¬ (∀n ∈ A, n is odd) .
Topic 2 43 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
• Let A = {k ∈ Z+ : k ≤ 100}.
• Statement P : ∀n ∈ A, n is odd.
• What is the negation of P?
• We write ¬P as:
¬ (∀n ∈ A, n is odd) .
Topic 2 43 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Negation
Example:
• Let A = {k ∈ Z+ : k ≤ 100}.
• Statement P : ∀n ∈ A, n is odd.
• What is the negation of P?
• We write ¬P as:
¬ (∀n ∈ A, n is odd) .
¬P : ∃n ∈ A, n is even.
Topic 2 43 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Topic 2 44 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Topic 2 44 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Topic 2 44 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
Topic 2 44 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
◦ Is there a number with the following property: doubling it
and adding 3 gives the same result as squaring it?
Topic 2 44 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
◦ Is there a number with the following property: doubling it
and adding 3 gives the same result as squaring it?
◦ Rewriting and introducing a variable: Is there a number x
with the property that 2x + 3 = x 2 ?
Topic 2 44 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
◦ Is there a number with the following property: doubling it
and adding 3 gives the same result as squaring it?
◦ Rewriting and introducing a variable: Is there a number x
with the property that 2x + 3 = x 2 ?
Topic 2 44 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Topic 2 45 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Topic 2 45 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
Topic 2 45 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
◦ No matter what number might be chosen, if it is greater
than 2, then its square is greater than 4.
Topic 2 45 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
◦ No matter what number might be chosen, if it is greater
than 2, then its square is greater than 4.
◦ Rewriting and introducing a variable: No matter what
number n might be chosen, if n > 2, then n2 > 4.
Topic 2 45 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
Topic 2 46 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
Topic 2 46 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
Are there numbers with the property that the sum of their
squares equals the square of their sum?
Topic 2 46 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
Are there numbers with the property that the sum of their
squares equals the square of their sum?
Given any real number, its square is nonnegative.
Topic 2 46 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Topic 2 47 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Topic 2 47 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Topic 2 47 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Topic 2 47 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
Topic 2 48 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
m is prime if
Topic 2 48 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
m is prime if
Notice that the sentence (*) does not really make sense unless we
already know what m is from the context, whereas it is important
that a and b do not have any prior meaning.
Topic 2 48 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
m is prime if
Notice that the sentence (*) does not really make sense unless we
already know what m is from the context, whereas it is important
that a and b do not have any prior meaning.
Also, while it makes perfect sense to ask, ”For which values of m is
sentence (*) true?” it makes no sense at all to ask, ”For which
values of a is sentence (*) true?”
Topic 2 48 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Variable
Example:
m is prime if
Notice that the sentence (*) does not really make sense unless we
already know what m is from the context, whereas it is important
that a and b do not have any prior meaning.
Also, while it makes perfect sense to ask, ”For which values of m is
sentence (*) true?” it makes no sense at all to ask, ”For which
values of a is sentence (*) true?”
Here, m is a free variable while a and b are bound variables.
Topic 2 48 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Topic 2 49 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Topic 2 49 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Topic 2 49 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Topic 2 49 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Topic 2 49 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Topic 2 49 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Topic 2 49 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Topic 2 49 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Universal Conditional Statements
Topic 2 50 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Universal Conditional Statements
Topic 2 50 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Universal Existential Statements
Topic 2 51 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Universal Existential Statements
Topic 2 51 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Existential Universal Statements
Topic 2 52 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Existential Universal Statements
Topic 2 52 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
Mathematical Statements
Existential Universal Statements
Topic 2 52 / 51
Language of Mathematics
Four Basic Concepts
Elementary Logic
References:
Aufmann, R. (2006). Mathematical Excursions. Houghton
Mifflin College Div.
Aufmann, R. et al. (2018). Mathematics in the Modern
World. Manila: Rex Book Store, Inc.
Fisher, C.B. The Language of Mathematics (from One
Mathematical Cat, Please! by Carol Burns Fisher).
Gowers, T., Barrow-Green, J. and Leader, I. (2008). The
Princeton companion to mathematics. Princeton, N.J.:
Princeton University Press.
Topic 2 53 / 51