Recursive sequence convergence

[SticksandStones]

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.

Homework Equations

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.

 

[SticksandStones]

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]

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]

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 {s_n} 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.

 

[statdad]

If you need to show the sequence converges, you can do it by showing

1. The sequence is non-decreasing: 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.

 

[SticksandStones]

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. :)