Maths WorkshopMaths problems with full solutions
Exercise 792Calculus › Single-variable calculus › SequencesL1Added 2 Nov 2026

Three cases of order-two recurrences

#linear recurrence#double root#complex roots

Statement

Find the general term of each sequence.

  1. u0=1u_0=1, u1=0u_1=0, un+2=5un+1−6unu_{n+2}=5u_{n+1}-6u_n.
  2. u0=1u_0=1, u1=0u_1=0, un+2=4un+1−4unu_{n+2}=4u_{n+1}-4u_n.
  3. u0=0u_0=0, u1=1u_1=1, un+2=2un+1−2unu_{n+2}=2u_{n+1}-2u_n.
Hint

Solve the characteristic equation r2=ar+br^2=ar+b. Distinct real roots give Ar1n+Br2nA r_1^n+Br_2^n; a double root rr gives (A+Bn)rn(A+Bn)r^n; complex roots ρe±iθ\rho e^{\pm i\theta} give ρn(Acos⁡nθ+Bsin⁡nθ)\rho^n(A\cos n\theta+B\sin n\theta).

Show solutionHide solution

Solution

1. Two real roots. r2−5r+6=0r^2-5r+6=0 gives r=2,3r=2,3. So un=A2n+B3nu_n=A2^n+B3^n with A+B=1A+B=1 and 2A+3B=02A+3B=0, hence B=−2B=-2, A=3A=3:
un=3⋅2n−2⋅3n.u_n=3\cdot2^n-2\cdot3^n.

2. Double root. r2−4r+4=(r−2)2r^2-4r+4=(r-2)^2, so un=(A+Bn)2nu_n=(A+Bn)2^n. u0=1u_0=1 gives A=1A=1 and u1=2(1+B)=0u_1=2(1+B)=0 gives B=−1B=-1:
un=(1−n)2n.u_n=(1-n)2^n.

3. Complex roots. r2−2r+2=0r^2-2r+2=0 has roots 1±i=2 e±iπ/41\pm i=\sqrt2\,e^{\pm i\pi/4}. So un=2n/2(Acos⁡nπ4+Bsin⁡nπ4)u_n=2^{n/2}\left(A\cos\frac{n\pi}4+B\sin\frac{n\pi}4\right). u0=0u_0=0 gives A=0A=0, and u1=2Bsin⁡π4=B=1u_1=\sqrt2B\sin\frac\pi4=B=1:
un=2n/2sin⁡nπ4.u_n=2^{n/2}\sin\frac{n\pi}4.

Checks. (1) u2=−6=12−18u_2=-6=12-18. (2) u2=−4=(1−2)⋅4u_2=-4=(1-2)\cdot4. (3) u2=2=2sin⁡π2u_2=2=2\sin\frac\pi2 and u3=4−2=2=23/2sin⁡3π4u_3=4-2=2=2^{3/2}\sin\frac{3\pi}4.

Remark. In case 3 the sequence rotates and grows at the same time: it oscillates with an amplitude 2n/22^{n/2}.