Professional Documents
Culture Documents
The Language of Mathematics
The Language of Mathematics
The Language of Mathematics
The Language of
Mathematics
According to Merriam-
Webster Dictionary
Language is the
system of words or signs
that people use to express
thoughts and feelings to
each other
Language!
Language!
Math is the Language!
Math is the Language!
Math is the Language!
Math is the Language!
Mathematics is a Language!
Mathematics is a Language!
Exercises:
More Exercises:
Set
A set is a well defined collection of distinct
objects. Elements (∈)are the objects belongs to a given
set that is enclosed by braces. Set usually named by the
capital letters. Georg Cantor introduce this concept in
the late 18th centuries.
SET
SET
Kinds of Sets
Universal Set. Denoted by 𝒰 that means the complete elements that is being
considered in a given discussion
Example:
If the discussion involves the whole section then “Set of students in
_(state you section)_____ SY 2018-2019 First Semester”
SET
Equivalent Set. Two set can be called as equivalent set if they have the same
cardinality or the same number of elements. Denoted by 𝐴 ~ 𝐵 𝑜𝑟 𝐴 ↔ 𝐵
Example/s:
1. { 1, 2, 3} ~ { a, b, c}
2. { X/ x is a prime number less than 25} ~ { 1, 2, 3, 4, 5, 6, 7, 8}
Equal Set. Denoted by A = B. Two set said to be equal set if and only if they have
their elements are exactly the same as well as the cardinality.
Example:
{Jerry, Alvin, Paul} = {Paul, Jerry, Alvin}
Joint and Disjoint Set. Two sets A and B are joint if and only if A and B have
common elements, otherwise disjoint.
Example:
S = { 2, 4, 6} and T = { 1, 2, 3} Since A and B has common then it is joint
SET
Proper Subset. If set A is a subset of B but B has at least one element that is not
found in A, then A is a not proper subset of B that denoted as 𝐴 ⊄ 𝐵 then it is
improper subset
Example/s:
1. Given N = {a, b, c}. To find the number of subset, need to find first the
cardinality of the given set n(N) = 3, then 23 = 8 𝑠𝑢𝑏𝑠𝑒𝑡𝑠 namely, { }, {a}, {b}, {c},
{a, b},
{a, c}, {b, c}, {a, b, c}
2. Given M = {1, 2, 3} N = { 1, 2, 3, 4, 5}
𝑀 ⊆ 𝑁 𝑜𝑟 𝑀 ⊂ 𝑁
SET
U 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝑈, 𝐴 ⊆ 𝑈
B A
Operations On Set
Union Set. Union set denoted as 𝐴 ∪ 𝐵 if the set of elements are in A or B or in both A
and .
Complement of Set A. With respect to the universal set, is the set with elements found in
the universal set, but not in the set A. Denoted by 𝐴′ 𝑜𝑟 𝐴𝑐
If U = { 1, 2, 3, 4, 5, 6, 7} A = {1, 3, 5, 7} , A’ = {2, 4, 6}
SET
The Difference of Se A and Set B. Is the set whose elements are in A but not in B.
Denoted as 𝐴 − 𝐵
A B
and for 𝐵 − 𝐴 = { 3, 0, }
SET
John Venn (1834 - 1883 An English Logician introduce the Venn diagram
SET
1. 𝐴 − 𝐵′
2. 𝐴 ∩ ( 𝐵 − 𝐴)′
3. 𝐴 ∪ 𝐵 − 𝐶
Function and Relation
A function is a relation such that each element of the domain (x) is paired with exactly one
element of the range (y).
Remarks:
8 For every element of
200
Set A is paired with
10 exactly one elements in
250
Set B.
15 375
28 700
Set of Numbers of Hours Set of Earnings
A B
domain (x) range (y)
Function and Relation
Remarks:
Relation can be;
x1 y1 One – to – one
One – to – many
x2 y2 Many – to – one
x3 y3
x4 y4
A B
Logic
q: Smoking is dangerous.
Statement
LOGIC
PROPOSITION
the science of reasoning
Logic
Logic
Proposition
Is this a proposition?
Thrice a
number
LOGIC the science of reasoning
Proposition
Is this a proposition?
LISTEN!
Is this a proposition?
Pia is beautiful.
Is this a proposition?
SMART.
LOGIC the science of reasoning
Proposition symbols
Pia is beautiful.
LOGIC p
the science of reasoning
Proposition symbols
LOGIC ~p
the science of reasoning
Proposition symbols
SMART.
p
LOGIC the science of reasoning
Negation symbol
~p
LOGIC
NOT SMART.
the science of reasoning
Negation symbol
NOT
LOGIC
Some reference use ¬ to denote negation.
thesame
~ p is the science
asof¬ reasoning
p.
TRUTH TABLE
a tabular
representation of
all the
combinations of
values for inputs
and their
corresponding the science of reasoning
outputs
TRUTH TABLE
p ~p
T F
F T
the science of reasoning
Compound propositions
pq
a proposition
formed by
combining two or
s r
more simple
LOGIC
propositions
the science of reasoning
Compound propositions
Examples:
I am a Thomasian.
LOGIC
p the science of reasoning
Compound propositions
Examples:
q
LOGIC
I enjoy flooded areas.
the science of reasoning
Compound propositions
Examples:
p LOGIC
q
I am a Thomasian. I enjoy flooded area
Examples:
and
p LOGIC
^ q
I am a Thomasian I enjoy flooded area.
Examples:
or
p LOGIC
v q
I am a Thomasian I enjoy flooded area.
Examples:
If thenI enjoy flooded area.
p LOGIC
q
I am a Thomasian
→
the science of reasoning
Conjunction
false.
Conjunction
p ∧ q is true if and only if both p and q are true. Otherwise,
false.
p q p∧q
T LOGIC
T T
T F F
F T F
the science of reasoning
F F F
Conjunction
Construct the truth table for ~p ∧ q
p q ~p ~p∧q
T LOGIC
T F F
T F F F
F T T T
the science of reasoning
F F T F
Conjunction
Construct the truth table for ~p ∧ ~q
p q ~p ~q ~p∧~q
T
T
T
F
LOGIC F
F
F
T
F
F
F T T F F
the science of reasoning
F F T T T
Conjunction
Construct the truth table for ~(p ∧ q)
p q p∧q ~(p∧q)
T TLOGIC T F
T F F T
F T F T
the science of reasoning
F F F T
Disjunction
p v q is false if and only if both of p and q is false.
Otherwise, true.
p q pvq
T LOGIC
T T
T F T
F T T
the science of reasoning
F F F
Disjunction
Construct the truth table for p v ~q
p q ~q P v ~q
T LOGIC
T F T
T F T T
F T F F
the science of reasoning
F F T T
Disjunction
Construct the truth table for ~p v ~q
p q ~p ~q ~pv~q
T
T
T
F
LOGIC F
F
F
T
F
T
F T T F T
the science of reasoning T
F F T T
Disjunction
Construct the truth table for ~(p v q)
p q p v q ~(p v q)
T
T
T
F
LOGIC T
T
F
F
F T T F
the science of reasoning
F F F T
~p ∧ ~q is exactly
the the same
science as ~(p v q)
of reasoning
~(p ∧ q) is exactly the same
the science as ~p v ~q
of reasoning
De Morgan’s Law
De Morgan’s Law
~p ∧ ~q ≡ ~(p v q)
~p v ~q ≡ ~(p ∧ q)
Exclusive disjunction
p ⊕ q is true when exactly one of p and q is true.
Otherwise, false.
p q p⊕q
T T F
T F T
F T T
F F F
Exclusive Disjunction
Construct the truth table for ~p ⊕ q
p q ~p ~p ⊕ q
T
T
T
F
LOGIC F
F
T
F
F T T F
the science of reasoning
F F T T
NAND (not and)
p NAND q or p|q is false when both p and q are true.
Otherwise, true.
p q p|q
T LOGIC
T F
T F T
F T T
the science of reasoning
F F T
NAND (not and)
Construct the truth table for p|~q
p q ~q p|~q
T LOGIC
T F T
T F T F
F T F T
the science of reasoning
F F T T
TRY THIS!
Construct the truth table for ~(p ⊕ ~q) ∧ r
p q ~q (p ⊕ ~q) ~(p ⊕ ~q) r ~(p ⊕ ~q) ∧ r
T T F T F T T
T F T F T T T
F T F F T T T
F F T T F T T
T T F T F F F
T F T F T F T
F T F F the science
T of reasoning
F T
F F T T F F F
TRY THIS!
Construct the truth table for ~(p ⊕ ~q) ∧ r
p q ~q (p ⊕ ~q) ~(p ⊕ ~q) r ~(p ⊕ ~q) ∧ r
T T F T F T T
T F T F T T T
F T F F T T T
F F T T F T T
T T F T F F F
T F T F T F T
F T F F the science
T of reasoning
F T
F F T T F F F
TRY THIS!
Construct the truth table for ~(p ⊕ ~q) ∧ r
p q ~q (p ⊕ ~q) ~(p ⊕ ~q) r ~(p ⊕ ~q) ∧ r
T T F T F T T
T F T F T T T
F T F F T T T
F F T T F T T
T T F T F F F
T F T F T F T
F T F F the science
T of reasoning
F T
F F T T F F F
TRY THIS!
Construct the truth table for ~(p ⊕ ~q) ∧ r
p q ~q (p ⊕ ~q) ~(p ⊕ ~q) r ~(p ⊕ ~q) ∧ r
T T F T F T T
T F T F T T T
F T F F T T T
F F T T F T T
T T F T F F F
T F T F T F T
F T F F the science
T of reasoning
F T
F F T T F F F
TRY THIS!
Construct the truth table for ~(p ⊕ ~q) ∧ r
p q ~q (p ⊕ ~q) ~(p ⊕ ~q) r ~(p ⊕ ~q) ∧ r
T T F T F T F
T F T F T T T
F T F F T T T
F F T T F T F
T T F T F F F
T F T F T F F
F T F F the science
T of reasoning
F F
F F T T F F F
TRY THIS!
Is (p v q) ∧ r ≡ (p ∧ r) v (q ∧ r)?
p q pvq r (p v q) ∧ r p∧r q∧r (p ∧ r) v (q ∧ r)
T T T T T T T T
T F T T T T F T
F T T T T F T T
F F F T F F F F
T T T F F F F F
T F T F F F F F
F T T F F the science
F ofF reasoning F
F F F F F F F F
TRY THIS!
Is (p v q) ∧ r ≡ (p ∧ r) v (q ∧ r)?
p q pvq r (p v q) ∧ r p∧r q∧r (p ∧ r) v (q ∧ r)
T T T T T T T T
T F T T T T F T
F T T T T F T T
F F F T F F F F
T T T F F F F F
T F T F F F F F
F T T F F the science
F ofF reasoning F
F F F F F F F F
TRY THIS!
Is (p v q) ∧ r ≡ (p ∧ r) v (q ∧ r)?
p q pvq r (p v q) ∧ r p∧r q∧r (p ∧ r) v (q ∧ r)
T T T T T T T T
T F T T T T F T
F T T T T F T T
F F F T F F F F
T T T F F F F F
T F T F F F F F
F T T F F the science
F ofF reasoning F
F F F F F F F F
TRY THIS!
Is (p v q) ∧ r ≡ (p ∧ r) v (q ∧ r)?
p q pvq r (p v q) ∧ r p∧r q∧r (p ∧ r) v (q ∧ r)
T T T T T T T T
T F T T T T F T
F T T T T F T T
F F F T F F F F
T T T F F F F F
T F T F F F F F
F T T F F the science
F ofF reasoning F
F F F F F F F F
TRY THIS!
Is (p v q) ∧ r ≡ (p ∧ r) v (q ∧ r)?
p q pvq r (p v q) ∧ r p∧r q∧r (p ∧ r) v (q ∧ r)
T T T T T T T T
T F T T T T F T
F T T T T F T T
F F F T F F F F
T T T F F F F F
T F T F F F F F
F T T F F the science
F ofF reasoning F
F F F F F F F F
TRY THIS!
Is (p v q) ∧ r ≡ (p ∧ r) v (q ∧ r)?
p q pvq r (p v q) ∧ r p∧r q∧r (p ∧ r) v (q ∧ r)
T T T T T T T T
T F T T T T F T
F T T T T F T T
F F F T F F F F
T T T F F F F F
T F T F F F F F
F T T F F the science
F ofF reasoning F
F F F F F F F F
LOGIC
CONDITIONAL
STATEMENTS
→
the science of reasoning
Conditional Statment
p→q
p is called the hypothesis,
LOGIC
the premise or the antecedent.
p: I am a K-pop.
q: I understand 사랑해.
the science of reasoning
Conditional Statment
p→q
LOGIC
If p 𝑡ℎ𝑒𝑛 q.
p is sufficient for q.
q if p.
q is necessary for
the science p.
of reasoning
p only if p.
Conditional Statment
p→q
LOGIC
If p 𝑡ℎ𝑒𝑛 q.
q when p.
q follows from p.
the science of reasoning
Conditional Statement
p → q is true on the condition the p holds.
p q p→q
T LOGIC
T T
T F F
F T T
the science of reasoning
F F T
Conditional Statement
Construct a truth table for ~p→~q
p q ~p ~q ~p→~q
T T F F T
T F F T T
F T T F F
the science of reasoning
F F T T T
Conditional Statement
Note that:
q → p is the converse of p → q.
~q → ~p is the contrapositive of p → q.
~p → ~q is the inverse of p → q.
the science of reasoning
Bi-conditional Statement
p ↔ q is true when both (p and q) statements are the same.
p q p↔q
T T T
T F F
F T F
the science of reasoning
F F T
Bi-conditional Statement
Construct a truth table for p ↔ ~q.
p q ~q p↔~q
T T F F
T F T T
F T F T
the science of reasoning
F F T F
Exercise:
Construct a truth table for (p ∧ q) → (p → q)
p q p∧q p→q (p ∧ q) → (p → q)
T T T T T
T F F F T
F T F T T
F F F T
Tthe science of reasoning
Types of compound propositions
If a compound proposition is always true, it is called
a tautology.
p: You smoke.
q: You have lung cancer.
the science of reasoning
If you smoke, then you will have lung cancer.
p→q
You have lung cancer.
q
Therefore, you smoke.
the science of reasoning
∴p
p→q q p
T T T T T T T T
T F F T T F T T
F T T T T T T T
F F T T T T T T
T T T F F F F T
T F F F T F F T
F T T F F F
the science ofTreasoning T
F F T F T T T T
Truth table
[(p → q) ∧ (q → r)] → (p → r)
p q p→q r q→r [(p → q) ∧ (q→r)] p→r [(p → q) ∧ (q → r)] → (p → r)
T T T T T T T T
T F F T T F T T
F T T T T T T T
F F T T T T T T
T T T F F F F T
T F F F T F F T
F T T F F F
the science ofTreasoning T
F F T F T T T T
Truth table
[(p → q) ∧ (q → r)] → (p → r)
p q p→q r q→r [(p → q) ∧ (q→r)] p→r [(p → q) ∧ (q → r)] → (p → r)
T T T T T T T T
T F F T T F T T
F T T T T T T T
F F T T T T T T
T T T F F F F T
T F F F T F F T
F T T F F F
the science ofTreasoning T
F F T F T T T T
Truth table
[(p → q) ∧ (q → r)] → (p → r)
p q p→q r q→r [(p → q) ∧ (q→r)] p→r [(p → q) ∧ (q → r)] → (p → r)
T T T T T T T T
T F F T T F T T
F T T T T T T T
F F T T T T T T
T T T F F F F T
T F F F T F F T
F T T F F F
the science ofTreasoning T
F F T F T T T T
Truth table
[(p → q) ∧ (q → r)] → (p → r)
p q p→q r q→r [(p → q) ∧ (q→r)] p→r [(p → q) ∧ (q → r)] → (p → r)
T T T T T T T T
T F F T T F T T
F T T T T T T T
F F T T T T T T
T T T F F F F T
T F F F T F F T
F T T F F F
the science ofTreasoning T
F F T F T T T T
Truth table
[(p → q) ∧ (q → r)] → (p → r)
p q p→q r q→r [(p → q) ∧ (q→r)] p→r [(p → q) ∧ (q → r)] → (p → r)
T T T T T T T T
T F F T T F T T
F T T T T T T T
F F T T T T T T
T T T F F F F T
T F F F T F F T
F T T F F F
the science ofTreasoning T
F F T F T T T T
Is this a valid argument?
If it rains nonstop, then UST will be flooded.
If is UST is flooded, then there will be
no classes.
It rains nonstop, then there will be no
classes
http://web.stanford.edu/class/cs103/tools/truth-table-tool
http://web.stanford.edu/class/cs103/tools/truth-table-tool
Mathematics in the Modern World – UNIT 2
END OF UNIT 2