Past exam of the mathematics course of the University of Cambridge / 2017 / ia / Paper 2 / 1C / b

Table of contents
- Solution b

Solution

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}

is a discrete integrating factor for this variable-coefficient affine recurrence. Sum the increments as a telescoping series and multiply back by

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.

 Ancestors (10)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version