What is the form of the following recursion relation?

Click For Summary
SUMMARY

The recursion relation presented is defined as {X_n} = 1 / (1 - α₀ · X_{n - 1}), where α₀ is a constant. This relation resembles the closed-form solution of an infinite geometric series. The discussion highlights the need for understanding the mathematical form of this recursion to facilitate further research and problem-solving. A recommended resource is "An Introduction to Difference Equations" by Elaydi Saber, which covers related topics such as continued fractions.

PREREQUISITES
  • Understanding of recursion relations
  • Familiarity with geometric series
  • Basic knowledge of difference equations
  • Experience with mathematical problem-solving techniques
NEXT STEPS
  • Study the closed-form solutions of geometric series
  • Explore the topic of continued fractions in Elaydi Saber’s "An Introduction to Difference Equations"
  • Learn about homogeneous and inhomogeneous recursion relations
  • Research methods for solving complex recursion relations
USEFUL FOR

Mathematicians, students of mathematics, and anyone interested in solving recursion relations and understanding difference equations.

bjnartowt
Messages
265
Reaction score
3
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
 
Physics news on Phys.org


Hi !

In attachment, you can see the method (not the whole calculus) which leads to the closed form.
 

Attachments

  • Continuous Fraction.JPG
    Continuous Fraction.JPG
    53.6 KB · Views: 498


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".
 

Similar threads

  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K