New Reply

what is the "form" of the following recursion relation?

 
Share Thread Thread Tools
Dec21-12, 02:06 PM   #1
 

what is the "form" of the following recursion relation?


Hi all, I have a recursion relation I am trying to solve:

[itex]{X_n} = \frac{1}{{1 - {\alpha _0} \cdot {X_{n - 1}}}} \to {X_n} = ?[/itex]

What is the "mathematical form" of this recursion-relation? E.g., I know what a homogeneous, linear recursion-relation with constant coefficients looks like, and how to solve it; same with an inhomogeneous recursion relation. But what about this one? (alpha0 = a constant). All I know is that it looks like the closed-form solution to the infinite geometric sum, and I don't know where to go from there. If someone tells me what the mathematical form of this is, I can Google example-solutions that I can work off of, and/or see what a textbook says.


bjn
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Heat-related deaths in Manhattan projected to rise
>> Dire outlook despite global warming 'pause': study
>> Sea level influenced tropical climate during the last ice age
Dec22-12, 06:00 AM   #2
 
Hi !

In attachment, you can see the method (not the whole calculus) which leads to the closed form.
Attached Thumbnails
Continuous Fraction.JPG  
 
Dec22-12, 07:28 AM   #3
 
Thanks, JJaquelin. As it turns out, I found a book on difference-equations, in which there is a topic on continued fractions, which is a less mainstream topic than differential equations, so I am reading that now.

FYI: the book is Elaydi Saber's book: "An Introduction to Difference Equations".
 
New Reply
Thread Tools


Similar Threads for: what is the "form" of the following recursion relation?
Thread Forum Replies
In binary can we have a value with "deci" "centi" "mili" or more lower valued prefix? Computers 14
Recursion to print a "fractal pattern" Engineering, Comp Sci, & Technology Homework 3
What exactly allows a "differential relation" form of an equation? General Math 1
relation between "commutation" and "quantization" Quantum Physics 3
What's the actual difference between "undefined" and "indeterminate form"? Calculus 4