Induction Result: Sum of r·r! Explained with Worked Examples

By induction, . The key identity behind it is .

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Induction result: sum of r·r! means

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.

What is it used for?

This result gives a closed form for a sum involving factorials, which grow extremely quickly.

How to use induction result: sum of r·r!

  1. Check .
  2. Assume the sum to equals .
  3. Add and factor out .
  4. Use to finish.

Graph

Running totals of r · r!: 1, 5, 23, 1195! − 1 = 11900.511.522.533.544.55020406080100120Running totals of r · r!: 1, 5, 23, 119xyGraph with x from 0 to 5 and y from 0 to 130. Shows bars (4); point 5! − 1 = 119 at (4, 119).

Each total is one less than the next factorial: 2! − 1, 3! − 1, 4! − 1, 5! − 1.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: check n = 4

Find .

Worked example
Answer
119119
  1. Terms
  2. Add
  3. Formula

Example 2: check n = 5

Find .

Worked example
Answer
719719
  1. Add 5 × 120 = 600 to the previous 119
  2. Formula

Example 3: the identity

Show that .

Worked example
Answer
9696
  1. Left
  2. Right

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

n = 4

1·1 + 2·2 + 3·6 + 4·24

119.

Formula

5! − 1

119.

n = 5

6! − 1

719.

Key identity

r·r! = (r+1)! − r!

r = 4: 96.

Word problems

Σ_{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.

n = 4 directly

1 + 4 + 18 + 96.

  1. 119
  2. Check: ✓119

Formula

5! − 1.

  1. 120 − 1
  2. Check: equal ✓119

n = 5 Higher

6! − 1.

  1. 720 − 1
  2. Check: ✓719

Identity Higher

4·4! = 5! − 4!.

  1. 120 − 24
  2. Check: 96 ✓96

Common mistakes

(n + 1)!

forgetting −1 ✗

(n + 1)! − 1 ✓

Constant.

n!

wrong factorial ✗

(n + 1)! ✓

Shifted.

r·r! = r!

wrong ✗

(r + 1)! − r! ✓

Identity.

Base case n = 0

start 1 ✗

n = 1: 1 = 2! − 1 ✓

Check.

Exam tips

  1. Σ r·r! = (n+1)! − 1.
  2. r·r! = (r+1)! − r!.
  3. Telescopes.
  4. Base: 1 = 2! − 1.
  5. Check n = 2: 5.

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. n = 3: 1 + 4 + 18 Foundation

23

2. n = 3 formula 4! − 1 Foundation

23

3. n = 6 formula 7! − 1 Foundation

5039

4. n = 2 Higher

5

5. n = 7 formula 8! − 1 Higher

40319

6. 5·5! Higher

600

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Factorial sum
Σ r·r!.
Telescoping
Cancelling differences.
Factorial
n!.
Inductive step
Add (k+1)(k+1)!.
Base case
n = 1.
Identity
r·r! = (r+1)! − r!.

Frequently asked questions

What is Σ r·r!?

(n + 1)! − 1.

What identity is key?

r·r! = (r + 1)! − r!.

What is the value for n = 4?

119.

How does induction go?

Add (k + 1)(k + 1)! to (k + 1)! − 1.

Which page covers the shear matrix?

induction: powers of a shear matrix.

Which page covers Σ1/(r(r+1))?

induction: Σ1/(r(r+1)).

More in Further pure maths and the formula sheets.