Calculate $\lim_{n\to\infty}(\sqrt{n^2+n}-n)$. [duplicate]

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<x_n\leq\frac{p-1}{n}.$$

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.

Solution 1:

Hint: multiply and divide for $(\sqrt{n^2+n}+n)$.

Solution 2:

Use $(a+b)(a-b) = a^2-b^2$ to modify the expression:

$$\lim_{n \to \infty} \sqrt{n^2+n} - n = \lim_{n \to \infty} {(\sqrt{n^2+n} - n) (\sqrt{n^2+n} + n )\over \sqrt{n^2+n} + n } = \lim_{n \to \infty} {n^2+n - n^2 \over \sqrt{n^2+n} + n } = \lim_{n \to \infty} {n \over \sqrt{n^2+n} + n } = \lim_{n \to \infty} {1 \over{ \sqrt{n^2+n} \over n} + 1 } = \lim_{n \to \infty} {1 \over{ \sqrt{n^2\left(1+ {1\over n}\right)} \over n} + 1 } = \lim_{n \to \infty} {1 \over{ \sqrt{1+ {1\over n}} } + 1 } = {1\over 2}$$