Solve the recurrence relation $a_n =1.04*a_{n−1}+100, a_0 =0$

71 Views Asked by At

How do I do this? We're currently learning how to solve nonhomogeneous recurrence relations.

1

There are 1 best solutions below

0
On

Hint:

  1. Shift the term with $a_{n - 1}$ to the left.
  2. Divide throughout by $1.04^n$.
  3. Do a summation on both sides.
  4. LHS telescopes and almost everything is cancelled out.
  5. RHS is just a geometric series.