Second-order recurrence relations

Second-order recurrence relations Flashcards

Spec 6.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.

12 cards

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

See all 12 cards
What is a second-order linear recurrence relation?
One linking un+2u_{n+2}, un+1u_{n+1} and unu_n with constant coefficients.
How many initial conditions are needed?
Two, for example u1u_1 and u2u_2.
What is the auxiliary equation of p un+2+q un+1+r un=0p\,u_{n+2}+q\,u_{n+1}+r\,u_n=0?
p m2+q m+r=0p\,m^2+q\,m+r=0.
Complementary function for distinct real roots m1,m2m_1,m_2?
A m1n+B m2nA\,m_1^n+B\,m_2^n.
Complementary function for a repeated root mm?
(A+Bn) mn(A+Bn)\,m^n.
How do you find the particular solution for a constant right-hand side?
Substitute un=λu_n=\lambda into all terms and solve for λ\lambda.
What is the general solution of the non-homogeneous relation?
Complementary function plus particular solution.
How do you find AA and BB?
Put the two initial conditions into the general solution and solve simultaneously.
Roots of 2m2+7m−15=02m^2+7m-15=0?
m=32m=\frac32 and m=−5m=-5.
Solve 2un+2+7un+1−15un=62u_{n+2}+7u_{n+1}-15u_n=6 with u1=10u_1=10, u2=−17u_2=-17.
un=4(32)n−(−5)n−1u_n=4\left(\frac32\right)^n-(-5)^n-1.
What does unu_n approach if all roots satisfy ∣m∣<1|m|<1?
The particular solution λ\lambda.
How can you check your formula?
Find u3u_3 from the recurrence and from the formula; they must agree.

Flashcards