Consider this function $f(x) = x + \frac{1}{x}$ mapping from $[2, \infty)$ to $\mathbb{R}$. Then $[2, \infty)$ is a complete metric space. We also have $d(f(x),f(y)) < d(x,y)$. However, there is no fixed point for this function.
Since $d(f(x),f(y)) < d(x,y)$, I thought we could find $\alpha$ such that $0 < \alpha < 1$ by doing $\frac{d(f(x),f(y))}{ d(x,y) }$. The function is also mapping from a complete metric space. Why doesn't the contracting mapping theorem apply here?
The contracting mapping theorem applies if there is a constant $q \in [0,1)$ with $d(f(x),f(y)) \le q d(x,y)$. But no such $q$ exists !
Compute $d(f(x),f(y))/d(x,y)$ for $x \ne y$ and you will get $d(f(x),f(y))/d(x,y) \to 1$ for $x,y \to \infty$.