Solve Recursive Function: A_{n+1}= (8/9)A_n

wimma
Messages
37
Reaction score
0

Homework Statement



Solve the recursive function:

A_{n+1} = (8/9)A_{n} + (24/9)*(20/9)^n

We want a closed formula for A_n


Homework Equations



I'm just doing this to work out the surface area of the Menger Sponge.

I know the formula's probably out there, but I get this recursive formula and I don't know how to solve it.

The Attempt at a Solution



I tried getting it in terms of A_{0}, which is 6, but I couldn't seem to simplify it... please help?!
 
Physics news on Phys.org
First solve the homogenous equation, i.e A_{n+1}=8/9 A_{n}, then write a solution as:
A{n}= A*(8/9)^n + B * (20/9)^n
plug this solution to the equation to find B, and then plug n=0 A{0} to find A.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

Similar threads

Back
Top