Professional Documents
Culture Documents
Reviwer in IT2L
Reviwer in IT2L
Conditional Example:
- THE CONDITIONAL (OR IMPLICATION) OF THE STATEMENT P conditional statement “The home team wins whenever it is
AND Q IS THE COMPOUND STATEMENT “IF P THEN Q”. raining?”
SYMBOLICALLY, P Q, WHERE IS THE SYMBOL FOR “ IF
THEN”. Answer:
P IS CALLED HYPOTHESIS (OR ANTECEDENT OR PREMISE) AND Because “q whenever p” is one of the ways to express the
Q IS CALLED CONCLUSION (OR CONSEQUENT OR conditional statementp → q, the original statement can be
CONSEQUENCE). rewritten as:
- PROPERTY 4: THE CONDITIONAL STATEMENT P Q IS FALSE “If it is raining, then the home team wins.”
ONLY WHEN P IS TRUE AND Q IS FALSE; OTHERWISE P Q IS
TRUE. MEANING P Q STATES THAT A TRUE STATEMENT The contrapositive of this conditional statement is
CANNOT IMPLY A FALSE STATEMENT. “If the home team does not win, then it is not raining.”
The converse is “If the home team wins, then it is raining.”
Truth Value for Conditional The inverse is “If it is not raining, then the home team does
P Q P Q not win.”
T T T
T F F Bi-conditional
- THE BICONDITIONAL OF THE STATEMENT P AND Q IS THE
F T T
COMPOUND STATEMENT “P IF AND ONLY IF Q”.
F F T
SYMBOLICALLY, P Q, WHERE IS THE SYMBOL FOR “IF AND
ONLY IF”.
- PROPERTY 5: IF P AND Q ARE TRUE OR BOTH FALSE, THEN
P Q IS TRUE; IF P AND Q HAVE OPPOSITE TRUTH VALUES,
THEN P Q IS FALSE.
- Bi-conditional are also called Bi-implications.
P Q P Q
T T T
T F F
F T F
Example: F F T
p: “John learns discrete mathematics”
q :“John will find a good job.” There are some other common ways to express p ↔ q:
“p is necessary and sufficient for q”
Answer: “if p then q, and conversely” “p iff q.”
p → q represents the statement “If John learns discrete
mathematics,then she will find a good job.” Example:
p: “You can take the flight”
There are many other ways to express this conditional q : “You buy a ticket.”
statement in English. Among the most natural of these are:
Answer:
p ↔ q represents the statement:
“You can take the flight if and only if you buy a ticket.”
P Q
T T F F T
T F F F T
F T T T T
F F T F T
TOPIC 5: Rules of Inference And Proving
THREE IMPORTANT CLASSES OF COMPOUND STATEMENTS - Most of the rules of inference are from tautologies. Since
1. Tautology is a compound propositions that is true for all tautology is a statementwhich is “always true”, it is use in
possible combination of thetruth values of the propositional drawing conclusions. Logic proofs usually begin with
variables also called logically true. premises- statements that are allowed to be assumed, while
2. Contradiction is a compound propositions that is false for conclusion is the statementthat need to be proven. The idea
all possible combinationsof the truth values of its is to make use of the pre
propositional variables also called logically false or absurdity. mises using rules of inferenceuntil we arrive at the
3. Contingency is a compound propositions that can either
true or false, depending onthe truth values of the
propositional variables are neither tautology or
contradiction.