5.6 Recurrence Relations of the Form Un+1 = aUn + b

If you look back to Exercise 5.2 you will see that some of the sequences there were convergent, i.e. they tended to a limit; others were divergent, and did not have a limit.

In this section we will look first at when a recurrence relation is convergent, then we’ll discuss some real-life problems and see what relevance this limit has.

.