Funktio
f
:
R
→
R
{\displaystyle f:\mathbb {R} \rightarrow \mathbb {R} }
on kontraktio, jos riippumatta luvuista
x
,
y
∈
R
{\displaystyle x,y\in \mathbb {R} }
on olemassa
0
≤
q
<
1
{\displaystyle 0\leq q<1}
siten, että
|
f
(
x
)
−
f
(
y
)
|
≤
q
|
x
−
y
|
.
{\displaystyle |f(x)-f(y)|\leq q|x-y|.}
Yleisemmällä tasolla kontraktio määritellään kahden metrisen avaruuden välisenä funktiona. Tällöin yo. määritelmässä korvataan vain erotusten itseisarvot metriikoilla:[ 1]
funktio
f
:
X
→
Z
{\displaystyle f:X\rightarrow Z}
on kontraktio, jos riippumatta pisteistä
x
,
y
∈
X
{\displaystyle x,y\in X}
on olemassa
0
≤
q
<
1
{\displaystyle 0\leq q<1}
siten, että
d
Z
(
f
(
x
)
,
f
(
y
)
)
≤
q
d
X
(
x
,
y
)
{\displaystyle d_{Z}(f(x),f(y))\leq qd_{X}(x,y)}
,
missä
d
Z
{\displaystyle d_{Z}}
ja
d
X
{\displaystyle d_{X}}
ovat avaruuksien
Z
{\displaystyle Z}
ja
X
{\displaystyle X}
metriikat, vastaavasti.
Funktio
f
(
x
)
=
x
3
{\displaystyle f(x)={\tfrac {x}{3}}}
on kontraktio. Nimittäin nyt
|
f
(
x
)
−
f
(
y
)
|
=
|
x
−
y
|
3
,
{\displaystyle |f(x)-f(y)|={\frac {|x-y|}{3}},}
eli
q
=
1
3
{\displaystyle q={\tfrac {1}{3}}}
.
Funktio
f
(
x
)
=
x
2
{\displaystyle f(x)=x^{2}}
ei ole kontraktio, sillä esimerkiksi
|
f
(
0
)
−
f
(
2
)
|
=
|
0
−
4
|
=
4
>
2
=
1
⋅
|
0
−
2
|
.
{\displaystyle |f(0)-f(2)|=|0-4|=4>2=1\cdot |0-2|.}
Olkoon
f
:
I
→
R
{\displaystyle f:I\rightarrow \mathbb {R} }
derivoituva, missä
I
⊂
R
{\displaystyle I\subset \mathbb {R} }
on väli. Tällöin
f
{\displaystyle f}
on kontraktio jos ja vain jos
sup
x
∈
I
|
f
′
(
x
)
|
<
1
{\displaystyle \sup _{x\in I}|f'(x)|<1}
.
Todistus:
Olkoon
r
=
sup
x
∈
I
|
f
′
(
x
)
|
{\displaystyle r=\sup _{x\in I}|f'(x)|}
.
Jos
r
<
1
{\displaystyle r<1}
, niin differentiaalilaskennan väliarvolauseen perusteella
|
f
(
x
)
−
f
(
y
)
|
/
|
x
−
y
|
=
|
f
′
(
c
)
|
≤
r
,
{\displaystyle |f(x)-f(y)|/|x-y|=|f'(c)|\leq r,}
kaikilla
x
,
y
∈
I
{\displaystyle x,y\in I}
joten tällöin
f
{\displaystyle f}
on kontraktio. (Jos
I
{\displaystyle I}
ei ole avoin, toispuoleiset derivaatat päätepisteissä riittävät.)
Jos
q
<
r
{\displaystyle q<r}
, niin on olemassa
x
∈
I
{\displaystyle x\in I}
siten, että
δ
=
|
f
′
(
x
)
|
−
q
>
0
{\displaystyle \delta =|f'(x)|-q>0}
.
Tällöin on olemassa
y
∈
I
∖
{
x
}
{\displaystyle y\in I\setminus \{x\}}
siten, että
|
f
(
y
)
−
f
(
x
)
y
−
x
−
f
′
(
x
)
|
<
δ
,
{\displaystyle \left|{\frac {f(y)-f(x)}{y-x}}-f'(x)\right|<\delta ,}
jolloin
|
f
(
y
)
−
f
(
x
)
y
−
x
|
>
|
f
′
(
x
)
|
−
δ
>
q
{\displaystyle \left|{\frac {f(y)-f(x)}{y-x}}\right|>|f'(x)|-\delta >q}
. Siis mikään
q
<
r
{\displaystyle q<r}
ei kelpaa kontraktion määritelmässä. Jos siis
r
≥
1
{\displaystyle r\geq 1}
, niin
f
{\displaystyle f}
ei ole kontraktio, MOT.
Funktio
f
(
x
)
=
x
2
1
+
|
x
|
{\displaystyle f(x)={\frac {x^{2}}{1+|x|}}}
ei ole kontraktio funktiona
f
:
R
→
R
{\displaystyle f:\mathbb {R} \rightarrow \mathbb {R} }
mutta on kontraktio millä tahansa äärellisellä välillä:
f
:
[
a
,
b
]
→
R
{\displaystyle f:[a,b]\rightarrow \mathbb {R} }
. On näet
0
≤
f
′
(
x
)
=
(
x
+
1
)
2
−
1
(
x
+
1
)
2
<
1
{\displaystyle 0\leq f'(x)={\frac {(x+1)^{2}-1}{(x+1)^{2}}}<1}
kaikilla
x
≥
0
{\displaystyle x\geq 0}
ja
f
′
(
−
x
)
=
−
f
′
(
x
)
{\displaystyle f'(-x)=-f'(x)}
eli
|
f
′
(
x
)
|
<
1
{\displaystyle |f'(x)|<1}
kaikilla
x
{\displaystyle x}
mutta silti
sup
x
∈
R
|
f
′
(
x
)
|
=
lim
x
→
∞
|
f
′
(
x
)
|
=
1
,
{\displaystyle \sup _{x\in \mathbb {R} }|f'(x)|=\lim _{x\rightarrow \infty }|f'(x)|=1,}
joten
sup
x
∈
I
|
f
′
(
x
)
|
<
1
{\displaystyle \sup _{x\in I}|f'(x)|<1}
jos ja vain jos väli
I
{\displaystyle I}
on äärellinen.
Tässä on käytetty apuna sitä, että
f
″
(
x
)
=
2
/
(
x
+
1
)
3
≥
0
{\displaystyle f''(x)=2/(x+1)^{3}\geq 0}
kaikilla
x
{\displaystyle x}
.