Worked solution
Recognise factorial growth from the recurrence
Find the first seven terms of , , and a formula for .
CJC · Review problems · Question 12
Answer
; .
Generate the terms using the immediately preceding term
Successive multiplication gives:
| n | u_n |
|---|---|
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5040 |
For example , , . Some source symbolic lines insert stray terms and use in the line; the stated recurrence, numerical products and calculator table consistently give the values above.
How did this part go?
Read the general product and the calculator pattern
. The source also obtains the same first seven values from a calculator recurrence table and recognises . Induction confirms the pattern: from , , with base .
How did this part go?
Common mistakes
Use the stated recurrence rather than the stray plus-one symbols in some printed working lines.