Introduction:
An exercise from "Principles of mathematical Analysis, third edition" by Rudin, page 78.
Exercise:
Calculate $\lim_{n\to\infty}(\sqrt{n^2+n}-n)$.
Explanation:
I have a hard time to grasp how to handle limits like this. I don't know how to start and what to look for. I've checked with mathematica and the answer should be $\frac{1}{2}$, and of course i've got the wrong answer. I find limits unintuitive. In the book, they proved "the limits of some sequences which occur frequently". The limits they proved were:
(a) If $p>0$ then $\lim_{n\to\infty}\frac{1}{n^p}=0$
(b) If $p>0$ then $\lim_{n\to\infty}\sqrt[n]{p}=1$
(c) $\lim_{n\to\infty}\sqrt[n]{n}=1$
(d) If $p>0$ and $\alpha$ is real, then $\lim_{n\to\infty}\frac{n^\alpha}{(1+p)^n}=0$
(e) If $|x|<1$, then $\lim_{n\to\infty}x^n=0$.
When they proved all of the above theorems it felt like they used the fact that they knew the limits. For example:
Proof of (b): If $p>1$, put $x_n=\sqrt[n]{p}-1$. Then, $x_n>0$ and by the binomial theorem,
$$1+nx_n\leq(1+x_n)^n=p$$
so that $$0 Hence $x_n\to 0$. And so on... That is, I think they used the fact that the limit were 1 when they did put $x_n=\sqrt[n]{p}-1$. Before I compute a limit do I have to guess one? How can I do that when I don't think this is intuitive? Have you any tips how you do when you shall tackle a problem like this? How do you start when you want to compute a limit? Solution: This is how I did it: $\sqrt{n^2+n}-n=\sqrt{n}\sqrt{n-1}-n=\sqrt{n}(\sqrt{n-1}-\sqrt{n})$. Since $$(\sqrt{n-1}-\sqrt{n})\to 0\text{ when }n\to\infty.$$ The product approaches $0$. Which is obviously not true. I did realise this after a while. Since one of the factor grows really big while the other gets really small and I guess they tend to take each other out, so it's pretty clear it shouldn't approach 0, but I don't think it's clear that it should approach $\frac{1}{2}$ either. Thanks for your help.
Answer
Hint: multiply and divide for $(\sqrt{n^2+n}+n)$.
No comments:
Post a Comment