Equivalent statement forms always have the same truth value, and we assert that fact by expressing the equivalence in the form of a biconditional. Such statements have the same truth value on every line of the corresponding truth table. The importance of this point for our purposes is that equivalent statements can be substituted for each other in a proof.
The importance of this point for our purposes is that equivalent statements can be substituted for each other in a proof.
Tautology (Taut) Double Negation (DN) p (p p) p ~ ~ p (p v p) Commutation (Com) Association (Assoc) (p q) (q p) [p (q r)] [(p q) r] (p v q) (q v p) [p v (q v r)] [(p v q) v r] Distribution (Dist) De Morgan's Law (DM) [p (q v r)] [(p q) v (p r)] ~ (p q) (~ p v ~ q) [p v (q r)] [(p v q) (p v r)] ~ (p v q) (~ p ~ q) Contraposition (Contra) Implication (Imp) (p q) (~ q ~ p) (p q) (~ p v q) ~ (p ~ q)