Chapter 2 MMW
Chapter 2 MMW
Chapter 2 MMW
LOGIC
- Logic is the study of the principles of correct reasoning. It helps us to differentiate correct
reasoning from poor reasoning. Logic allows us to determine the validity of arguments in and
out of mathematics. It illustrates the importance of precision and conciseness of the language
of mathematics.
MATHEMATICAL LOGIC
PROPOSITION/STATEMENT
- A statement or proposition is a declarative sentence that is true or false but not both.
Propositional Variables such as p, q, r, s, t, etc. are used to represent propositions.
- Remark: If a proposition is true, then we say its truth value is false.
Determine which of the following statements are propositions and which are not.
NOTE: IF THE SENTENCE GIVES COMMAND OR REQUEST AND IN INTERROGATIVE FORM ARE NOT
PROPOSITION.
LOGICAL CONNECTIVES
- Mathematical statements may be joined by logical connectives which are used to combine
simple propositions to form compound statements. These connectives are conjunction,
disjunction, implication, biconditional, and negation.
1. CONJUNCTION
- The conjunction of the propositions p and q is the compound statement “p and q” denoted as
p^q which is true only when both p and q are true, otherwise it is false.
ESGUERRA, DELVIN NICOLE C. BSABE 1-A (STEM)
NOTE: IF p AND/OR q IS/ARE FALSE THEN THE ENTIRE STATEMENT IS FALSE.
p q p^q
T T T
T F F
F T F
F F F
2. DISJUNCTION
- The disjunction of the propositions p and q is the compound statement “p or q” denoted as
p v q which is false only when both p and q are false, otherwise, it is true.
NOTE: IF p AND/OR q IS/ARE TRUE THEN THE ENTIRE STATEMENT IS TRUE.
p q pvq
T T T
T F T
F T T
F F F
3. NEGATION
- The negation of the statement p is denoted by ~p where ~ is the symbol for “not”. The truth
value of the negation is always the reverse of the truth value of the original statement.
NOTE: p IS THE OPPOSITE OF q.
~p ~q
T F
F T
4. IMPLICATION/CONDITIONAL
- The implication of the propositions p and q is the compound statement “if p then q.” denoted
as p q which is false only when both p is true and q is false.
NOTE: IF THE CONCLUSION IS TRUE THEN THE ENTIRE STATEMENT IS TRUE AND IF BOTH
STATEMENTS ARE FALSE IT IS ALSO TRUE.
p q p q
T T T
T F F
F T T
F F T
5. BICONDITIONAL/DOUBLE IMPLICATION
- The bi-conditional of the propositions p and q is the compound statement “p if and only if
q”. denoted as p q which is true only when both p and q have the same truth values.
NOTE: IF p AND q HAVE THE SAME LETTER THEN THE ENTIRE STATEMENT IS TRUE
OPPOSITE WHEN THEY HAVE DIFFERENT LETTERS THEN THE ENTIRE STATEMENT IS FALSE.
p q p q
T T T
T F F
F T F
F F T
- The truth value of propositions is presented in a truth table. A truth table displays the
relationships between the truth values of propositions. Truth tables are especially valuable in
the determination of the truth values of propositions constructed from simpler propositions.
Exercises:
1. ~p v ~q
2. (~p^q) v (p^~q)
Exercises:
Let p and q be the propositions “The election is decided” and “The votes have been counted”
respectively. Express each of these compound propositions as an English sentence.
1. ~p
2. q p
3. p q
4. pvq
5. ~q ~p
- For every implication or conditional statement, you can construct its converse, inverse, and
contrapositive.
- Suppose we have the following statements for P and Q.
P: It Rains
Q: They can cancel school.
- The implication, converse, inverse, and contrapositive will be written in the following forms.
IMPLICATION: P Q
CONVERSE: Q P
INVERSE: ~P ~Q
Exercises:
1. If you will review your lessons, then you will pass MMW.
2. Faye will attend the party only if Joyce will accompany her.
3. The boat will sink if it is overloaded.