quasar987
Oct17-04, 05:21 PM
... \{x_n\} defined by x_1=1 and x_{n+1}=3+\sqrt{x_n} for n\geq 2.
Here's what I did. We know for sure that a sequence as a limit if either it it increasing and has a superior bound or if it is decreasing and has an inferior bound. So let's suppose it satisfy either one of these condition and let's see what are the posible candidates for the limit. We supose that
\lim_{n\rightarrow \infty} x_n=x
Now the limit of x_{n+1} must x too, because \{x_{n+1}\} is a sub-sequence of \{x_n\}. But we can find another expression for the limit of x_{n+1}, that is,
\lim_{n\rightarrow \infty} x_{n+1}=\lim_{n\rightarrow \infty} 3+\sqrt{x_n}= 3 + \sqrt{\lim_{n\rightarrow \infty} {x_n}}= 3 + \sqrt{x}
So for the limit to be unique, as suggested by our hypothesis, we must have
x=3 + \sqrt{x}
Now how do you find the roots of this equation? I tried to set \sqrt{x}=y, so that the expression in x becomes
y^2=3 + y \Leftrightarrow y^2-y-3=0
but this yields solutions
x=\left(\frac{1\pm\sqrt{13}}{2} \right)^2
The manual gives
\frac{7+\sqrt{13}}{2}
as the answer to the problem. It's close but at the same time not. How would you go about this problem?
Here's what I did. We know for sure that a sequence as a limit if either it it increasing and has a superior bound or if it is decreasing and has an inferior bound. So let's suppose it satisfy either one of these condition and let's see what are the posible candidates for the limit. We supose that
\lim_{n\rightarrow \infty} x_n=x
Now the limit of x_{n+1} must x too, because \{x_{n+1}\} is a sub-sequence of \{x_n\}. But we can find another expression for the limit of x_{n+1}, that is,
\lim_{n\rightarrow \infty} x_{n+1}=\lim_{n\rightarrow \infty} 3+\sqrt{x_n}= 3 + \sqrt{\lim_{n\rightarrow \infty} {x_n}}= 3 + \sqrt{x}
So for the limit to be unique, as suggested by our hypothesis, we must have
x=3 + \sqrt{x}
Now how do you find the roots of this equation? I tried to set \sqrt{x}=y, so that the expression in x becomes
y^2=3 + y \Leftrightarrow y^2-y-3=0
but this yields solutions
x=\left(\frac{1\pm\sqrt{13}}{2} \right)^2
The manual gives
\frac{7+\sqrt{13}}{2}
as the answer to the problem. It's close but at the same time not. How would you go about this problem?