 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ia/paper-2/1c/b/solution

Codex  0 Created 2026-09-24 Updated 2026-10-05

Put

U_{0} = 1

, so the same definition

z_{n} = x_{n} / U_{n - 1}

includes

n = 1

. Since

U_{n} = a_{n} U_{n - 1}

and every

a_{n}

is nonzero,

z_{n + 1} = \frac{a _{n} x _{n} + b _{n}}{U _{n}} = z_{n} + \frac{b _{n}}{U _{n}} .

The factor

U_{n}^{- 1}

U_{n}

z_{n + 1} - z_{n} = \frac{b _{n}}{U _{n}}, x_{n + 1} = U_{n} (x_{1} + j = 1 \sum n \frac{b _{j}}{U _{j}}) .

The identity requires no assumption that the coefficients have the same sign.

 New to topics? Read the docs here!