Second-order recurrence relations
Studying this course? Keep your progress in one place.
Key facts
- A second-order relation links each term to the two before: .
- Two initial conditions are needed because the solution has two arbitrary constants.
- Auxiliary equation : distinct roots give ; a repeated root gives .
- For a constant right-hand side try in every term.
- If all the solution tends to the particular solution.
Second-order relations
Each term depends on the two before it. Homogeneous means the right-hand side is 0.
A second-order linear recurrence relation links each term to the two before it:
where , and are constants.
It is homogeneous if the right-hand side is 0 and non-homogeneous if it is a non-zero constant.
Two initial conditions, such as and , fix the sequence, because the solution has two arbitrary constants.
- 1
Start
u₁ and u₂ are given
- 2
Next term
u₃ from u₁ and u₂
- 3
Next term
u₄ from u₂ and u₃
- 4
And so on
always the previous two terms
- Form
How many initial conditions fix a second-order recurrence relation?
The complementary function
Try to get the auxiliary equation, then use its roots.
For the homogeneous relation try . Dividing by gives the auxiliary equation .
The form of the complementary function depends on the roots.
For a repeated root you need , not , which is only one constant.
Example: gives , so or , and the CF is .
| Distinct real roots | Repeated root | |
|---|---|---|
| Roots | ||
| Complementary function |
Distinct real roots
- Roots:
- Complementary function:
Repeated root
- Roots:
- Complementary function:
Worked example
Find the complementary function of .
- 1
Auxiliary equation .
- 2
, so there is a repeated root .
Find the complementary function of .
The particular solution
For a constant right-hand side try in every term, then add it to the complementary function.
For a constant right-hand side, the general solution is the complementary function plus a particular solution.
Try , a constant, in every term: , and all become . Keep the coefficients.
Example: gives , so and .
- 1
Complementary function
A(3/2)ⁿ + B(−5)ⁿ
- 2
Try uₙ = λ in every term
2λ + 7λ − 15λ = 6
- 3
Solve for λ
λ = −1
- 4
Add them
uₙ = A(3/2)ⁿ + B(−5)ⁿ − 1
- Particular solutiontry in all three terms
Worked example
Find the particular solution of .
- 1
Substitute : .
- 2
.
Find the particular solution of .
Using the initial conditions
Substitute and into the general solution to form two simultaneous equations.
Substitute and (or the values given) into the general solution to form two simultaneous equations for and .
Example: with and gives
and , so and .
Check with the relation: gives , and the formula gives .
- and two equations for and
Which expression do you substitute the initial conditions into?
Long-term behaviour and exam method
A root with dies away. If all roots do, the solution tends to the particular solution; a root with makes it grow.
As , a term with tends to 0, so the solution tends to the particular solution .
If any root has the solution grows without bound, dominated by the root of largest magnitude.
If a question asks for the first for which exceeds a value, test values directly when the formula has two exponential terms.
Use the words "auxiliary equation", "complementary function" and "particular solution" in your working.
- 1
Auxiliary equation
write it and solve it
- 2
Complementary function
state it from the roots
- 3
Particular solution
try in every term
- 4
General solution
add the CF and the PS
- 5
Initial conditions
use both to find and
- 6
Check and interpret
test with and answer in context
A second-order relation has roots and and particular solution 3. What does tend to?
Try an exam question
Find the general solution of the recurrence relation .
[4 marks]
- [1]Auxiliary equation .
- [1]Roots and , so the complementary function is .
- [1]Particular solution: , so and .
- [1]General solution .
That's the notes covered.
Carry on to the next subtopic.
Try a question
What are the roots of the auxiliary equation?
1 mark, marked against the mark scheme
What are the roots of the auxiliary equation?
1 mark, marked against the mark scheme