Sequences and recurrence relations

Sequences and recurrence relations Flashcards

Spec 4.1 · Edexcel International A Level 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 recurrence relation?
A rule giving un+1u_{n+1} in terms of unu_n, with a starting value.
What is an increasing sequence?
One with un+1>unu_{n+1}>u_n for all nn.
What is a decreasing sequence?
One with un+1<unu_{n+1}<u_n for all nn.
What is a periodic sequence?
One whose terms repeat in a cycle: un+k=unu_{n+k}=u_n.
What is the order of a periodic sequence?
The number of terms in one cycle.
How do you test if a sequence is increasing?
Show un+1−un>0u_{n+1}-u_n>0 for every nn.
u1=3u_1=3, un+1=2un−1u_{n+1}=2u_n-1. Find u3u_3.
u2=5u_2=5, u3=9u_3=9.
un=n2−6n+10u_n=n^2-6n+10. Find un+1−unu_{n+1}-u_n.
2n−52n-5
What is (−1)n(-1)^n for odd nn and for even nn?
−1-1 for odd nn, +1+1 for even nn.
u1=2u_1=2, un+1=11−unu_{n+1}=\frac{1}{1-u_n}: order?
33 (the terms 2,−1,122,-1,\frac12 repeat).
How do you find u50u_{50} in a periodic sequence of order 44?
50=4×12+250=4\times12+2, so u50=u2u_{50}=u_2.
How do you find constants in un+1=pun+qu_{n+1}=pu_n+q?
Substitute known consecutive terms to form simultaneous equations.

Flashcards