# Showing a contraction without a fixed point

Suppose $f: [1, \infty) \to [1, \infty]$ defined by $f(x) = x + \frac{1}{x}$ for all $x \geq 1$. I want to prove that:

$$|f(x)-f(y)| < |x-y|$$ except when $x=y$, but $f$ does not have a fixed point.

By the Banach fixed point theorem we know that if a function $f: X \to X$ is a contraction of a complete metric space, then $f$ has a unique fixed point $p$ and the sequence of $(f, f \circ f, f\circ f\circ f, ...)$ that is the sequence of $f$ composed with itself $n$ times at index $n$ converges to p for all $x$.

But $[1, \infty]$ is not a complete metric space. So it seems like a good idea to proceed via contradiction? Where can I go from here

All help is greatly appreciated

-
$[1,\infty)$ is actually a complete space because it's closed in $\mathbb R$. I think your problem lies with your definition of contraction. – kahen Apr 19 '13 at 1:37

Use $$f(x)-f(y) = x - y + \frac{1}{x} - \frac{1}{y} = (x-y) \left(1 - \frac{1}{x y}\right)$$ Thus, for $x\not= y$ $$\left| f(x)-f(y) \right| = \left|x-y\right| \left(1 - \frac{1}{x y}\right) < \left|x-y\right|$$ since $1 - \frac{1}{x y} < 1$ for all $x>1$ and $y>1$
Then we know $f(x)$ can never have a fixed point because $x+\dfrac{1}{x} \neq x$. Correct? – CodeKingPlusPlus Apr 19 '13 at 1:50
Look at user40314's answer for the inequality. Regarding your second question, the space $[1, \infty)$ is complete although your map isn't a contraction map because for that, you would need there to be a constant $r$ outside the right hand side of the inequality for which $|r| < 1$. In your case, there is a factor of $1 - \frac{1}{xy}$ which can be made arbitrarily close to $1$ by picking large enough $x$ and $y$.