Continued fractions and nested radicals

  • Thread starter soandos
  • Start date
166
0
is there a way to express any given root of an integer in a continued fraction? i.e. Sqrt[2] = 1 + 1/(2 + Sqrt[2] - 1) and the process can be continued infinitely to get a fraction that defines the radical with only integers.

so my question is can this kind of thing be done with any square root? any integer root?

next question is is there a way to determine the limit of the following:
Sqrt[x^0*a+Sqrt[x*a+Sqrt[x^2*a+Sqrt[x^3*a...]]]] or a similar form for a progression of numbers?
 
166
0
Mathematica has a function that will take a rational or a quadratic irrational and turn it into a continued fraction.
I know a simple one for the square root of any number that is one more than a square. for example: Sqrt[17]-4 == [(Sqrt[17]-4)*(Sqrt[17]+4)]/Sqrt[17]+4
multiplying across the top one gets: 1/Sqrt[17]+4
to make the denominator the same as the original, have 1/Sqrt[17]-4+8, retaining the original value of the expression, and creating a loop back to the beginning. just add four at the very top.
what is the method for doing this manually for any square root?
 
166
0
anyone have any ideas?
 
230
0
Any root of the form ([tex]\sqrt{x}[/tex] +a ) / b can be represented by a simple continued fraction. Consider how you solve for X = a + [tex]\frac{1}{b+\frac{1}{b+\cdots}}[/tex] using the self similarity identity.

Going for higher order roots means more complex continued fractions, that either aren't self similar or have sequences in their numerators. I have no idea how to handle those in general, and I think its impossible for there to be a general method.
 
166
0
i am not sure that that form works. for Sqrt[3] i believe that b is an alternating sequence of 1,2
 
230
0
Yes, sorry, that's where the "a" came in. My bad typing.

You may get a repeating sequence, but it will be a finite repeat. It's just like the decimal expansion of 1/7, an infinite sequence with a repeating finite group. This covers all square roots with rational offsets.

I don't remember it now, but I came upon the formula to go from one to the other by solving (0; 1, 1, 1, 1, ... ) and (0; 2, 2, 2, ... ) and extending it to x. In the same way, solve (0; 1, 2, 1, 2, 1, 2,... ) and then generalize that. The algebra doesn't get that bad.
 

Related Threads for: Continued fractions and nested radicals

  • Posted
Replies
4
Views
6K
  • Posted
Replies
3
Views
1K
  • Posted
Replies
1
Views
3K
  • Posted
Replies
1
Views
3K
  • Posted
Replies
2
Views
2K
Replies
3
Views
4K
Replies
1
Views
2K
Replies
3
Views
2K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top