Let P(n) be the statement
1⋅2⋅31+2⋅3⋅41+…+n(n+1)(n+2)1=4(n+1)(n+2)n(n+3).
Base case: For n=1,
LHS=1⋅2⋅31=61,RHS=4⋅2⋅31⋅4=244=61.
So P(1) is true.
Inductive step: Assume P(k) is true for some k≥1:
1⋅2⋅31+…+k(k+1)(k+2)1=4(k+1)(k+2)k(k+3).(Induction Hypothesis)
We must show the sum up to (k+1) equals 4(k+2)(k+3)(k+1)(k+4).
Adding the next term (k+1)(k+2)(k+3)1 to both sides of the hypothesis:
4(k+1)(k+2)k(k+3)+(k+1)(k+2)(k+3)1=(k+1)(k+2)1[4k(k+3)+k+31]
=(k+1)(k+2)1⋅4(k+3)k(k+3)2+4
Expand and factor the numerator:
k(k+3)2+4=k(k2+6k+9)+4=k3+6k2+9k+4. …