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

Click For Summary
SUMMARY

The recursive function A_{n+1} = (8/9)A_n + (24/9)(20/9)^n can be solved by first addressing the homogeneous equation A_{n+1} = (8/9)A_n. The general solution takes the form A_n = A*(8/9)^n + B*(20/9)^n. To find the constants A and B, substitute the general solution back into the original equation and use the initial condition A_0 = 6 to determine A.

PREREQUISITES
  • Understanding of recursive functions
  • Knowledge of solving homogeneous equations
  • Familiarity with closed-form solutions
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study methods for solving linear recurrence relations
  • Learn about homogeneous and particular solutions in recursion
  • Explore the concept of generating functions for sequences
  • Review initial value problems in differential equations
USEFUL FOR

Students in mathematics or computer science, particularly those studying algorithms, recursion, and sequence analysis.

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.
 

Similar threads

Replies
8
Views
2K
  • · Replies 51 ·
2
Replies
51
Views
5K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K