$X$を集合とし,$f\colon X \to X$とする.$x^{*}\in X$であって$f(x^{*})=x^{*}$なるものを,$f$の不動点という.
$\mathcal{C}^{1}$級函数$f \colon \mathbb{R}\to\mathbb{R}$が
$$
\sup_{x\in\mathbb{R}} |f'(x)| \eqqcolon k < 1$$
を満たすならば,$f$は不動点をただ一つ持つ.
$\mathcal{C}^{1}$級函数$g \colon \mathbb{R}\to\mathbb{R}$を$g(x) \coloneqq x-f(x)$で定めると,
$$
g'(x) = 1-f'(x) \geq 1-k >0$$
より$g$は単調増加であるから,$g$の零点,すなわち$f$の不動点は高々一つしか存在しない.
よって,中間値の定理より,$x^{*}\in\mathbb{R}$であって
$$
g(x^{*})=0 \quad\leadsto\quad f(x^{*})=x^{*}$$
なるものが存在する.
平均値の定理より
$$
\sup_{x\in\mathbb{R}} |f'(x)| \leq k \iff \forall\,x,y\in\mathbb{R},\ |f(x)-f(y)| \leq k|x-y|$$
が成り立つ.
連続写像$f\colon\mathbb{R}\to\mathbb{R}$が
$$
\exists\,k\in[0,1[\,,\ \forall\,x,y\in\mathbb{R},\ |f(x)-f(y)| \leq k|x-y|$$
を満たしているならば,$f$は不動点をただ一つ持つ.
$x,y\in\mathbb{R}$が不動点であるとすると,
$$
0 \leq |x-y| = |f(x)-f(y)| \leq k|x-y| \quad\leadsto\quad 0 \leq (1-k)|x-y| \leq 0$$
となるので,$x=y$がしたがう.
連続写像$g(x) \coloneqq x-f(x)$が零点を持つことを示せばよい.以下,$f(0)\neq 0$とする.
$(X,\rho)$を距離空間とし,$f \colon X \to X$とする.非負定数$k\in[0,1[$であって
$$
\forall\,x,y \in X,\ \rho(fx,fy) \leq k\rho(x,y)$$
を満たすものが存在するとき,$f$を縮小写像という.
$f \colon X \to X$を縮小写像とする.このとき,任意の$x\in X$に対して,点列$(f^{n}x)_{n}$はコーシー列である.
任意の$n,m\in\mathbb{N}$に対して
\begin{align}
\rho(f^{n}x,f^{m}x)
&\leq \frac{\rho(f(f^{n}x),f^{n}x) + \rho(f(f^{m}x),f^{m}x)}{1-k} \\
&= \frac{\rho(f^{n}(fx),f^{n}(x)) + \rho(f^{m}(fx),f^{m}(x))}{1-k} \\
&\leq \frac{k^{n}\rho(fx,x) + k^{m}\rho(fx,x)}{1-k} \\
&= \frac{k^{n}+k^{m}}{1-k}\rho(fx,x)
\end{align}
が成り立つので,$0\leq k <1$と合わせて結論を得る.
$(X,\rho)$を非空完備距離空間とし,$f\colon X \to X$を縮小写像とする.このとき次が成り立つ:
cauchyの証明で得た不等式において$m\to+\infty$とすることで
$$
\rho(f^{n}x,x^{*}) \leq \frac{k^{n}}{1-k}\rho(fx,x)$$
を得る.
$(X,\rho)$を非空完備距離空間とし,$f\colon X \to X$とする.このとき,正整数$n\in\mathbb{Z}_{\geq 1}$であって$f^{n} \colon X \to X$が縮小写像となるようなものが存在するならば,$f$は不動点をただ一つ持つ.
$X$を位相空間,$(Y,\rho)$を非空完備距離空間とし,$f\colon X \times Y \to Y$を有界連続写像とする.このとき,非負定数$k\in[0,1[$であって
$$
\forall\,x\in X,\ \forall\,y,y'\in Y,\ \rho(f(x,y),f(x,y')) \leq k\rho(y,y')$$
を満たすものが存在するならば,連続写像$g^{*} \colon X \to Y$であって
$$
\forall\,x\in X,\ f(x,g^{*}x)=g^{*}x$$
なるものがただ一つ存在する.
(写像$f$が有界でなくても)$X$がコンパクトであれば,同様のことが成り立つ.
$X$を位相空間とし,$f \colon X \times \mathbb{B}^{m}[b;s] \to \mathbb{R}^{m}$を連続写像とする.このとき,非負定数$k\in[0,1[$であって
$$
\forall\,x\in X,\ \forall\,y,y'\in\mathbb{B}^{m}[b;s],\ \|f(x,y)-f(x,y')\| \leq k\|y-y'\|$$
および
$$
\forall\,x\in X,\ \|f(x,b)-b\| < (1-k)s$$
を満たすものが存在するならば,連続写像$y^{*} \colon X \to \mathbb{B}^{m}(b;s)$であって
$$
\forall\,x\in X,\ f(x,y^{*}x) = y^{*}x$$
なるものがただ一つ存在する.
任意の$(x,y) \in X \times \mathbb{B}^{m}[b;s]$に対して
$$
\|f(x,y)-b\| \leq \|f(x,y)-f(x,b)\| + \|f(x,b)-b\| \leq k\|y-b\|+\|f(x,b)-b\| < ks+(1-k)s = s$$
が成り立つ.よって,縮小写像
$$
\mathcal{C}_{b}(X,\mathbb{B}^{m}[b;s]) \to \mathcal{C}_{b}(X,\mathbb{B}^{m}[b;s]);\ g \mapsto [x \mapsto f(x,gx)]$$
が定まり,そのただ一つの不動点(の余制限)として所期の連続写像$y^{*} \colon X \to \mathbb{B}^{m}(b;s)$を得る:
$$
y^{*}x = f(x,y^{*}x) \in \mathbb{B}^{m}(b;s).$$
不動点定理を用いて陰函数定理を証明し,その系として逆函数定理を示す.
$U \in \tau(\mathbb{R}^{n}\times\mathbb{R}^{m})$とし,$\Phi\colon U \to \mathbb{R}^{m}$を$\mathcal{C}^{1}$級写像とする.さらに,$(a,b)\in U$において
$$
\Phi(a,b)=0,\ \det\D_{2}\Phi(a,b)\neq 0$$
が成り立っているとする.このとき,方程式
$$
\Phi(x,y)=0$$
は$(a,b)$の或る近傍で$y$について解ける:すなわち,開近傍$V\in\tau(a,\mathbb{R}^{n}),W\in\tau(b,\mathbb{R}^{m})$と$\mathcal{C}^{1}$級写像$\varphi\colon V \to W$とであって,
$$
(V \times W)\cap\Phi^{-1}[0] = \{(x,\varphi{x}) \mid x \in V\}$$
を満たすものが($V,W$に対してただ一つ)存在する.とくに$\varphi{a}=b$である.さらに,任意の$x\in V$に対して
$$
(\D\varphi)x = - (\D_{2}\Phi(x,\varphi{x}))^{-1}\D_{1}\Phi(x,\varphi{x})$$
が成り立つ.
$\D_{2}\Phi(a,b)$の可逆性より
$$
\Phi(x,y)=0 \iff y= y-(\D_{2}\Phi(a,b))^{-1}\Phi(x,y)$$
が成り立つので,$(x,y) \mapsto y-(\D_{2}\Phi(a,b))^{-1}\Phi(x,y)$から定まる縮小写像の不動点を考えればよさそう.
impにおいて,$\Phi$が$\mathcal{C}^{\ell}$級ならば,$\varphi$も$\mathcal{C}^{\ell}$級である.
$U\in\tau(\mathbb{R}^{n})$とし$\psi \colon U \to \mathbb{R}^{n}$を$\mathcal{C}^{\ell}$級写像とする.このとき,$b \in U$において$\det (\D\psi)b \neq 0$が成り立つならば,方程式
$$
\psi{y}=x$$
は$(\psi{b},b)$の或る近傍で$y$について解ける:すなわち,開近傍$V\in\tau(\psi{b},\mathbb{R}^{n}),W_{b}\in\tau(b,U)$と$\mathcal{C}^{\ell}$級微分同相写像$\varphi\colon V \to W_{b}$とであって,
$$
\forall\,x\in V,\ \psi(\varphi{x})=x$$
を満たすものが存在する.
$a\coloneqq\psi{b}$とおく.$\mathcal{C}^{\ell}$級写像$\Phi \colon \mathbb{R}^{n} \times U \to \mathbb{R}^{n}$を
$$
\Phi(x,y) \coloneqq \psi{y} - x$$
で定めると,点$(a,b)$において
$$
\Phi(a,b) = 0,\ \det\D_{2}\Phi(a,b) = \det (\D\psi)b \neq 0$$
が成り立つので,imp,imp-smoothより,開近傍$V\in\tau(a,\mathbb{R}^{n}),W \in \tau(b,U)$と$\mathcal{C}^{\ell}$級写像$\varphi \colon V \to W$とであって
$$
(V \times W)\cap\Phi^{-1}[0] = \{(x,\varphi{x}) \mid x \in V\}$$
を満たすものが存在する.任意の$x \in V$に対して
$$
\Phi(x,\varphi{x})=0 \quad\leadsto\quad \psi(\varphi{x})=x$$
が成り立つので,$\varphi[V] \subset \psi^{-1}[V]\cap W \eqqcolon W_{b} \in \tau(b,U)$であり,逆に$y \in W_{b}$とすると
$$
\psi{y}\in V,\ (\psi{y},y) \in (V \times W)\cap\Phi^{-1}[0] \quad\leadsto\quad y = \varphi(\psi{y}) \in \varphi[V]$$
が成り立つ.よって
$$
V \to W_{b};\ x \mapsto \varphi{x}$$
は$y \mapsto \psi{y}$を逆写像とする$\mathcal{C}^{\ell}$級微分同相写像である.
不動点定理を用いて逆函数定理を証明し,その系として陰函数定理を示す.
$U\in\tau(\mathbb{R}^{n})$とし$\varphi \colon U \to \mathbb{R}^{n}$を$\mathcal{C}^{1}$級写像とする.このとき,$a\in U$において$\det(\D\varphi)a \neq 0$が成り立つならば,開近傍$U_{a}\in\tau(a,U),V\in\tau(\varphi{a},\mathbb{R}^{n})$と$\mathcal{C}^{1}$級写像$\psi \colon V \to U_{a}$とであって
$$
\forall\,(x,y)\in U_{a}\times V,\ \psi(\varphi{x})=x,\ \varphi(\psi{y})=y$$
を満たすものが存在する.さらに,$\varphi$が$\mathcal{C}^{\ell}$級ならば,$\psi$も$\mathcal{C}^{\ell}$級である.
$(\D\varphi)a$の可逆性より
$$
\varphi{x}=y \iff x=x-((\D\varphi)a)^{-1}(\varphi{x}-y)$$
が成り立つので,$(y,x)\mapsto x-((\D\varphi)a)^{-1}(\varphi{x}-y)$から定まる縮小写像の不動点を考えればよさそう(これは,$\varphi{a}$の近くの各$y$に対して,$\varphi{x}=y$となる$x$を逐次近似で求めることに当たる).
$\ell\in\mathbb{Z}_{\geq 1},\ U \in \tau(\mathbb{R}^{n}\times\mathbb{R}^{m})$とし,$F \colon U \to \mathbb{R}^{m}$を$\mathcal{C}^{\ell}$級写像とする.このとき,$(a,b)\in U$において
$$
F(a,b)=0,\ \det\D_{2}F(a,b)\neq 0$$
が成り立つならば,開近傍$U_{a}\in\tau(a,\mathbb{R}^{n}),U_{b}\in\tau(b,\mathbb{R}^{m})$と$\mathcal{C}^{\ell}$級写像$f \colon U_{a} \to U_{b}$とであって,
$$
(U_{a} \times U_{b})\cap F^{-1}[0] = \{(x,fx) \mid x \in U_{a}\}$$
および
$$
\forall\,x \in U_{a},\ (\D{f})x = - (\D_{2}F(x,fx))^{-1}\D_{1}F(x,fx)$$
が成り立つようなものが存在する.
上の証明より次を得る:
任意の$(x,z) \in V$に対して,
$$
(x,F\psi(x,z)) = (x,F(x,G(x,z))) = \varphi(x,G(x,z)) = \varphi\psi(x,z) = (x,z)$$
より,($\psi^{-1}$を改めて$\varphi$とおけば)
$$
F\varphi^{-1}(x,z) = z$$
が成り立つので,$F$は局所的には射影に等しい:
$$
\xymatrix{
&{U_{(a,b)}} \ar[rr]^{F} \ar[dd]_{\varphi}^{\cong} && {\mathbb{R}^{m}} \\ \\
{\mathbb{R}^{n}\times\mathbb{R}^{m}} \ar@{}[r]|{\supset} & {V} \ar[uurr]_{F\varphi^{-1}}
}$$
双対的に次も成り立つ:
開集合$U \subset \mathbb{R}^{n}$上の滑らかな写像$F=(F_{1},F_{2}) \colon U \to \mathbb{R}^{n}\times\mathbb{R}^{m}$が点$a \in U$において
$$
\det(\D{F_{1}})a \neq 0$$
を満たしているとする.このとき,可微分写像
$$
\widetilde{F} \colon U \times \mathbb{R}^{m} \to \mathbb{R}^{n}\times\mathbb{R}^{m};\ (x,y) \mapsto Fx+(0,y) = (F_{1}x, F_{2}x+y)$$
について
$$
\D\widetilde{F}(a,0) = \begin{bmatrix}
(\D{F_{1}})a & O_{n,m} \\ (\D{F_{2}})a & E_{m}
\end{bmatrix} \quad\leadsto\quad \det\D\widetilde{F}(a,0) = \det(\D{F_{1}})a \neq 0$$
が成り立つので,invより,$\widetilde{F}$は$(a,0)$の近傍で微分同相写像である:
$$
\widetilde{F} \colon W_{a}\times W_{0} \rightleftarrows V_{Fa} \colon \psi.$$
よって,任意の$x \in F^{-1}[V_{Fa}]\cap W_{a} \eqqcolon U_{a}$に対して
$$
\psi(Fx) = \psi\widetilde{F}(x,0) = (x,0)$$
が成り立つので,$F$は局所的には入射に等しい:
$$
\xymatrix{
{W_{a}}\ar@{}[r]|{\supset} & {U_{a}} \ar[rr]^{F} \ar[rrdd]_{\psi F} && {V_{Fa}} \ar[dd]^{\psi}_{\cong} \\ \\
&&& {W_{a}\times W_{0}}
}$$
上記2例は次のように一般化される:
$a\in\mathbb{R}^{n}$の開近傍$U \subset \mathbb{R}^{n}$上の滑らかな写像$F \colon U \to \mathbb{R}^{m}$が
$$
\forall\,x \in U,\ \rank(\D{F})x = k$$
を満たしているならば,$F$は局所的には
$$
(x_{1},\ldots,x_{n}) \mapsto (x_{1},\ldots,x_{k},\underbrace{0,\ldots,0}_{m-k})$$
に等しい.
「微分は一次近似」という標語を思い出すとよいかもしれない.