この章の目標
コーシー列と完備性を理解し、完備な例(R n \mathbb{R}^n R n 、C ( X ) C(X) C ( X ) 、有界関数の空間)と完備でない例を区別できる
距離空間の完備化を構成し、その一意性を証明できる
縮小写像の原理を証明し、連立一次方程式・積分方程式に応用できる
ベールのカテゴリー定理を証明し、「ほとんどすべて」の意味での存在証明に使える
ストーン–ワイエルシュトラスの定理を証明し、多項式・三角多項式による一様近似を導ける
前提 :第1章 、第4章 、第5章
Q \mathbb{Q} Q では 1 , 1.4 , 1.41 , 1.414 , … 1, 1.4, 1.41, 1.414, \dots 1 , 1.4 , 1.41 , 1.414 , … のように「互いにいくらでも近づく」のに極限をもたない数列がある。実数の連続性はこの欠陥を埋めるもので、微分積分学のほとんどの存在定理(中間値の定理、最大値の定理、級数の収束)はそこから導かれた。本章では、この性質を一般の距離空間で扱う。完備性 は、「解を近似する列を作れば、極限として解が存在する」という形の存在証明を可能にする。縮小写像の原理とベールのカテゴリー定理は、その代表的な道具である。
7.1 コーシー列と完備性
定義 7.1 (コーシー列, 完備)距離空間 ( X , d ) (X, d) ( X , d ) の点列 ( x n ) (x_n) ( x n ) が
∀ ε > 0 , ∃ N , ∀ m , n ≥ N , d ( x m , x n ) < ε \forall \varepsilon > 0,\ \exists N,\ \forall m, n \geq N,\ d(x_m, x_n) < \varepsilon ∀ ε > 0 , ∃ N , ∀ m , n ≥ N , d ( x m , x n ) < ε
をみたすときコーシー列 (Cauchy sequence) という。X X X のすべてのコーシー列が X X X の点に収束するとき、X X X は完備 (complete) であるという。
命題 7.2
収束列はコーシー列である。
コーシー列は有界である。
収束部分列をもつコーシー列は収束する。
証明. 1. x n → a x_n \to a x n → a なら d ( x m , x n ) ≤ d ( x m , a ) + d ( a , x n ) d(x_m, x_n) \leq d(x_m, a) + d(a, x_n) d ( x m , x n ) ≤ d ( x m , a ) + d ( a , x n ) 。2. m , n ≥ N m, n \geq N m , n ≥ N で d ( x m , x n ) < 1 d(x_m, x_n) < 1 d ( x m , x n ) < 1 となる N N N をとれば、すべての項は x N x_N x N から距離 max ( 1 , d ( x 1 , x N ) , … , d ( x N − 1 , x N ) ) \max(1, d(x_1, x_N), \dots, d(x_{N-1}, x_N)) max ( 1 , d ( x 1 , x N ) , … , d ( x N − 1 , x N )) 以内にある。3. 定理 5.20 の証明(2 ⇒ \Rightarrow ⇒ 3)で示した。□ \square □
例 7.3 (完備な空間)
R \mathbb{R} R は完備である(コーシーの収束判定法、微分積分学 第2章 )。
( R n , d 2 ) (\mathbb{R}^n, d_2) ( R n , d 2 ) は完備である。不等式 (1)(第1章)より、コーシー列の各成分は実数のコーシー列なので収束し、成分ごとの収束は d 2 d_2 d 2 での収束と同値である。
離散距離空間は完備である(コーシー列は ε = 1 / 2 \varepsilon = 1/2 ε = 1/2 として、ある番号以降定数)。
コンパクト距離空間は完備である(定理 5.20)。
例 7.4 (完備でない空間)
Q \mathbb{Q} Q :2 \sqrt{2} 2 の小数近似の列は Q \mathbb{Q} Q のコーシー列だが、Q \mathbb{Q} Q に極限をもたない。
( 0 , 1 ) (0, 1) ( 0 , 1 ) :1 / n 1/n 1/ n はコーシー列だが ( 0 , 1 ) (0, 1) ( 0 , 1 ) に極限をもたない。( 0 , 1 ) (0, 1) ( 0 , 1 ) は完備な R \mathbb{R} R と同相なので、完備性は位相的性質でない (例 1.36 も参照)。
( C [ 0 , 1 ] , d 1 ) (C[0, 1], d_1) ( C [ 0 , 1 ] , d 1 ) :問題 7.1 を参照。
( Q , ρ p ) (\mathbb{Q}, \rho_p) ( Q , ρ p ) (p p p 進距離)も完備でない。その完備化が p p p 進数体 Q p \mathbb{Q}_p Q p である(例 7.12)。
命題 7.5 A A A を距離空間 X X X の部分集合とする。
A A A が(部分距離空間として)完備ならば、A A A は X X X の閉集合である。
X X X が完備で A A A が閉集合ならば、A A A は完備である。
証明. 1. a ∈ A ‾ a \in \overline{A} a ∈ A なら A A A の点列 a n → a a_n \to a a n → a があり(命題 1.25)、( a n ) (a_n) ( a n ) は A A A のコーシー列なので A A A の点 a ′ a' a ′ に収束する。極限の一意性より a = a ′ ∈ A a = a' \in A a = a ′ ∈ A 。2. A A A のコーシー列は X X X で収束し、A A A が閉なので極限は A A A に属する。□ \square □
次の定理が関数空間の完備性の基本である。集合 S S S 上の有界な実数値関数全体を B ( S ) B(S) B ( S ) とし、一様距離 d ∞ ( f , g ) = sup s ∈ S ∣ f ( s ) − g ( s ) ∣ d_\infty(f, g) = \sup_{s \in S} \lvert f(s) - g(s) \rvert d ∞ ( f , g ) = sup s ∈ S ∣ f ( s ) − g ( s )∣ を入れる。位相空間 X X X 上の有界な実数値連続関数全体を C b ( X ) ⊂ B ( X ) C_b(X) \subset B(X) C b ( X ) ⊂ B ( X ) と書く。
定理 7.6 (関数空間の完備性)
( B ( S ) , d ∞ ) (B(S), d_\infty) ( B ( S ) , d ∞ ) は完備である。
位相空間 X X X について、C b ( X ) C_b(X) C b ( X ) は B ( X ) B(X) B ( X ) の閉集合であり、したがって完備である。
X X X がコンパクトなら C ( X ) = C b ( X ) C(X) = C_b(X) C ( X ) = C b ( X ) であり、( C ( X ) , d ∞ ) (C(X), d_\infty) ( C ( X ) , d ∞ ) は完備である。特に ( C [ a , b ] , d ∞ ) (C[a, b], d_\infty) ( C [ a , b ] , d ∞ ) は完備である。
証明. 1. ( f n ) (f_n) ( f n ) をコーシー列とする。各 s s s で ∣ f m ( s ) − f n ( s ) ∣ ≤ d ∞ ( f m , f n ) \lvert f_m(s) - f_n(s) \rvert \leq d_\infty(f_m, f_n) ∣ f m ( s ) − f n ( s )∣ ≤ d ∞ ( f m , f n ) なので ( f n ( s ) ) (f_n(s)) ( f n ( s )) は実数のコーシー列で、極限 f ( s ) f(s) f ( s ) をもつ。ε > 0 \varepsilon > 0 ε > 0 に対し m , n ≥ N m, n \geq N m , n ≥ N で d ∞ ( f m , f n ) < ε d_\infty(f_m, f_n) < \varepsilon d ∞ ( f m , f n ) < ε とすると、各 s s s で ∣ f n ( s ) − f m ( s ) ∣ < ε \lvert f_n(s) - f_m(s) \rvert < \varepsilon ∣ f n ( s ) − f m ( s )∣ < ε 。m → ∞ m \to \infty m → ∞ として、n ≥ N n \geq N n ≥ N ならすべての s s s で ∣ f n ( s ) − f ( s ) ∣ ≤ ε \lvert f_n(s) - f(s) \rvert \leq \varepsilon ∣ f n ( s ) − f ( s )∣ ≤ ε 。よって f f f は有界(∣ f ∣ ≤ ∣ f N ∣ + ε \lvert f \rvert \leq \lvert f_N \rvert + \varepsilon ∣ f ∣ ≤ ∣ f N ∣ + ε )で f ∈ B ( S ) f \in B(S) f ∈ B ( S ) 、かつ d ∞ ( f n , f ) ≤ ε d_\infty(f_n, f) \leq \varepsilon d ∞ ( f n , f ) ≤ ε (n ≥ N n \geq N n ≥ N )なので f n → f f_n \to f f n → f 。
C b ( X ) C_b(X) C b ( X ) の点列が B ( X ) B(X) B ( X ) で f f f に収束するなら、それは一様収束なので補題 4.10 より f f f は連続。よって C b ( X ) C_b(X) C b ( X ) は閉で、命題 7.5 より完備。
コンパクト空間上の連続関数は有界(系 5.9)。□ \square □
例 7.7 (数列空間の予告)有界な実数列全体 ℓ ∞ = B ( N ) \ell^\infty = B(\mathbb{N}) ℓ ∞ = B ( N ) は定理 7.6 より完備である。1 ≤ p < ∞ 1 \leq p < \infty 1 ≤ p < ∞ に対し ∑ ∣ x n ∣ p < ∞ \sum \lvert x_n \rvert^p < \infty ∑ ∣ x n ∣ p < ∞ となる数列全体 ℓ p \ell^p ℓ p に距離 d p ( x , y ) = ( ∑ ∣ x n − y n ∣ p ) 1 / p d_p(x, y) = (\sum \lvert x_n - y_n \rvert^p)^{1/p} d p ( x , y ) = ( ∑ ∣ x n − y n ∣ p ) 1/ p を入れた空間も完備である(関数解析 第1章 )。完備なノルム空間をバナッハ空間 という。
補足
完備性は位相的性質ではないが、「位相を変えずに完備な距離に取り替えられる」という性質(完備距離化可能性 )は位相的性質である。( 0 , 1 ) (0, 1) ( 0 , 1 ) は R \mathbb{R} R と同相なので完備距離化可能である。ベールのカテゴリー定理(7.4 節)は完備距離化可能な空間でそのまま成り立つ。
7.2 完備化
Q \mathbb{Q} Q に「足りない点」を補うと R \mathbb{R} R が得られる。任意の距離空間でこれができる。
定義 7.8 (完備化, completion)距離空間 X X X の完備化 とは、完備距離空間 X ^ \hat{X} X ^ と等長写像 ι : X → X ^ \iota\colon X \to \hat{X} ι : X → X ^ の組で、ι ( X ) \iota(X) ι ( X ) が X ^ \hat{X} X ^ で稠密なものをいう。
補題 7.9 (一様連続写像の拡張)A A A を距離空間 X X X の稠密な部分集合、Y Y Y を完備距離空間、f : A → Y f\colon A \to Y f : A → Y を一様連続写像とする。f f f はただ一つの連続写像 F : X → Y F\colon X \to Y F : X → Y に拡張でき、F F F は一様連続である。f f f が等長写像なら F F F も等長写像である。
証明. (定義)x ∈ X x \in X x ∈ X に対し A A A の点列 a n → x a_n \to x a n → x をとる(稠密性と命題 1.25)。( a n ) (a_n) ( a n ) はコーシー列で、一様連続写像はコーシー列をコーシー列に写す(ε \varepsilon ε に対する δ \delta δ をとり、d ( a m , a n ) < δ d(a_m, a_n) < \delta d ( a m , a n ) < δ となる番号以降を考えればよい)ので、( f ( a n ) ) (f(a_n)) ( f ( a n )) は Y Y Y のコーシー列であり、極限をもつ。F ( x ) = lim f ( a n ) F(x) = \lim f(a_n) F ( x ) = lim f ( a n ) とおく。別の列 a n ′ → x a'_n \to x a n ′ → x をとっても、交互に並べた列 a 1 , a 1 ′ , a 2 , a 2 ′ , … a_1, a'_1, a_2, a'_2, \dots a 1 , a 1 ′ , a 2 , a 2 ′ , … も x x x に収束するので、その像も収束し、2 つの極限は一致する。よって F F F は well-defined で、a ∈ A a \in A a ∈ A なら定数列をとって F ( a ) = f ( a ) F(a) = f(a) F ( a ) = f ( a ) 。
(一様連続性)ε > 0 \varepsilon > 0 ε > 0 に対し、f f f の一様連続性の δ \delta δ をとる。d ( x , x ′ ) < δ d(x, x') < \delta d ( x , x ′ ) < δ なら a n → x a_n \to x a n → x , a n ′ → x ′ a'_n \to x' a n ′ → x ′ について d ( a n , a n ′ ) → d ( x , x ′ ) d(a_n, a'_n) \to d(x, x') d ( a n , a n ′ ) → d ( x , x ′ ) (問題 1.1)なので、十分大きな n n n で d ( a n , a n ′ ) < δ d(a_n, a'_n) < \delta d ( a n , a n ′ ) < δ 、したがって e ( f ( a n ) , f ( a n ′ ) ) < ε e(f(a_n), f(a'_n)) < \varepsilon e ( f ( a n ) , f ( a n ′ )) < ε 。n → ∞ n \to \infty n → ∞ として e ( F ( x ) , F ( x ′ ) ) ≤ ε e(F(x), F(x')) \leq \varepsilon e ( F ( x ) , F ( x ′ )) ≤ ε 。
(一意性)2 つの連続な拡張は稠密集合 A A A 上で一致するので、Y Y Y がハウスドルフであることから一致する(問題 4.4)。f f f が等長写像なら e ( F ( x ) , F ( x ′ ) ) = lim e ( f ( a n ) , f ( a n ′ ) ) = lim d ( a n , a n ′ ) = d ( x , x ′ ) e(F(x), F(x')) = \lim e(f(a_n), f(a'_n)) = \lim d(a_n, a'_n) = d(x, x') e ( F ( x ) , F ( x ′ )) = lim e ( f ( a n ) , f ( a n ′ )) = lim d ( a n , a n ′ ) = d ( x , x ′ ) 。□ \square □
定理 7.10 (完備化の存在と一意性)任意の距離空間 X X X は完備化 ( X ^ , ι ) (\hat{X}, \iota) ( X ^ , ι ) をもつ。また ( Y , j ) (Y, j) ( Y , j ) を別の完備化とすると、Φ ∘ ι = j \Phi \circ \iota = j Φ ∘ ι = j となる全単射な等長写像 Φ : X ^ → Y \Phi\colon \hat{X} \to Y Φ : X ^ → Y がただ一つ存在する。
証明. (構成)X X X のコーシー列全体を C \mathcal{C} C とし、( x n ) ∼ ( y n ) ⇔ d ( x n , y n ) → 0 (x_n) \sim (y_n) \Leftrightarrow d(x_n, y_n) \to 0 ( x n ) ∼ ( y n ) ⇔ d ( x n , y n ) → 0 と定める。これは同値関係である(推移律は三角不等式による)。X ^ = C / ∼ \hat{X} = \mathcal{C}/{\sim} X ^ = C / ∼ とし、( x n ) (x_n) ( x n ) の同値類を [ x n ] [x_n] [ x n ] と書く。
(距離)問題 1.1 より ∣ d ( x m , y m ) − d ( x n , y n ) ∣ ≤ d ( x m , x n ) + d ( y m , y n ) \lvert d(x_m, y_m) - d(x_n, y_n) \rvert \leq d(x_m, x_n) + d(y_m, y_n) ∣ d ( x m , y m ) − d ( x n , y n )∣ ≤ d ( x m , x n ) + d ( y m , y n ) なので ( d ( x n , y n ) ) (d(x_n, y_n)) ( d ( x n , y n )) は実数のコーシー列で、極限をもつ。d ^ ( [ x n ] , [ y n ] ) = lim d ( x n , y n ) \hat{d}([x_n], [y_n]) = \lim d(x_n, y_n) d ^ ([ x n ] , [ y n ]) = lim d ( x n , y n ) とおく。( x n ) ∼ ( x n ′ ) (x_n) \sim (x'_n) ( x n ) ∼ ( x n ′ ) , ( y n ) ∼ ( y n ′ ) (y_n) \sim (y'_n) ( y n ) ∼ ( y n ′ ) なら同じ不等式で ∣ d ( x n , y n ) − d ( x n ′ , y n ′ ) ∣ ≤ d ( x n , x n ′ ) + d ( y n , y n ′ ) → 0 \lvert d(x_n, y_n) - d(x'_n, y'_n) \rvert \leq d(x_n, x'_n) + d(y_n, y'_n) \to 0 ∣ d ( x n , y n ) − d ( x n ′ , y n ′ )∣ ≤ d ( x n , x n ′ ) + d ( y n , y n ′ ) → 0 なので、d ^ \hat{d} d ^ は代表元によらない。(D1):d ^ ≥ 0 \hat{d} \geq 0 d ^ ≥ 0 で、d ^ = 0 \hat{d} = 0 d ^ = 0 は ∼ \sim ∼ の定義そのもの。(D2)(D3) は d d d の対称性・三角不等式の極限をとればよい。
(埋め込み)ι ( x ) = [ x , x , x , … ] \iota(x) = [x, x, x, \dots] ι ( x ) = [ x , x , x , … ] は明らかに等長写像。
(稠密性)ξ = [ x n ] ∈ X ^ \xi = [x_n] \in \hat{X} ξ = [ x n ] ∈ X ^ とする。ε > 0 \varepsilon > 0 ε > 0 に対し m , n ≥ N m, n \geq N m , n ≥ N で d ( x m , x n ) < ε d(x_m, x_n) < \varepsilon d ( x m , x n ) < ε とすると、m ≥ N m \geq N m ≥ N なら d ^ ( ι ( x m ) , ξ ) = lim n d ( x m , x n ) ≤ ε \hat{d}(\iota(x_m), \xi) = \lim_n d(x_m, x_n) \leq \varepsilon d ^ ( ι ( x m ) , ξ ) = lim n d ( x m , x n ) ≤ ε 。よって ι ( x m ) → ξ \iota(x_m) \to \xi ι ( x m ) → ξ 。
(完備性)( ξ k ) (\xi_k) ( ξ k ) を X ^ \hat{X} X ^ のコーシー列とする。稠密性から d ^ ( ι ( x k ) , ξ k ) < 1 / k \hat{d}(\iota(x_k), \xi_k) < 1/k d ^ ( ι ( x k ) , ξ k ) < 1/ k となる x k ∈ X x_k \in X x k ∈ X を選ぶ。
d ( x k , x l ) = d ^ ( ι ( x k ) , ι ( x l ) ) ≤ 1 k + d ^ ( ξ k , ξ l ) + 1 l d(x_k, x_l) = \hat{d}(\iota(x_k), \iota(x_l)) \leq \frac{1}{k} + \hat{d}(\xi_k, \xi_l) + \frac{1}{l} d ( x k , x l ) = d ^ ( ι ( x k ) , ι ( x l )) ≤ k 1 + d ^ ( ξ k , ξ l ) + l 1
なので ( x k ) (x_k) ( x k ) は X X X のコーシー列であり、ξ = [ x k ] ∈ X ^ \xi = [x_k] \in \hat{X} ξ = [ x k ] ∈ X ^ が定まる。d ^ ( ξ k , ξ ) ≤ 1 / k + d ^ ( ι ( x k ) , ξ ) = 1 / k + lim l d ( x k , x l ) \hat{d}(\xi_k, \xi) \leq 1/k + \hat{d}(\iota(x_k), \xi) = 1/k + \lim_l d(x_k, x_l) d ^ ( ξ k , ξ ) ≤ 1/ k + d ^ ( ι ( x k ) , ξ ) = 1/ k + lim l d ( x k , x l ) で、右辺は ( x k ) (x_k) ( x k ) がコーシー列であることから k → ∞ k \to \infty k → ∞ で 0 0 0 に近づく。よって ξ k → ξ \xi_k \to \xi ξ k → ξ 。
(一意性)j ∘ ι − 1 : ι ( X ) → Y j \circ \iota^{-1}\colon \iota(X) \to Y j ∘ ι − 1 : ι ( X ) → Y は等長写像なので、補題 7.9 により等長写像 Φ : X ^ → Y \Phi\colon \hat{X} \to Y Φ : X ^ → Y に一意に拡張される。Φ ( X ^ ) \Phi(\hat{X}) Φ ( X ^ ) は完備(等長同型な像)なので Y Y Y の閉集合(命題 7.5)で、稠密な j ( X ) j(X) j ( X ) を含むから Φ ( X ^ ) = Y \Phi(\hat{X}) = Y Φ ( X ^ ) = Y 。等長写像は単射なので Φ \Phi Φ は全単射。Φ ∘ ι = j \Phi \circ \iota = j Φ ∘ ι = j をみたす連続写像の一意性も補題 7.9 による。□ \square □
例 7.11 問題 1.10 のクラトフスキーの埋め込み X → B ( X ) X \to B(X) X → B ( X ) を使うと、B ( X ) B(X) B ( X ) は完備(定理 7.6)なので、像の閉包として完備化が得られる。これは定理 7.10 の別証明である。
例 7.12
Q \mathbb{Q} Q (通常の距離)の完備化は R \mathbb{R} R である(Q \mathbb{Q} Q は R \mathbb{R} R で稠密で R \mathbb{R} R は完備だから、一意性による)。逆に、R \mathbb{R} R の存在を仮定せずに定理 7.10 の構成(距離の値として Q \mathbb{Q} Q を使うよう修正したもの)で R \mathbb{R} R を定義 することもできる。これはカントールによる実数の構成である(数学の言葉 第7章 )。
( Q , ρ p ) (\mathbb{Q}, \rho_p) ( Q , ρ p ) の完備化が p p p 進数体 Q p \mathbb{Q}_p Q p である(代数的整数論 第5章 )。
( C [ a , b ] , d 1 ) (C[a, b], d_1) ( C [ a , b ] , d 1 ) の完備化は、ルベーグ可積分関数の空間 L 1 [ a , b ] L^1[a, b] L 1 [ a , b ] と同一視できる(測度と積分 第4章 ;ここでは証明しない)。
7.3 縮小写像の原理
定義 7.13 (縮小写像, contraction)距離空間の写像 f : X → X f\colon X \to X f : X → X が、ある定数 0 ≤ k < 1 0 \leq k < 1 0 ≤ k < 1 について常に d ( f ( x ) , f ( y ) ) ≤ k d ( x , y ) d(f(x), f(y)) \leq k\ d(x, y) d ( f ( x ) , f ( y )) ≤ k d ( x , y ) をみたすとき、縮小写像 という。
定理 7.14 (縮小写像の原理, バナッハの不動点定理)X X X を空でない完備距離空間、f : X → X f\colon X \to X f : X → X を縮小写像(定数 k k k )とする。
f f f はただ一つの不動点 x ∗ x^{\ast} x ∗ (f ( x ∗ ) = x ∗ f(x^{\ast}) = x^{\ast} f ( x ∗ ) = x ∗ )をもつ。
任意の x 0 ∈ X x_0 \in X x 0 ∈ X から x n + 1 = f ( x n ) x_{n+1} = f(x_n) x n + 1 = f ( x n ) で定めた点列は x ∗ x^{\ast} x ∗ に収束し、次の誤差評価が成り立つ。
d ( x n , x ∗ ) ≤ k n 1 − k d ( x 0 , x 1 ) d(x_n, x^{\ast}) \leq \frac{k^n}{1 - k}\ d(x_0, x_1) d ( x n , x ∗ ) ≤ 1 − k k n d ( x 0 , x 1 )
証明. 帰納法で d ( x n + 1 , x n ) ≤ k n d ( x 1 , x 0 ) d(x_{n+1}, x_n) \leq k^n d(x_1, x_0) d ( x n + 1 , x n ) ≤ k n d ( x 1 , x 0 ) 。m > n m > n m > n なら
d ( x m , x n ) ≤ ∑ i = n m − 1 d ( x i + 1 , x i ) ≤ ∑ i = n m − 1 k i d ( x 1 , x 0 ) ≤ k n 1 − k d ( x 1 , x 0 ) d(x_m, x_n) \leq \sum_{i=n}^{m-1} d(x_{i+1}, x_i) \leq \sum_{i=n}^{m-1} k^i\ d(x_1, x_0) \leq \frac{k^n}{1 - k}\ d(x_1, x_0) d ( x m , x n ) ≤ i = n ∑ m − 1 d ( x i + 1 , x i ) ≤ i = n ∑ m − 1 k i d ( x 1 , x 0 ) ≤ 1 − k k n d ( x 1 , x 0 )
で、k n → 0 k^n \to 0 k n → 0 なので ( x n ) (x_n) ( x n ) はコーシー列であり、極限 x ∗ x^{\ast} x ∗ をもつ。縮小写像はリプシッツ連続なので f ( x ∗ ) = lim f ( x n ) = lim x n + 1 = x ∗ f(x^{\ast}) = \lim f(x_n) = \lim x_{n+1} = x^{\ast} f ( x ∗ ) = lim f ( x n ) = lim x n + 1 = x ∗ 。上の不等式で m → ∞ m \to \infty m → ∞ とすれば誤差評価を得る。y ∗ y^{\ast} y ∗ も不動点なら d ( x ∗ , y ∗ ) = d ( f ( x ∗ ) , f ( y ∗ ) ) ≤ k d ( x ∗ , y ∗ ) d(x^{\ast}, y^{\ast}) = d(f(x^{\ast}), f(y^{\ast})) \leq k\ d(x^{\ast}, y^{\ast}) d ( x ∗ , y ∗ ) = d ( f ( x ∗ ) , f ( y ∗ )) ≤ k d ( x ∗ , y ∗ ) で、k < 1 k < 1 k < 1 より d ( x ∗ , y ∗ ) = 0 d(x^{\ast}, y^{\ast}) = 0 d ( x ∗ , y ∗ ) = 0 。□ \square □
この定理は構成的 である:不動点の存在を示すだけでなく、それを求める反復法と収束の速さを与える。
完備性:X = ( 0 , 1 ] X = (0, 1] X = ( 0 , 1 ] 、f ( x ) = x / 2 f(x) = x/2 f ( x ) = x /2 は縮小写像だが不動点をもたない(反復列は 0 ∉ X 0 \notin X 0 ∈ / X に向かう)。
一様な縮小率 k < 1 k < 1 k < 1 :X = [ 1 , ∞ ) X = [1, \infty) X = [ 1 , ∞ ) (完備)、f ( x ) = x + 1 / x f(x) = x + 1/x f ( x ) = x + 1/ x とする。f ( X ) ⊂ [ 2 , ∞ ) ⊂ X f(X) \subset [2, \infty) \subset X f ( X ) ⊂ [ 2 , ∞ ) ⊂ X で、x ≠ y x \neq y x = y なら ∣ f ( x ) − f ( y ) ∣ = ∣ x − y ∣ ( 1 − 1 / ( x y ) ) < ∣ x − y ∣ \lvert f(x) - f(y) \rvert = \lvert x - y \rvert (1 - 1/(xy)) < \lvert x - y \rvert ∣ f ( x ) − f ( y )∣ = ∣ x − y ∣ ( 1 − 1/ ( x y )) < ∣ x − y ∣ だが、x + 1 / x = x x + 1/x = x x + 1/ x = x は解をもたない。縮小率 1 − 1 / ( x y ) 1 - 1/(xy) 1 − 1/ ( x y ) が 1 1 1 にいくらでも近づくことが問題である。
例 7.16 (連立一次方程式)n n n 次正方行列 B = ( b i j ) B = (b_{ij}) B = ( b ij ) が k = max i ∑ j ∣ b i j ∣ < 1 k = \max_i \sum_j \lvert b_{ij} \rvert < 1 k = max i ∑ j ∣ b ij ∣ < 1 をみたすとする。c ∈ R n c \in \mathbb{R}^n c ∈ R n に対し f ( x ) = B x + c f(x) = Bx + c f ( x ) = B x + c は ( R n , d ∞ ) (\mathbb{R}^n, d_\infty) ( R n , d ∞ ) 上の縮小写像である:
∣ ( B x − B y ) i ∣ ≤ ∑ j ∣ b i j ∣ ∣ x j − y j ∣ ≤ k d ∞ ( x , y ) \lvert (Bx - By)_i \rvert \leq \sum_j \lvert b_{ij} \rvert \lvert x_j - y_j \rvert \leq k\ d_\infty(x, y) ∣( B x − B y ) i ∣ ≤ j ∑ ∣ b ij ∣ ∣ x j − y j ∣ ≤ k d ∞ ( x , y )
よって x = B x + c x = Bx + c x = B x + c はただ一つの解をもち、反復 x n + 1 = B x n + c x_{n+1} = Bx_n + c x n + 1 = B x n + c で求まる。たとえば A = ( a i j ) A = (a_{ij}) A = ( a ij ) が狭義対角優位 (各 i i i で ∑ j ≠ i ∣ a i j ∣ < ∣ a i i ∣ \sum_{j \neq i} \lvert a_{ij} \rvert < \lvert a_{ii} \rvert ∑ j = i ∣ a ij ∣ < ∣ a ii ∣ )なら、A x = b Ax = b A x = b は x i = ( b i − ∑ j ≠ i a i j x j ) / a i i x_i = (b_i - \sum_{j \neq i} a_{ij} x_j)/a_{ii} x i = ( b i − ∑ j = i a ij x j ) / a ii と書き直せ、この右辺は上の条件をみたす。したがって A A A は正則で、反復法(ヤコビ法)は解に収束する。
例 7.17 (積分方程式と常微分方程式)
(a) フレドホルム型積分方程式 。g ∈ C [ a , b ] g \in C[a, b] g ∈ C [ a , b ] 、K K K を [ a , b ] 2 [a, b]^2 [ a , b ] 2 上の連続関数で ∣ K ∣ ≤ M \lvert K \rvert \leq M ∣ K ∣ ≤ M とし、未知関数 f ∈ C [ a , b ] f \in C[a, b] f ∈ C [ a , b ] についての方程式
f ( x ) = g ( x ) + λ ∫ a b K ( x , y ) f ( y ) d y f(x) = g(x) + \lambda \int_a^b K(x, y) f(y)\ dy f ( x ) = g ( x ) + λ ∫ a b K ( x , y ) f ( y ) d y
を考える。右辺を ( T f ) ( x ) (Tf)(x) ( T f ) ( x ) とおく。K K K は一様連続(定理 5.22)なので T f Tf T f は連続であり、T : C [ a , b ] → C [ a , b ] T\colon C[a, b] \to C[a, b] T : C [ a , b ] → C [ a , b ] で
∣ ( T f ) ( x ) − ( T h ) ( x ) ∣ ≤ ∣ λ ∣ ∫ a b ∣ K ( x , y ) ∣ ∣ f ( y ) − h ( y ) ∣ d y ≤ ∣ λ ∣ M ( b − a ) d ∞ ( f , h ) \lvert (Tf)(x) - (Th)(x) \rvert \leq \lvert \lambda \rvert \int_a^b \lvert K(x, y) \rvert \lvert f(y) - h(y) \rvert\ dy \leq \lvert \lambda \rvert M (b - a)\ d_\infty(f, h) ∣( T f ) ( x ) − ( T h ) ( x )∣ ≤ ∣ λ ∣ ∫ a b ∣ K ( x , y )∣ ∣ f ( y ) − h ( y )∣ d y ≤ ∣ λ ∣ M ( b − a ) d ∞ ( f , h )
が成り立つ。∣ λ ∣ M ( b − a ) < 1 \lvert \lambda \rvert M (b - a) < 1 ∣ λ ∣ M ( b − a ) < 1 なら T T T は完備空間 C [ a , b ] C[a, b] C [ a , b ] (定理 7.6)上の縮小写像で、方程式はただ一つの連続解をもつ。上限を x x x まで(∫ a x \int_a^x ∫ a x )にしたヴォルテラ型 なら、λ \lambda λ の大きさによらず解が一意に存在する(問題 7.4)。
(b) 常微分方程式(予告) 。初期値問題 y ′ = F ( t , y ) y' = F(t, y) y ′ = F ( t , y ) , y ( t 0 ) = y 0 y(t_0) = y_0 y ( t 0 ) = y 0 は、積分方程式 y ( t ) = y 0 + ∫ t 0 t F ( s , y ( s ) ) d s y(t) = y_0 + \int_{t_0}^t F(s, y(s))\ ds y ( t ) = y 0 + ∫ t 0 t F ( s , y ( s )) d s と同値である。F F F が y y y についてリプシッツ連続なら、右辺の写像は(区間を十分短くとるか、重みつきの一様距離を使えば)縮小写像になり、解の存在と一意性が従う。これがピカール–リンデレーフの定理であり、微分方程式 第2章 で詳しく扱う。多変数の逆関数定理の証明(微分積分学 第8章 )も縮小写像の原理を用いる。
7.4 ベールのカテゴリー定理
「ほとんどすべての点で成り立つ」をどう定式化するか。測度論では「測度 0 の集合を除いて」と言う。位相的には「小さい集合」を次のように定める。
定義 7.18 位相空間 X X X の部分集合 A A A について:
A ‾ \overline{A} A の内部が空のとき、A A A は疎 (至る所稠密でない, nowhere dense)であるという。
可算個の疎な集合の和集合を第一類集合 (痩せた集合, meager set)といい、第一類でない集合を第二類集合 という。
補集合が第一類である集合を剰余集合 (comeager / residual)という。
可算個の開集合の共通部分を G δ G_\delta G δ 集合 という。
A A A が疎 ⇔ \Leftrightarrow ⇔ X ∖ A ‾ X \setminus \overline{A} X ∖ A が稠密な開集合、である。たとえば R \mathbb{R} R で有限集合、Z \mathbb{Z} Z 、カントール集合は疎であり、Q \mathbb{Q} Q は(1 点集合の可算和なので)第一類だが疎ではない。
定理 7.19 (ベールのカテゴリー定理, Baire category theorem)X X X を完備距離空間とする。
稠密な開集合の可算族 U 1 , U 2 , … U_1, U_2, \dots U 1 , U 2 , … に対し、⋂ n U n \bigcap_n U_n ⋂ n U n は X X X で稠密である。
X ≠ ∅ X \neq \emptyset X = ∅ が閉集合の可算和 X = ⋃ n F n X = \bigcup_n F_n X = ⋃ n F n に書けるなら、ある F n F_n F n は内点をもつ。同値だが、空でない完備距離空間は第一類集合でない。
証明. 1. 空でない開集合 W W W をとり、W ∩ ⋂ n U n ≠ ∅ W \cap \bigcap_n U_n \neq \emptyset W ∩ ⋂ n U n = ∅ を示す。U 1 U_1 U 1 は稠密な開集合なので W ∩ U 1 W \cap U_1 W ∩ U 1 は空でない開集合で、B ( x 1 , 2 r 1 ) ⊂ W ∩ U 1 B(x_1, 2r_1) \subset W \cap U_1 B ( x 1 , 2 r 1 ) ⊂ W ∩ U 1 、0 < r 1 < 1 0 < r_1 < 1 0 < r 1 < 1 となる x 1 , r 1 x_1, r_1 x 1 , r 1 があり、閉球について D ( x 1 , r 1 ) ⊂ W ∩ U 1 D(x_1, r_1) \subset W \cap U_1 D ( x 1 , r 1 ) ⊂ W ∩ U 1 。x n , r n x_n, r_n x n , r n が定まったら、B ( x n , r n ) ∩ U n + 1 B(x_n, r_n) \cap U_{n+1} B ( x n , r n ) ∩ U n + 1 は空でない開集合なので、同様に
D ( x n + 1 , r n + 1 ) ⊂ B ( x n , r n ) ∩ U n + 1 , 0 < r n + 1 < 1 n + 1 D(x_{n+1}, r_{n+1}) \subset B(x_n, r_n) \cap U_{n+1}, \qquad 0 < r_{n+1} < \frac{1}{n+1} D ( x n + 1 , r n + 1 ) ⊂ B ( x n , r n ) ∩ U n + 1 , 0 < r n + 1 < n + 1 1
となる x n + 1 , r n + 1 x_{n+1}, r_{n+1} x n + 1 , r n + 1 がとれる。m > n m > n m > n なら x m ∈ B ( x n , r n ) x_m \in B(x_n, r_n) x m ∈ B ( x n , r n ) なので d ( x m , x n ) < r n < 1 / n d(x_m, x_n) < r_n < 1/n d ( x m , x n ) < r n < 1/ n で、( x n ) (x_n) ( x n ) はコーシー列である。完備性から x m → x x_m \to x x m → x となる x x x がある。各 n n n について、m ≥ n m \geq n m ≥ n なら x m ∈ D ( x n , r n ) x_m \in D(x_n, r_n) x m ∈ D ( x n , r n ) で、D ( x n , r n ) D(x_n, r_n) D ( x n , r n ) は閉なので x ∈ D ( x n , r n ) ⊂ W ∩ U n x \in D(x_n, r_n) \subset W \cap U_n x ∈ D ( x n , r n ) ⊂ W ∩ U n 。よって x ∈ W ∩ ⋂ n U n x \in W \cap \bigcap_n U_n x ∈ W ∩ ⋂ n U n 。
すべての F n F_n F n の内部が空なら U n = X ∖ F n U_n = X \setminus F_n U n = X ∖ F n は稠密な開集合で、1 より ⋂ U n \bigcap U_n ⋂ U n は稠密、特に空でない。その点はどの F n F_n F n にも属さず、X = ⋃ F n X = \bigcup F_n X = ⋃ F n に反する。後半:第一類 X = ⋃ A n X = \bigcup A_n X = ⋃ A n (A n A_n A n は疎)なら X = ⋃ A n ‾ X = \bigcup \overline{A_n} X = ⋃ A n で、各 A n ‾ \overline{A_n} A n は内点をもたないので前半に反する。□ \square □
ヒント
ベールの定理の典型的な使い方は「X X X を可算個の『悪い』閉集合で覆おうとしても、どれかは内点をもつ」という背理法、あるいは「良い性質をもつ点の集合が可算個の稠密開集合の共通部分を含むので、そのような点は(稠密に)存在する」という存在証明である。後者は、具体例を作らずに存在を示す強力な方法である。
局所コンパクト・ハウスドルフ空間でも同じ結論が成り立つ(証明は、閉球の代わりにコンパクトな閉包をもつ開集合(命題 5.36)の減少列を作り、有限交叉性(定理 5.4)を使えばよい)。この結論が成り立つ空間をベール空間 という。
系 7.20 孤立点をもたない空でない完備距離空間は非可算である。特に R \mathbb{R} R は非可算であり、R \mathbb{R} R は可算個の点の和集合ではない。
証明. 1 点集合 { x } \lbrace x \rbrace { x } は閉で、x x x が孤立点でなければ内部は空。X X X が可算なら X = ⋃ x ∈ X { x } X = \bigcup_{x \in X} \lbrace x \rbrace X = ⋃ x ∈ X { x } は定理 7.19 の 2 に反する。□ \square □
カントールの対角線論法とは異なる、R \mathbb{R} R の非可算性の「位相的な」証明である(数学の言葉 第5章 )。同じ議論で、カントール集合も非可算であることがわかる。
例 7.21 (Q \mathbb{Q} Q は G δ G_\delta G δ 集合でない)Q = ⋂ n G n \mathbb{Q} = \bigcap_n G_n Q = ⋂ n G n (G n G_n G n は開)とすると、各 G n G_n G n は Q \mathbb{Q} Q を含むので稠密な開集合である。また Q = { q 1 , q 2 , … } \mathbb{Q} = \lbrace q_1, q_2, \dots \rbrace Q = { q 1 , q 2 , … } と並べると R ∖ { q k } \mathbb{R} \setminus \lbrace q_k \rbrace R ∖ { q k } も稠密な開集合である。これら可算個の稠密開集合の共通部分は Q ∩ ( R ∖ Q ) = ∅ \mathbb{Q} \cap (\mathbb{R} \setminus \mathbb{Q}) = \emptyset Q ∩ ( R ∖ Q ) = ∅ となり、定理 7.19 の 1 に反する。応用として、有理数の点でちょうど連続になる関数 R → R \mathbb{R} \to \mathbb{R} R → R は存在しない(問題 7.5)。一方、無理数の点でちょうど連続な関数は存在する(トマエ関数)。
至る所微分不可能な連続関数
ワイエルシュトラスは、至る所微分不可能な連続関数を具体的な級数で構成した。ベールの定理を使うと、そのような関数は例外どころか「ほとんどすべて」であることがわかる。
定理 7.22 C [ 0 , 1 ] C[0, 1] C [ 0 , 1 ] (一様距離)において、[ 0 , 1 ) [0, 1) [ 0 , 1 ) のどの点でも右微分可能でない関数全体は剰余集合であり、特に稠密である。
証明の概略. n ∈ N n \in \mathbb{N} n ∈ N に対し
E n = { f ∈ C [ 0 , 1 ] ∣ ある x ∈ [ 0 , 1 − 1 / n ] が存在して、すべての h ∈ ( 0 , 1 / n ] で ∣ f ( x + h ) − f ( x ) ∣ ≤ n h } E_n = \lbrace f \in C[0, 1] \mid \text{ある } x \in [0, 1 - 1/n] \text{ が存在して、すべての } h \in (0, 1/n] \text{ で } \lvert f(x + h) - f(x) \rvert \leq nh \rbrace E n = { f ∈ C [ 0 , 1 ] ∣ ある x ∈ [ 0 , 1 − 1/ n ] が存在して、すべての h ∈ ( 0 , 1/ n ] で ∣ f ( x + h ) − f ( x )∣ ≤ nh }
とおく。
f f f がある x ∈ [ 0 , 1 ) x \in [0, 1) x ∈ [ 0 , 1 ) で右微分可能なら、ある n n n で f ∈ E n f \in E_n f ∈ E n となる。(h h h が小さいところでは差分商が有界、h h h が大きいところでは f f f の有界性から ∣ f ( x + h ) − f ( x ) ∣ ≤ 2 ∥ f ∥ ∞ \lvert f(x+h) - f(x) \rvert \leq 2 \lVert f \rVert_\infty ∣ f ( x + h ) − f ( x )∣ ≤ 2 ∥ f ∥ ∞ で、n n n を大きくとればよい。)
E n E_n E n は閉集合である。(f k ∈ E n f_k \in E_n f k ∈ E n , f k → f f_k \to f f k → f (一様)とし、対応する x k ∈ [ 0 , 1 − 1 / n ] x_k \in [0, 1 - 1/n] x k ∈ [ 0 , 1 − 1/ n ] の収束部分列 x k j → x ∈ [ 0 , 1 − 1 / n ] x_{k_j} \to x \in [0, 1 - 1/n] x k j → x ∈ [ 0 , 1 − 1/ n ] をとる。各 h ∈ ( 0 , 1 / n ] h \in (0, 1/n] h ∈ ( 0 , 1/ n ] について、一様収束と f f f の連続性から f k j ( x k j + h ) → f ( x + h ) f_{k_j}(x_{k_j} + h) \to f(x + h) f k j ( x k j + h ) → f ( x + h ) 、f k j ( x k j ) → f ( x ) f_{k_j}(x_{k_j}) \to f(x) f k j ( x k j ) → f ( x ) なので、極限をとって ∣ f ( x + h ) − f ( x ) ∣ ≤ n h \lvert f(x + h) - f(x) \rvert \leq nh ∣ f ( x + h ) − f ( x )∣ ≤ nh 。よって f ∈ E n f \in E_n f ∈ E n 。)
E n E_n E n の内部は空である。(任意の f f f と ε > 0 \varepsilon > 0 ε > 0 に対し、f f f に ε / 2 \varepsilon/2 ε /2 以内で近い折れ線関数 p p p をとり、それに振幅 ε / 2 \varepsilon/2 ε /2 で傾きの絶対値が非常に大きい鋸歯状の関数を加えると、どの点でも十分小さな h > 0 h > 0 h > 0 について差分商の絶対値が n n n を超え、E n E_n E n に属さない関数が f f f の ε \varepsilon ε 近傍に得られる。)
2, 3 より各 E n E_n E n は疎で、⋃ n E n \bigcup_n E_n ⋃ n E n は第一類集合である。定理 7.19 より補集合は剰余集合で稠密であり、1 よりその元はどの点でも右微分可能でない。□ \square □
7.5 ストーン–ワイエルシュトラスの定理
連続関数を多項式で一様に近似できるか(ワイエルシュトラスの近似定理)。これを大きく一般化したのが次の定理である。以下 X X X をコンパクト・ハウスドルフ空間とし、実数値連続関数全体 C ( X ) C(X) C ( X ) に一様距離を入れる。C ( X ) C(X) C ( X ) の部分集合 A \mathcal{A} A が部分代数 であるとは、和・積・実数倍で閉じていることをいう。A \mathcal{A} A が点を分離する とは、任意の x ≠ y x \neq y x = y に対して f ( x ) ≠ f ( y ) f(x) \neq f(y) f ( x ) = f ( y ) となる f ∈ A f \in \mathcal{A} f ∈ A があることをいう。
まず、絶対値関数を多項式で近似する。
補題 7.24 p 0 ( t ) = 0 p_0(t) = 0 p 0 ( t ) = 0 , p n + 1 ( t ) = p n ( t ) + 1 2 ( t − p n ( t ) 2 ) p_{n+1}(t) = p_n(t) + \frac{1}{2}(t - p_n(t)^2) p n + 1 ( t ) = p n ( t ) + 2 1 ( t − p n ( t ) 2 ) で多項式 p n p_n p n を定めると、t ∈ [ 0 , 1 ] t \in [0, 1] t ∈ [ 0 , 1 ] で
0 ≤ t − p n ( t ) ≤ 2 n + 1 0 \leq \sqrt{t} - p_n(t) \leq \frac{2}{n + 1} 0 ≤ t − p n ( t ) ≤ n + 1 2
が成り立つ。したがって ∣ p n ( s 2 ) − ∣ s ∣ ∣ ≤ 2 / ( n + 1 ) \lvert p_n(s^2) - \lvert s \rvert \rvert \leq 2/(n+1) ∣ p n ( s 2 ) − ∣ s ∣∣ ≤ 2/ ( n + 1 ) (s ∈ [ − 1 , 1 ] s \in [-1, 1] s ∈ [ − 1 , 1 ] )であり、∣ s ∣ \lvert s \rvert ∣ s ∣ は [ − 1 , 1 ] [-1, 1] [ − 1 , 1 ] 上の多項式で一様に近似できる。
証明. t ∈ [ 0 , 1 ] t \in [0, 1] t ∈ [ 0 , 1 ] を固定し、0 ≤ p n ≤ t 0 \leq p_n \leq \sqrt{t} 0 ≤ p n ≤ t を帰納法で示す。n = 0 n = 0 n = 0 は明らか。0 ≤ p n ≤ t 0 \leq p_n \leq \sqrt{t} 0 ≤ p n ≤ t とすると
t − p n + 1 = ( t − p n ) − 1 2 ( t − p n ) ( t + p n ) = ( t − p n ) ( 1 − t + p n 2 ) \sqrt{t} - p_{n+1} = (\sqrt{t} - p_n) - \frac{1}{2}(\sqrt{t} - p_n)(\sqrt{t} + p_n) = (\sqrt{t} - p_n)\left(1 - \frac{\sqrt{t} + p_n}{2}\right) t − p n + 1 = ( t − p n ) − 2 1 ( t − p n ) ( t + p n ) = ( t − p n ) ( 1 − 2 t + p n )
で、0 ≤ ( t + p n ) / 2 ≤ t ≤ 1 0 \leq (\sqrt{t} + p_n)/2 \leq \sqrt{t} \leq 1 0 ≤ ( t + p n ) /2 ≤ t ≤ 1 なので右辺は 0 0 0 以上、また p n + 1 ≥ p n ≥ 0 p_{n+1} \geq p_n \geq 0 p n + 1 ≥ p n ≥ 0 。さらに ( t + p n ) / 2 ≥ t / 2 (\sqrt{t} + p_n)/2 \geq \sqrt{t}/2 ( t + p n ) /2 ≥ t /2 なので t − p n + 1 ≤ ( t − p n ) ( 1 − t / 2 ) \sqrt{t} - p_{n+1} \leq (\sqrt{t} - p_n)(1 - \sqrt{t}/2) t − p n + 1 ≤ ( t − p n ) ( 1 − t /2 ) 、したがって t − p n ≤ t ( 1 − t / 2 ) n \sqrt{t} - p_n \leq \sqrt{t}(1 - \sqrt{t}/2)^n t − p n ≤ t ( 1 − t /2 ) n 。s = t ∈ [ 0 , 1 ] s = \sqrt{t} \in [0, 1] s = t ∈ [ 0 , 1 ] の関数 φ ( s ) = s ( 1 − s / 2 ) n \varphi(s) = s(1 - s/2)^n φ ( s ) = s ( 1 − s /2 ) n は φ ′ ( s ) = ( 1 − s / 2 ) n − 1 ( 1 − ( n + 1 ) s / 2 ) \varphi'(s) = (1 - s/2)^{n-1}(1 - (n+1)s/2) φ ′ ( s ) = ( 1 − s /2 ) n − 1 ( 1 − ( n + 1 ) s /2 ) より s = 2 / ( n + 1 ) s = 2/(n+1) s = 2/ ( n + 1 ) で最大となり、最大値は 2 n + 1 ( 1 − 1 n + 1 ) n ≤ 2 n + 1 \frac{2}{n+1}(1 - \frac{1}{n+1})^n \leq \frac{2}{n+1} n + 1 2 ( 1 − n + 1 1 ) n ≤ n + 1 2 (n = 0 n = 0 n = 0 のときも φ ≤ 1 ≤ 2 \varphi \leq 1 \leq 2 φ ≤ 1 ≤ 2 )。□ \square □
定理 7.25 (ストーン–ワイエルシュトラスの定理, Stone–Weierstrass theorem)X X X をコンパクト・ハウスドルフ空間、A ⊂ C ( X ) \mathcal{A} \subset C(X) A ⊂ C ( X ) を、定数関数を含み点を分離する部分代数とする。このとき A \mathcal{A} A は C ( X ) C(X) C ( X ) で稠密である。すなわち任意の f ∈ C ( X ) f \in C(X) f ∈ C ( X ) と ε > 0 \varepsilon > 0 ε > 0 に対し、d ∞ ( f , g ) < ε d_\infty(f, g) < \varepsilon d ∞ ( f , g ) < ε となる g ∈ A g \in \mathcal{A} g ∈ A がある。
証明. A ‾ \overline{\mathcal{A}} A を A \mathcal{A} A の閉包とする。A ‾ = C ( X ) \overline{\mathcal{A}} = C(X) A = C ( X ) を示す。
ステップ 0. A ‾ \overline{\mathcal{A}} A も部分代数である。f n → f f_n \to f f n → f , g n → g g_n \to g g n → g (一様)なら f n + g n → f + g f_n + g_n \to f + g f n + g n → f + g 、c f n → c f cf_n \to cf c f n → c f は明らかで、∣ f n g n − f g ∣ ≤ ∣ f n ∣ ∣ g n − g ∣ + ∣ g ∣ ∣ f n − f ∣ \lvert f_n g_n - fg \rvert \leq \lvert f_n \rvert \lvert g_n - g \rvert + \lvert g \rvert \lvert f_n - f \rvert ∣ f n g n − f g ∣ ≤ ∣ f n ∣ ∣ g n − g ∣ + ∣ g ∣ ∣ f n − f ∣ と sup n ∥ f n ∥ ∞ < ∞ \sup_n \lVert f_n \rVert_\infty < \infty sup n ∥ f n ∥ ∞ < ∞ より f n g n → f g f_n g_n \to fg f n g n → f g 。
ステップ 1(絶対値). f ∈ A ‾ f \in \overline{\mathcal{A}} f ∈ A なら ∣ f ∣ ∈ A ‾ \lvert f \rvert \in \overline{\mathcal{A}} ∣ f ∣ ∈ A 。f ≠ 0 f \neq 0 f = 0 とし c = ∥ f ∥ ∞ c = \lVert f \rVert_\infty c = ∥ f ∥ ∞ , h = f / c h = f/c h = f / c とおくと ∣ h ∣ ≤ 1 \lvert h \rvert \leq 1 ∣ h ∣ ≤ 1 。補題 7.24 の多項式 p n p_n p n (定数項を含んでよい)について p n ( h 2 ) ∈ A ‾ p_n(h^2) \in \overline{\mathcal{A}} p n ( h 2 ) ∈ A (ステップ 0 と定数関数を含むこと)で、∣ p n ( h ( x ) 2 ) − ∣ h ( x ) ∣ ∣ ≤ 2 / ( n + 1 ) \lvert p_n(h(x)^2) - \lvert h(x) \rvert \rvert \leq 2/(n+1) ∣ p n ( h ( x ) 2 ) − ∣ h ( x )∣∣ ≤ 2/ ( n + 1 ) 。A ‾ \overline{\mathcal{A}} A は閉なので ∣ h ∣ ∈ A ‾ \lvert h \rvert \in \overline{\mathcal{A}} ∣ h ∣ ∈ A 、∣ f ∣ = c ∣ h ∣ ∈ A ‾ \lvert f \rvert = c \lvert h \rvert \in \overline{\mathcal{A}} ∣ f ∣ = c ∣ h ∣ ∈ A 。
ステップ 2(最大・最小). f , g ∈ A ‾ f, g \in \overline{\mathcal{A}} f , g ∈ A なら
max ( f , g ) = f + g + ∣ f − g ∣ 2 , min ( f , g ) = f + g − ∣ f − g ∣ 2 \max(f, g) = \frac{f + g + \lvert f - g \rvert}{2}, \qquad \min(f, g) = \frac{f + g - \lvert f - g \rvert}{2} max ( f , g ) = 2 f + g + ∣ f − g ∣ , min ( f , g ) = 2 f + g − ∣ f − g ∣
も A ‾ \overline{\mathcal{A}} A に属する。帰納法で有限個の最大・最小も属する。
ステップ 3(2 点補間). x ≠ y x \neq y x = y と a , b ∈ R a, b \in \mathbb{R} a , b ∈ R に対し、h ( x ) = a h(x) = a h ( x ) = a , h ( y ) = b h(y) = b h ( y ) = b となる h ∈ A h \in \mathcal{A} h ∈ A がある。実際、g ( x ) ≠ g ( y ) g(x) \neq g(y) g ( x ) = g ( y ) となる g ∈ A g \in \mathcal{A} g ∈ A をとり、h = a + ( b − a ) g − g ( x ) g ( y ) − g ( x ) h = a + (b - a)\dfrac{g - g(x)}{g(y) - g(x)} h = a + ( b − a ) g ( y ) − g ( x ) g − g ( x ) とすればよい(定数を含む部分代数の元)。
ステップ 4(近似). f ∈ C ( X ) f \in C(X) f ∈ C ( X ) , ε > 0 \varepsilon > 0 ε > 0 とする。点 x ∈ X x \in X x ∈ X を固定する。各 y ∈ X y \in X y ∈ X に対し、ステップ 3 により h y ( x ) = f ( x ) h_y(x) = f(x) h y ( x ) = f ( x ) , h y ( y ) = f ( y ) h_y(y) = f(y) h y ( y ) = f ( y ) となる h y ∈ A h_y \in \mathcal{A} h y ∈ A をとる(y = x y = x y = x なら定数 f ( x ) f(x) f ( x ) )。V y = { z ∣ h y ( z ) < f ( z ) + ε } V_y = \lbrace z \mid h_y(z) < f(z) + \varepsilon \rbrace V y = { z ∣ h y ( z ) < f ( z ) + ε } は y y y を含む開集合なので、コンパクト性から V y 1 , … , V y m V_{y_1}, \dots, V_{y_m} V y 1 , … , V y m で X X X を覆える。g x = min ( h y 1 , … , h y m ) ∈ A ‾ g_x = \min(h_{y_1}, \dots, h_{y_m}) \in \overline{\mathcal{A}} g x = min ( h y 1 , … , h y m ) ∈ A は
g x ( z ) < f ( z ) + ε ( すべての z ) , g x ( x ) = f ( x ) g_x(z) < f(z) + \varepsilon \quad (\text{すべての } z), \qquad g_x(x) = f(x) g x ( z ) < f ( z ) + ε ( すべての z ) , g x ( x ) = f ( x )
をみたす。次に W x = { z ∣ g x ( z ) > f ( z ) − ε } W_x = \lbrace z \mid g_x(z) > f(z) - \varepsilon \rbrace W x = { z ∣ g x ( z ) > f ( z ) − ε } は x x x を含む開集合なので、W x 1 , … , W x k W_{x_1}, \dots, W_{x_k} W x 1 , … , W x k で X X X を覆える。g = max ( g x 1 , … , g x k ) ∈ A ‾ g = \max(g_{x_1}, \dots, g_{x_k}) \in \overline{\mathcal{A}} g = max ( g x 1 , … , g x k ) ∈ A は、すべての z z z で f ( z ) − ε < g ( z ) < f ( z ) + ε f(z) - \varepsilon < g(z) < f(z) + \varepsilon f ( z ) − ε < g ( z ) < f ( z ) + ε をみたす。X X X はコンパクトなので ∣ g − f ∣ \lvert g - f \rvert ∣ g − f ∣ の最大値は達成され、d ∞ ( f , g ) < ε d_\infty(f, g) < \varepsilon d ∞ ( f , g ) < ε 。ε \varepsilon ε は任意で A ‾ \overline{\mathcal{A}} A は閉なので f ∈ A ‾ f \in \overline{\mathcal{A}} f ∈ A 。□ \square □
ステップ 4 は、各点での「上からの近似」を最小値でまとめ、次に「下からの近似」を最大値でまとめるという、コンパクト性の典型的な使い方になっている。
系 7.26
(ワイエルシュトラスの近似定理)[ a , b ] [a, b] [ a , b ] 上の連続関数は多項式で一様に近似できる。
R n \mathbb{R}^n R n のコンパクト集合 K K K 上の連続関数は、n n n 変数多項式で一様に近似できる。
2 π 2\pi 2 π を周期とする実数値連続関数は、三角多項式 a 0 + ∑ k = 1 N ( a k cos k x + b k sin k x ) a_0 + \sum_{k=1}^N (a_k \cos kx + b_k \sin kx) a 0 + ∑ k = 1 N ( a k cos k x + b k sin k x ) で一様に近似できる。
証明. 1, 2:多項式全体は定数を含む部分代数で、座標関数が点を分離する。3:2 π 2\pi 2 π 周期の連続関数は S 1 S^1 S 1 上の連続関数と対応する(R / 2 π Z ≅ S 1 \mathbb{R}/2\pi\mathbb{Z} \cong S^1 R /2 π Z ≅ S 1 、問題 3.6 と定理 3.16)。三角多項式全体は、積和の公式(cos j x cos k x = 1 2 ( cos ( j + k ) x + cos ( j − k ) x ) \cos jx \cos kx = \frac{1}{2}(\cos(j+k)x + \cos(j-k)x) cos j x cos k x = 2 1 ( cos ( j + k ) x + cos ( j − k ) x ) など)より部分代数で定数を含み、cos x , sin x \cos x, \sin x cos x , sin x は S 1 S^1 S 1 の座標関数なので点を分離する。□ \square □
3 はフーリエ級数論(微分方程式 第6章 )の出発点である。
例 7.27 (仮定は落とせない)
定数を含むこと :[ 0 , 1 ] [0, 1] [ 0 , 1 ] 上で定数項のない多項式全体は点を分離する部分代数だが、どの元も f ( 0 ) = 0 f(0) = 0 f ( 0 ) = 0 をみたし、{ f ∣ f ( 0 ) = 0 } \lbrace f \mid f(0) = 0 \rbrace { f ∣ f ( 0 ) = 0 } は閉なので、閉包は定数関数 1 1 1 を含まない。
点を分離すること :[ − 1 , 1 ] [-1, 1] [ − 1 , 1 ] 上の偶多項式全体は定数を含む部分代数だが、閉包は偶関数に限られ、x x x を近似できない。
複素数値の場合 :S 1 ⊂ C S^1 \subset \mathbb{C} S 1 ⊂ C 上の z z z の多項式全体は定数を含み点を分離する複素部分代数だが、z ˉ \bar{z} z ˉ を一様近似できない。実際、多項式 p p p について ∫ 0 2 π p ( e i θ ) e i θ d θ = 0 \int_0^{2\pi} p(e^{i\theta}) e^{i\theta}\ d\theta = 0 ∫ 0 2 π p ( e i θ ) e i θ d θ = 0 (各項 e i ( k + 1 ) θ e^{i(k+1)\theta} e i ( k + 1 ) θ の積分が 0 0 0 )だが、∫ 0 2 π e i θ ‾ e i θ d θ = 2 π \int_0^{2\pi} \overline{e^{i\theta}} e^{i\theta}\ d\theta = 2\pi ∫ 0 2 π e i θ e i θ d θ = 2 π であり、一様収束なら積分も収束するので矛盾する。
複素数値の場合は、複素共役で閉じていることを仮定に加えればよい。
定理 7.28 (複素版)X X X をコンパクト・ハウスドルフ空間、A \mathcal{A} A を複素数値連続関数全体 C ( X , C ) C(X, \mathbb{C}) C ( X , C ) の複素部分代数で、定数を含み、点を分離し、複素共役で閉じているものとする。このとき A \mathcal{A} A は C ( X , C ) C(X, \mathbb{C}) C ( X , C ) で稠密である。
証明. A R = A ∩ C ( X ) \mathcal{A}_{\mathbb{R}} = \mathcal{A} \cap C(X) A R = A ∩ C ( X ) (実数値の元)は実部分代数で実数の定数を含む。f ∈ A f \in \mathcal{A} f ∈ A なら Re f = ( f + f ˉ ) / 2 \operatorname{Re} f = (f + \bar{f})/2 Re f = ( f + f ˉ ) /2 , Im f = ( f − f ˉ ) / ( 2 i ) \operatorname{Im} f = (f - \bar{f})/(2i) Im f = ( f − f ˉ ) / ( 2 i ) は A R \mathcal{A}_{\mathbb{R}} A R に属する。f ( x ) ≠ f ( y ) f(x) \neq f(y) f ( x ) = f ( y ) なら Re f \operatorname{Re} f Re f か Im f \operatorname{Im} f Im f が x , y x, y x , y を分離するので、A R \mathcal{A}_{\mathbb{R}} A R も点を分離する。定理 7.25 より A R \mathcal{A}_{\mathbb{R}} A R は C ( X ) C(X) C ( X ) で稠密。g ∈ C ( X , C ) g \in C(X, \mathbb{C}) g ∈ C ( X , C ) に対し、Re g , Im g \operatorname{Re} g, \operatorname{Im} g Re g , Im g を u , v ∈ A R u, v \in \mathcal{A}_{\mathbb{R}} u , v ∈ A R で ε / 2 \varepsilon/2 ε /2 以内に近似すれば、u + i v ∈ A u + iv \in \mathcal{A} u + i v ∈ A は g g g を ε \varepsilon ε 以内に近似する。□ \square □
S 1 S^1 S 1 上では z ˉ = z − 1 \bar{z} = z^{-1} z ˉ = z − 1 なので、z k z^k z k (k ∈ Z k \in \mathbb{Z} k ∈ Z )の 1 次結合(複素三角多項式)が C ( S 1 , C ) C(S^1, \mathbb{C}) C ( S 1 , C ) で稠密であることが従う。
まとめ
コーシー列がすべて収束する距離空間を完備という。R n \mathbb{R}^n R n 、B ( S ) B(S) B ( S ) 、C b ( X ) C_b(X) C b ( X ) 、コンパクト X X X 上の C ( X ) C(X) C ( X ) は完備で、Q \mathbb{Q} Q 、( 0 , 1 ) (0, 1) ( 0 , 1 ) 、( C [ 0 , 1 ] , d 1 ) (C[0,1], d_1) ( C [ 0 , 1 ] , d 1 ) は完備でない。完備性は位相的性質でない。
完備空間の部分空間が完備 ⇔ \Leftrightarrow ⇔ 閉集合。任意の距離空間はコーシー列の同値類として完備化でき、完備化は等長同型を除いて一意である。
縮小写像の原理:完備空間上の縮小写像はただ一つの不動点をもち、反復で求まる。連立方程式・積分方程式・常微分方程式の解の存在と一意性に使われる。
ベールのカテゴリー定理:完備距離空間で稠密開集合の可算個の共通部分は稠密。R \mathbb{R} R の非可算性、Q \mathbb{Q} Q が G δ G_\delta G δ でないこと、至る所微分不可能な関数の「一般性」が従う。
ストーン–ワイエルシュトラス:定数を含み点を分離する部分代数は C ( X ) C(X) C ( X ) で稠密。多項式・三角多項式による一様近似が得られ、複素数値では共役で閉じることが必要。
演習問題
問題 7.1 ★ ( C [ 0 , 1 ] , d 1 ) (C[0, 1], d_1) ( C [ 0 , 1 ] , d 1 ) は完備でないことを示せ。
解答
f n f_n f n を、[ 0 , 1 / 2 ] [0, 1/2] [ 0 , 1/2 ] で 0 0 0 、[ 1 / 2 , 1 / 2 + 1 / n ] [1/2, 1/2 + 1/n] [ 1/2 , 1/2 + 1/ n ] で n ( x − 1 / 2 ) n(x - 1/2) n ( x − 1/2 ) 、[ 1 / 2 + 1 / n , 1 ] [1/2 + 1/n, 1] [ 1/2 + 1/ n , 1 ] で 1 1 1 となる連続関数とする(n ≥ 2 n \geq 2 n ≥ 2 )。f m f_m f m と f n f_n f n は [ 1 / 2 , 1 / 2 + 1 / min ( m , n ) ] [1/2, 1/2 + 1/\min(m, n)] [ 1/2 , 1/2 + 1/ min ( m , n )] の外で一致し、差の絶対値は 1 以下なので d 1 ( f m , f n ) ≤ 1 / min ( m , n ) d_1(f_m, f_n) \leq 1/\min(m, n) d 1 ( f m , f n ) ≤ 1/ min ( m , n ) で、コーシー列である。f n → f ∈ C [ 0 , 1 ] f_n \to f \in C[0, 1] f n → f ∈ C [ 0 , 1 ] (d 1 d_1 d 1 )とすると、∫ 0 1 / 2 ∣ f ∣ = lim ∫ 0 1 / 2 ∣ f − f n ∣ = 0 \int_0^{1/2} \lvert f \rvert = \lim \int_0^{1/2} \lvert f - f_n \rvert = 0 ∫ 0 1/2 ∣ f ∣ = lim ∫ 0 1/2 ∣ f − f n ∣ = 0 なので [ 0 , 1 / 2 ] [0, 1/2] [ 0 , 1/2 ] 上 f = 0 f = 0 f = 0 (連続性)。c > 1 / 2 c > 1/2 c > 1/2 について、n n n が大きければ [ c , 1 ] [c, 1] [ c , 1 ] 上 f n = 1 f_n = 1 f n = 1 なので ∫ c 1 ∣ f − 1 ∣ ≤ d 1 ( f , f n ) → 0 \int_c^1 \lvert f - 1 \rvert \leq d_1(f, f_n) \to 0 ∫ c 1 ∣ f − 1 ∣ ≤ d 1 ( f , f n ) → 0 、よって [ c , 1 ] [c, 1] [ c , 1 ] 上 f = 1 f = 1 f = 1 。c c c は任意なので ( 1 / 2 , 1 ] (1/2, 1] ( 1/2 , 1 ] 上 f = 1 f = 1 f = 1 となり、x = 1 / 2 x = 1/2 x = 1/2 での連続性に反する。
問題 7.2 ★ X = ( 0 , ∞ ) X = (0, \infty) X = ( 0 , ∞ ) 上の距離 d ( x , y ) = ∣ log x − log y ∣ d(x, y) = \lvert \log x - \log y \rvert d ( x , y ) = ∣ log x − log y ∣ は通常の距離と位相的に同値であり、( X , d ) (X, d) ( X , d ) は完備だが ( X , ∣ ⋅ ∣ ) (X, \lvert \cdot \rvert) ( X , ∣ ⋅ ∣) は完備でないことを示せ。
解答
log : ( X , d ) → ( R , ∣ ⋅ ∣ ) \log\colon (X, d) \to (\mathbb{R}, \lvert \cdot \rvert) log : ( X , d ) → ( R , ∣ ⋅ ∣) は全単射な等長写像なので、( X , d ) (X, d) ( X , d ) は完備な R \mathbb{R} R と等長同型で完備。log \log log とその逆 exp \exp exp は通常の意味で連続なので、x n → a x_n \to a x n → a (通常)⇔ \Leftrightarrow ⇔ log x n → log a \log x_n \to \log a log x n → log a ⇔ \Leftrightarrow ⇔ d ( x n , a ) → 0 d(x_n, a) \to 0 d ( x n , a ) → 0 で、位相的に同値(命題 1.33)。通常の距離では 1 / n 1/n 1/ n がコーシー列だが X X X に極限をもたない。
問題 7.3 ★ 方程式 cos x = x \cos x = x cos x = x は R \mathbb{R} R でただ一つの解をもち、任意の x 0 ∈ R x_0 \in \mathbb{R} x 0 ∈ R から x n + 1 = cos x n x_{n+1} = \cos x_n x n + 1 = cos x n で定めた列がその解に収束することを示せ。
解答
解は cos \cos cos の値域 [ − 1 , 1 ] [-1, 1] [ − 1 , 1 ] にある。cos \cos cos は [ − 1 , 1 ] [-1, 1] [ − 1 , 1 ] を [ cos 1 , 1 ] ⊂ [ − 1 , 1 ] [\cos 1, 1] \subset [-1, 1] [ cos 1 , 1 ] ⊂ [ − 1 , 1 ] に写し、平均値の定理より x , y ∈ [ − 1 , 1 ] x, y \in [-1, 1] x , y ∈ [ − 1 , 1 ] で ∣ cos x − cos y ∣ ≤ sin 1 ⋅ ∣ x − y ∣ \lvert \cos x - \cos y \rvert \leq \sin 1 \cdot \lvert x - y \rvert ∣ cos x − cos y ∣ ≤ sin 1 ⋅ ∣ x − y ∣ (∣ sin ξ ∣ ≤ sin 1 \lvert \sin \xi \rvert \leq \sin 1 ∣ sin ξ ∣ ≤ sin 1 )。sin 1 < 1 \sin 1 < 1 sin 1 < 1 なので完備な [ − 1 , 1 ] [-1, 1] [ − 1 , 1 ] 上の縮小写像で、定理 7.14 よりただ一つの不動点をもつ。任意の x 0 x_0 x 0 について x 1 = cos x 0 ∈ [ − 1 , 1 ] x_1 = \cos x_0 \in [-1, 1] x 1 = cos x 0 ∈ [ − 1 , 1 ] なので、以後の列は不動点に収束する。
問題 7.4 ★★ (a) X X X を空でない完備距離空間、f : X → X f\colon X \to X f : X → X とし、ある m ≥ 1 m \geq 1 m ≥ 1 について f m f^m f m (m m m 回合成)が縮小写像であるとする。f f f はただ一つの不動点をもつことを示せ。(b) K K K を [ a , b ] 2 [a, b]^2 [ a , b ] 2 上の連続関数、∣ K ∣ ≤ M \lvert K \rvert \leq M ∣ K ∣ ≤ M 、g ∈ C [ a , b ] g \in C[a, b] g ∈ C [ a , b ] とする。任意の λ \lambda λ について、ヴォルテラ型方程式 f ( x ) = g ( x ) + λ ∫ a x K ( x , y ) f ( y ) d y f(x) = g(x) + \lambda \int_a^x K(x, y) f(y)\ dy f ( x ) = g ( x ) + λ ∫ a x K ( x , y ) f ( y ) d y は C [ a , b ] C[a, b] C [ a , b ] でただ一つの解をもつことを示せ。
解答
(a) f m f^m f m の不動点を x ∗ x^{\ast} x ∗ とすると f m ( f ( x ∗ ) ) = f ( f m ( x ∗ ) ) = f ( x ∗ ) f^m(f(x^{\ast})) = f(f^m(x^{\ast})) = f(x^{\ast}) f m ( f ( x ∗ )) = f ( f m ( x ∗ )) = f ( x ∗ ) なので f ( x ∗ ) f(x^{\ast}) f ( x ∗ ) も f m f^m f m の不動点であり、一意性から f ( x ∗ ) = x ∗ f(x^{\ast}) = x^{\ast} f ( x ∗ ) = x ∗ 。f f f の不動点は f m f^m f m の不動点なので一意。
(b) 右辺を ( T f ) ( x ) (Tf)(x) ( T f ) ( x ) とおく(K K K の一様連続性から T f Tf T f は連続)。帰納法で ∣ ( T k f ) ( x ) − ( T k h ) ( x ) ∣ ≤ ( ∣ λ ∣ M ( x − a ) ) k k ! d ∞ ( f , h ) \lvert (T^k f)(x) - (T^k h)(x) \rvert \leq \frac{(\lvert \lambda \rvert M (x - a))^k}{k!} d_\infty(f, h) ∣( T k f ) ( x ) − ( T k h ) ( x )∣ ≤ k ! (∣ λ ∣ M ( x − a ) ) k d ∞ ( f , h ) を示す:k k k で成り立てば
∣ ( T k + 1 f − T k + 1 h ) ( x ) ∣ ≤ ∣ λ ∣ M ∫ a x ( ∣ λ ∣ M ( y − a ) ) k k ! d ∞ ( f , h ) d y = ( ∣ λ ∣ M ( x − a ) ) k + 1 ( k + 1 ) ! d ∞ ( f , h ) \lvert (T^{k+1} f - T^{k+1} h)(x) \rvert \leq \lvert \lambda \rvert M \int_a^x \frac{(\lvert \lambda \rvert M (y - a))^k}{k!} d_\infty(f, h)\ dy = \frac{(\lvert \lambda \rvert M (x - a))^{k+1}}{(k+1)!} d_\infty(f, h) ∣( T k + 1 f − T k + 1 h ) ( x )∣ ≤ ∣ λ ∣ M ∫ a x k ! (∣ λ ∣ M ( y − a ) ) k d ∞ ( f , h ) d y = ( k + 1 )! (∣ λ ∣ M ( x − a ) ) k + 1 d ∞ ( f , h )
よって d ∞ ( T k f , T k h ) ≤ ( ∣ λ ∣ M ( b − a ) ) k k ! d ∞ ( f , h ) d_\infty(T^k f, T^k h) \leq \frac{(\lvert \lambda \rvert M (b - a))^k}{k!} d_\infty(f, h) d ∞ ( T k f , T k h ) ≤ k ! (∣ λ ∣ M ( b − a ) ) k d ∞ ( f , h ) で、k k k が大きければ係数は 1 1 1 未満となり T k T^k T k は縮小写像。(a) と定理 7.6 より一意解が存在する。
問題 7.5 ★★ 関数 f : R → R f\colon \mathbb{R} \to \mathbb{R} f : R → R の連続点全体は G δ G_\delta G δ 集合であることを示せ。これを用いて、ちょうど有理数の点で連続になる関数は存在しないことを示せ。
解答
U n U_n U n を「ある δ > 0 \delta > 0 δ > 0 について sup { ∣ f ( y ) − f ( z ) ∣ ∣ y , z ∈ ( x − δ , x + δ ) } < 1 / n \sup \lbrace \lvert f(y) - f(z) \rvert \mid y, z \in (x - \delta, x + \delta) \rbrace < 1/n sup {∣ f ( y ) − f ( z )∣ ∣ y , z ∈ ( x − δ , x + δ )} < 1/ n となる x x x 」全体とする。x ∈ U n x \in U_n x ∈ U n (δ \delta δ で)なら、∣ x ′ − x ∣ < δ / 2 \lvert x' - x \rvert < \delta/2 ∣ x ′ − x ∣ < δ /2 の x ′ x' x ′ について ( x ′ − δ / 2 , x ′ + δ / 2 ) ⊂ ( x − δ , x + δ ) (x' - \delta/2, x' + \delta/2) \subset (x - \delta, x + \delta) ( x ′ − δ /2 , x ′ + δ /2 ) ⊂ ( x − δ , x + δ ) なので x ′ ∈ U n x' \in U_n x ′ ∈ U n 。よって U n U_n U n は開集合。f f f が x x x で連続なら、∣ f ( y ) − f ( x ) ∣ < 1 / ( 3 n ) \lvert f(y) - f(x) \rvert < 1/(3n) ∣ f ( y ) − f ( x )∣ < 1/ ( 3 n ) となる近傍で振動は 2 / ( 3 n ) < 1 / n 2/(3n) < 1/n 2/ ( 3 n ) < 1/ n なので x ∈ U n x \in U_n x ∈ U n ;逆にすべての n n n で x ∈ U n x \in U_n x ∈ U n なら ∣ f ( y ) − f ( x ) ∣ < 1 / n \lvert f(y) - f(x) \rvert < 1/n ∣ f ( y ) − f ( x )∣ < 1/ n が近傍で成り立つので連続。よって連続点全体は ⋂ U n \bigcap U_n ⋂ U n で G δ G_\delta G δ 。Q \mathbb{Q} Q は G δ G_\delta G δ でない(例 7.21)ので、連続点全体が Q \mathbb{Q} Q に一致することはない。
問題 7.6 ★★ 距離空間 X X X の完備化 X ^ \hat{X} X ^ がコンパクトであるための必要十分条件は、X X X が全有界であることを示せ。
解答
X ^ \hat{X} X ^ は完備なので、定理 5.20 よりコンパクト ⇔ \Leftrightarrow ⇔ 全有界。X X X が全有界なら、X X X の ε \varepsilon ε 網 x 1 , … , x m x_1, \dots, x_m x 1 , … , x m (X = ⋃ B ( x i , ε ) X = \bigcup B(x_i, \varepsilon) X = ⋃ B ( x i , ε ) )について、ξ ∈ X ^ \xi \in \hat{X} ξ ∈ X ^ は稠密性から d ^ ( ξ , ι ( x ) ) < ε \hat{d}(\xi, \iota(x)) < \varepsilon d ^ ( ξ , ι ( x )) < ε となる x ∈ X x \in X x ∈ X をもち、d ( x , x i ) < ε d(x, x_i) < \varepsilon d ( x , x i ) < ε となる i i i があるので d ^ ( ξ , ι ( x i ) ) < 2 ε \hat{d}(\xi, \iota(x_i)) < 2\varepsilon d ^ ( ξ , ι ( x i )) < 2 ε 。よって X ^ \hat{X} X ^ は全有界。逆に X ^ \hat{X} X ^ が全有界なら、ε / 2 \varepsilon/2 ε /2 網 ξ 1 , … , ξ m \xi_1, \dots, \xi_m ξ 1 , … , ξ m をとり、d ^ ( ι ( x i ) , ξ i ) < ε / 2 \hat{d}(\iota(x_i), \xi_i) < \varepsilon/2 d ^ ( ι ( x i ) , ξ i ) < ε /2 となる x i ∈ X x_i \in X x i ∈ X を選ぶと、任意の x ∈ X x \in X x ∈ X はある ξ i \xi_i ξ i から ε / 2 \varepsilon/2 ε /2 以内にあり、d ( x , x i ) < ε d(x, x_i) < \varepsilon d ( x , x i ) < ε 。よって X X X は全有界。
問題 7.7 ★★ C [ 0 , 1 ] C[0, 1] C [ 0 , 1 ] の中で、次数 n n n 以下の多項式全体を P n P_n P n 、多項式全体を P = ⋃ n P n P = \bigcup_n P_n P = ⋃ n P n とする。(a) P n P_n P n は C [ 0 , 1 ] C[0, 1] C [ 0 , 1 ] の閉集合であることを示せ。(b) P n P_n P n の内部は空であることを示せ。(c) ( P , d ∞ ) (P, d_\infty) ( P , d ∞ ) は完備でないことを、ベールの定理を用いて示せ。
解答
(a) 相異なる t 0 , … , t n ∈ [ 0 , 1 ] t_0, \dots, t_n \in [0, 1] t 0 , … , t n ∈ [ 0 , 1 ] を固定すると、次数 n n n 以下の多項式の係数は値 ( p ( t 0 ) , … , p ( t n ) ) (p(t_0), \dots, p(t_n)) ( p ( t 0 ) , … , p ( t n )) の 1 次式で表される(ヴァンデルモンド行列が正則)。p k ∈ P n p_k \in P_n p k ∈ P n が一様に f f f に収束すれば、各 t i t_i t i での値が収束するので係数も収束し、その極限を係数とする多項式 q ∈ P n q \in P_n q ∈ P n に p k p_k p k は [ 0 , 1 ] [0, 1] [ 0 , 1 ] 上一様収束する。極限の一意性から f = q ∈ P n f = q \in P_n f = q ∈ P n 。
(b) P n P_n P n が開球 B ( p , r ) B(p, r) B ( p , r ) を含むとすると、線形空間であることから B ( 0 , r ) = B ( p , r ) − p ⊂ P n B(0, r) = B(p, r) - p \subset P_n B ( 0 , r ) = B ( p , r ) − p ⊂ P n で、任意の f ∈ C [ 0 , 1 ] f \in C[0, 1] f ∈ C [ 0 , 1 ] について r 2 ∥ f ∥ ∞ + 1 f ∈ P n \frac{r}{2 \lVert f \rVert_\infty + 1} f \in P_n 2 ∥ f ∥ ∞ + 1 r f ∈ P n 、よって f ∈ P n f \in P_n f ∈ P n 。これは P n ≠ C [ 0 , 1 ] P_n \neq C[0, 1] P n = C [ 0 , 1 ] (たとえば x n + 1 ∉ P n x^{n+1} \notin P_n x n + 1 ∈ / P n )に反する。
(c) 同じ議論を P P P の中で行えば、各 P n P_n P n は P P P の閉集合で P P P の中での内部は空(x n + 1 ∈ P ∖ P n x^{n+1} \in P \setminus P_n x n + 1 ∈ P ∖ P n )。P = ⋃ P n P = \bigcup P_n P = ⋃ P n は疎な閉集合の可算和なので、定理 7.19 より ( P , d ∞ ) (P, d_\infty) ( P , d ∞ ) は完備でない。(完備でないことは、ワイエルシュトラスの近似定理より P P P が C [ 0 , 1 ] C[0, 1] C [ 0 , 1 ] で稠密かつ真部分集合であることと命題 7.5 からもわかる。)
問題 7.8 ★★ (a) [ 0 , 1 ] [0, 1] [ 0 , 1 ] 上の連続関数は、偶数次の項だけからなる多項式 ∑ a k x 2 k \sum a_k x^{2k} ∑ a k x 2 k で一様に近似できることを示せ。(b) [ 0 , 1 ] 2 [0, 1]^2 [ 0 , 1 ] 2 上の連続関数は、∑ i = 1 N g i ( x ) h i ( y ) \sum_{i=1}^N g_i(x) h_i(y) ∑ i = 1 N g i ( x ) h i ( y ) (g i , h i ∈ C [ 0 , 1 ] g_i, h_i \in C[0, 1] g i , h i ∈ C [ 0 , 1 ] )の形の関数で一様に近似できることを示せ。
解答
(a) 偶多項式全体は定数を含む部分代数で、x 2 x^2 x 2 は [ 0 , 1 ] [0, 1] [ 0 , 1 ] 上単調増加なので点を分離する。定理 7.25 より稠密。([ − 1 , 1 ] [-1, 1] [ − 1 , 1 ] 上では点を分離しないので成り立たない、例 7.27 と比較せよ。)
(b) そのような関数全体は和・実数倍で閉じ、積 ( g ( x ) h ( y ) ) ( g ′ ( x ) h ′ ( y ) ) = ( g g ′ ) ( x ) ( h h ′ ) ( y ) (g(x) h(y))(g'(x) h'(y)) = (gg')(x) (hh')(y) ( g ( x ) h ( y )) ( g ′ ( x ) h ′ ( y )) = ( g g ′ ) ( x ) ( h h ′ ) ( y ) でも閉じるので部分代数で、定数を含む。( x , y ) ≠ ( x ′ , y ′ ) (x, y) \neq (x', y') ( x , y ) = ( x ′ , y ′ ) なら x ≠ x ′ x \neq x' x = x ′ か y ≠ y ′ y \neq y' y = y ′ で、関数 x x x または y y y が分離する。定理 7.25 より稠密。
問題 7.9 ★★ (カントールの共通部分定理)距離空間 X X X が完備であるための必要十分条件は、空でない閉集合の減少列 F 1 ⊃ F 2 ⊃ ⋯ F_1 \supset F_2 \supset \cdots F 1 ⊃ F 2 ⊃ ⋯ で diam F n → 0 \operatorname{diam} F_n \to 0 diam F n → 0 となるものが、常に空でない共通部分をもつことであることを示せ。
解答
(⇒ \Rightarrow ⇒ ) x n ∈ F n x_n \in F_n x n ∈ F n を選ぶと、m ≥ n m \geq n m ≥ n で x m ∈ F n x_m \in F_n x m ∈ F n なので d ( x m , x n ) ≤ diam F n → 0 d(x_m, x_n) \leq \operatorname{diam} F_n \to 0 d ( x m , x n ) ≤ diam F n → 0 、コーシー列で極限 x x x をもつ。F n F_n F n は閉で x m x_m x m (m ≥ n m \geq n m ≥ n )を含むので x ∈ F n x \in F_n x ∈ F n 。よって x ∈ ⋂ F n x \in \bigcap F_n x ∈ ⋂ F n 。(⇐ \Leftarrow ⇐ ) ( x n ) (x_n) ( x n ) をコーシー列とし、F n = { x m ∣ m ≥ n } ‾ F_n = \overline{\lbrace x_m \mid m \geq n \rbrace} F n = { x m ∣ m ≥ n } とおく。閉包をとっても直径は変わらないので diam F n = sup m , m ′ ≥ n d ( x m , x m ′ ) → 0 \operatorname{diam} F_n = \sup_{m, m' \geq n} d(x_m, x_{m'}) \to 0 diam F n = sup m , m ′ ≥ n d ( x m , x m ′ ) → 0 。仮定より x ∈ ⋂ F n x \in \bigcap F_n x ∈ ⋂ F n があり、d ( x n , x ) ≤ diam F n → 0 d(x_n, x) \leq \operatorname{diam} F_n \to 0 d ( x n , x ) ≤ diam F n → 0 。
問題 7.10 ★★★ C [ 0 , 1 ] C[0, 1] C [ 0 , 1 ] (一様距離)において、ある部分区間(長さが正の区間)上で単調となる関数全体は第一類集合であることを示せ。したがって「どの区間上でも単調でない連続関数」は稠密に存在する。
解答
有理数 a < b a < b a < b (0 ≤ a < b ≤ 1 0 \leq a < b \leq 1 0 ≤ a < b ≤ 1 )に対し、M a , b + = { f ∣ f は [ a , b ] 上で広義単調増加 } M_{a,b}^{+} = \lbrace f \mid f \text{ は } [a, b] \text{ 上で広義単調増加} \rbrace M a , b + = { f ∣ f は [ a , b ] 上で広義単調増加 } 、M a , b − M_{a,b}^{-} M a , b − を同様に単調減少のものとする。長さ正の区間はある有理区間 [ a , b ] [a, b] [ a , b ] を含むので、ある区間で単調な関数全体は可算個の M a , b ± M_{a,b}^{\pm} M a , b ± の和集合に含まれる。各 M a , b + M_{a,b}^{+} M a , b + が疎であることを示せばよい(M − M^- M − も同様)。
(閉)条件「a ≤ s < t ≤ b a \leq s < t \leq b a ≤ s < t ≤ b なら f ( s ) ≤ f ( t ) f(s) \leq f(t) f ( s ) ≤ f ( t ) 」は各点収束で保たれるので、一様収束の極限でも保たれる。
(内部が空)f ∈ M a , b + f \in M_{a,b}^{+} f ∈ M a , b + と ε > 0 \varepsilon > 0 ε > 0 をとる。f f f は一様連続なので、a ≤ s < t ≤ b a \leq s < t \leq b a ≤ s < t ≤ b かつ f ( t ) − f ( s ) < ε f(t) - f(s) < \varepsilon f ( t ) − f ( s ) < ε となる s , t s, t s , t がある(t − s t - s t − s を十分小さくとる)。∣ φ ∣ ≤ 1 \lvert \varphi \rvert \leq 1 ∣ φ ∣ ≤ 1 、φ ( s ) = 1 \varphi(s) = 1 φ ( s ) = 1 、φ ( t ) = − 1 \varphi(t) = -1 φ ( t ) = − 1 となる連続関数 φ \varphi φ (たとえば折れ線)をとり、g = f + ( ε / 2 ) φ g = f + (\varepsilon/2) \varphi g = f + ( ε /2 ) φ とおくと、d ∞ ( f , g ) ≤ ε / 2 < ε d_\infty(f, g) \leq \varepsilon/2 < \varepsilon d ∞ ( f , g ) ≤ ε /2 < ε かつ g ( t ) − g ( s ) = f ( t ) − f ( s ) − ε < 0 g(t) - g(s) = f(t) - f(s) - \varepsilon < 0 g ( t ) − g ( s ) = f ( t ) − f ( s ) − ε < 0 なので g ∉ M a , b + g \notin M_{a,b}^{+} g ∈ / M a , b + 。よって M a , b + M_{a,b}^{+} M a , b + はどの開球も含まない。
以上より、ある区間で単調な関数全体は第一類集合で、定理 7.19 よりその補集合は稠密である。