I am trying to prove the basic formula for contraction mapping as an extension of an undergraduate homework problem I had, and have found this to be true using a calculator but can't figure out how to do it formally or even intuitively.
$|\sqrt{x^2+1}-\sqrt{y^2+1}| < |x-y|$ when $x\neq y$
For $x \ne y$, we have $\sqrt{x^2+1} - \sqrt{y^2+1} = \dfrac{x^2-y^2}{\sqrt{x^2+1} + \sqrt{y^2+1}} = \dfrac{(x-y)(x+y)}{\sqrt{x^2+1} + \sqrt{y^2+1}} $ so we need to show that: $$ \left| \frac{(x-y)(x+y)}{\sqrt{x^2+1} + \sqrt{y^2+1}} \right| < |x-y| \iff |x+y| < \left| \sqrt{x^2+1} + \sqrt{y^2+1} \right|$$ Which is clearly true.