2) PPT C2
2) PPT C2
2) PPT C2
2.6 Formality
2.1 Mathematical Language
Special terms—
tensor fractal functor
Mathematical Taxonomy —
Axiom conjecture theorems lemma corollaries
Mathematical expressions
= (equal) < (less-than) > (greater-than)
+ (addition) – (subtraction) (multiplication)
(division) (element) (for all)
(there exists) (infinity) (implies)
(if and only if) (approximately) (therefore)
A. Language of Sets
B. Language of Functions
C. Language of Relations
D. Language of Binary Operations
element of a set
D = {xx is an integer, 1 x 8}
Example:
E = {a, e, i, o, u} Roster method
E = {xx is a collection of vowel letters} Rule method
b. B = {x3 x 8, x Z}
Answer: B = {4, 5, 6, 7}
Unit Set
Empty Set
Universal Set
Cardinality
Example:
a. A = {xx is a positive integer less than 10}
b. C = {d, i, r, t}
c. E = {a, e, i, o, u}
Example:
a. F = {…, –2, –1, 0, 1, 2,…}
Example:
a. I = {xx is a whole number greater than 1 but less than 3}
b. J = {w}
c. K = {rat}
Example:
a. L = {xx is an integer less than 2 but greater than 1}
Example:
a. U = {xx is a positive integer, x2 = 4}
b. U = {1, 2, 3,…,100}
Theorem 1.1: Uniqueness of the Empty Set: There is only one set
with no elements.
Subset
Proper Subset
Equal Set
Power Set
Symbolically: A B x, x A x B.
Example: Suppose
A = {c, d, e}
B = {a, b, c, d, e}
U = {a, b, c, d, e, f, g}
Symbolically: A B x, x A x B.
Example: Suppose
A = {c, d, e}
B = {a, b, c, d, e}
C = {e, a, c, b, d}
U = {a, b, c, d, e, f, g}
Symbolically: A = B A B B A.
Example:
Suppose A = {a, b, c, d, e},
B = {a, b, d, e, c}
U = {a, b, c, d, e, f, g}
(b) B = {1, 2, 3} (B) = {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3},
{1, 2, 3}, }.
Union
Intersection
Complement
Difference
Symmetric Difference
Disjoint Sets
Ordered Pairs
Symbolically: A’ = {x U x A}.
If set A and B are two sets, their symmetric difference as the set
consisting of all elements that belong to A or to B, but not to
both A and B.
Suppose
A = {a, b, c} B = {c, d, e} U = {a, b, c, d, e, f, g}
b. AB
c. A’
d. A B
e. A B
a. AB = {a, b, c, d, e}
b. AB = {c}
c. A’ = {d, e, f, g}
d. A B = {a, b}
e. A B = {a, b, d, e}
Two set are called disjoint (or non-intersecting) if and only if,
they have no elements in common.
a. (2, 5) = (9 – 7, 2 + 3) Since
True2 = 9 – 7 and 2 + 3 = 5, the ordered pair
is equal.
a. AxB = {(2, 7), (2, 8), (3, 7), (3, 8), (5, 7), (5, 8)}
b. BxA = {(7, 2), (7, 3), (7, 5), (8, 2), (8, 3), (8, 5)}
c. AxA = {(2, 2), (2, 3), (2, 5), (3, 2), (3, 3), (3, 5), (5, 2), (5, 3),
(5, 5)}
ACTIVITY 5
“SET GAME”
Each group will be given a set of eight cards:
Card 6
Card 7 Card 8
Card 5
Ex. Green Blue Ans: card 5 only. This is the only card where green and blue are present.
B. Language of Relations
R = {(a, s), (a, t), (a, u), (a, v), (b, s), (b, t), (b, u), (b, v), (c, s),
(c, t), (c, u), (b, v), (d, s), (d, t), (d, u), (d, v)}.
Applications of Functions:
financial applications economics medicine
Engineering sciences natural disasters
calculating pH levels measuring decibels
designing machineries
Solution:
Apply the four properties to test the set of all non-negative
integers under addition is a group.
Four Divisions:
Set Theory Recursion Theory
Proof Theory Model Theory
NEGATION, ~ p
Def’n: Let p be a proposition. The negation of p is the statement “It is not the case that p.” or
“It is false that p.”
Symbolically: ~ p
Read as: “not p”
Ex.
1. p: Manila is the capital of the Philippines.
~ p: It is false that Manila is the capital of the Philippines.
~ p: Manila is not the capital of the Philippines.
2. p: 3 + 5 = 6.
~ p: It is false that 3 + 5 = 6.
~ p: 3 + 5
PROPOSITIONAL LOGIC
CONJUNCTION, q
Def’n: Let p and q be propositions. The conjunction of p and q is the statement “p and q.”
Symbolically: q
Read as: “ p and q”
Ex.
1. p: Today is Friday.
q: It is raining today.
q: Today is Friday and it is raining today.
2. p: set A
q: set B
q:
PROPOSITIONAL LOGIC
DISJUNCTION, q
Def’n: Let p and q be propositions. The disjunction of p and q is the statement “p or q.”
Symbolically: q
Read as: “ p or q”
Ex.
1. p: Today is Friday.
q: It is raining today.
q: Today is Friday or it is raining today.
2. p: set A
q: set B
q:
PROPOSITIONAL LOGIC
EXCLUSIVE OR, q
Def’n: Let p and q be propositions. The exclusive or of p and q is the statement “p or q, but
not both.”
Symbolically: q
Read as: “ p or q, but not both”
Ex.
1. p: Today is Friday.
q: It is raining today.
q: Today is Friday or raining, but not both .
PROPOSITIONAL LOGIC
CONDITIONAL (Implication), q
Def’n: Let p and q be propositions. The conditional of p and q is the statement “If p, then q.”
Symbolically: q
Read as: “ If p, then q”. Here p is called the hypothesis (or antecedent or premise) and q is
called the conclusion (or consequence)
Ex.
1. p: Maria learns set theory.
q: Maria will find a good job.
q: If Maria learns set theory, then she will find a good job.
Or, Maria will find a good job when she learns set theory.
Or, For Maria to get a good job, it is sufficient for her to learn set theory.
PROPOSITIONAL LOGIC
BICONDITIONAL (Bi-Implication) , q
Def’n: Let p and q be propositions. The conditional of p and q is the statement “If p, then q.”
Symbolically: q
Read as: “ p if and only if q”.
Ex.
1. p: You can take a flight.
q: You buy a ticket.
q: You can take a flight if and only if you buy a ticket.
PRECEDENCE OF LOGICAL OPERATORS
Operator Precedence q
1
2
3
4
5
Predicate
A predicate can also be denoted by a function-like notation.
Example:
The given sentence has the logical form P(x) Q(x) and its
truth value can be determine for a specific value of x.
The statement “x P(x)”is true if only if P(x) is true for every
value of x.
Statement Negation
All A are B. Some A are not B.
No A are B. Some A are B.
Some A are not B. All A are B.
Some A are B. No A are B.