Exercise 4.8 — Question 7
Evaluate the sum using sigma notation and standard summation formulas:
∑k=1nk(k+1)(k+2)
Expand the general term:
k(k+1)(k+2)=k3+3k2+2k
Therefore:
∑k=1nk(k+1)(k+2)=∑k=1nk3+3∑k=1nk2+2∑k=1nk
Apply the standard summation formulas:
| Formula | Closed Form |
|---|
| k=1∑nk | 2n(n+1) |
| k=1∑nk2 | 6n(n+1)(2n+1) |
| k=1∑nk3 | [2n(n+1)]2 |
Substituting:
=[2n(n+1)]2+3⋅6n(n+1)(2n+1)+2⋅2n(n+1)
=4n2(n+1)2+2n(n+1)(2n+1)+n(n+1)
Factor out 4n(n+1):
=4n(n+1)[n(n+1)+2(2n+1)+4]
=4n(n+1)[n2+n+4n+2+4]
=4n(n+1)[n2+5n+6]
=4n(n+1)(n+2)(n+3)
k=1∑nk(k+1)(k+2)=4n(n+1)(n+2)(n+3)
∑k=1nk=2n(n+1)
∑k=1nk2=6n(n+1)(2n+1)
∑k=1nk3=4n2(n+1)2