Doesn't this contradict the contraction mapping theorem

316 Views Asked by At

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?

2

There are 2 best solutions below

0
On BEST ANSWER

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$.

7
On

The contraction mapping theorem does not apply because its' assumptions are not met. The theorem requires the existence of a constant $C<1$ such that $$d(f(x), f(y) )<Cd(x,y)$$ Your example shows that $C=1$ won't do.