Wednesday, July 31, 2019

real analysis - proof: convergence of recursive sequence (Assignment)



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 xn1 by induction.



I can prove the sequence is monotone increasing xnxn+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 abac for 1bc and a1.



|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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...