n = 4
1·1 + 2·2 + 3·6 + 4·24
119.
By induction, . The key identity behind it is .
This page is easier if you are comfortable with:
The base case gives on the left and on the right. For the step, assume the result for and add . Then , which is the formula for .
Factorials grow very fast, so they are worth comparing with other growth in exponential versus polynomial growth. The fact that is the whole trick, and it is also used in binomial coefficient sums.
The telescoping route writes each term as , so most terms cancel, much as in partial-fraction telescoping. For the general method see the structure of induction, and for the arithmetic of sums see arithmetic series.
This result gives a closed form for a sum involving factorials, which grow extremely quickly.
Each total is one less than the next factorial: 2! − 1, 3! − 1, 4! − 1, 5! − 1.
These examples are worked by hand, step by step, so you can compare your own working.
Find .
Find .
Show that .
A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.
1·1 + 2·2 + 3·6 + 4·24
119.
5! − 1
119.
6! − 1
719.
r·r! = (r+1)! − r!
r = 4: 96.
Σ_{r=1}^{n} r·r! = (n + 1)! − 1, using r·r! = (r + 1)! − r!, which telescopes. Inductive step: (k+1)! − 1 + (k+1)(k+1)! = (k+2)! − 1.
1 + 4 + 18 + 96.
5! − 1.
6! − 1.
4·4! = 5! − 4!.
forgetting −1 ✗
(n + 1)! − 1 ✓
Constant.
wrong factorial ✗
(n + 1)! ✓
Shifted.
wrong ✗
(r + 1)! − r! ✓
Identity.
start 1 ✗
n = 1: 1 = 2! − 1 ✓
Check.
Try each one on paper, then open the answer. Use the solver above to see the full working.
23
23
5039
5
40319
600
Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.
Solve: …
(n + 1)! − 1.
r·r! = (r + 1)! − r!.
119.
Add (k + 1)(k + 1)! to (k + 1)! − 1.
induction: Σ1/(r(r+1)).
More in Further pure maths and the formula sheets.