Sequences, recurrence relations and sigma notation

Sequences, recurrence relations and sigma notation Flashcards

Spec 4.2–3 · Edexcel 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 the difference between a position-to-term formula and a term-to-term rule?
A position-to-term formula gives unu_n directly from nn; a term-to-term rule (recurrence relation) gives each term from the previous one.
What does a recurrence relation need in order to define a unique sequence?
A rule un+1=f(un)u_{n+1}=f(u_n) and a starting value such as u1u_1.
Find u3u_3 if u1=5u_1=5 and un+1=2un−3u_{n+1}=2u_n-3.
u2=7u_2=7, u3=11u_3=11.
What is a fixed point of un+1=f(un)u_{n+1}=f(u_n)?
A value xx with x=f(x)x=f(x), so the sequence stays there once reached.
Define an increasing sequence.
un+1>unu_{n+1}>u_n for all nn.
How can you prove unu_n is decreasing?
Show un+1−un<0u_{n+1}-u_n<0 (or un+1<unu_{n+1}<u_n) for all nn.
Is un=13n+1u_n=\frac{1}{3n+1} increasing or decreasing?
Decreasing, because un+1=13n+4<13n+1=unu_{n+1}=\frac{1}{3n+4}<\frac{1}{3n+1}=u_n.
What is a periodic sequence of order kk?
A sequence whose terms repeat in a cycle of length kk: un+k=unu_{n+k}=u_n.
un+1=1unu_{n+1}=\frac{1}{u_n}, u1=3u_1=3. Describe the sequence.
3,13,3,13,…3,\frac13,3,\frac13,\ldots: periodic of order 22.
What does ∑r=1nur\sum_{r=1}^{n}u_r mean?
u1+u2+⋯+unu_1+u_2+\cdots+u_n.
How many terms are in ∑r=mnur\sum_{r=m}^{n}u_r?
n−m+1n-m+1.
State ∑r=1n1\sum_{r=1}^{n}1 and ∑r=1nk\sum_{r=1}^{n}k.
∑r=1n1=n\sum_{r=1}^{n}1=n and ∑r=1nk=kn\sum_{r=1}^{n}k=kn.

Flashcards