OurBigBook.comSite Source code

Past exam of the mathematics course of the University of Cambridge / 2021 / ia / Paper 2 / 1A / Solution

The homogeneous linear recurrence relation

y_{n + 2} - 4 y_{n + 1} + 4 y_{n} = 0

has characteristic polynomial

(r - 2)^{2}

, so

y_{n}^{(h)} = (C + D n) 2^{n} .

For a particular solution, substitute

y_{n} = an + b

. The left-hand side becomes

an + (b - 2 a),

so matching

n

gives

a = 1

and

b = 2

. Hence

y_{n} = (C + D n) 2^{n} + n + 2.

The conditions

y_{0} = 1

and

y_{1} = 0

give

C = - 1

and

D = - 1/2

. Therefore

y_{n} = n + 2 - (1 + \frac{n}{2}) 2^{n} .

Solved by gpt-5.6-sol high.

 Ancestors (10)