Module 2 MATHEMATICAL LANGUAGE AND SYMBOLS
Module 2 MATHEMATICAL LANGUAGE AND SYMBOLS
Module 2 MATHEMATICAL LANGUAGE AND SYMBOLS
Mathematical Sentence:
5 plus 2 is equal to the square root of 49
5 + 2 = 49
1. 2. 3. 4.
perform binary operations
know and identify if a given set is a
represent function.
on sets.
demonstrate
understanding of
sentences using
the basic concepts set notations
in sets, functions
and binary
operations.
SETS
Notation: 𝑦 = 𝑓(𝑥)
Writing Functions
Let A = {1,2,3,4} and B={2,3,4,5}. Define a function 𝑓 which
assigns each element of A to an element of B by increasing the
value by 1.
𝒙 1 2 3 4
𝑦 2 3 4 5
Writing Functions
Let A = {1,2,3,4} and B={2,3,4,5}. Define a function 𝑓 which
assigns each element of A to an element of B by increasing the
value by 1.
3. Mapping form 1 2
(Diagram) 2 3
3 4
4 5
f
A B
Writing Functions
Let A = {1,2,3,4} and B={2,3,4,5}. Define a function 𝑓 which
assigns each element of A to an element of B by increasing the
value by 1.
4. Formula: 𝑦 = 𝑓 𝑥 =𝑥+1
𝑦=𝑓 1 =1+1=2
𝑦=𝑓 2 =2+1=3
𝑦=𝑓 3 =3+1=4
𝑦=𝑓 4 =4+1=5
Binary Operation
A binary operation is an operation that takes two input elements from
a set and gives a unique result that also belongs to the same set.
Example: 3 + 5 = 8
==> the operation “+” takes two real numbers 3 and 5 and gives
the result 8 which is also a real number
Binary Operation
More formally, a binary operation on a set 𝑆 is a mapping
denoted by ∗ which assigns to each ordered pair of elements of 𝑆 a
uniquely determined element of 𝑆. The set 𝑆 is said to be closed under
the operation ∗ which means taking the binary operation with any two
elements of 𝑆 will give a result that belongs also to 𝑆.
∗∶ 𝑆 × 𝑆 → 𝑆
(a,b) ---> c
Properties of Binary operation
1. Closure property: For 𝑎, 𝑏 ∈ S , 𝑎 ∗ 𝑏 ∈ 𝑆
2. Commutative Property: 𝑎 ∗ 𝑏 = 𝑏 ∗ 𝑎
3. Associative Property : 𝑎 ∗ 𝑏 ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗)
4. Identity element: There is an element 𝑒 ∈ 𝑆 (unique) such that
𝑒∗𝑎 =𝑎∗𝑒 =𝑎
5. Inverse element: For each 𝑎 ∈ 𝑆 we can find 𝑏 ∈ 𝑆 such that
𝑎∗𝑏 =𝑏∗𝑎 =𝑒
Example: S = set of real numbers
The usual addition “+” is a binary operation in the set of real numbers.
==> it is closed
==> it is commutative
==> it is associative
==> the identity element is 0
==> the additive inverse of 𝑎 ∈ 𝑅 is −𝑎 since 𝑎 + −𝑎 = 0
Is N closed under ∗ ?
Is ∗ commutative? Associative?
Answer: 𝑠↔𝑡
Solution
𝑝→𝑞
𝑝→𝑞
Example:
Write each statement in the form “If p, then q”.
a. I will be able to tour abroad next year provided that I have my passport renewed.
b. Every triangle that is not a right triangle is an oblique triangle.
Solution
a. If I have my passport renewed then I will be able to tour abroad next year.
b. If a triangle is not a right triangle then it is an oblique triangle.
If the conditional statement is given by 𝑝 → 𝑞 then the following are three related
statements.
Converse : 𝑞→𝑝
Inverse : ~𝑝 → ~𝑞
Contrapositive: ~𝑞 → ~𝑝
Example:
Write the converse, inverse, and contrapositive of the given sentence.
“She is allowed to join the volleyball team, only if she knows how receive the ball.”
Solution
𝒑 → 𝒒 : If she is allowed to join the volleyball team, then she knows how to receive the ball.
Converse: If she knows how to receive the ball, then she is allowed to join the volleyball team.
Inverse: If she is not allowed to join the volleyball team, then she does not know how to
receive the ball.
Contrapositive: If she does not know how to receive the ball, then she is not allowed to
join the volleyball team.
Example:
Write the converse, inverse, and contrapositive of the given sentence.
“ Every rectangle is a parallelogram”
Solution
𝑝→𝑞 : If it is a rectangle, then it is a parallelogram.
p p ~𝑝 p 𝑞 𝑝∧𝑞
T T F T T T
F T T F F
F
F T F
F F F
T T T T T T T T T
T F T T F F T F F
F T T F T T F T F
F F F F F T F F T
Example:
Construct the truth table for the compound statement. (𝑝 ∨ 𝑞) ∧ ~ 𝑝
Solution:
Applying the basic rules discussed previously, we obtain the following table.
p 𝑞 𝑝∨𝑞 ~𝑝 (𝑝 ∨ 𝑞) ∧ ~ 𝑝
T T T F F
T F T F F
F T T T T
F F F T F
Logical Equivalence
Two mathematical statements are logically equivalent if the final output of their truth tables are exactly alike.
Example:
Verify that the statements 𝑝 → 𝑞 and ~𝑝 ∨ 𝑞 are logically equivalent. What is the logical content equivalent of
“If the price is right then I will accept the job offer”?
Solution
We construct the truth table to show equivalence.
p 𝑞 ~𝑝 𝒑→𝒒 ~𝒑 ∨ 𝒒
T T F T T
Since the last two columns are identical, the given statements are
T F F F F
logically equivalent.
F T T T T
F F T T T Using the above results, the logical content equivalent of “If the price is
right then I will accept the job offer” is “The price is not right or I will
accept the job offer”.
Exercise: Show, using truth table, that an
implication is logically equivalent to its
contrapositive (but not to its converse and
inverse).
Predicate Logic
Recall: a proposition is a statement that is either true or false
A predicate is a proposition that contains one or more
variables. Thus, a predicate is a proposition with parameters.
Example:
Proposition: “p: 2 is even”
Predicate: “p(x): x is even”
Predicate logic deals with “sets of entities” (as compared to
propositional logic – deals with propositions with
specific domain)
Quantifiers in Predicate Logic
1. Universal : “all”, “every”
Symbolism: If S is a set and P(x) is a statement about the
element x, then the expression
∀𝑥𝜖𝑆 𝑃(𝑥)
means “For all x in S, P(x) is true” or “P(x) is true for
every x in S”.
Quantifiers in Predicate Logic
2. Existential : “some”, “there exists”
Symbolism: If S is a set and P(x) is a statement about the
element x, then the expression
∃𝑥𝜖𝑆 𝑃(𝑥)
means “There exists x in S for which P(x) is true” or
“There is at least one x in S for which P(x) is true for”.
Translating quantified statements
1. Every odd integer is a prime number.
Symbolism: ∀𝑥, 𝑖𝑛𝑡𝑒𝑔𝑒𝑟(𝑥, 𝑜𝑑𝑑 → 𝑥, 𝑝𝑟𝑖𝑚𝑒)
or ∀𝑥𝜖𝑍(𝑜 𝑥 → 𝑝 𝑥 )
Here, we use ``𝑜(𝑥)′′ to symbolize “x is odd” while
“𝑝(𝑥)” means “𝑥 is prime”
Common Mistake: ∀𝑥𝜖𝑍(𝑜 𝑥 ⋀ 𝑝 𝑥 )
Truth Value : False or “F” (why?)
Translating quantified statements
2. Some right triangles are also isosceles.
Symbolism: ∃𝑥, 𝑡𝑟𝑖𝑎𝑛𝑔𝑙𝑒(𝑟(𝑥) ∧ 𝑖(𝑥))
Common Mistake: ∃𝑥, 𝑡𝑟𝑖𝑎𝑛𝑔𝑙𝑒(𝑟 𝑥 → 𝑖 𝑥 )
Truth Value : True or “T”
Translating quantified statements
3. No real number is divisible by 0.
Symbolism: ∀𝑥(𝑥𝜖R) → ~𝑑 𝑥
Here, we use ``𝑑(𝑥)′′ to symbolize “x is divisible by 0”
Common Mistake: ~∃𝑥(𝑟 𝜖 R ⋀ 𝑑 𝑥 )
Truth Value : T
Translating quantified statements
4. Not every real number is divisible by 0.
Symbolism: ~∀𝑥(𝑥𝜖R → 𝑑 𝑥 )
Common Mistake: ∃𝑥(𝑟 𝜖 R ⋀ ~𝑑 𝑥 )
Truth Value : F
Exercise: Write in symbols
1. Lahat ng Mapuan ay magaling sa Math.
2. Walang Mapuan na bobo sa Math.
3. Hindi lahat ng Mapuan ay magaling sa Math.
More Examples
1. An integer 𝑥 is even if there exists an integer 𝑦 such that
𝑥 = 2𝑦
Symbolism: (∃𝑦 𝜖 Z(𝑥 = 2𝑦)) → 𝑥, 𝑒𝑣𝑒𝑛
or: (∃𝑦 𝜖 Z(𝑥 = 2𝑦)) → 𝑒(𝑥)