Recursive geometric series to explicit formula

94 Views Asked by At

I'm trying to figure out how to convert this recursive formula $A_n = \frac{8}{9} A_{n-1} + \frac{6}{5} \left(\frac{20}{9}\right)^n $ into $A_n = 4 \left(\frac{8}{9}\right)^n + 2 \left(\frac{20}{9}\right)^n$ and I'm not sure how to approach it.

The first thing I thought of was to try to find a pattern by substituting a previous term into the next one \begin{align*} A_n & = \frac{8}{9} A_{n-1} + \frac{6}{5} \left(\frac{20}{9}\right)^n \\ A_{n+1} & = \frac{8}{9} \left( \frac{8}{9} A_{n-1} + \frac{6}{5} \left(\frac{20}{9}\right)^n\right) + \frac{6}{5} \left(\frac{20}{9}\right)^{n+1} \\ & = \left(\frac{8}{9}\right)^2 A_{n-1}+ \frac{6}{5}\frac{8}{9}\left(\frac{20}{9}\right)^n + \frac{6}{5} \left(\frac{20}{9}\right)^{n+1} \\ & = \left(\frac{8}{9}\right)^2 A_{n-1}+ \frac{6}{5}\left(\frac{20}{9}\right)^n \left(\frac{8}{9}+\frac{20}{9}\right) \end{align*} But that didn't seem to work, although it's possible I simplified incorrectly (or not in the way you're supposed to)

--

Actually, I think I forgot a crucial piece of information: $A_0 = 6$

1

There are 1 best solutions below

8
On

$$A_{n+1}=aA_n+bc^n.$$

Try a solution of the form $dc^n$. You have

$$dc^{n+1}=adc^n+bc^n,$$ giving $$d=\frac b{c-a}.$$

Now by subtraction,

$$A_{n+1}-dc^{n+1}=aA_n+bc^n-dc^{n+1}$$

is $$(A_{n+1}-dc^{n+1})=a(A_n-dc^n),$$

which is easy to solve for

$$A_n-dc^n$$ as it is a geometric progression.