RULE OF INFERENCE AND REPLACEMENT: and ≡ A conditional asserts that the truth of one claim (the antecedent) forces the truth of the other (the consequent). As a result, if we know that the antecedent is true, then we also know that the consequent is true (Modus Ponens). In addition, since the truth of the antecedent forces the truth of the consequent, if we know that the consequent is false, we know that the antecedent must also be false (Modus Tollens). MODUS PONENS Given p כq and p MODUS TOLLENS Given p כq and ~q we can deduce q we can deduce ~p HYPOTHETICAL SYLLOGISM Given p כq and q כr CONSTRUCTIVE DILEMMA Given p V q and p כr and qכs we can deduce p כr we can deduce r V s RULES OF REPLACEMENT: and ≡ TRANSPOSITION The formula p כq EXPORTATION The formula (p & q) כr can (1) replace or can (2) be replaced at any time during a deduction by can (1) replace or can (2) be replaced at any time during a deduction by ~q ~ כp. p ( כq. כr) (modus tollens) IMPLICATION The formula p כq EQUIVALENCE The formula p ≡ q can (1) replace or can (2) be replaced at any time during a deduction by can (1) replace or can (2) be replaced at any time during a deduction by ~p V q (p כq) & (q כp) and (p &q) V (~p & ~q)