Lesson 3: Proving sum formulas by induction

Prove ∑r=1nr2=n(n+1)(2n+1)6\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6}

SkillsProving sum formulas by inductionStructure of an induction proof

Worked example

  • Complex familiar
  • Technology free

Prove by mathematical induction that

∑r=1nr2=n(n+1)(2n+1)6\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6}

for all n∈Z+n \in \mathbb{Z}^+.

1 of 7 steps
  1. Step 1: Initial statement

    Let P(n)P(n) be the statement ∑r=1nr2=n(n+1)(2n+1)6\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6}, n∈Z+n \in \mathbb{Z}^+. When n=1n = 1: LHS =12=1= 1^2 = 1 and RHS =1×2×36=1= \frac{1 \times 2 \times 3}{6} = 1. 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. Define P(n)P(n) and check n=1n = 1.

  2. Assume P(k)P(k) and write the target P(k+1)P(k+1).

  3. Split off Tk+1T_{k+1} and use the assumption on the rest.

  4. Take out the common factor the target shows, then factorise what is left.

  5. Write the conclusion.

Watch out for

  • Writing the target with 2k+12k + 1 instead of 2k+32k + 3.

  • Expanding k(k+1)(2k+1)k(k+1)(2k+1) completely and then struggling to factorise a cubic.

Save your progress with a free account