PDA

View Full Version : Isn't this weird? (convergence of a sequence)


quasar987
Oct15-04, 08:00 PM
In order to prove, using the \epsilon-N definition, that the sequence

\left\{\frac{n^2}{n^2+4}\right\} = \left\{\frac{1}{1+\frac{4}{n^2}}\right\}

converges towards 1, I did the following: The sequence converges towards 1 if

\forall \epsilon>0, \exists N\in\mathbb{R} \ \mbox{such that} \ \forall n\in\mathbb{N}, n>N \Longrightarrow \left|\frac{1}{1+\frac{4}{n^2}}-1\right|<\epsilon

We have that

\left|\frac{1}{1+\frac{4}{n^2}}-1\right|<\left|\frac{1}{1+\frac{4}{n^2}}\right|

so if we can find the N for the creature on the right side of the inequality, it will also be true for the one on the left side. And then we solve and I spare you the following steps because my question is that if my line of reasoning is correct so far, then proving that there exist an N for the right member proves that there exists an N for

\left|\frac{1}{1+\frac{4}{n^2}}-a\right|

where a in any positive real. So it doesn't REALLY show that the limit is 1 because should I try to prove that the limit is "a, any positive real", I would arrive to the same answer! All it shows is that the sequence converges. Right?

shmoe
Oct15-04, 09:10 PM
We have that

\left|\frac{1}{1+\frac{4}{n^2}}-1\right|<\left|\frac{1}{1+\frac{4}{n^2}}\right|


Actually, we don't. n=1 fails. For large enough n (3 or more), this inequality will be true.

However, you won't be able to bound the right hand thing above by an arbitrary \epsilon>0. Forget an arbitrary one, take \epsilon =1/5 and you won't be able to do it, since it's false for all n (any epsilon less than 1 will also fail).This thing starts at 1/5 and approaches 1, it's not getting arbitrarily small.

Gokul43201
Oct15-04, 09:14 PM
...

We have that

\left|\frac{1}{1+\frac{4}{n^2}}-1\right|<\left|\frac{1}{1+\frac{4}{n^2}}\right|

so if we can find the N for the creature on the right side of the inequality, it will also be true for the one on the left side.

But can you ? Notice that this creature doesn't get smaller than 1/5....ever.

PS : shmoe's post wasn't up when I started...so ignore this.

quasar987
Oct15-04, 09:29 PM
Ok, thanks for pointing that out. I start again.

The sequence converges towards 1 if

\forall \epsilon>0, \exists N\in\mathbb{R} \ \mbox{such that} \ \forall n\in\mathbb{N}, n>N \Longrightarrow \left|\frac{n^2}{n^2+4}-1\right|<\epsilon

We have that (with some luck),

\left|\frac{n^2}{n^2+4}-1\right|<\left|n^2-1\right|<\left|n^2\right|=n^2

which is an easily tamed creature that produces an N that is true for all N such that

N\geq \frac{1}{\sqrt{\epsilon}}

So my argument remains, that is to say, isn't it weird that since showing that this converges to 1 is the same as showing that it converges to any a, positive real. So it doesn't REALLY show that the limit is 1 because should I try to prove that the limit is "a, any positive real", I would arrive to the same answer! All it shows is that the sequence converges. Right?

Gokul43201
Oct15-04, 10:06 PM
We have that (with some luck),

\left|\frac{n^2}{n^2+4}-1\right|<\left|n^2-1\right|<\left|n^2\right|



It's going to take a lot more than "some" luck !

Try n=1 and see what happens.

And I suggest you don't spend a whole lot of time trying more of these ...any such attempt must fail.

quasar987
Oct15-04, 10:14 PM
Bad luck!

I found another way of doing it (thanks to Fredrik (http://www.physicsforums.com/showthread.php?t=47801)'s trick) that DOESN'T "cause" the paradox I was invoking, so it should be right this time! (notice I used the word "should" :wink:). Here we go again.

We have that, *crossing my fingers*

\left|\frac{n^2}{n^2+4}-1\right|=\left|\frac{n^2+4-4}{n^2+4}-1\right|=\left|1-\frac{4}{n^2+4}-1\right|=\left|-\frac{4}{n^2+4}\right|=\frac{4}{n^2+4}<\frac{4}{n^2}<\epsilon
\Leftrightarrow n^2>\frac{4}{\epsilon}\Leftrightarrow n>\sqrt{\frac{4}{\epsilon}}

we discarded the option that n was greater than minus the square root because it is trivial by n being a positive interger. So any N satisfying

N\geq \frac{2}{\sqrt{\epsilon}}

is fine.