First-order recurrence relations

First-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 first-order recurrence relation in this course?
un+1+f(n)un=g(n)u_{n+1}+f(n)u_n=g(n)
What is a closed form for a sequence?
A formula for unu_n directly in terms of nn.
How do you find the auxiliary equation of un+1−5un=8u_{n+1}-5u_n=8?
Replace the right-hand side by 00 and try un=mnu_n=m^n: m−5=0m-5=0.
What is the complementary function of un+1−5un=8u_{n+1}-5u_n=8?
A×5nA\times5^n
What is the general solution of a first-order recurrence relation?
Complementary function plus a particular solution.
Which trial form do you use for a particular solution when g(n)g(n) is a constant?
un=λu_n=\lambda
Which trial form do you use when g(n)=pn+qg(n)=pn+q?
un=an+bu_n=an+b
Which trial form do you use when g(n)=krng(n)=kr^n and rr is not a root of the auxiliary equation?
un=λrnu_n=\lambda r^n
Find the constant particular solution of un+1−5un=8u_{n+1}-5u_n=8.
λ−5λ=8\lambda-5\lambda=8, so λ=−2\lambda=-2.
Solve un+1−5un=8u_{n+1}-5u_n=8 with u1=1u_1=1.
un=3×5n−1−2u_n=3\times5^{n-1}-2
What are the four stages of a proof by induction?
Basis case, assumption for n=kn=k, inductive step to n=k+1n=k+1, conclusion.
What is the equilibrium of Pn+1=1.15Pn−60P_{n+1}=1.15P_n-60?
400400, from λ=1.15λ−60\lambda=1.15\lambda-60.

Flashcards