Week 8

Recurrence relations
 Recurrence relation definition

A recurrence relation is an equation that defines

a sequence based on a rule that gives the next
term as a function of the previous term(s).
What is a recurrence relation used for?
• Recurrence relations are used to reduce
complicated problems to an iterative process
based on simpler versions of the problem.
 What do you mean by recurrence
formula?
a formula expressing any term of a sequence or
series after a stated term as a function of
preceding terms.