Pure 4.2 - Sequences

Pure 4.2 - Sequences

A sequence is an ordered list, but the rule behind the list tells you much more than its first few values. You will generate terms from position formulae and recurrence relations, establish increasing or decreasing behaviour, and identify the shortest repeating cycle. You will also see how changing a starting value can change the behaviour completely.

Sequence notation and nth-term formulae

Can the same rule produce an increasing sequence, a decreasing sequence and a constant sequence? The rule un+1=2un−3u_{n+1}=2u_n-3 can do all three. Before investigating why, we need to distinguish a term's position from its value.

You already know

A function substitutes an input into a rule. For example, f(x)=x2−4x+7f(x)=x^2-4x+7 gives f(2)=3f(2)=3. A sequence formula uses whole-number positions as its inputs.

For un=n2−4n+7u_n=n^2-4n+7, the first terms are 4,3,4,7,…4,3,4,7,\ldots. Here the subscript 22 is a position; u2=3u_2=3 is the value at that position.

Sequence and term

A sequence is an ordered list of numbers. Its individual entries are terms. The notation unu_n denotes the term at position nn, usually n∈N={1,2,3,…}n\in\mathbb N=\{1,2,3,\ldots\}. If indexing begins at 00, that must be stated. The list 2,5,82,5,8 is a sequence; 2+5+82+5+8 is its corresponding sum, or series.

An nth-term formula lets you jump straight to a distant position without generating earlier terms.

Worked example 1: substituting positions

Question. For un=n2−4n+7u_n=n^2-4n+7, find u1,u2,u5u_1,u_2,u_5.

Plan. Substitute each requested position for every occurrence of nn.

u1=12−4(1)+7=4position oneu2=22−4(2)+7=3position twou5=52−4(5)+7=12position five\begin{aligned} u_1&=1^2-4(1)+7=4 &&\text{position one}\\ u_2&=2^2-4(2)+7=3 &&\text{position two}\\ u_5&=5^2-4(5)+7=12 &&\text{position five} \end{aligned}

Why this step? u5u_5 asks for the fifth value, so the input is n=5n=5, regardless of the earlier values.

Answer. u1=4, u2=3, u5=12u_1=4,\ u_2=3,\ u_5=12.

Check. Completing the square gives un=(n−2)2+3u_n=(n-2)^2+3, which gives the same three values.

Change only the constant term in the formula. Every sequence value should increase by the same amount.

Worked example 2: changing a formula's constant

Question. For vn=n2−4n+10v_n=n^2-4n+10, find v1,v2,v5v_1,v_2,v_5.

Plan. Substitute the same positions into the new formula.

v1=1−4+10=7put n=1v2=4−8+10=6put n=2v5=25−20+10=15put n=5\begin{aligned} v_1&=1-4+10=7 &&\text{put }n=1\\ v_2&=4-8+10=6 &&\text{put }n=2\\ v_5&=25-20+10=15 &&\text{put }n=5 \end{aligned}

Why this step? The added constant shifts values, not positions.

Answer. 7,6,157,6,15, respectively.

Check. Each result is 33 greater than the matching value in Example 1.

Writing the substitution makes the role of the subscript visible.

Watch out

The line u5=5u_5=5 confuses a label with a value. Find u5u_5 by putting n=5n=5 into the formula.

Keep the quadratic and linear terms fixed, and change the constant once more.

Recurrence relations

A recurrence feeds a term's value back into a rule. Starting with x1=5x_1=5, the rule xn+1=2xn−3x_{n+1}=2x_n-3 gives x2=7x_2=7, then x3=11x_3=11, then x4=19x_4=19.

Recurrence relation

A recurrence relation expresses a term using earlier terms. Here the form is xn+1=f(xn)x_{n+1}=f(x_n): the input is the previous term value. A starting term is needed to define a particular sequence. For a reciprocal rule, every denominator used must be non-zero.

The index says when to use the rule; it is not the rule's input. A calculator's previous-answer facility can help with numerical iteration, but a parameter question needs algebraic terms.

Worked example 3: using a later term to find a parameter

Question. Let u1=2u_1=2 and un+1=kun−3u_{n+1}=ku_n-3, where k>0k>0. Given u3=6u_3=6, show that 2k2−3k−9=02k^2-3k-9=0, and find kk.

Plan. Express the second and third terms in kk, then use the given third term.

u2=2k−3use u1u3=k(2k−3)−3=2k2−3k−3use u22k2−3k−9=0u3=6(2k+3)(k−3)=0factorisek=3k>0\begin{aligned} u_2&=2k-3 &&\text{use }u_1\\ u_3&=k(2k-3)-3=2k^2-3k-3 &&\text{use }u_2\\ 2k^2-3k-9&=0 &&u_3=6\\ (2k+3)(k-3)&=0 &&\text{factorise}\\ k&=3 &&k>0 \end{aligned}

Why this step? Forming u3u_3 requires feeding in the whole expression 2k−32k-3, not the position 22.

Answer. The required equation follows, and k=3k=3; the other root −3/2-3/2 is excluded.

Check. With k=3k=3, the terms begin 2,3,62,3,6.

Change only the supplied third term. The recurrence calculations remain the same until the final equation.

Worked example 4: a different terminal condition

Question. With u1=2u_1=2, un+1=kun−3u_{n+1}=ku_n-3 and k>0k>0, find kk if u3=17u_3=17.

Plan. Equate the expression for u3u_3 to 1717.

u2=2k−3first updateu3=2k2−3k−3second update2k2−3k−20=0use u3=17(2k+5)(k−4)=0factorisek=4positive root\begin{aligned} u_2&=2k-3 &&\text{first update}\\ u_3&=2k^2-3k-3 &&\text{second update}\\ 2k^2-3k-20&=0 &&\text{use }u_3=17\\ (2k+5)(k-4)&=0 &&\text{factorise}\\ k&=4 &&\text{positive root} \end{aligned}

Why this step? The given value belongs to u3u_3, after two applications of the rule.

Answer. k=4k=4.

Check. The sequence begins 2,5,172,5,17, as required.

In a “show that” task, include the substitution that produces the printed equation; copying it is not a proof.

Watch out

For xn+1=2xn−3x_{n+1}=2x_n-3, writing x3=2(2)−3x_3=2(2)-3 substitutes the position instead of x2x_2. Use the previous term's value each time.

Change the third-term condition again, retaining the same rule.

Increasing and decreasing sequences

The sequence 2,4,6,8,…2,4,6,8,\ldots, defined by un=2nu_n=2n, rises at every step: un+1−un=2u_{n+1}-u_n=2. For an infinite sequence, the reason must cover every relevant position.

Increasing and decreasing

A sequence is increasing if un+1>unu_{n+1}>u_n for every relevant nn, and decreasing if un+1<unu_{n+1}<u_n for every relevant nn. These are strict inequalities here. A constant sequence is neither strictly increasing nor strictly decreasing.

The graph contains isolated points at integer positions; joining them would suggest inputs that the sequence does not have.

[DIAGRAM: asset_slug: p1_4_2_work_with_sequences__diagram_01; asset_name: Pure 4.2 - Sequences - diagram 01; recommended_method: drawn_math; description: Three discrete plots showing increasing u_n=2n, decreasing v_n=1/(3n+1), and reciprocal order-two sequence 3,1/3,3,1/3 at integer positions.]
Diagram

Comparing un+1−unu_{n+1}-u_n with zero works for positive and negative terms. Comparing a ratio with 11 is safe only after checking the signs of the quantities involved.

Worked example 5: proving a reciprocal sequence decreases

Question. Show that vn=13n+1v_n=\frac1{3n+1} decreases for n∈Nn\in\mathbb N.

Plan. Find the difference between consecutive terms and establish its sign.

vn+1−vn=13n+4−13n+1substitute n+1=−3(3n+4)(3n+1)common denominator<0n≥1\begin{aligned} v_{n+1}-v_n&=\frac1{3n+4}-\frac1{3n+1} &&\text{substitute }n+1\\ &=\frac{-3}{(3n+4)(3n+1)} &&\text{common denominator}\\ &<0 &&n\ge1 \end{aligned}

Why this step? Both denominator factors are positive, so the numerator determines the sign.

Answer. vn+1<vnv_{n+1}<v_n for every n∈Nn\in\mathbb N, so the sequence is decreasing.

Check. Its first terms are 1/4,1/7,1/101/4,1/7,1/10, consistent with the proof.

Change only the sign of the formula. The terms remain negative, but their direction of movement reverses.

Worked example 6: negative terms can increase

Question. Determine whether wn=−13n+1w_n=-\frac1{3n+1} increases or decreases for n∈Nn\in\mathbb N.

Plan. Use the difference, with the new minus sign.

wn+1−wn=−13n+4+13n+1next minus current=3(3n+4)(3n+1)combine fractions>0n≥1\begin{aligned} w_{n+1}-w_n&=-\frac1{3n+4}+\frac1{3n+1} &&\text{next minus current}\\ &=\frac3{(3n+4)(3n+1)} &&\text{combine fractions}\\ &>0 &&n\ge1 \end{aligned}

Why this step? Increasing means becoming greater, even if all the terms are below zero.

Answer. The sequence is increasing for every positive integer position.

Check. −1/4<−1/7<−1/10-1/4<-1/7<-1/10.

A list of initial values checks arithmetic; the sign argument proves the claim for the whole sequence.

Watch out

“Negative terms mean decreasing” is false. For example, −1/4,−1/7,−1/10-1/4,-1/7,-1/10 increases because each next term is greater.

Use the same sign test on a new reciprocal formula.

Periodic sequences

A recurrence can undo itself. For wn+1=2/wnw_{n+1}=2/w_n, applying the rule twice returns 2/(2/wn)=wn2/(2/w_n)=w_n, provided the terms are non-zero. This gives a cycle without having to generate hundreds of terms.

Periodic sequence

A sequence is periodic with order pp if un+p=unu_{n+p}=u_n for every relevant nn, and pp is the smallest positive integer with this property. A constant sequence has order 11. A repeating block of four terms does not establish order 44 if a shorter block also repeats.

For the reciprocal rule un+1=c/unu_{n+1}=c/u_n, with c≠0c\ne0 and u1≠0u_1\ne0, two updates always return to the same term. Its order is 22, unless the starting value is already unchanged by one update.

Worked example 7: proving an order-two cycle

Question. Let w1=4w_1=4, wn+1=2/wnw_{n+1}=2/w_n. Find the first five terms and the order.

Plan. Generate terms and use the two-update identity to justify repetition.

w1=4givenw2=2/4=12first updatew3=2/(1/2)=4second updatew4=12,w5=4repeat the rulewn+2=22/wn=wntwo updates cancel\begin{aligned} w_1&=4 &&\text{given}\\ w_2&=2/4=\frac12 &&\text{first update}\\ w_3&=2/(1/2)=4 &&\text{second update}\\ w_4&=\frac12,\quad w_5=4 &&\text{repeat the rule}\\ w_{n+2}&=\frac2{2/w_n}=w_n &&\text{two updates cancel} \end{aligned}

Why this step? Returning to the same value under the same rule forces the subsequent cycle to repeat.

Answer. 4,12,4,12,44,\frac12,4,\frac12,4; order 22, since adjacent terms differ.

Check. The non-zero terms make both reciprocal updates defined.

Change only the starting value, to one that the rule leaves unchanged. This reveals the shorter-cycle boundary case.

Worked example 8: a fixed starting value

Question. Let w1=2w_1=\sqrt2, wn+1=2/wnw_{n+1}=2/w_n. Find the first three terms and the order.

Plan. Test whether the first update changes the starting value.

w2=22=2rationalisew3=22=2same inputwn=2for all n∈Nunchanged each time\begin{aligned} w_2&=\frac2{\sqrt2}=\sqrt2 &&\text{rationalise}\\ w_3&=\frac2{\sqrt2}=\sqrt2 &&\text{same input}\\ w_n&=\sqrt2\quad\text{for all }n\in\mathbb N &&\text{unchanged each time} \end{aligned}

Why this step? The order is the shortest cycle; a constant sequence repeats after one term.

Answer. 2,2,2\sqrt2,\sqrt2,\sqrt2; order 11.

Check. The unchanged-value equation w=2/ww=2/w gives w2=2w^2=2, which this positive start satisfies.

The specification's reciprocal example u1=3u_1=3, un+1=1/unu_{n+1}=1/u_n similarly has order 22, alternating 33 and 1/31/3.

Watch out

“Two updates return to the start, so the order must be 22” misses constant sequences. Check whether one update already returns the same value.

Try the reciprocal rule with fresh numbers and check the shortest cycle.

Classifying sequences from their definitions

The opening recurrence un+1=2un−3u_{n+1}=2u_n-3 has an unchanged value: 3=2(3)−33=2(3)-3. Compare every term with 33, rather than guessing from a few terms.

un+1−3=2(un−3)distance from fixed valueun+1−un=un−3successive difference\begin{aligned} u_{n+1}-3&=2(u_n-3) &&\text{distance from fixed value}\\ u_{n+1}-u_n&=u_n-3 &&\text{successive difference} \end{aligned}

If u1>3u_1>3, the first line keeps every term above 33, and the second line makes every step positive. The sequence increases. If u1<3u_1<3, the sign stays negative, so the sequence decreases. If u1=3u_1=3, every term is 33. One rule really does give all three behaviours.

The starting value matters just as much as the update rule. For instance, starts 5,2,35,2,3 give 5,7,11,…5,7,11,\ldots, 2,1,−1,…2,1,-1,\ldots, and 3,3,3,…3,3,3,\ldots, respectively.

Key idea

For a recurrence, justify that the sign or cycle persists under the rule. For an nth-term formula, compare successive terms for the whole stated domain.

Some sequences belong to none of the three non-constant categories. For cn=n(5−n)c_n=n(5-n), the first terms are 4,6,6,4,04,6,6,4,0. It is neither strictly increasing nor decreasing. Its quadratic term −n2-n^2 makes it unbounded below, whereas a periodic sequence repeats a finite, bounded list, so it is not periodic either.

A few repeated values therefore do not prove a cycle. Equally, a sequence can increase towards a limit without ever becoming constant: −1/(3n+1)-1/(3n+1) is an example. Classification describes the whole rule on its domain.

Given definitionUseful test
un=f(n)u_n=f(n)find f(n+1)−f(n)f(n+1)-f(n) and establish its sign
un+1=f(un)u_{n+1}=f(u_n)generate carefully, then explain why the sign or cycle persists
a repeated blockcheck the shortest period and justify repetition

The distinction between finite evidence and a universal reason is the same one used in proof.

Quick Recap

  • An nth-term formula uses a position; a recurrence uses the previous term value and needs a start.
  • Prove increasing or decreasing behaviour for every relevant position.
  • A periodic sequence has a shortest repeating cycle; a constant sequence has order 11.
  • Initial terms suggest behaviour, while the rule establishes it.

The opening rule un+1=2un−3u_{n+1}=2u_n-3 increases from starts above 33, decreases from starts below 33, and stays constant from 33.