- Advanced
- About 18 min
Recurrence relations: fixed points, differences and sums
Solve sequences defined by aₙ₊₁ = p·aₙ + q using the fixed point, handle aₙ₊₁ = aₙ + f(n) by adding differences, solve a second-order recurrence by forming two GPs, and use aₙ = Sₙ − Sₙ₋₁ when a relation involves the sum.
If something looks wrong, please tell us.
This lesson is part of a premium course. It comes with Sikhora Learning membership. The course's free preview lessons are open to everyone.