Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top



Why they are different?

share|cite|improve this question
The second thing must be $\lim_{n\to \infty} x_n$ where $x_0=0$ and $x_{n+1}=\sqrt{x_n+2}$. But expressions like the first one always confuse me a bit. It's obviously supposed to be some positive solution to $\sqrt{2+x}=x$, but it feels a bit ambiguous – Myself Mar 9 '11 at 5:45
A proof of convergence can be found here:…. With 7 replaced by 2, the proof basically carries over. – Aryabhata Mar 9 '11 at 6:05
@Rasmus Do you know how to rigorously 'define' that first thing? To me it seems both limiting points would satisfy the same equation $x=\sqrt{x+2}$. – Myself Mar 9 '11 at 7:10
@user7992 Answer: They are not, since both numbers equal $2$. – Did Mar 9 '11 at 7:35
@Myself: I deleted my previous comment because I misread the question. – Rasmus Mar 9 '11 at 10:50

Suppose that the first converges to some value $x$. Because the whole expression is identical to the first inner radical, $\sqrt{2+\sqrt{2+\sqrt{2+\cdots}}}=x=\sqrt{2+x}$ and solving for $x$ gives $x=2$. Of course, I haven't justified that it converges to some value.

The second can be thought of as starting with $\sqrt{2}$ and repeatedly applying the function $f(x)=\sqrt{2+x}$. Trying this numerically suggests that the values converge to 2. Solveing $f(x)=x$ shows that $2$ is a fixed point of that function.

Looking at the second expression is actually how I'd justify (though it is perhaps not a rigorous proof) that the first expression converges.

share|cite|improve this answer

Define a sequence $(x_n)_{n\geq1}$ so that $x_1=\sqrt2$ and $x_{n+1}=\sqrt{2+x_n}$. Then the second formula you give can be said to colorfully describe the limit $\lim_{n\to\infty}x_n$. If we suppose the limit $L$ does exist (and it is not difficult to show it does exist!), then since for all $n$ we have $x_{n+1}^2=2+x_n$, passing to the limit we see that $L^2=2+L$. The polynomial $x^2-x-2$ has two roots, $-1$ and $2$: since all the $x_n$ are positive, the only possible value for $L$ is $2$.

Can you do the other one?

share|cite|improve this answer
Thank you very much. But I still can't solve the first one, because I can't write the recursive formula for the first one as you gave for the second one. My teacher told me that they were different. But from the others' replies, it seems they are the same. I'm confused. – Timothy Mar 9 '11 at 6:43
You could ask your teacher :) – Mariano Suárez-Alvarez Mar 9 '11 at 6:52
I wonder what motivated the downvote... – Mariano Suárez-Alvarez Mar 9 '11 at 22:29

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.