Second-order recurrence relations

Second-order recurrence relations Flashcards

Spec 6.1–3 · 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 the general form of a second-order recurrence relation?
un+2+f(n)un+1+g(n)un=h(n)u_{n+2}+f(n)u_{n+1}+g(n)u_n=h(n)
How many initial conditions do you need for a second-order relation?
Two, e.g. u1u_1 and u2u_2.
What is the auxiliary equation for aun+2+bun+1+cun=0au_{n+2}+bu_{n+1}+cu_n=0?
am2+bm+c=0am^2+bm+c=0
What is the complementary function for two distinct real roots m1m_1, m2m_2?
A m1n+B m2nA\,m_1^n+B\,m_2^n
What is the complementary function for a repeated root mm?
(A+Bn)mn(A+Bn)m^n
Find the roots for un+2−7un+1+12un=0u_{n+2}-7u_{n+1}+12u_n=0.
m2−7m+12=0m^2-7m+12=0, so m=3m=3 or m=4m=4.
Which trial particular solution is used when h(n)h(n) is a constant?
un=λu_n=\lambda
Which trial particular solution is used when h(n)h(n) is linear?
un=an+bu_n=an+b
What do you do if the trial particular solution already appears in the complementary function?
Multiply the trial form by nn.
Find the constant particular solution of 2un+2+7un+1−15un=62u_{n+2}+7u_{n+1}-15u_n=6.
−6λ=6-6\lambda=6, so λ=−1\lambda=-1.
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 must an induction proof for a second-order relation include?
Base cases n=1n=1 and n=2n=2; assume n=kn=k and n=k+1n=k+1; prove n=k+2n=k+2.

Flashcards