Lesson 6: Proof by cases and by contrapositive

5n2+3n+65n^2 + 3n + 6 is always even

SkillProof by cases

Worked example

  • Complex familiar
  • Technology free

Prove that 5n2+3n+65n^2 + 3n + 6 is even for all n∈Zn \in \mathbb{Z}.

1 of 4 steps
  1. Step 1: Set up the cases

    Every integer is either even or odd, so consider n=2kn = 2k and n=2k+1n = 2k + 1, where k∈Zk \in \mathbb{Z}.

Try a similar one

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

Method

  1. State the cases and why they cover every integer.

  2. Substitute and simplify in each case.

  3. Factor out 2 and say the bracket is an integer.

  4. Conclude for all integers.

Watch out for

  • Expanding (2k+1)2(2k + 1)^2 as 4k2+14k^2 + 1.

  • Proving only one case.

Save your progress with a free account