<s>[INST] Summation and proof by induction question: $\sum_{j=1}^{n}j(j+1)(j+2)=\frac{n(n+1)(n+2)(n+3)}{4}$ I can't figure this out based on examples in textbooks, etc.
Show via induction that $\sum_{j=1}^{n}j(j+1)(j+2)=\frac{n(n+1)(n+2)(n+3)}{4}$
So far, I have:
(a) base case
$P(1)= 1(1+1)(1+2) = \frac{1(1+1)(1+2)(1+3)}{4} = 6 = 6$
(b) inductive step $P(k)\rightarrow P(k+1)$
If $P(k)$ is true, then
$P(k+1) = (2)(3)+(2)(3)(4)+(3)(4)(5)+\cdots+(k+1)(k+2)(k+3)= \frac{(k+1)(k+2)(k+3)(k+4)}{4}$
But this doesn't seem to be going anywhere. Any ideas?
 [/INST] If $$\sum_{j=1}^{n}j(j+1)(j+2)=\frac{n(n+1)(n+2)(n+3)}{4}$$
then $$\sum_{j=1}^{n+1}j(j+1)(j+2)=\sum_{j=1}^{n}j(j+1)(j+2)+(n+1)(n+2)(n+3)$$
$$=\frac{n(n+1)(n+2)(n+3)}{4}+(n+1)(n+2)(n+3)=$$
$$=\frac{n(n+1)(n+2)(n+3)}{4}+\frac{4(n+1)(n+2)(n+3)}{4}=$$
$$=\frac{(n+1)(n+2)(n+3)(n+4)}{4}$$
</s>