Lecture 38

MAT1016

1
 Module 06
Recurrence Equations and Series
MAT1016

2
Syllabi
• Recurrence Equations
• Solving First Order Linear Recurrence Relations
• Solving Second Order Linear Recurrence Relations
• Infinite Series

3
Recurrence Equations
A recurrence equation is an equation such that the generic entry in a
sequence is expressed in terms of one or more previous entries.

4
“Solving a recurrence equation” means finding a sequence that
satisfies the recurrence equation.

Finding a “general solution” means finding a formula that describes all

possible solutions (all possible sequences that satisfy the equation).

5
Solving First-Order Linear Recurrence Equations

6
7
8
9
10
11
12
13
14
Solving Second-Order Linear Recurrence Equations

15
16
17
18