Prove that $\lim_{n\to\infty} (\sqrt{n^2+n}-n) = \frac{1}{2}$ Here's the question: Prove that $\lim_{n \to \infty} (\sqrt{n^2+n}-n) = \frac{1}{2}.$
Here's my attempt at a solution, but for some reason, the $N$ that I arrive at is incorrect (I ran a computer program to test my solution against some test cases, and it spits out an error). Can anyone spot the error for me?
$\left|\sqrt{n^2+n}-n-\frac{1}{2}\right| < \epsilon$
$\Rightarrow \left|\frac{n}{\sqrt{n^2+n}+n} - \frac{1}{2}\right| < \epsilon$
$\Rightarrow \frac{1}{2}-\frac{1}{\sqrt{1+\frac{1}{n}}+1} < \epsilon$
$\Rightarrow \frac{1}{\sqrt{1+\frac{1}{n}}+1} > \frac{1}{2} - \epsilon = \frac{1-2 \epsilon}{2}$
$\Rightarrow \frac{1}{\sqrt{1+\frac{1}{n}}} > \frac{1-2 \epsilon}{2}$
$\Rightarrow \frac{1}{\sqrt{\frac{1}{n}}} > \frac{1-2 \epsilon}{2}$
$\Rightarrow \sqrt{n} > \frac{1-2 \epsilon}{2}$
$\Rightarrow n > \frac{4 {\epsilon}^2-4 \epsilon +1}{4}$

Here is a high school level solution using L'Hôpital's rule,
$ \lim{\sqrt{n^2+n} -n} = \infty - \infty $
We can write the limit relation in following manner to be able to use L'Hôpital's rule.
$ \lim{~n(\sqrt{1+\frac{1}{n}} -1)} = \infty \times 0 $
rewriting the expression as:
$\lim{\frac{(\sqrt{1+\frac{1}{n}} -1)}{\frac{1}{n}}} $
now can take the derivatives of numerator and denominator as following and solve the problem:
$ \lim{\frac{\frac{-1}{2n^\frac{3}{2}\sqrt{n+1}}}{\frac{-1}{n^2}}} = \lim~\frac{1}{2\sqrt{1+\frac{1}{n}}}$
where $\lim~\frac{1}{2\sqrt{1+\frac{1}{n}}} = \frac{1}{2}$
