next up previous
Next: Existence Proofs Up: Types of Proof Previous: Proof by Contradiction and

The Contrapositive and Equivalent Forms

The contrapositive of the implication tex2html_wrap_inline95 is the implication tex2html_wrap_inline303 . These are equivalent forms. Sometimes it is easier to prove a result in the contrapositive form rather than in the original conditional form. Proving the contrapositive might also be done as a direct proof, by induction or by contradiction. The only care that one need take is that the contrapositive is formed correctly. For example the contrapositive of the statement ``If x is odd then 5x is odd'' is the statement ``If 5x is not odd then x is not odd'' or better still, ``If 5x is even then x is even''. Some statements become more difficult to put in the contrapositive form when they involve several connectives. The contrapositive of the statement ``If x is odd and y is even then xy is even'' is ``If xy is odd then x is even or y is odd''. From our table of equivalents in section 2, we see this is equivalent to ``If xy is odd and x is odd then y is odd''.

Let's realize that in a direct proof of this result, our assumed true statement would change depending on which form we chose. For the statement ``If x is odd and y is even then xy is even'' we would assume that x is and odd integer and y an even integer. For the statement ``If xy is odd then x is even or y is odd'' we would assume that the product xy is an odd integer. Finally, for the statement ``If xy is odd and x is odd then y is odd'' we would assume that xy is odd and x is odd.

Whether it is better to prove a statement in the original form or to rewrite it to an equivalent form is difficult to answer. Certainly when answering problems from a text, it would be prudent to keep to the original form of the statement in the majority of cases. However, if you get stuck on a proof it might be beneficial to consider alternative phrasings.


next up previous
Next: Existence Proofs Up: Types of Proof Previous: Proof by Contradiction and

Peter Williams
Sun Sep 15 22:27:27 PDT 1996