Lesson 6: Proof by cases and by contrapositive

If n2n^2 is even, then nn is even

SkillProof using the contrapositive

Worked example

  • Complex familiar
  • Technology free

Prove that for all n∈Zn \in \mathbb{Z}, if n2n^2 is even then nn is even.

1 of 4 steps
  1. Step 1: Choose the contrapositive

    A direct proof stalls: from n2=2kn^2 = 2k there is no useful way to get at nn. Instead prove the contrapositive: "if nn is odd, then n2n^2 is odd".

Try a similar one

A fresh question of the same kind, checked as you answer, with hints and a full solution.

Method

  1. Write the contrapositive ¬Q⇒¬P\neg Q \Rightarrow \neg P and say you are proving it.

  2. Prove it directly.

  3. Bring the conclusion back to the original statement.

Watch out for

  • Proving "if nn is even then n2n^2 is even", which is the converse.

Save your progress with a free account