11

I'm currently a high school junior enrolling in AP Calculus, I found this website that's full of "math geeks" and I hope you can give me some clues on how to solve this problem. I'm pretty desperate for this since I'm only about $0.4%$ to an A- and I can't really afford a B now...

The problem is to simplify: $$\cfrac{1}{1+\cfrac{1}{1+\cfrac{1}{1+\cfrac{1}{\ddots}}}}$$

What I did, was using basic "limits" taught in class and I figured out that the denominator would just keep going like this and approaches $1$, so this whole thing equals $1$, but I think it's not that easy...

user3490
  • 124
Samuel S
  • 121
  • 2
    Although I don't love being called a math geek, I'll give you a hint.Assume somewhere that this continued fraction stops. What will the denominator be? 1+1 = 2. Now you have 1 + 1/2 as the next denominator. Followed by 1 + 2/3, 1 + 3/5, 1+5/8... see if you can find a pattern for the numerators and denominators of each term, THEN take the limit of the result. Hint: it's not 1. – Foo Barrigno May 01 '13 at 12:30
  • 4
    Call your thing $L$. Then stare at it. Solve for $L$. – Mud May 01 '13 at 12:31
  • 2
    @SamuelS Love how quickly you picked up how to typeset math here! Welcome to MSE! – fgp May 01 '13 at 12:38
  • 1
    Wait what do you mean by "typeset math"? – Samuel S May 01 '13 at 12:39
  • 1
    @SamuelS Ups, sorry, I just realized it was Lord_Farin who beautified the continued fraction in your post. Thought you did it yourself first, within minutes of posting, and was impressed. Nevermind... – fgp May 01 '13 at 12:42
  • @gekkostate It's accepted MSE policy to not make math in the title take up multiple lines. – Lord_Farin May 01 '13 at 12:58
  • @Stahl Read the above. The slightly condensed formatting of the title was intentional. – Lord_Farin May 01 '13 at 13:24
  • @Lord_Farin Ah, I see. I was wondering why the body used \cfrac and the title didn't – Stahl May 01 '13 at 13:27
  • This reminded me of this video ... http://www.youtube.com/watch?v=a5z-OEIfw3s – Dhiego Magalhães May 27 '13 at 04:23

4 Answers4

15

Hint: If $a = \frac{1}{1+\frac{1}{1+\cdots}}$ then $\frac{1}{a}-1 = \frac{1}{1+\frac{1}{1+\cdots}} = a$. Can you take it from here?

Abel
  • 7,312
9

First hint: It’s $1/φ$. Check out the golden ratio.

Second hint, which adds a bit to answers given so far: Since you should probably apply limits formally, you can describe it as the limit of a sequence given by $a_0 = 1$ and $a_{k+1} = \frac{1}{1 + a_k}$. Now if $x = \lim_{k → ∞} a_k$, then $$\frac{1}{1+x} \overset{\text{limit rules}}{=} \lim_{k → ∞} \frac{1}{1 + a_{k}} = \lim_{k → ∞} a_{k+1} = x$$ So $x^2 + x - 1 = 0$.

To show that limit exits in the first place, you can tell from the frist few members: $$ 1,\; \frac{1}{2},\; \frac{2}{3},\; \frac{3}{5},\; \frac{5}{8},\; \frac{8}{13},\; …$$ that the sequence is actually given by $$ a_k = \frac{f_k}{f_{k+1}};\quad \text{where}\; f_{k+2} = f_{k+1} + f_k, \text{and}\; f_1 =f_2 = 1,$$ meaning $f_k$ denotes the $k$-th Fibonacci number, and readily prove this by induction.

Now, the $k$-th Fibonacci number is given by $f_k = \frac{φ^k - ψ^k}{\sqrt{5}}$ where $φ = \frac{1+\sqrt{5}}{2}$ and $ψ = \frac{1 - \sqrt{5}}{2}$, the roots of $X^2 - X - 1$. This is true since the Fibonacci sequence is uniquely determined by the recursion and its first two members. But that foregoing condition implies $φ^{k+2} = φ^{k+1} + φ^k$ as well as $ψ^{k+2} = ψ^{k+1} + ψ^k$, so: $$\frac{φ^{k+2} - ψ^{k+2}}{\sqrt{5}} = \frac{φ^{k+1} - ψ^{k+1}}{\sqrt{5}} + \frac{φ^k - ψ^k}{\sqrt{5}},$$ whereas $\frac{φ^1 - ψ^1}{\sqrt{5}} = \frac{φ^2 - ψ^2}{\sqrt{5}} = 1$.

Now $\frac{f_k}{φ^k} \overset{k → ∞}{\longrightarrow} \frac{1}{\sqrt{5}}$, since $0 < ψ < 1$ and so $ψ^k \overset{k → ∞}{\longrightarrow} 0$ and $0 < \frac{1}{φ} < 1$ and so $\frac{1}{φ^k} \overset{k → ∞}{\longrightarrow} 0$. This, however, implies: $$\frac{f_k}{f_{k+1}} = \frac{1}{φ} · \frac{f_k}{φ^k}·\frac{φ^{k+1}}{f_{k+1}} \overset{k → ∞}{\longrightarrow} \frac{1}{φ}.$$

k.stm
  • 18,539
  • 3
    And if you really wanna show off, mention that the first equality holds because $\frac{1}{1+x}$ is continous in $x$ on $\mathbb{R}\setminus{0}$ ;-) – fgp May 01 '13 at 12:40
6

Let us denote the number given by $x$. Then what is $\dfrac1{1+x}$? How does this help us?


You may take interest in reading on continued fractions. There's a nice theory about them.

Lord_Farin
  • 17,743
1

This is the Golden ratio (also known as $\varphi$) expressed using countinued fraction. This number is solution of the $x^2-x-1=0$ quadratic equotation.
This quadratic equotation you can wrote as $x=1+\frac{1}{x}$ and this form is used to construct cotinued faction used in your question.
See wikipedia for "Golden Ratio" or read book writed by Mario Livio: Golden ratio for example. Here you found more answers.