Rules of Inference Flashcards
∴
Therefore
Suppose “p and q” is True. Then it must be the case that both alone are True.
Conjunctive Simplification
“p ∧ q” ⇒ “p”
Conjunctive Simplification
You can simplify a conjunction inside parenthesis.
FALSE
The statement “The sky is blue OR I did my homework.” is True regardless of whether I did my homework or not.
Disjunctive Amplification
Can mean the post-condition is True whenever the pre-condition is True.
⇒
“p” ⇒ “p ∨ q”
Disjunctive Amplification
You cannot amplify inside parenthesis
TRUE
The sky is blue. Pigs cannot fly. Thus, the sky is blue, and pigs cannot fly.
Rule of Conjunction
“(p)” ∧ “(q)” ⇒ “p ∧ q”
Rule of Conjunction
When using conjunction use full statements. If negation is involved with conjunction, ___ should probably be used instead.
amplification
Affirmation of an implication.
Modus Ponens
Suppose we know that
▶ “If I did my homework, then I will go to the movies.” AND
▶ “I did my homework.”
Then we can affirm that “I will go to the movies.”
Modus Ponens
“(p)” ∧ “(p → q)” ⇒ “q”
Modus Ponens
Denying of an implication
Modus Tollens
Suppose we know that
▶ “If I did my homework, then I will go to the movies.” AND
▶ “I will not go to the movies.”
Then we should be able to state that “I did not do my homework.”
Modus Tollens
Ensures that implication we know to be True is not violated by a pre-condition.
Modus Tollens
“(¬q)” ∧ “(p → q)” ⇒ “¬p”
Modus Tollens
Satisfying a Disjunction using partial information.
Disjunctive Syllogism
Suppose we know that
▶ “I did not do my homework or I will go to the movies.” AND
▶ “I did my homework.”
Then we should be able to state that “I will go to the movies.”
Disjunctive Syllogism
Ensures that a Disjunction remains True, if one part is False.
Disjunctive Syllogism
“(¬p)” ∧ “(p ∨ q)” ⇒ “q”
Disjunctive Syllogism
Implication has a transitive sort of behavior.
Syllogism
Suppose we know that
▶ “If I do my homework, then I will pass.” AND
▶ “If I pass, then I will go to the movies.”
Then we should be able to state that “If I do my homework, then I will go to the movies.”
Syllogism
“(p → q)” ∧ “(q → r)” ⇒ “p → r”.
Syllogism
To show equivalence using Rules of Inference…
2 proofs are needed
▶ The forward direction (⇒)
▶ The reverse direction (⇐)