First-order recurrence relations

First-order recurrence relations Flashcards

Spec 6.1–2 · Edexcel A-Level Further Maths: Flashcards

Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.

13 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

See all 13 cards
What is a first-order linear recurrence relation?
A rule giving un+1u_{n+1} from unu_n alone, with unu_n to the first power, e.g. un+1=aun+bu_{n+1}=au_n+b.
What is the auxiliary equation for un+1−a un=0u_{n+1}-a\,u_n=0?
m−a=0m-a=0, giving m=am=a.
What is the complementary function for un+1−a un=bu_{n+1}-a\,u_n=b?
A anA\,a^n, where AA is a constant.
How do you find the particular solution for a constant right-hand side?
Try un=λu_n=\lambda, so λ−aλ=b\lambda-a\lambda=b and λ=b1−a\lambda=\dfrac{b}{1-a}.
What is the general solution of a non-homogeneous relation?
Complementary function plus particular solution.
How do you find AA?
Substitute the initial condition (e.g. u1u_1) into the general solution.
Solve un+1−5un=8u_{n+1}-5u_n=8, u1=1u_1=1.
un=35×5n−2=3×5n−1−2u_n=\frac35\times5^n-2=3\times5^{n-1}-2.
What does unu_n approach if ∣a∣<1|a|<1?
The particular solution λ=b1−a\lambda=\dfrac{b}{1-a}, because an→0a^n\to0.
What happens if ∣a∣>1|a|>1?
The complementary function grows, so unu_n diverges.
How do you write 'grows by 10% then 30 are added'?
un+1=1.1un+30u_{n+1}=1.1u_n+30.
How do you write 'loses 25% then a dose of dd is added'?
un+1=0.75un+du_{n+1}=0.75u_n+d.
What must you do when dividing an inequality by ln⁡0.75\ln0.75?
Reverse the inequality, because ln⁡0.75\ln0.75 is negative.
How can you check a solution quickly?
Compute u2u_2 from the relation and from the formula; they must agree.

Flashcards