Continued Fractions

  • #1

Homework Statement



Give the formula in terms of tn+1 for the continued fraction:
http://www.math.sunysb.edu/posterproject/www/images/continued-fraction.gif [Broken]
and so on....

Homework Equations





The Attempt at a Solution


I got the recursive formula:tn+1=1+(1/tn), but I need the explicit formula
 
Last edited by a moderator:

Answers and Replies

  • #2
737
0
I am not brilliant at math, so I don't know if there is a systematic way to solve these problems. You know that [tex]t_1 = 1[/tex], so when you calculate [tex]t_2[/tex] and so on, you would plug 1 in for [tex]t_1[/tex]. Don't. Treat all cases of [tex]t_1[/tex] as if it were a symbol from another planet. Write out a few terms in terms of [tex]t_1[/tex] and see if you can find a pattern.
 
  • #3
Dick
Science Advisor
Homework Helper
26,260
619
Ok. After much confusion, I'm finally getting this straight. If you start writing out your t_n's you'll see that you are getting ratios of consecutive fibonacci numbers. This suggests that you look for solutions of the form t_n=F_(n+1)/F_n. Put this in and find a recurrence relation for the F's. (It should look familiar). Now you want to look for solutions to this recurrence relation of the form C*a^n. Using your recurrence relation, what value(s) can 'a' have? Can you add two solutions of this form? Do you have enough constants to reproduce t1=1, t2=2?
 
Last edited:
  • #4
682
1
ha, yeah, you got the right idea. You need to solve a recursion.

actually, let me tell you something about a more general recursion:
[tex]x_{n+1}=\frac{a+bx_n}{c+dx_n}[/tex]

How would you solve it?
well our goal is add constants to both sides to make
[tex]x_{n+1}+\alpha=a'\frac{1+\alpha x_n}{c+dx_n}[/tex]
and
[tex]x_{n+1}+\beta=b'\frac{1+\beta x_n}{c+dx_n}[/tex]

so that when I divide the first equation by the second equation, I'll get:
[tex]\frac{x_{n+1}+\alpha}{x_{n+1}+\beta}=\frac{a'}{b'}\left (\frac{1+\alpha x_n}{1+\beta x_n}\right )[/tex]

a' and b' can be expressed in a,b,c,d, and alpha and beta respectively. Basically, all you need to do is find two solutions to a quadratic equation, if there are two distinct roots, then you are in business. The original problem can be solved using the exact method.

and of course, you can just guess and check and prove that the formula works by induction, and it will turn out to be some Fibonacci numbers...
 
Last edited:

Related Threads on Continued Fractions

  • Last Post
Replies
13
Views
2K
  • Last Post
Replies
4
Views
7K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
4
Views
4K
Replies
3
Views
11K
Replies
6
Views
6K
Replies
4
Views
2K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
4
Views
1K
Top