Tuesday, August 18, 2009

one for all ...

What is 1/(1 + 1/(1 + 1/(1+ ..... ?

Labels: ,

15 Comments:

Blogger rick said...

.. 1

August 18, 2009 2:07 PM  
Anonymous Anonymous said...

that does not make sense, there is no equality sign there, so you are basically telling us to put in a random number.

August 18, 2009 2:58 PM  
Blogger Chris said...

This post has been removed by the author.

August 18, 2009 3:13 PM  
Blogger Chris said...

Rick, wrong, try again.

Anonymous, I can't see why you are confused. I'm simply asking you to state the value of the infinitely deep continued fraction, not to write an equation. If you wish to write it as an equation, that's fine, I can cope with that.

Where are you proposing to put the random number into? That statement beats me for sure.

August 18, 2009 3:53 PM  
Anonymous tha b.:.H said...

(1+sqrt(5))/2 very non intuitive

August 18, 2009 3:57 PM  
Blogger Chris said...

U R lukewarm.

August 18, 2009 4:09 PM  
Anonymous tha b.:.H said...

how u mean lukewarm??
thats pretty exact, just not the complete solution set...

August 18, 2009 4:16 PM  
Blogger Chris said...

OK both of your answers are wrong.

But they LOOK similar to the correct answers.

August 18, 2009 7:25 PM  
Anonymous Anonymous said...

(squareroot(5)-1)/2

August 19, 2009 3:26 AM  
Blogger Chris said...

Anonymous - you got it.

The solution: Assuming that a solution exists, call the associated value x. Then x = 1/(1+x) => x^2 + x - 1 = 0
=> x = (-1 +/-Sqrt(5))/2

If now check by plugging approximations to these solutions into the the recursion, x[n+1] = 1/(1+x[n]), only the solution with the +root of 5 returns the original value.

So I deem that (despite my initial belief) that there is in fact only one acceptable solution.

Not written clearly, but I'm sure you'll get my drift.

A slight variation of the original problem: 1+1/(1+1/(1+... would have returned the Golden Mean.

August 19, 2009 7:19 AM  
Blogger Chris said...

That was a roundabout way of saying the continued fraction only has one limit point.

August 19, 2009 11:08 AM  
Anonymous tha b.H said...

okay, i admit i made a sign error while i made the eq.
But nice prob chris

August 19, 2009 12:25 PM  
Blogger Chris said...

Thanks tha b.H. Another golden oldie messed up (by me). I knew you'd crack it.

I wish I'd examined it better before posting, I only really started thinking about it when writing up the solution. I would have been clearer about the limit concept up front. To wit, I didn't know one solution was dodgy when I posted.

August 19, 2009 3:10 PM  
Anonymous Anonymous said...

assuming that the question goes on forever I would think the answer would be 1/2.
1+1=2
and forever on the answers inside the parenthensis would be 2
2/2 = 1 for all
The beggining 1/2=.5
So the answer is .5

comment posted by:
Vincent Jumper

August 23, 2009 1:26 PM  
Blogger Chris said...

Vincent, You haven't correctly interpreted the original expression. You do "(" before "/" before "+".

Nowhere in the expression can you do 1 + 1 = 2. In fact you cannot simplify any sub-expression in the infinitely deep continued fraction.

You have to use the trick of noticing the expression contains itself. Let the value of the expression = x. Then you can write x = 1/(1+x). See solution above for the rest.

August 24, 2009 4:52 PM  

Post a Comment

Links to this post:

Create a Link

<< Home