# Recursive sequence convergence

## Homework Statement

Let $$s_{1} = 1$$ and $$s_{n+1} = \sqrt{s_{n} + 1}$$ Assume this converges to $$\frac{1}{2}(1+\sqrt{5})$$ and prove it.

## The Attempt at a Solution

I'm not really sure where to begin. I tried to set it up with $$|s_{n} - s| < \epsilon$$ but I'm not sure how to handle the recursiveness of the sequence.

Any tips would be appreciated.

Related Calculus and Beyond Homework Help News on Phys.org
OK new attempt. Using algebra I found:
$$|\frac{2+s_{n}(1-\sqrt{5})}{2s_{n}}|< |\frac{2+M(1-\sqrt{5})}{2m}|<\epsilon$$

where m = inf($$s_{n}$$) and M = sup($$s_{n}$$)

Am I doing it right?

Dick
Homework Helper
I'm not sure how you found that, since you didn't show it, but one part of the question is probably easier than you are making it out to be. If s_n has a limit L, then s_n->L and s_n+1->L. So L (if it exists) must satisfy L=sqrt(L+1). Can you solve that for L? What are the possibilities? Showing the limit actually exists is a little harder. Any ideas on how to go about it?

HallsofIvy
Homework Helper
I'm not sure what you mean by "Assume this converges to $$\frac{1}{2}(1+ \sqrt{5})$$ and prove it".

Here's the proof reading that literally:
"If {sn} converges to $$\frac{1}{2}(1+ \sqrt{5})$$, then it converges to $$\frac{1}{2}(1+ \sqrt{5})$$"!

If you mean "assume that it converges" and then prove that the limit is $$\frac{1}{2}(1+ \sqrt{5})$$, take the limit on both sides of $$s_{n+1}= \sqrt{s_n+ 1}$$
Since the "s" terms on both sides give the same limit, if we call that limit L, we get $$L= \sqrt{L+ 1}[/itex] as Dick says. Last edited by a moderator: statdad Homework Helper If you need to show the sequence converges, you can do it by showing 1. The sequence is non-decreasing: [tex] s_1 \le s_2 \le \cdots \le s_n \cdots$$ (it's actually strictly increasing, but that's irrelevant)
2. The sequence is bounded above - there is a number $$W$$ such that $$s_n \le W$$ for all values of $$n$$.

Once you know it converges, you can proceed as the others have stated.

If you are free to ASSUME it converges then you can skip my two steps and do as they correctly suggest.

Blah, I did a terrible job of wording the problem. I think I may have gotten it, time will tell. Anyway, thank you for the help regardless! Next time I'll try better to word my questions. :)