Lesson 1 · 8 min
Separate explicit and recursive rules
An explicit rule jumps to any term; a recurrence builds the next term from earlier information.
The idea
An explicit rule stores every term in one formula; a recurrence stores a process plus starting data. Neither description is automatically more informative, and converting between them may reveal long-term behaviour.
Early terms are evidence for a pattern, not proof. A recurrence proof must show the starting case and that the rule carries the claimed form from one term to the next.
When to use it
Use a short term table to discover structure, then express the invariant or repeated change algebraically.
Main steps
- 1
For , substitute the position directly.
- 2
A recurrence needs starting value information as well as the rule.
- 3
Compute a few exact terms to test a conjecture, but use algebra to prove a pattern.
Worked example
Let and . Find .
Try it first, then show the solution
- 1
.
- 2
.
- 3
.
Answer
.
Lesson check
Try this without looking back at the example.
If and , what is ?
Save your progress and track this lesson's check with a free account.
Create a free account