目次
はじめに
記法のリスト
ブラウワーの不動点定理
参考文献
はじめに
この記事では,ブラウワーの不動点定理を証明する.ブラウワーの不動点定理は「閉球体B ˉ n = { x ∈ R n ∣ ∥ x ∥ ≤ 1 } \bar{B}^{n}=\lbrace\bm{x}\in\mathbb{R}^{n}\mid\lVert\bm{x}\rVert\leq 1\rbrace B ˉ n = { x ∈ R n ∣ ∥ x ∥ ≤ 1 } からB ˉ n \bar{B}^{n} B ˉ n への連続関数は不動点を持つ」という定理である.一般的に,ブラウワーの不動点定理はホモロジーを利用して証明される(原,2007).この記事では,Milnor (1978) とRogers (1980) によって発明された,微分積分学に基づくブラウワーの不動点定理の初等的な証明を紹介する.
記法のリスト
x , y ∈ R n \bm{x},\bm{y}\in\mathbb{R}^{n} x , y ∈ R n について,⟨ x , y ⟩ \langle\bm{x},\bm{y}\rangle ⟨ x , y ⟩ は標準内積x T y \bm{x^{\mathsf{T}}}\mskip1mu\bm{y} x T y ,∥ x ∥ \lVert\bm{x}\rVert ∥ x ∥ はユークリッドノルム⟨ x , x ⟩ \sqrt{\langle\bm{x},\bm{x}\rangle} ⟨ x , x ⟩ を表す.
B ˉ n \bar{B}^{n} B ˉ n は閉球体{ x ∈ R n ∣ ∥ x ∥ ≤ 1 } \lbrace\bm{x}\in\mathbb{R}^{n}\mid\lVert\bm{x}\rVert\leq 1\rbrace { x ∈ R n ∣ ∥ x ∥ ≤ 1 } ,S n − 1 S^{n-1} S n − 1 は球面{ x ∈ R n ∣ ∥ x ∥ = 1 } \lbrace\bm{x}\in\mathbb{R}^{n}\mid\lVert\bm{x}\rVert=1\rbrace { x ∈ R n ∣ ∥ x ∥ = 1 } を表す.
正方行列A \bm{A} A について,∥ A ∥ 2 \lVert\bm{A}\rVert_{2} ∥ A ∥ 2 は行列ノルムmax { ∥ A x ∥ ∣ x ∈ S n − 1 } \max\lbrace\lVert\bm{A}\bm{x}\rVert\mid\bm{x}\in S^{n-1}\rbrace max {∥ A x ∥ ∣ x ∈ S n − 1 } を表す.
ベクトル値多変数関数y = f ( x ) \bm{y}=\bm{f}(\bm{x}) y = f ( x ) について,J f ( x ) \bm{J_{\bm{f}}}(\bm{x}) J f ( x ) はヤコビ行列( ∂ y i / ∂ x j ) (\partial y_{i}/\partial x_{j}) ( ∂ y i / ∂ x j ) を表す.
ブラウワーの不動点定理
ブラウワーの不動点定理を示す前に,補題を一つ証明する.
C 1 C^{1} C 1 級関数f : B ˉ n → S n − 1 \bm{f}\colon\bar{B}^{n}\to S^{n-1} f : B ˉ n → S n − 1 で条件 (n ∈ S n − 1 ⟹ f ( n ) = n \bm{n}\in S^{n-1}\implies\bm{f}(\bm{n})=\bm{n} n ∈ S n − 1 ⟹ f ( n ) = n ) を満たすものは存在しない.
さきに証明の流れを示しておく.f \bm{f} f が仮定を満たすとき,恒等写像とf \bm{f} f を結ぶ連続変形
f t ( x ) = ( 1 − t ) x + t f ( x ) ( 0 ≤ t ≤ 1 ) \bm{f_{\mathnormal{t}}}(\bm{x}) = (1-t)\bm{x}+t\bm{f}(\bm{x})\quad(0\leq t\leq 1) f t ( x ) = ( 1 − t ) x + t f ( x ) ( 0 ≤ t ≤ 1 )
は,量
U = ∫ ∥ x ∥ ≤ 1 det ( J f t ( x ) ) d V U = \int_{\lVert\bm{x}\rVert\leq 1}\det(\bm{J_{\bm{f_{\mathnormal{t}}}}}(\bm{x}))\,\mathrm{d}V U = ∫ ∥ x ∥ ≤ 1 det ( J f t ( x )) d V
を保存する(すなわちd U / d t = 0 \mathrm{d}U/\mathrm{d}t=0 d U / d t = 0 である)ことが証明できる.f t \bm{f_{\mathnormal{t}}} f t が単射かつdet J f t ( x ) > 0 \det\bm{J_{\bm{f_{\mathnormal{t}}}}}(\bm{x})\gt 0 det J f t ( x ) > 0 なら
U = ∫ u ∈ f t ( B ˉ n ) 1 d V = vol ( f t ( B ˉ n ) ) ( u = f t ( x ) ) U = \int_{\bm{u}\in\bm{f_{\mathnormal{t}}}(\bar{B}^{n})}1\,\mathrm{d}V
= \operatorname{vol}(\bm{f_{\mathnormal{t}}}(\bar{B}^{n}))\quad(\bm{u}=\bm{f_{\mathnormal{t}}}(\bm{x})) U = ∫ u ∈ f t ( B ˉ n ) 1 d V = vol ( f t ( B ˉ n )) ( u = f t ( x ))
である.このことと,球体B ˉ n = f 0 ( B ˉ n ) \bar{B}^{n}=\bm{f_{\mathrm{0}}}(\bar{B}^{n}) B ˉ n = f 0 ( B ˉ n ) の体積は正で,球面S n − 1 = f 1 ( B ˉ n ) S^{n-1}=\bm{f_{\mathrm{1}}}(\bar{B}^{n}) S n − 1 = f 1 ( B ˉ n ) の体積は0 0 0 であることから,矛盾が導かれる.
条件を満たす関数f \bm{f} f があると仮定する.
f t ( x ) = ( 1 − t ) x + t f ( x ) ( 0 ≤ t ≤ 1 ) \bm{f_{\mathnormal{t}}}(\bm{x}) = (1-t)\bm{x}+t\bm{f}(\bm{x})\quad(0\leq t\leq 1) f t ( x ) = ( 1 − t ) x + t f ( x ) ( 0 ≤ t ≤ 1 )
とおくと,任意のx ∈ B ˉ n \bm{x}\in\bar{B}^{n} x ∈ B ˉ n ,n ∈ S n − 1 \bm{n}\in S^{n-1} n ∈ S n − 1 に対して
∥ f t ( x ) ∥ ≤ ( 1 − t ) ∥ x ∥ + t ∥ f ( x ) ∥ = ( 1 − t ) ∥ x ∥ + t ≤ 1 , f t ( n ) = ( 1 − t ) n + t n = n \begin{gathered}
\lVert\bm{f_{\mathnormal{t}}}(\bm{x})\rVert \leq (1-t)\lVert\bm{x}\rVert+t\lVert\bm{f}(\bm{x})\rVert
= (1-t)\lVert\bm{x}\rVert+t
\leq 1,\\
\bm{f_{\mathnormal{t}}}(\bm{n}) = (1-t)\bm{n}+t\bm{n}
= \bm{n}
\end{gathered} ∥ f t ( x )∥ ≤ ( 1 − t ) ∥ x ∥ + t ∥ f ( x )∥ = ( 1 − t ) ∥ x ∥ + t ≤ 1 , f t ( n ) = ( 1 − t ) n + t n = n
である.つまり,関数f t : B ˉ n → B ˉ n \bm{f_{\mathnormal{t}}}\colon\bar{B}^{n}\to\bar{B}^{n} f t : B ˉ n → B ˉ n はS n − 1 S^{n-1} S n − 1 上の点を変えない.また,g ( x ) = f ( x ) − x \bm{g}(\bm{x})=\bm{f}(\bm{x})-\bm{x} g ( x ) = f ( x ) − x に関して
g ( x 2 ) − g ( x 1 ) = ∫ 0 1 ( d d t g ( ( 1 − t ) x 1 + t x 2 ) ) d t = ∫ 0 1 J g ( ( 1 − t ) x 1 + t x 2 ) ( x 2 − x 1 ) d t \begin{aligned}
\bm{g}(\bm{x_{\mathrm{2}}})-\bm{g}(\bm{x_{\mathrm{1}}}) &= \int_{0}^{1}\biggl(\frac{\mathrm{d}}{\mathrm{d}t}\bm{g}((1-t)\bm{x_{\mathrm{1}}}+t\bm{x_{\mathrm{2}}})\biggr)\,\mathrm{d}t\\
&= \int_{0}^{1}\bm{J_{\bm{g}}}((1-t)\bm{x_{\mathrm{1}}}+t\bm{x_{\mathrm{2}}})(\bm{x_{\mathrm{2}}}-\bm{x_{\mathrm{1}}})\,\mathrm{d}t
\end{aligned} g ( x 2 ) − g ( x 1 ) = ∫ 0 1 ( d t d g (( 1 − t ) x 1 + t x 2 ) ) d t = ∫ 0 1 J g (( 1 − t ) x 1 + t x 2 ) ( x 2 − x 1 ) d t
なので,C = max { ∥ J g ( x ) ∥ 2 ∣ ∥ x ∥ ≤ 1 } C=\max\lbrace\lVert\bm{J_{\bm{g}}}(\bm{x})\rVert_{2}\mid\lVert\bm{x}\rVert\leq 1\rbrace C = max {∥ J g ( x ) ∥ 2 ∣ ∥ x ∥ ≤ 1 } とおくと
∥ g ( x 2 ) − g ( x 1 ) ∥ ≤ C ∥ x 2 − x 1 ∥ \lVert\bm{g}(\bm{x_{\mathrm{2}}})-\bm{g}(\bm{x_{\mathrm{1}}})\rVert \leq C\lVert\bm{x_{\mathrm{2}}}-\bm{x_{\mathrm{1}}}\rVert ∥ g ( x 2 ) − g ( x 1 )∥ ≤ C ∥ x 2 − x 1 ∥
である.
仮に,異なるx 1 , x 2 ∈ B ˉ n \bm{x_{\mathrm{1}}},\bm{x_{\mathrm{2}}}\in\bar{B}^{n} x 1 , x 2 ∈ B ˉ n の組でf t ( x 1 ) = f t ( x 2 ) \bm{f_{\mathnormal{t}}}
(\bm{x_{\mathrm{1}}})=
\bm{f_{\mathnormal{t}}}(\bm{x_{\mathrm{2}}}) f t ( x 1 ) = f t ( x 2 ) を満たすものがあれば,f t ( x ) = x + t g ( x ) \bm{f_{\mathnormal{t}}}(\bm{x})=\bm{x}+t\bm{g}(\bm{x}) f t ( x ) = x + t g ( x ) より
∥ x 2 − x 1 ∥ = t ∥ g ( x 2 ) − g ( x 1 ) ∥ ≤ t C ∥ x 2 − x 1 ∥ , t ≥ 1 C \begin{gathered}
\lVert\bm{x_{\mathrm{2}}}-\bm{x_{\mathrm{1}}}\rVert = t\lVert\bm{g}(\bm{x_{\mathrm{2}}})-\bm{g}(\bm{x_{\mathrm{1}}})\rVert
\leq tC\lVert\bm{x_{\mathrm{2}}}-\bm{x_{\mathrm{1}}}\rVert,\\
t \geq \frac{1}{C}
\end{gathered} ∥ x 2 − x 1 ∥ = t ∥ g ( x 2 ) − g ( x 1 )∥ ≤ tC ∥ x 2 − x 1 ∥ , t ≥ C 1
である.よって,t < 1 / C t\lt 1/C t < 1/ C のときf t \bm{f_{\mathnormal{t}}} f t は単射である.また,t C < 1 tC\lt 1 tC < 1 のときJ f t ( x ) = I + t J g ( x ) \bm{J_{\bm{f_{\mathnormal{t}}}}}(\bm{x})=\bm{I}+t\bm{J_{\bm{g}}}(\bm{x}) J f t ( x ) = I + t J g ( x ) の逆行列はノイマン級数
J f t ( x ) − 1 = ∑ k = 0 ∞ ( − t J g ( x ) ) k \bm{J_{\bm{f_{\mathnormal{t}}}}}(\bm{x})^{-1} = \sum_{k=0}^{\infty}(-t\bm{J_{\bm{g}}}(\bm{x}))^{k} J f t ( x ) − 1 = k = 0 ∑ ∞ ( − t J g ( x ) ) k
で書ける.このとき,逆関数定理よりf t − 1 \bm{f_{\mathnormal{t}}^{\mathrm{-1}}} f t − 1 はf t ( B n ) \bm{f_{\mathnormal{t}}}(B^{n}) f t ( B n ) 全体でC 1 C^{1} C 1 級だから,制限f t ∣ B n \bm{f_{\mathnormal{t}}}\rvert_{B^{n}} f t ∣ B n は像f t ( B n ) \bm{f_{\mathnormal{t}}}(B^{n}) f t ( B n ) との同相写像である.よって,f t ( B n ) \bm{f_{\mathnormal{t}}}(B^{n}) f t ( B n ) は開集合である.
t < 1 / C t\lt 1/C t < 1/ C の下でf t ( B n ) = B n \bm{f_{\mathnormal{t}}}(B^{n})=B^{n} f t ( B n ) = B n を示す.f t ( B n ) ⊊ B n \bm{f_{\mathnormal{t}}}(B^{n})
\subsetneq B^{n} f t ( B n ) ⊊ B n を仮定する.このとき,∂ ( f t ( B n ) ) ∩ B n \partial(\bm{f_{\mathnormal{t}}}(B^{n}))\cap B^{n} ∂ ( f t ( B n )) ∩ B n 上の点a \bm{a} a が存在する.a ∈ ∂ ( f t ( B n ) ) \bm{a}\in\partial(\bm{f_{\mathnormal{t}}}(B^{n})) a ∈ ∂ ( f t ( B n )) なので,条件
x i ∈ B n , lim i → ∞ f t ( x i ) = a \bm{x_{\mathnormal{i}}} \in B^{n},
\quad\lim_{i\to\infty}\bm{f_{\mathnormal{t}}}(\bm{x_{\mathnormal{i}}}) = \bm{a} x i ∈ B n , i → ∞ lim f t ( x i ) = a
を満たす点列( x i ) i = 1 ∞ (\bm{x_{\mathnormal{i}}})_{i=1}^{\infty} ( x i ) i = 1 ∞ がある.さらに,B ˉ n \bar{B}^{n} B ˉ n の点列コンパクト性から( x i ) i = 1 ∞ (\bm{x_{\mathnormal{i}}})_{i=1}^{\infty} ( x i ) i = 1 ∞ は収束する部分列( x i ′ ) i = 1 ∞ (\bm{x_{\mathnormal{i}}^{\mathnormal{\prime}}})_{i=1}^{\infty} ( x i ′ ) i = 1 ∞ を持つ.この極限点をx ∞ ′ \bm{x_{\mathnormal{\infty}}^{\mathnormal{\prime}}} x ∞ ′ とおく.f t ( x ∞ ′ ) = a ∈ ∂ ( f t ( B n ) ) \bm{f_{\mathnormal{t}}}(\bm{x_{\mathnormal{\infty}}^{\mathnormal{\prime}}})=\bm{a}\in\partial(\bm{f_{\mathnormal{t}}}(B^{n})) f t ( x ∞ ′ ) = a ∈ ∂ ( f t ( B n )) であり,f t ( B n ) \bm{f_{\mathnormal{t}}}(B^{n}) f t ( B n ) は開集合だから境界と交わらない.よってx ∞ ′ ∈ B ˉ n ∖ B n = S n − 1 \bm{x_{\mathnormal{\infty}}^{\mathnormal{\prime}}}\in\bar{B}^{n}\setminus B^{n}=S^{n-1} x ∞ ′ ∈ B ˉ n ∖ B n = S n − 1 である.するとa = f t ( x ∞ ′ ) = x ∞ ′ \bm{a}=\bm{f_{\mathnormal{t}}}(\bm{x_{\mathnormal{\infty}}^{\mathnormal{\prime}}})=\bm{x_{\mathnormal{\infty}}^{\mathnormal{\prime}}} a = f t ( x ∞ ′ ) = x ∞ ′ だが,これはa ∈ B n \bm{a}\in B^{n} a ∈ B n に矛盾する.したがってf t ( B n ) = B n \bm{f_{\mathnormal{t}}}(B^{n})=B^{n} f t ( B n ) = B n である.
各t ∈ [ 0 , 1 ] t\in\lbrack 0,1\rbrack t ∈ [ 0 , 1 ] に対して
U ( t ) = ∫ ∥ x ∥ ≤ 1 det ( J f t ( x ) ) d V U(t) = \int_{\lVert\bm{x}\rVert\leq 1}\det(\bm{J_{\bm{f_{\mathnormal{t}}}}}(\bm{x}))\,\mathrm{d}V U ( t ) = ∫ ∥ x ∥ ≤ 1 det ( J f t ( x )) d V
とおく.det J f t ( x ) = det ( ( 1 − t ) I + t J f ( x ) ) \det\bm{J_{\bm{f_{\mathnormal{t}}}}}(\bm{x})=\det((1-t)\bm{I}+t\bm{J_{\bm{f}}}(\bm{x})) det J f t ( x ) = det (( 1 − t ) I + t J f ( x )) はt t t の多項式関数であるから,U ( t ) U(t) U ( t ) もt t t の多項式関数である.
det J f 0 ( x ) = det I = 1 \det\bm{J_{\bm{f_{\mathrm{0}}}}}(\bm{x})=\det\bm{I}=1 det J f 0 ( x ) = det I = 1 かつ,t < 1 / C t\lt 1/C t < 1/ C のときJ f t ( x ) \bm{J_{\bm{f_{\mathnormal{t}}}}}(\bm{x}) J f t ( x ) は正則なので,中間値の定理より
0 ≤ t < 1 C ⟹ det J f t ( x ) > 0 0 \leq t \lt \frac{1}{C}
\implies\det\bm{J_{\bm{f_{\mathnormal{t}}}}}(\bm{x}) \gt 0 0 ≤ t < C 1 ⟹ det J f t ( x ) > 0
である.よって,変数変換u = f t ( x ) \bm{u}=\bm{f_{\mathnormal{t}}}(\bm{x}) u = f t ( x ) により
U ( t ) = ∫ ∥ u ∥ ≤ 1 1 d V = vol ( B ˉ n ) U(t) = \int_{\lVert\bm{u}\rVert\leq 1}1\,\mathrm{d}V
= \operatorname{vol}(\bar{B}^{n}) U ( t ) = ∫ ∥ u ∥ ≤ 1 1 d V = vol ( B ˉ n )
となる.右辺の値はt t t によらないから,区間0 ≤ t < 1 / C 0\leq t\lt 1/C 0 ≤ t < 1/ C ではU ′ ( t ) = 0 U'(t)=0 U ′ ( t ) = 0 である.この条件を満たす多項式関数は定数関数のほかにないので,すべてのt t t についてU ( t ) = vol ( B ˉ n ) U(t)=\operatorname{vol}(\bar{B}^{n}) U ( t ) = vol ( B ˉ n ) である.
f 1 ( x ) = f ( x ) ∈ S n − 1 \bm{f_{\mathrm{1}}}(\bm{x})=\bm{f}(\bm{x})\in S^{n-1} f 1 ( x ) = f ( x ) ∈ S n − 1 だから,関数∥ f ( x ) ∥ 2 \lVert\bm{f}(\bm{x})\rVert^{2} ∥ f ( x ) ∥ 2 の方向微分
∇ v ( ∥ f ( x ) ∥ 2 ) = d d t ∣ t = 0 ∥ f ( x + t v ) ∥ 2 ( v ∈ R n ) \mathop{\vphantom{}\nabla_{\bm{v}}}(\lVert\bm{f}(\bm{x})\rVert^{2}) = \frac{\mathrm{d}}{\mathrm{d}t}\biggr\rvert_{t=0}\lVert\bm{f}(\bm{x}+t\bm{v})\rVert^{2}\quad(\bm{v}\in\mathbb{R}^{n}) ∇ v (∥ f ( x ) ∥ 2 ) = d t d t = 0 ∥ f ( x + t v ) ∥ 2 ( v ∈ R n )
の値は常に0 0 0 である.左辺をライプニッツルールで計算すると
∇ v ( ∥ f ( x ) ∥ 2 ) = ∇ v ⟨ f ( x ) , f ( x ) ⟩ = ⟨ ∇ v f ( x ) , f ( x ) ⟩ + ⟨ f ( x ) , ∇ v f ( x ) ⟩ = 2 ⟨ f ( x ) , J f ( x ) v ⟩ \begin{aligned}
\mathop{\vphantom{}\nabla_{\bm{v}}}(\lVert\bm{f}(\bm{x})\rVert^{2}) &= \mathop{\vphantom{}\nabla_{\bm{v}}}\langle\bm{f}(\bm{x}),\bm{f}(\bm{x})\rangle\\
&= \langle\mathop{\vphantom{}\nabla_{\bm{v}}}\bm{f}(\bm{x}),\bm{f}(\bm{x})\rangle+\langle\bm{f}(\bm{x}),\mathop{\vphantom{}\nabla_{\bm{v}}}\bm{f}(\bm{x})\rangle\\
&= 2\langle\bm{f}(\bm{x}),\bm{J_{\bm{f}}}(\bm{x})\bm{v}\rangle
\end{aligned} ∇ v (∥ f ( x ) ∥ 2 ) = ∇ v ⟨ f ( x ) , f ( x )⟩ = ⟨ ∇ v f ( x ) , f ( x )⟩ + ⟨ f ( x ) , ∇ v f ( x )⟩ = 2 ⟨ f ( x ) , J f ( x ) v ⟩
となるので
⟨ f ( x ) , J f ( x ) v ⟩ = 0 for all v ∈ R n \langle\bm{f}(\bm{x}),\bm{J_{\bm{f}}}(\bm{x})\bm{v}\rangle = 0\;\mathrel{\textrm{for all}}\;\bm{v}\in\mathbb{R}^{n} ⟨ f ( x ) , J f ( x ) v ⟩ = 0 for all v ∈ R n
である.よって,線形写像T x ( v ) = J f ( x ) v T_{\bm{x}}(\bm{v})=\bm{J_{\bm{f}}}(\bm{x})\bm{v} T x ( v ) = J f ( x ) v の像はspan { f ( x ) } \operatorname{span}\lbrace\bm{f}(\bm{x})\rbrace span { f ( x )} の直交補空間に含まれるからrank J f ( x ) = dim ( im T x ) < n \operatorname{rank}\bm{J_{\bm{f}}}(\bm{x})=\operatorname{dim}(\operatorname{im}T_{\bm{x}})\lt n rank J f ( x ) = dim ( im T x ) < n である.するとdet J f ( x ) = 0 \det\bm{J_{\bm{f}}}(\bm{x})=0 det J f ( x ) = 0 ,U ( 1 ) = ∫ 0 d V = 0 U(1)=\int 0\,\mathrm{d}V=0 U ( 1 ) = ∫ 0 d V = 0 だが,これはU ( 1 ) = vol ( B ˉ n ) U(1)=\operatorname{vol}(\bar{B}^{n}) U ( 1 ) = vol ( B ˉ n ) に矛盾する.したがって,条件を満たす関数f \bm{f} f は存在しない.
すべての連続関数f : B ˉ n → B ˉ n \bm{f}\colon\bar{B}^{n}\to\bar{B}^{n} f : B ˉ n → B ˉ n は不動点を持つ.すなわち,条件f ( x ) = x \bm{f}(\bm{x})=\bm{x} f ( x ) = x を満たす点x ∈ B ˉ n \bm{x}\in\bar{B}^{n} x ∈ B ˉ n が存在する.このことをブラウワーの不動点定理 (Brouwer fixed-point theorem) という.
f : B ˉ n → B ˉ n \bm{f}\colon\bar{B}^{n}\to\bar{B}^{n} f : B ˉ n → B ˉ n を連続関数とする.ワイエルシュトラスの近似定理より,各成分がx \bm{x} x の多項式関数である関数p i ( x ) \bm{p_{\mathnormal{i}}}(\bm{x}) p i ( x ) を
max ∥ x ∥ ≤ 1 ∥ p i ( x ) − f ( x ) ∥ ≤ 1 2 i \max_{\lVert\bm{x}\rVert\leq 1}\lVert\bm{p_{\mathnormal{i}}}(\bm{x})-\bm{f}(\bm{x})\rVert \leq \frac{1}{2i} ∥ x ∥ ≤ 1 max ∥ p i ( x ) − f ( x )∥ ≤ 2 i 1
が成立するようにとれる.q i ( x ) = ( i / ( i + 1 ) ) p i ( x ) \bm{q_{\mathnormal{i}}}(\bm{x})=(i/(i+1))\bm{p_{\mathnormal{i}}}(\bm{x}) q i ( x ) = ( i / ( i + 1 )) p i ( x ) とおくと
∥ q i ( x ) ∥ ≤ i i + 1 ( ∥ f ( x ) ∥ + ∥ p i ( x ) − f ( x ) ∥ ) ≤ i i + 1 ( 1 + 1 2 i ) = 2 i + 1 2 i + 2 < 1 , ∥ q i ( x ) − f ( x ) ∥ = ∥ i i + 1 ( p i ( x ) − f ( x ) ) − 1 i + 1 f ( x ) ∥ ≤ i ∥ p i ( x ) − f ( x ) ∥ + ∥ f ( x ) ∥ i + 1 ≤ 3 / 2 i + 1 \begin{gathered}
\begin{aligned}
\lVert\bm{q_{\mathnormal{i}}}(\bm{x})\rVert &\leq \frac{i}{i+1}(\lVert\bm{f}(\bm{x})\rVert+\lVert\bm{p_{\mathnormal{i}}}(\bm{x})-\bm{f}(\bm{x})\rVert)\\
&\leq \frac{i}{i+1}\biggl(1+\frac{1}{2i}\biggr)
= \frac{2i+1}{2i+2}\\
&\lt 1,
\end{aligned}\\
\begin{aligned}
\lVert\bm{q_{\mathnormal{i}}}(\bm{x})-\bm{f}(\bm{x})\rVert &= \biggl\lVert\frac{i}{i+1}(\bm{p_{\mathnormal{i}}}(\bm{x})-\bm{f}(\bm{x}))-\frac{1}{i+1}\bm{f}(\bm{x})\biggr\rVert\\
&\leq \frac{i\lVert\bm{p_{\mathnormal{i}}}(\bm{x})-\bm{f}(\bm{x})\rVert+\lVert\bm{f}(\bm{x})\rVert}{i+1}\\
&\leq \frac{3/2}{i+1}
\end{aligned}
\end{gathered} ∥ q i ( x )∥ ≤ i + 1 i (∥ f ( x )∥ + ∥ p i ( x ) − f ( x )∥) ≤ i + 1 i ( 1 + 2 i 1 ) = 2 i + 2 2 i + 1 < 1 , ∥ q i ( x ) − f ( x )∥ = i + 1 i ( p i ( x ) − f ( x )) − i + 1 1 f ( x ) ≤ i + 1 i ∥ p i ( x ) − f ( x )∥ + ∥ f ( x )∥ ≤ i + 1 3/2
なので,関数列( q i ) i = 1 ∞ (\bm{q_{\mathnormal{i}}})_{i=1}^{\infty} ( q i ) i = 1 ∞ はC 1 ( B ˉ n , B ˉ n ) C^{1}(\bar{B}^{n},\bar{B}^{n}) C 1 ( B ˉ n , B ˉ n ) 上の列であり,f \bm{f} f に一様収束する.
各q i \bm{q_{\mathnormal{i}}} q i はB ˉ n \bar{B}^{n} B ˉ n 上に不動点を持つことを示す.不動点がないと仮定する.このとき,λ \lambda λ に関する2次方程式
∥ q i ( x ) + λ ( x − q i ( x ) ) ∥ 2 = 1 , ∥ x − q i ( x ) ∥ 2 λ 2 + 2 ⟨ q i ( x ) , x − q i ( x ) ⟩ λ + ∥ q i ( x ) ∥ 2 − 1 = 0 \begin{gathered}
\lVert\bm{q_{\mathnormal{i}}}(\bm{x})+\lambda(\bm{x}-\bm{q_{\mathnormal{i}}}(\bm{x}))\rVert^{2} = 1,\\
\lVert\bm{x}-\bm{q_{\mathnormal{i}}}(\bm{x})\rVert^{2}\,\lambda^{2}+2\langle\bm{q_{\mathnormal{i}}}(\bm{x}),\bm{x}-\bm{q_{\mathnormal{i}}}(\bm{x})\rangle\lambda+\lVert\bm{q_{\mathnormal{i}}}(\bm{x})\rVert^{2}-1 = 0
\end{gathered} ∥ q i ( x ) + λ ( x − q i ( x )) ∥ 2 = 1 , ∥ x − q i ( x ) ∥ 2 λ 2 + 2 ⟨ q i ( x ) , x − q i ( x )⟩ λ + ∥ q i ( x ) ∥ 2 − 1 = 0
は,λ = 0 \lambda=0 λ = 0 のとき左辺の値が負なので,正の解と負の解を一つずつ持つ.正の解をλ ( x ) \lambda(\bm{x}) λ ( x ) とおくと,関数g ( x ) = q i ( x ) + λ ( x ) ( x − q i ( x ) ) \bm{g}(\bm{x})=\bm{q_{\mathnormal{i}}}(\bm{x})+\lambda(\bm{x})(\bm{x}-\bm{q_{\mathnormal{i}}}(\bm{x})) g ( x ) = q i ( x ) + λ ( x ) ( x − q i ( x )) はC 1 ( B ˉ n , S n − 1 ) C^{1}(\bar{B}^{n},S^{n-1}) C 1 ( B ˉ n , S n − 1 ) に属する.また,n ∈ S n − 1 \bm{n}\in S^{n-1} n ∈ S n − 1 のとき
∥ q i ( n ) + ( n − q i ( n ) ) ∥ 2 = 1 \lVert\bm{q_{\mathnormal{i}}}(\bm{n})+(\bm{n}-\bm{q_{\mathnormal{i}}}(\bm{n}))\rVert^{2} = 1 ∥ q i ( n ) + ( n − q i ( n )) ∥ 2 = 1
よりλ ( n ) = 1 \lambda(\bm{n})=1 λ ( n ) = 1 ,g ( n ) = n \bm{g}(\bm{n})=\bm{n} g ( n ) = n である.これは補題に矛盾するので,q i \bm{q_{\mathnormal{i}}} q i はB ˉ n \bar{B}^{n} B ˉ n 上に不動点を持つ.
B ˉ n \bar{B}^{n} B ˉ n 上にあるq i \bm{q_{\mathnormal{i}}} q i の不動点の一つをx i \bm{x_{\mathnormal{i}}} x i とおく.B ˉ n \bar{B}^{n} B ˉ n の点列コンパクト性から,点列( x i ) i = 1 ∞ (\bm{x_{\mathnormal{i}}})_{i=1}^{\infty} ( x i ) i = 1 ∞ は収束する部分列( x i ( k ) ) k = 1 ∞ (\bm{x_{\mathnormal{i(k)}}})_{k=1}^{\infty} ( x i ( k ) ) k = 1 ∞ を持つ.極限点をa \bm{a} a とおくと
∥ a − f ( x i ( k ) ) ∥ ≤ ∥ a − q i ( k ) ( x i ( k ) ) ∥ ≤ + ∥ q i ( k ) ( x i ( k ) ) − f ( x i ( k ) ) ∥ ≤ ∥ a − x i ( k ) ∥ + 3 2 ( i ( k ) + 1 ) \begin{aligned}
\lVert\bm{a}-\bm{f}(\bm{x_{\mathnormal{i(k)}}})\rVert &\leq \lVert\bm{a}-\bm{q_{\mathnormal{i(k)}}}(\bm{x_{\mathnormal{i(k)}}})\rVert\\
&\hphantom{{}\leq{}}+\lVert\bm{q_{\mathnormal{i(k)}}}(\bm{x_{\mathnormal{i(k)}}})-\bm{f}(\bm{x_{\mathnormal{i(k)}}})\rVert\\
&\leq \lVert\bm{a}-\bm{x_{\mathnormal{i(k)}}}\rVert+\frac{3}{2(i(k)+1)}
\end{aligned} ∥ a − f ( x i ( k ) )∥ ≤ ∥ a − q i ( k ) ( x i ( k ) )∥ ≤ + ∥ q i ( k ) ( x i ( k ) ) − f ( x i ( k ) )∥ ≤ ∥ a − x i ( k ) ∥ + 2 ( i ( k ) + 1 ) 3
なので,k → ∞ k\to\infty k → ∞ によって∥ a − f ( a ) ∥ ≤ 0 \lVert\bm{a}-\bm{f}(\bm{a})\rVert\leq 0 ∥ a − f ( a )∥ ≤ 0 が得られる.したがって,a \bm{a} a がf \bm{f} f の不動点である.
参考文献
原靖浩. 不動点定理と一致点定理: 変換群の理論とその応用. 数理解析研究所講究録. 2007, vol. 1569, p. 63-68. http://hdl.handle.net/2433/81249 , (参照 2023-08-29).
Howard, Ralph. “Seminar and class notes”. Ralph Howard. 2004. http://ralphhoward.github.io/SemNotes/index.html , (accessed 2023-08-16).
Milnor, John. Analytic Proofs of the “Hairy Ball Theorem” and the Brouwer Fixed Point Theorem. Am. Math. Mon . 1978, vol. 85, no. 7, p. 521-524. available from Taylor & Francis Online , (accessed 2023-08-16).
Rogers, Claude A. A Less Strange Version of Milnor’s Proof of Brouwer’s Fixed-Point Theorem. Am. Math. Mon . 1980, vol. 87, no. 7, p. 525-527. available from Taylor & Francis Online , (accessed 2023-08-16).