Saturday, 4 June 2016

What is the logic behind this sequence limit proof?



The question is:



Question



The solution given is:




Solution



Is there some mistake with this solution? I understand that the limit is 32, but their reasoning, to me, falls short of proving this.



What I don't understand is why they solved for N and then subbed it back in the equation, immediately after deriving it to find that ϵ=ϵ. Then they use this trivial fact as the reasoning behind 32 being the limit (as n approaches infinity).



If I would use another number--other than 32 (not the limit as n approaches inifinity)--I could repeat the process and get the same result.


Answer



Let's say we tried to prove the same way that the limit was 1.




Then |an1|=n+82n1



Now we already see a problem - if we try to solve n+82n1<ϵ, what do we get:



n+8<ϵ(2n1)8+ϵ<(2ϵ1)n



But wait, now for small ϵ, 2ϵ1<0 so this means that:




n<8+ϵ2ϵ1



So we get the opposite of what we want, at least for ϵ<12. Then, for large n, we find that when n>0>8+ϵ2ϵ1, that |an1|>ϵ. So the limit is not one.



It's worth noting that, in the above the middle part of the proof is completely necessary - you could prove this even without that middle part. The middle part is just how you derive the formula for N. The actual proof is:




Show |an32|=174n2


Given ϵ>0, let N=174ϵ+12.




Then show if n>N then |an32|<ϵ.




The middle part is just the way you derive N, but it isn't necessary for the proof. In other words, of course you've picked exactly the N you needed. That is the point.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...