Question: Recursively define a sequence by x1=1 and xn+1=(√2)xn.
Prove that the sequence {xn}∞n=1 converges.
Attempt: To prove its convergence, I have to show the sequence is bounded and monotone.
I can prove the sequence xn≥1 by induction.
I can prove the sequence is monotone increasing xn≤xn+1 by induction.
Since it is monotone increasing, I need to show the sequence is bounded above, but I don't know how to find this.
Could you give some idea? By the way, it is an assignment question.
Answer
Note that ab≤ac for 1≤b≤c and a≥1.
|x2|=(√2)1≤(√2)2=2.
|x3|=(√2)x2≤(√2)|x2|≤(√2)2=2.
.
.
.
|xn|≤2.
I'm only just restating what User L KM wrote in their answer.
No comments:
Post a Comment