Use Mathematical Induction to prove 6 divides $n(n+1)(2n+1)$

Question

By using the principle of Mathematical Induction, prove that: $P(n)=n(n+1)(2n+1)$ is divisible by $6$.

My Attempt: Base Case: $n=1$ $$P(1)=1(1+1)(2\times 1+1)$$ $$=2\times 3$$ $$=6$$, Which is divisible by $6$. $P(1)$ is divisible by $6$

Induction Hypothesis: $(n=k)$ $P(k)=k(k+1)(2k+1)$

Now, how.should I move on?

Answer 1

The induction hypothesis - $P(k): k(k+1)(2k+1)$ is divisible by $6$, i.e. $k(k+1)(2k+1)=6m$ for some $m$.

Now, $$\begin{align} &(k+1)\{(k+1)+1\}\{2(k+1)+1\} \\ = & (k+1)(k+2)(2k+3) \\ = & k(k+1)(2k+3)+2(k+1)(2k+3) \\ = & k(k+1)(2k+1)+2k(k+1)+2(k+1)(2k+3) \\ = & 6m+(k+1)(2k+4k+6) \\ = & 6m+6(k+1)^2 \end{align}$$

So $(k+1)\{(k+1)+1\}\{2(k+1)+1\}$ is divisible by $6$ i.e. $P(k+1)$ is true.

Hope this helps you.

Answer 2

Since by induction hypothesis $P(k)$ is divisible by $6$ then $P(k+1)$ is divisible by $6$ iff the difference $P(k+1)-P(k)$ is divisible by $6$. Now $$P(k+1)-P(k)=(k+1)(k+2)(2k+3)-k(k+1)(2k+1)\\ =(k+1)\left[(k+2)(2k+3)-k(2k+1)\right]=6(k+1)^2.$$

Answer 3

Hint: assume by the induction hypothesis that $P(k)$ is divisible by $6$. Then note that:

$$ \begin{align} P(k+1)-P(k) & =(k+1)(k+2)(2k+3)-k(k+1)(2k+1) \\ & = (k+1)(2k^2 + 7k + 6 - 2k^2 - k) \\ & = (k+1)(6k+6) = 6(k+1)^2 \end{align} $$

is divisible by $6$ as well.