0
$\begingroup$

Let $a$ and $b$ two real numbers such that $a < b$ and $f : [a, b] \to [a, b]$.

Suppose that for every $x$, $y$ such that $x$ is not equal to $y$ we have $|f(x) − f(y)| < |x − y|$. Show that there exists one and only one $c \in [a, b]$ such that $f(c) = c$.

$\endgroup$
6
  • 6
    $\begingroup$ Hint: Show that $f$ is continuous. Then let $g(x)=f(x)-x$ and you get $g(a)\geq 0$ and $g(b)\leq 0.$ $\endgroup$ Commented Apr 28, 2020 at 17:54
  • 1
    $\begingroup$ banach fixed point theorem $\endgroup$ Commented Apr 28, 2020 at 17:57
  • $\begingroup$ @stevengregory I fail to see how Banach's theorem can be useful here. Could you clarify it? $\endgroup$ Commented Apr 28, 2020 at 18:44
  • 1
    $\begingroup$ Another student that do not want to do his homework by himself? Please, show us what you did as a try first! $\endgroup$
    – LL 3.14
    Commented Apr 28, 2020 at 20:10
  • $\begingroup$ @lzralbu The proof can be modified to create a sequence that will always converge to $c$. $\endgroup$ Commented Apr 28, 2020 at 23:45

1 Answer 1

0
$\begingroup$

After @Thomas Andrews 's comment:

  1. We first show that $f$ is continous. Let $x_0\in [a,b]$. We will show that $f$ is continous at $x_0$. It is $|f(x)-f(x_0)|\leq |x-x_0|$ for all $x_0\not= x\in [a,b]$. So $$-|x-x_0|\leq f(x)-f(x_0)\leq |x-x_0|\Rightarrow f(x_0)-|x-x_0|\leq f(x)\leq f(x_0)+|x-x_0|$$ and it is $\lim\limits_{x\to x_0}(f(x_0)-|x-x_0|)=\lim\limits_{x\to x_0}(f(x_0)+|x-x_0|)=f(x_0)$ so $\lim\limits_{x\to x_0}f(x)=f(x_0)$ $\checkmark$
  2. Let $g(x)=f(x)-x,\ x\in [a,b]$. Then $g$ is continous in $[a,b]$ since $f$ is. It is $g(a)=f(a)-a\ge0$ and $g(b)=f(b)-b\leq 0$.

If $g(a)=0 $ then $f(a)=a$ and since $|f(a)-f(x)|\leq |a-x|,\ \forall a\not= x\in [a,b]$ so $a$ is the unique element in $[a,b]$ s.t $f(c)=c$.

Similarly if $g(b)=0$.

If $g(a)g(b)\not=0$ then $g(a)g(b)<0$ so we can use Bolzano's theorem and we have $x_0\in [a,b]:\ f(x_0)=x_0$ and it is unique as we said before.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .