I need a little bit of help (just a hint, please) with an induction proof on this sequence, which I need to prove is bounded above by 3.
a1=√2
an+1=√2+an
My attempt:
ak<3
ak+2<5
√ak+2<√5
ak+1<√5
... and I don't know where to go from here.
If I were to find a limit of this sequence, which way would I have to go? Should I try to rewrite the sequence into a formula?
Answer
Once you have ak+1<√5, you can use that √5<3 to prove that ak+1<3. Hence by induction all terms of this sequence are bounded by 3.
Now for the limit part, your sequence is bounded above, if you can show that it is an increasing sequence then it follows (see a theorem about monotone convergence) that the sequence should have a limit. Once that is established you can assume that lim. Now you have
\lim_{n \to \infty}a_{n+1}=\sqrt{2+\lim_{n \to \infty}a_{n}}.
Solve for a.
No comments:
Post a Comment