How do I do this? We're currently learning how to solve nonhomogeneous recurrence relations.
Solve the recurrence relation $a_n =1.04*a_{n−1}+100, a_0 =0$
-1
$\begingroup$
combinatorics
recurrence-relations
-
0is it $a_{n-1}$? – 2017-02-24
-
0It is! Sorry, I will edit that in. – 2017-02-24
-
2Duplicate of [Solving a non-homogenous linear recurrence relation with initial conditions](http://math.stackexchange.com/questions/2158577/solving-a-non-homogenous-linear-recurrence-relation-with-initial-conditions) – 2017-02-24
1 Answers
3
Hint:
- Shift the term with $a_{n - 1}$ to the left.
- Divide throughout by $1.04^n$.
- Do a summation on both sides.
- LHS telescopes and almost everything is cancelled out.
- RHS is just a geometric series.