Saturday, March 17, 2018

How can I prove an infinite sequence with induction



Given a infinite sequence that converges at 1:



n=112n=1.



How can I formally prove this using induction?



Normally I would go about showing a base case, for some value of n, to prove this is actually right, but this seems to be misleading.




Not sure what I am missing, but any pointer as to how to engage proving inifinite sequences with induction would be much appreciate, as I have found no helpful information so far.



My point however formally is to prove with induction that the sequence when the limn12n=1.


Answer



You can't do induction on a limit of an infinite sequence but you can on every finite sequence.



So You can prove that Mn=112n=112M by induction.[1]



And from that you can conclude n=112n=limMMn=112n=limM(112M)=1limM12M.




And we can prove limM12M=0[2].



====



[1]: Base case: 1n=112n=12=112.



Inductive step:



Assume kn=112n=112k then




k+1n=112n=112k+12k+1=



1(12k12k+1)=



1(22k+112k+1)=



1(212k+1)=112k+1



[2].... seems kind of weird to jump from natural number induction to analysis of limits but...




For any ϵ;1>ϵ>0 then M=1ϵ>1 and n>log2M then 2n>M=1ϵ and 0<12n<ϵ.


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