Lesson 4: Proving divisibility by induction

Prove 32n+4−22n3^{2n+4} - 2^{2n} is divisible by 55

SkillProving divisibility by induction

Worked example

  • Complex unfamiliar
  • Technology free

Prove by mathematical induction that 32n+4−22n3^{2n+4} - 2^{2n} is divisible by 55 for all n∈Z+n \in \mathbb{Z}^+.

1 of 6 steps
  1. Step 1: Initial statement

    Let P(n)P(n) be the statement "32n+4−22n3^{2n+4} - 2^{2n} is divisible by 55". When n=1n = 1: 36−22=729−4=725=5×1453^6 - 2^2 = 729 - 4 = 725 = 5 \times 145. So P(1)P(1) is true.

Try a similar one

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

Method

  1. Rewrite each power for k+1k + 1 as a number times the power for kk.

  2. Replace one power using the assumption.

  3. Collect the other power: its coefficient should be a multiple of the divisor.

  4. Factor out the divisor and say why the bracket is an integer.

Watch out for

  • Writing 32(k+1)+43^{2(k+1)+4} as 32k+53^{2k+5}. The 22 multiplies all of k+1k + 1, so the power rises by 22.

  • Trying to substitute for both powers at once. Replace one and the other combines into a multiple of the divisor.

Save your progress with a free account