Professional Documents
Culture Documents
MMWNOTES
MMWNOTES
= Equals, is equal to, is the same as, is similar THE LANGUAGE OF SETS
to, results in, procedures, represents, is
equivalent to, is, are, was, were, will be
Sets become a powerful building block of
mathematics when applied to different situations.
English Expression/Sentence Math Expression/ Set and Set Notations
Sentence Set is a collection of distinct objects (well-defined).
The difference of a number and ten x - 10 The set of quadrilaterals The set of best books in
ten less than a number the library
ten subtracted from a number x - 10
a number less than 10 x - 10 The set of rainbow colors The set of difficult subjects
seven less than the product of a 10 - x in SHS
number and six 6x - 7
The set of even numbers The set of delicious
Twice a number 2x less than 80 smoothies
cube of a number x3
the product of a number and four 4x + 9 The set of ASEAN Member The set of smart people in
increased by nine countries the meeting
The product of eight and a number 8x - 5y
less five times a second number Rules in writing sets
The product of eight and a number 5y - 8x 1. Name the set using a capital letter of the English
less than five times a second alphabet
number 2. The objects in the set are known as elements (small
letters)
The ratio of a number and nine x / 9 ; x/9
3. The elements are separated by commas and are
The quotient of a number and x / 12 ; x/12
written inside the braces
twelve
4. The letter e must be written only once
The ratio of 3, and six decreased by 3/6 -x
If an object is an element of the set, use the symbool ∈
a number
the quotient of half a number and 1/2x / 11 or 1/2x/11 /
The Set of Real Numbers
eleven x/2/11
The average of three number x+y+z / 3 N Natural Counting numbers 1, 2, 3…
Numbers (positive integers)
The sum of a number and its 𝑥 +
1
= 1
𝑥
reciprocal is 1. Z Integers Natural numbers …, -2, -1, 0, 1,
Thrice the difference of a number (negative and 0) 2…
3 (x - 4) = 24
and four equals twenty-four.
Q Rational Numbers that can be -2, 0, 3
The sum of two numbers over a 𝑥+𝑦
= 10 Numbers represented as a/b, -½, ¼, 7/3
third number is the same as ten. 𝑧
where a and b are -1.5, 2.4
integers and b≠0 elements are n(W) = ∞
unlimited or cannot
Q’ Irrational Numbers that cannot √2 = 1.41 be counted
Numbers be expressed as the
ratio of two integers Unit Set or • A set with only F = {x|x is an integer
Singleton Set one element greater than 10 but
R Real Numbers Rational and less than 12}
Irrational F = {11}
n(F) = 1
D = {e, i} D is the set of D = {x|x is a vowel Ellipsis are read “and so forth”
vowels in the in the word little}
word little Subsets, Supersets, and Power Sets
s: The students did not ~s: The students attended 4. If it is not going to rain, then Cherry ~p → r
attend the webinar the webinar. is going to visit a friend.
3. Russel is going to a party but Jack is q∧s 1. Lewis is a vocalist if and only if he is a q↔p
not invited. singer.
Let p, q, and r be the following propositions: (𝑝 ⋀ ~𝑞)⋁~ r p and ~q are grouped together
p: It is going to rain
q: I will not go out (𝑝 ⋀ 𝑞) → (~𝑟 ⋀ ~𝑠) p and q are grouped together.
r: Cherry is going to visit a friend ~r and ~s are grouped together.
s: All even numbers are integers
t: Zero is an integer When a compound statement is to be written as an
Compound Propositions Symbolic Form English sentence, the statements inside the parentheses must
be written on the same side of the comma.
Examples:
Truth Table If a statement is true, its negation is
p: Cathy is good in Chemistry
false.
p: Cathy is good in Statistics If a statement is false, its negation is
p ~p
r: Cathy is a scholar true.
s: Cathy is an athlete. T F
English Sentence Symbolic Form
F T
Cathy is not an athlete, but she is good ~𝑠 ⋀ (𝑝 ⋀ 𝑟)
in Chemistry and she is a scholar Conjunction:
If Cathy is good in Chemistry and she (𝑝 ⋀ 𝑞) →r Truth Table The conjunction p ∧ q is TRUE when
is good in Statistics, then she is a both p and q are true
scholar p p p∧
q
Cathy is not good in Chemistry and (~𝑝 ⋀ ~𝑞)⋀ (𝑟 ⋀ 𝑠)
she is not good in Statistics, but she is T T T
a scholar and an athlete
T F F
F F F
The truth value
• of a simple statement is either true (T) or false (F)
• of a compound statement depends on the truth values Disjunction:
of its simple statements and its connectives.
Truth Table The disjunction p ∨ q is TRUE if at
A truth table is a table that shows the truth values of a least one of them (either p or q) is
compound statement for all possible truth values of its simple p p p∨ true.
statements. q
Note: 1. The Truth Table of one simple statement consists of
two rows showing the possible truth values of the given T T T
statement.
T F t
Truth Table (Assertion)
F T t
p
F F F
T
F Conditional:
Note: 2. The Truth Table of a compound statement containing Truth Table The conditional p → q is FALSE
two simple statements starts with two columns of four rows when p is true, and q is false. It is
showing the truth values of every possible combination of the p p p→q true in all other cases.
two given statements. The third column shows the truth
values of the given compound statement and their T T T
connectives in all possible cases. This table is the so-called
standard truth table form. T F F
Truth Table F T T
p q Truth Value of the compound statement
F F T
T T
T F
F T Biconditional:
T F T F F T T F F T T
F T T T T T F F T T T
F F F T F F T T F T T
F F T T F T
2. Construct the truth table for the compound statement (p →
q) ↔ (~q ∨ ~p).
Solution: It shows that the truth values of ~p ∨ (~q → p) are always true.
Step 1: Start with the standard truth table form. Thus, ~p ∨ (~q → p) is a tautology.
2. Is the proposition p ∧ (p → ~p) a tautology, a contradiction, or Since p → q and ~p ∨ q have the same truth values in all
a contingency? possible cases, they are logically equivalent. In symbolic form:
Look at the table below. p → q ⇔ ~p ∨ q or p → q ≡ ~p ∨ q.
2. Is ~p ∧ ~q logically equivalent to p ∨ q? Let us examine the
p ~p p → ~p p ∧ (p → ~p)
truth table below.
T F F F p q ~p ~q p→q ~p→q
F T T F T T F F F T
T F F T F T
Since the truth values of p ∧ (p → ~p) are always false, then it is
a contradiction.
F T T F F T
3. Is (p ∧ ~q) ∧ (p ∨ q) a tautology, a contradiction, or a
contingency? F F T T T F
p q ~q p ∧ ~q p∨q (p ∧ ~q) ∧ (p ∨ q)
Since the truth values of ~p ∧ ~q in all cases are not the same
T T F F T F as the truth values of p ∨ q, then ~p ∧ ~q is not logically
equivalent to p ∨ q or in symbols, ~p ∧ ~ q ⇎ p ∨ q.
T F T T T T
3. Verify if ~(p → q) is logically equivalent to p ∧ ~q.
F T F F T F p q ~q p→q ~ (p → q) ~ (p → q)
F F T F F F T T F T F F
Since the truth values of (p ∧ ~q) ∧ (p ∨ q) are not always true
T F T F T T
nor always false, then (p ∧ ~q) ∧ (p ∨ q) is a contingency.
Try this!
F T F T F F
Tell whether the proposition (q ∨ ~p) →p is a tautology, a
contradiction, or a contingency. F F T T F F
STATEMENTS RELATED TO CONDITIONAL STATEMENTS From the truth table, we can see that ~ (p → q) have the same
AND LOGICAL EQUIVALENCE truth values as p ∧ ~ q. Therefore, they are logically equivalent.
Try this!
Logical Equivalence Is q ∧ ~p logically equivalent to ~p ∨ q? Use the truth table to
Two statements having the same truth values in all show your answer.
possible cases are logically equivalent. The Converse, the Inverse, and the Contrapositive
Symbolic form: p <=> q or p ≡ q (read as p and q are There are three statements related to a conditional
logically equivalent) statement. These are the
Examples: converse, the inverse, and the contrapositive.
1. Show that p → q and ~p ∨ q are logically equivalent. Given: conditional statement p → q
Solution:
Converse q→p Interchange the hypothesis (p)
Step 1: Begin with the standard truth table form. and the conclusion (q).
Step 2: Negate p and then write the results on a new
column. Inverse ~p → ~q Negated hypothesis (p) and the
Step 3: Write the truth values of p → q in the next column. negated conclusion (q).
Step 4: Using the truth values of the negation of p (in step
2) and q (in column 2), write the truth values of ~p ∨ q in the Contrapositive ~q → ~p Interchange the negated
last column. hypothesis (p) and the negated
conclusion (q).
p q ~p p→q ~p→q
T T F T T Examples:
Write the converse, the inverse, and the contrapositive of
T F F F F the following conditional statements:
1. If I get the loan, then I will buy a new motorbike.
F T T T T 2. If you are smart, then you can get the job.
Solution:
F F T T T 1. If I get the loan, then I will buy a new motorbike.
Converse: If I buy a new motorbike, then I get the
loan.
Inverse: If I do not get the loan, then I will not buy a
new motorbike.
Contrapositive: If I will not buy a new motorbike, then
I do not get the loan.
2. If you are smart, then you can get the job.
Converse: If you can get the job, then you are smart.
Inverse: If you are not smart, then you cannot get the
job.
Contrapositive: If you cannot get the job, then you are
not smart.
Try this!
Tell the converse, the inverse, and the contrapositive of the
conditional statement, "I feel nauseous whenever I stay up late
at night."
Truth Table for the Conditional and its Related Statements
The truth table for the conditional and its related statements is
shown below.
T T F F T T T T
T F F T F T T F
F T T F T F F T
F F T T T T T T