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 limn→∞12n=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 M∑n=112n=1−12M by induction.[1]
And from that you can conclude ∞∑n=112n=limM→∞M∑n=112n=limM→∞(1−12M)=1−limM→∞12M.
And we can prove limM→∞12M=0[2].
====
[1]: Base case: 1∑n=112n=12=1−12.
Inductive step:
Assume k∑n=112n=1−12k then
k+1∑n=112n=1−12k+12k+1=
1−(12k−12k+1)=
1−(22k+1−12k+1)=
1−(2−12k+1)=1−12k+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