Help Infinite continued fractions

FP3
Messages
1
Reaction score
0
Help! Infinite continued fractions!

Homework Statement


-2 + 1
-2 + 1
-2 + 1
-2 + 1
...

an = -2, bn = 1

Homework Equations


What is the sum of this indefinite continued fraction, putting this into a quadratic equation? x^2 + 2x - 1 = 0

The Attempt at a Solution


Using the quadratic formula, I got .4142 and -2.4142, but there is only 1 sum. The an value is -2 (so is that even possible?). Help quickly!
 

Attachments

Physics news on Phys.org


It's going to be the negative root, isn't it? Write down a few more approximations, like -2+1/-2 and -2+1/(-2+1/(-2)) to make it clear.
 


From the .doc image:

x = [-2, -2, -2,...] = [-2],[0] = [-3, 1, 1, 2],[0] =-1 - \sqrt{}2
~ -2.4142135623730950488016887242096980785696718753769480731766797379907324784621070388503875343276415727
 
Last edited:


\text{Let }x=-2+\frac{1}{-2+\frac{1}{-2+\frac{1}{-2+\frac{1}{-2+\dots}}}}\quad\to\quad x+2=\frac{1}{-2+\frac{1}{-2+\frac{1}{-2+\frac{1}{-2+\dots}}}}\quad\to\quad \frac{1}{x+2}=-2+\frac{1}{-2+\frac{1}{-2+\frac{1}{-2+\frac{1}{-2+\dots}}}}

But the right hand side of the last expression is x.

Therefore, x = 1/(x+2).

Solve that for x.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top