1 コンパクト性とその保存
定義 1.1 (コンパクト距離空間). 距離空間(X,d)の開集合の族UがX=⋃U∈UUを満たすとき、UをXの開被覆という。開被覆Uの有限な部分族であってXを覆うものを、Uの有限部分被覆という。
任意の開被覆が有限部分被覆をもつ距離空間を コンパクト (compact) という。距離空間の部分集合がコンパクトであるとは、制限距離に関してコンパクトであることをいう。
定義 1.2 (点列コンパクト距離空間). 距離空間(X,d)の任意の点列が、Xのある点へ収束する部分列をもつとき、(X,d)を 点列コンパクト (sequentially compact) という。
定義 1.3 (可算コンパクト距離空間). 距離空間の開被覆が高々可算個の集合からなるとき、その開被覆を可算開被覆という。任意の可算開被覆が有限部分被覆をもつ距離空間を 可算コンパクト (countably compact) という。
命題 1.4. 距離空間(X,d)と部分集合K⊆Xに対して、次の二条件は同値である。
- Kはコンパクトである。
- Kを覆うXの開集合の任意の族は、Kを覆う有限部分族をもつ。
証明.Xの開集合Uに対して、K∩Uは制限距離に関して開である。実際、x∈K∩UのまわりでBd(x,r)⊆Uとなるr>0をとると、§E2.1 命題 2.2によりBdK(x,r)=K∩Bd(x,r)⊆K∩Uとなる。したがって、Kがコンパクトならば、Xの開集合によるKの被覆をKと交わらせて得る開被覆を有限化することにより、(2)が従う。
逆に(2)を仮定し、Kの開被覆Vをとる。各V∈Vに対して
UV=⋃{Bd(x,r):x∈V, r>0, K∩Bd(x,r)⊆V}とおく。UVはXの開集合であり、K∩UV⊆Vである。Vが制限距離に関して開であることと開球の等式により、各x∈Vに対して上の合併に現れる球があるので、V⊆K∩UVでもある。ゆえにK∩UV=Vである。族(UV)V∈VはKを覆うから、その有限部分族がKを覆う。対応する有限個のVがKを覆い、Kはコンパクトである。▨
命題 1.5. コンパクト距離空間(X,d)の閉部分集合Fは、制限距離に関してコンパクトである。
証明.Fを覆うXの開集合族に開集合X∖Fを加えると、Xの開被覆となる。その有限部分被覆からX∖Fを除いてもFは覆われる。命題 1.4によりFはコンパクトである。▨
定理 1.6. コンパクト距離空間(X,dX)から距離空間(Y,dY)への連続写像f:X→Yに対して、f(X)はコンパクトである。
証明.f(X)を覆うYの開集合族をとる。§E2.4 定理 2.1により、それらの逆像はXの開被覆をなす。有限個の逆像がXを覆うので、対応する有限個の開集合がf(X)を覆う。命題 1.4によりf(X)はコンパクトである。▨
定理 1.7. 空でないコンパクト距離空間(X,d)と連続写像f:X→Rに対して、fはX上で最大値と最小値をとる。
証明.定理 1.6によりK=f(X)は空でないコンパクト部分集合である。Kが最大元をもたないと仮定すると、各s∈Kに対してs<tとなるt∈Kが存在するから、{(−∞,t):t∈K}はKを覆う。命題 1.4により、有限個のt1,…,tm∈Kで
K⊆i=1⋃m(−∞,ti)=(−∞,imaxti)となる。K=∅よりm≥1であり、maxiti∈Kがこの包含に反する。したがってKは最大元をもつ。写像t↦−tは連続であり、§E2.4 命題 2.4により−fは連続である。−fにも同じ議論を適用すると、Kは最小元ももつ。像の最大元と最小元の逆像をとれば、fの最大点と最小点を得る。▨
補題 1.8. 可算コンパクト距離空間(X,d)と、空でない閉集合の減少列F1⊇F2⊇⋯に対して、⋂n∈N≥1Fn=∅である。
証明. 共通部分が空であると仮定すると、{X∖Fn:n∈N≥1}はXの可算開被覆である。F1=∅よりX=∅なので、その有限部分被覆に現れる添字の最大値Nをとることができる。Fnが減少することからX=X∖FNとなり、FN=∅に反する。▨
2 点列コンパクト性と Lebesgue 数
系 2.1. 点列コンパクトな距離空間(X,d)は全有界である。
証明.Xの任意の点列は、点列コンパクト性により収束する部分列をもち、§E2.5 命題 1.2により Cauchy 部分列をもつ。したがって、§E2.8 定理 2.1が与える Cauchy 部分列による特徴づけからXは全有界である。▨
定義 2.2 (Lebesgue 数). 距離空間(X,d)の開被覆Uに対して、正の実数δがUの Lebesgue 数 (Lebesgue number) であるとは、任意のx∈Xに対してB(x,δ)⊆Uを満たすU∈Uが存在することをいう。
補題 2.3.(X,d)を点列コンパクトな距離空間とし、UをXの開被覆とする。このとき、Uは Lebesgue 数δをもつ。さらに、空でない部分集合S⊆Xと点y∈SがS⊆B(y,δ)を満たすならば、S⊆Uを満たすU∈Uが存在する。
証明.X=∅ならば、δ=1に対して Lebesgue 数の条件が空虚に成り立つ。X=∅とし、Lebesgue 数が存在しないと仮定する。各n∈N≥1に対して、B(xn,1/n)がUのどの元にも含まれないような点xn∈Xをとる。点列コンパクト性により、xnk→xを満たす部分列と点x∈Xが存在する。x∈U0を満たすU0∈Uをとると、§E2.2 定義 1.1により、あるr>0に対してB(x,r)⊆U0となる。1/nk<r/2かつd(xnk,x)<r/2を満たすkをとれば、三角不等式により
B(xnk,1/nk)⊆B(x,r)⊆U0となる。これはxnkの選び方に反する。したがって、Uは Lebesgue 数δをもつ。S⊆B(y,δ)の場合には、定義 2.2からB(y,δ)⊆Uを満たすU∈Uが存在するため、S⊆Uとなる。▨
3 コンパクト性の四つの特徴づけ
定理 3.1.(X,d)を距離空間とする。次の四条件は同値である。
- Xはコンパクトである。
- Xは点列コンパクトである。
- Xは完備かつ全有界である。
- Xは可算コンパクトである。
証明.(1)⇒(4)を示す。可算開被覆も開被覆であるから、コンパクト性の定義により有限部分被覆をもつ。
(4)⇒(2)を示す。Xが可算コンパクトであると仮定し、(xn)n≥1をXの点列とする。各n∈N≥1に対して
Tn={xk∣k≥n},Fn=Tnとおく。xn∈Tn⊆Fnであるから各Fnは空でない。§E2.2 命題 2.3によりFnはTnを含む最小の閉集合であり、Tn+1⊆Tn⊆FnであるからFn+1⊆Fnである。したがって(Fn)n≥1は空でない閉集合の減少列であり、補題 1.8によりx∈⋂n≥1Fnを満たす点x∈Xが存在する。
N∈N≥1とε>0をとる。x∈FN=TNであるから、§E2.2 命題 2.6によりB(x,ε)∩TN=∅である。すなわち、n≥Nかつd(xn,x)<εを満たすn∈N≥1が存在する。そこで
n1=min{n≥1∣d(xn,x)<1},nk+1=min{n≥nk+1∣d(xn,x)<1/(k+1)}と定める。前段をN=1とε=1に適用すると第一の集合は空でなく、N=nk+1とε=1/(k+1)に適用すると第二の集合も空でないから、これらの最小値は存在する。(nk)は狭義単調増加であるから、§E2.3 定義 2.1により(xnk)は(xn)の部分列である。任意のε>0に対して1/K<εを満たすK∈N≥1をとれば、k≥Kのとき
d(xnk,x)<k1≤K1<εであるからxnk→xとなる。ゆえにXは点列コンパクトである。
(2)⇒(3)を示す。
Cauchy 列(xn)は、点列コンパクト性によりxnk→xを満たす部分列をもつ。任意のε>0に対して、Cauchy 性からm,n≥Nならばd(xm,xn)<ε/2となるNをとる。§E2.3 補題 2.2と部分列の収束により、nk≥Nかつd(xnk,x)<ε/2となるkをとる。n≥Nならば
d(xn,x)≤d(xn,xnk)+d(xnk,x)<εであるからxn→xとなる。ゆえにXは完備である。また、系 2.1によりXは全有界である。
(3)⇒(1)を示す。Xが完備かつ全有界であるとし、UをXの開被覆とする。X=∅の場合には空の部分族が有限部分被覆である。X=∅とする。Xの任意の点列は、§E2.8 定理 2.1により Cauchy 部分列をもち、その Cauchy 部分列はXの完備性によりXの点へ収束する。ゆえにXは点列コンパクトであり、補題 2.3によりUの Lebesgue 数δ>0が存在する。Xの全有界性により
X=i=1⋃mB(xi,δ)を満たす有限個の点x1,…,xm∈Xが存在する。各iについて、B(xi,δ)⊆Uiを満たすUi∈Uをとれば、U1,…,UmはXの有限部分被覆である。
四条件は一巡の含意で結ばれたから、互いに同値である。▨
系 3.3. 距離空間(X,d)がコンパクトであることと、Xが完備かつ全有界であることは同値である。
系 3.4. 距離空間(X,d)とその完備化(Y,e,ι)に対して、Xが全有界であることとYがコンパクトであることは同値である。
証明.Yは完備であるから、系 3.3によりYのコンパクト性は全有界性と同値である。§E2.8 命題 3.3により、Yの全有界性はXの全有界性と同値である。▨
4 コンパクト部分集合と Heine–Borel の定理
系 4.1.(X,d)を距離空間とし、K⊆Xをコンパクトとする。このとき、Kは有界であり、Xの閉集合である。
証明.K=∅ならば、Kは有界かつ閉である。K=∅とし、a∈Kをとる。Xの開集合族{B(a,n)∣n∈N≥1}はKを覆うため、命題 1.4により有限部分被覆をもつ。現れる正の整数の最大値をNとすれば、K⊆B(a,N)である。したがってKは有界である。
x∈X∖Kをとる。集合族
{B(y,2d(x,y))y∈K}はKを覆うXの開集合族である。命題 1.4により、中心がy1,…,ymである有限部分被覆をとり、r=minid(x,yi)/2>0とおく。任意のz∈Kに対して、あるiがd(z,yi)<d(x,yi)/2を満たすため、
d(x,z)≥d(x,yi)−d(yi,z)>2d(x,yi)≥rとなる。したがってB(x,r)∩K=∅である。各x∈X∖KのまわりにX∖Kに含まれる開球が存在するので、X∖Kは開集合であり、Kは閉集合である。▨
定理 4.3 (Heine–Borel の定理).n∈N≥1とし、Rnに Euclid 距離d2を入れる。部分集合K⊆Rnがコンパクトであることと、Kが有界かつ閉であることは同値である。
証明.Kがコンパクトならば、系 4.1によりKは有界かつ閉である。Kが有界かつ閉であると仮定する。K=∅ならばKはコンパクトであるため、K=∅とする。Rnは§E2.5 命題 4.2により完備であり、Kは閉集合であるから、§E2.5 定理 3.2によりKは完備である。
Kは有界であるから、§E2.8 定義 1.1によりK⊆B(a,R)を満たすa∈RnとR>0が存在する。T=max1≤i≤n∣ai∣+R>0とおくと、§E2.1 公式 4.2のd∞≤d2により、x∈Kと各iに対して∣xi∣≤∣ai∣+∣xi−ai∣≤∣ai∣+d2(x,a)<Tである。ゆえにK⊆[−T,T]nとなる。任意のε>0に対して、2nT/m<εを満たす正の整数mをとる。各k=(k1,…,kn)∈{0,1,…,m−1}nに対して
c(k)i=−T+m2T(ki+21)(1≤i≤n)と定める。中心c(k)は有限個である。任意のx∈[−T,T]nと各iに対して、
−T+m2Tki≤xi≤−T+m2T(ki+1)を満たすki∈{0,1,…,m−1}を選ぶことができる。このとき、∣xi−c(k)i∣≤T/mであるから、§E2.1 公式 4.2のd2≤d1により
d2(x,c(k))≤i=1∑n∣xi−c(k)i∣≤mnT<εとなる。したがって[−T,T]nは全有界であり、§E2.8 命題 3.1によりKも全有界である。系 3.3によりKはコンパクトである。▨
5 コンパクト距離空間上の一様連続性
定理 5.1 (Heine–Cantor の定理).(X,dX)と(Y,dY)を距離空間とし、Xがコンパクトであるとする。連続写像f:X→Yは一様連続である。
証明.X=∅ならば、任意のε>0に対してδ=1とすれば一様連続性の条件が空虚に成り立つ。X=∅とし、ε>0をとる。各a∈Xに対して§E2.2 補題 1.2によりB(f(a),ε/2)はYの開集合であり、§E2.4 定理 2.1によりf−1(B(f(a),ε/2))はXの開集合である。aはこの集合に属するから、
U={f−1(B(f(a),ε/2))a∈X}はXの開被覆である。
Xはコンパクトであるから、定理 3.1により点列コンパクトであり、補題 2.3によりUの Lebesgue 数δ>0が存在する。x,x′∈XがdX(x,x′)<δを満たすとし、S={x,x′}とおく。x∈SでありS⊆B(x,δ)であるから、補題 2.3によりS⊆Uを満たすU∈Uが存在する。U=f−1(B(f(a),ε/2))となるa∈Xをとればf(x),f(x′)∈B(f(a),ε/2)であるから、三角不等式により
dY(f(x),f(x′))≤dY(f(x),f(a))+dY(f(a),f(x′))<εとなる。したがって§E2.4 定義 3.1に従ってfは一様連続である。▨
6 代数学の基本定理
補題 6.1.z,w∈Cとする。
- ∣zw∣=∣z∣∣w∣が成り立ち、w=0ならば∣z/w∣=∣z∣/∣w∣が成り立つ。
- ∣z+w∣≤∣z∣+∣w∣および∣z∣−∣w∣≤∣z−w∣が成り立つ。
- m∈N≥1とし、∣ξ∣=1とする。このとき、∣u∣=1かつum=ξを満たすu∈Cが存在する。
証明.(1)を示す。§E1.14 定義 4.1に従ってz=x+iy、w=s+itと書くと、実数の計算により
∣zw∣2=(xs−yt)2+(xt+ys)2=(x2+y2)(s2+t2)=∣z∣2∣w∣2である。両辺は非負であるから∣zw∣=∣z∣∣w∣となる。§E1.14 命題 4.2によりCは体であるから、w=0は逆元w−1をもつ。§E1.14 定義 4.1の商の定義式はzw−1の成分表示に一致するのでw⋅(z/w)=zであり、∣w∣∣z/w∣=∣z∣より∣z/w∣=∣z∣/∣w∣を得る。
(2)を示す。§E1.14 定義 4.1に従ってz=x+iy、w=s+itと書くと、成分表示から
∣z+w∣d2(z,0)d2(0,−w)∣z−w∣=(x+s)2+(y+t)2=d2(z,−w),=x2+y2=∣z∣,=s2+t2=∣w∣,=(x−s)2+(y−t)2=d2(z,w)が成り立つ。複素数をR2の点とみなすと、Euclid 距離の三角不等式により
∣z+w∣=d2(z,−w)≤d2(z,0)+d2(0,−w)=∣z∣+∣w∣となる。z=(z−w)+wにこの不等式を適用すると∣z∣−∣w∣≤∣z−w∣を得る。zとwを交換した不等式と合わせれば、逆三角不等式が従う。
(3)を示す。任意の実数φと非負整数kに対して
(cosφ+isinφ)k=cos(kφ)+isin(kφ)が成り立つ。k=0の場合は直接に従い、kからk+1への移行は§D1.24 定理 2.1が与える加法定理から従うため、数学的帰納法を適用することができる。ξ=a+ibと書き、§D1.24 定義 4.4によりθ0=arccosa∈[0,π]とおく。§D1.24 系 2.2とa2+b2=1により、sinθ0=bまたはsinθ0=−bである。前者ではθ=θ0、後者ではθ=−θ0とおけば、ξ=cosθ+isinθとなる。u=cos(θ/m)+isin(θ/m)とおくと、∣u∣=1であり、上の等式によりum=ξとなる。▨
補題 6.2.p(z)=anzn+⋯+a1z+a0を複素係数多項式とする。
- 写像p:C→Cとz↦∣p(z)∣は連続である。
- n≥1かつan=0ならば、任意のM>0に対して、あるR>0が存在し、∣z∣≥Rならば∣p(z)∣>Mとなる。
証明.(1)を示す。写像pは、定数写像と恒等写像から複素数の和と積を有限回合成して得られるから連続である。さらに、補題 6.1 (2)が与える逆三角不等式からz↦∣p(z)∣も連続である。
(2)を示す。n≥1かつan=0とし、C=∑k=0n−1∣ak∣とおく。R≥1、C/R<∣an∣/2、および(∣an∣/2)Rn>Mを同時に満たすRをとる。∣z∣≥Rならば
∣p(z)∣≥∣an∣∣z∣n−k=0∑n−1∣ak∣∣z∣k=∣z∣n(∣an∣−k=0∑n−1∣z∣n−k∣ak∣)≥∣z∣n(∣an∣−RC)>2∣an∣∣z∣n≥2∣an∣Rn>M.▨
定理 6.3 (代数学の基本定理). 次数が1以上の任意の複素係数多項式は、複素数の範囲に少なくとも一つの根をもつ。
証明.p(z)=anzn+⋯+a0とし、n≥1、an=0とする。補題 6.2をM=∣p(0)∣+1に適用し、∣z∣≥Rならば∣p(z)∣>∣p(0)∣+1となるR>0をとる。閉円板
DR={z∈C∣∣z∣≤R}は有界である。また、DRはR2の Euclid 距離についての閉球であり、§E2.2 補題 2.5により閉集合である。したがって、定理 4.3によりDRはコンパクトである。補題 6.2と定理 1.7により、∣p∣はDR上で最小値をとる。その最小点をzcとする。0∈DRである一方、DRの外では∣p(z)∣>∣p(0)∣であるから、zcはC全体における∣p∣の最小点である。
p(zc)=0と仮定する。w=z−zcとおいて
p(zc+w)=b0+b1w+⋯+bnwnと展開する。§E1.14 命題 4.2によりCは体であるから、各ak(zc+w)kをwの冪について整理することができ、w=0を代入してb0=p(zc)=0、最高次の項を比べてbn=an=0である。bm=0を満たす最小のm∈{1,…,n}をとり、
ξ=−∣b0∣b0bm∣bm∣とおく。補題 6.1により∣ξ∣=1であり、∣u∣=1かつum=ξを満たすu∈Cが存在する。したがってbmum=−(b0/∣b0∣)∣bm∣となる。
C=∑j=m+1n∣bj∣とおき、
0<r≤1,∣bm∣rm<∣b0∣,Cr<2∣bm∣を満たすrをとる。C=0の場合には第三の条件は自動的に成り立つ。w=ruとすれば、
∣b0+bmwm∣=∣b0∣−∣bm∣rmであり、
j=m+1∑nbjwj≤Crm+1<2∣bm∣rmとなる。ゆえに
∣p(zc+w)∣<∣b0∣−2∣bm∣rm<∣b0∣=∣p(zc)∣を得る。これはzcの最小性に反するため、p(zc)=0である。▨
7 演習
問題 7.1 (全有界だがコンパクトでない部分空間).QにRからの制限距離を入れる。[0,1]∩Qが全有界であるがコンパクトでないことを証明せよ。
解答.
定理 4.3により[0,1]はコンパクトであり、系 3.3により全有界である。したがって、§E2.8 命題 3.1により[0,1]∩Qは全有界である。
§E2.5 例 6.2で用いた有理数列(qn)は0≤2−qn<10−nとqn→2を満たすから、0≤qn≤2<2である。したがってrn=qn/2は[0,1]∩Qの点である。点列(rn)は[0,1]∩Qの Cauchy 列であるが、Rでは2/2∈/Qへ収束するため、[0,1]∩Qの点には収束しない。ゆえに[0,1]∩Qは完備でなく、系 3.3によりコンパクトでない。▨
問題 7.2 (Heine–Borel の定理における Euclid 空間の役割). 有界かつ閉である部分集合がコンパクトであるという主張は、一般の距離空間では成り立たないことを証明せよ。
解答.
Xを無限集合とし、Xに離散距離を入れる。§E2.8 例 1.4によりXは有界であるが全有界でなく、距離空間X自身の閉集合である。Xがコンパクトならば系 3.3により全有界となるため、矛盾する。したがって、Xは有界かつ閉であるがコンパクトでない部分集合の例である。▨
問題 7.3 (零点をもたない連続関数).(X,d)を空でないコンパクト距離空間とし、f:X→Rを零点をもたない連続写像とする。あるc>0が存在し、すべてのx∈Xに対して∣f(x)∣≥cとなることを示せ。さらに、g(x)=1/f(x)によって定めた写像g:X→Rが一様連続であることを証明せよ。
解答.
逆三角不等式によりx↦∣f(x)∣は連続である。定理 1.7により∣f∣はX上で最小値cをとる。fは零点をもたないためc>0であり、すべてのx∈Xに対して∣f(x)∣≥cとなる。
定理 5.1によりfは一様連続である。任意のε>0に対して、∣f(x)−f(y)∣<c2εを保証するδ>0をとる。d(x,y)<δならば
∣g(x)−g(y)∣=∣f(x)f(y)∣∣f(x)−f(y)∣≤c2∣f(x)−f(y)∣<εとなる。したがってgは一様連続である。▨