I need to prove the following:
$\sqrt{n^2 + 1} - n$ is decreasing
In other words, prove: $\sqrt{(n+1)^2 + 1} - (n+1) < \sqrt{n^2 + 1} - n$
Logically I understand why this holds, since the bigger $n$ gets, the closer $\sqrt{n^2 + 1}$ gets to $\sqrt{n^2} = n$, but I don't know how to prove this algebraically.
hint
Multiply by the conjugate to get
$$\sqrt {n^2+1}-n=\frac {1}{\sqrt {n^2+1}+n} $$
the sequence in the denominator is increasing.