Cantorの共通部分定理(Cantor's intersection theorem)とは、空でない閉集合の減少列の共通部分が、空間と列についての条件のもとで空でないことを保証する定理である。完備距離空間では、直径が $0$ に収束する空でない閉集合の減少列の共通部分はちょうど 1 点からなり、逆にこの性質をもつ距離空間は完備である。コンパクトな位相空間では、直径の条件なしに、空でない閉集合の減少列の共通部分は空でない。実数の区間縮小法は両方の特別な場合である。
Cantorの共通部分定理(Cantor's intersection theorem)は、空でない閉集合の減少列 $F_1\supset F_2\supset\cdots$ の共通部分が、空間と列についての条件のもとで空でないことを保証する定理である。一般の空間では共通部分は空になりうる($\mathbb R$ の $[n,\infty)$)。よく使われる形は 2 つある。
位相空間 $X$ の部分集合の列 $(F_n)_{n\ge1}$ が減少列(入れ子の列、nested sequence)であるとは、すべての $n$ で $F_n\supset F_{n+1}$ となることをいう。各 $F_n$ が閉集合であるとき閉集合の減少列という。
$(X,d)$ が距離空間のとき、部分集合 $A\subset X$ の直径を
$$
\operatorname{diam}A:=\sup\{d(x,y)\mid x,y\in A\}\in[0,\infty]
$$
と定める($\operatorname{diam}\emptyset:=0$)。
減少列では $m\ge n$ なら $F_m\subset F_n$ であり、有限個の $F_{n_1},\dots,F_{n_k}$ の共通部分は添字が最大のものに等しい。とくに各 $F_n$ が空でなければ、有限個ずつの共通部分はつねに空でない(有限交叉性)。共通部分 $\bigcap_nF_n$ が空でないかどうかは、この「有限個ずつ」から「全部」へ移れるかという問いである。直径は $A\subset B$ なら $\operatorname{diam}A\le\operatorname{diam}B$ を満たすので、減少列の直径 $\operatorname{diam}F_n$ は $n$ について増加しない。
$(X,d)$ を完備距離空間、$F_1\supset F_2\supset\cdots$ を空でない閉集合の減少列で $\operatorname{diam}F_n\to0$ を満たすものとする。このとき $\bigcap_nF_n$ はちょうど 1 点 $x$ からなる。さらに、各 $n$ で $x_n\in F_n$ をどう選んでも、
$$
d(x_n,x)\le\operatorname{diam}F_n\qquad(n\ge1)
$$
であり、とくに $x_n\to x$ である。
各 $n$ について $x_n\in F_n$ を選ぶ(可算選択公理)。$m,k\ge n$ なら $x_m\in F_m\subset F_n$、$x_k\in F_k\subset F_n$ なので
$$
d(x_m,x_k)\le\operatorname{diam}F_n
$$
である。$\operatorname{diam}F_n\to0$ だから $(x_n)$ は Cauchy列 であり、$X$ は完備なので、ある $x\in X$ に収束する。
$n$ を固定する。$m\ge n$ のすべての $x_m$ は閉集合 $F_n$ に属するので、その極限 $x$ も $F_n$ に属する。$n$ は任意なので $x\in\bigcap_nF_n$ であり、共通部分は空でない。
$y$ も共通部分の点なら、すべての $n$ で $x,y\in F_n$ なので $d(x,y)\le\operatorname{diam}F_n$ であり、右辺は $0$ に収束するので $y=x$ である。よって共通部分は 1 点 $\{x\}$ である。
最後に、任意の選び方 $x_n\in F_n$ について $x_n$ と $x$ はともに $F_n$ に属するので $d(x_n,x)\le\operatorname{diam}F_n$ である。$\square$
結論の後半は、絞り込みの途中で選んだ点が、最終的に残る点の近似になっていて、その誤差が $\operatorname{diam}F_n$ で抑えられることを言っている。証明のはじめに選んだ点列は 1 つの選び方にすぎないが、後半により、どの選び方でも同じ点 $x$ に収束する。
上の定理の結論は、完備性を特徴づける。
距離空間 $(X,d)$ について、次は同値である。
1 ⇒ 2 は thm-cit-complete である。
2 ⇒ 1。$(x_n)$ を Cauchy 列とし、尾部 $T_n:=\{x_m\mid m\ge n\}$ の閉包を $F_n:=\overline{T_n}$ とおく。$T_n\supset T_{n+1}$ なので $(F_n)$ は空でない閉集合の減少列である。
閉包をとっても直径は変わらない。実際、$p,q\in F_n$ と $\eta>0$ について、$d(p,p')< \eta$、$d(q,q')< \eta$ となる $p',q'\in T_n$ があるので、$d(p,q)< d(p',q')+2\eta\le\operatorname{diam}T_n+2\eta$ である。$\eta$ は任意なので $\operatorname{diam}F_n\le\operatorname{diam}T_n$ であり、逆の不等号は $T_n\subset F_n$ による。$(x_n)$ が Cauchy 列であることは、$\varepsilon>0$ について $m,k\ge N$ なら $d(x_m,x_k)\le\varepsilon$ となる $N$ があること、すなわち $n\ge N$ で $\operatorname{diam}T_n\le\varepsilon$ となることなので、$\operatorname{diam}F_n=\operatorname{diam}T_n\to0$ である。
2 により点 $x\in\bigcap_nF_n$ がある。$x_n\in T_n\subset F_n$ と $x\in F_n$ から $d(x_n,x)\le\operatorname{diam}F_n\to0$ なので、$(x_n)$ は $x$ に収束する。よって $X$ は完備である。$\square$
2 では共通部分が空でないことだけを要求しているが、$\operatorname{diam}F_n\to0$ なので共通部分は高々 1 点であり、結局ちょうど 1 点になる。同じ同値は 完備距離空間 の命題「閉集合の減少列による特徴づけ」でも述べられている。
コンパクト空間では、直径の条件も距離も要らない。
1 は、有限交叉性 の定理「コンパクト性の言い換え」(有限交叉性をもつ閉集合の族の共通部分は空でない)を、族が減少列の場合に使ったものと同じである。証明は可算個の開集合の被覆しか使っていないので、1 は $X$ が可算コンパクト空間であれば成り立ち、逆に 1 の結論が成り立つ空間は可算コンパクトである(可算コンパクト空間 の定理「閉集合と点列による特徴づけ」)。距離空間では、これはコンパクト性と同じになる。
距離空間 $(X,d)$ について、次は同値である。
1 ⇒ 2 は thm-cit-compact の 1 である。
2 ⇒ 1。$X$ が点列コンパクトであることを示せば、距離空間では点列コンパクト性とコンパクト性は同値なので(距離空間の位相の基本的性質 の定理「コンパクト距離空間の特徴づけ」)結論を得る。$(x_n)$ を点列とし、$F_n:=\overline{\{x_m\mid m\ge n\}}$ とおく。これは空でない閉集合の減少列なので、2 により点 $x\in\bigcap_nF_n$ がある。$x\in F_n$ は、$x$ のどの近傍も $m\ge n$ となるある $x_m$ を含むことを意味する。そこで $m_1< m_2< \cdots$ を帰納的に、$m_k>m_{k-1}$ かつ $d(x_{m_k},x)< 1/k$ となるようにとる($x\in F_{m_{k-1}+1}$ を開球 $B(x,1/k)$ に使う)。部分列 $(x_{m_k})$ は $x$ に収束する。$\square$
距離空間でない場合は、2 からコンパクト性は従わない。最初の非可算順序数 $\omega_1$ に順序位相を入れた空間は 2 を満たすがコンパクトでない(可算コンパクト空間 の命題「$\omega_1$ は可算コンパクトだがコンパクトでない」)。
$\mathbb R$ の有界な閉区間の減少列 $[a_1,b_1]\supset[a_2,b_2]\supset\cdots$($a_n\le b_n$)を考える。
$f\colon[a,b]\to\mathbb R$ を連続関数とし、$f(a)\le0\le f(b)$ とする。$[a_1,b_1]:=[a,b]$ から始め、中点 $c_n:=(a_n+b_n)/2$ について、$f(c_n)\le0$ なら $[a_{n+1},b_{n+1}]:=[c_n,b_n]$、$f(c_n)>0$ なら $[a_{n+1},b_{n+1}]:=[a_n,c_n]$ とおく。帰納法により、すべての $n$ で $f(a_n)\le0\le f(b_n)$ であり、$b_n-a_n=(b-a)/2^{n-1}$ である。
ex-cit-intervals により共通部分はただ 1 点 $c$ からなり、thm-cit-complete により $a_n\to c$、$b_n\to c$ である。$f$ は連続なので $f(c)=\lim_nf(a_n)\le0$ かつ $f(c)=\lim_nf(b_n)\ge0$、すなわち $f(c)=0$ である。こうして中間値の定理が得られる。誤差は $|a_n-c|\le b_n-a_n=(b-a)/2^{n-1}$ で抑えられ、$n-1$ 回の中点の計算で解の位置が $2^{-(n-1)}(b-a)$ の精度でわかる。
Cantor集合 $C$ は、$[0,1]$ から中央の開区間 $(1/3,2/3)$ を除き、残った 2 つの閉区間からそれぞれ中央の $1/3$ の開区間を除き、…という操作を続けて得られる。$n$ 段目に残る集合 $C_n$ は長さ $3^{-n}$ の閉区間 $2^n$ 個の和であり、$C=\bigcap_nC_n$ である。
0 と 2 からなる列 $(\varepsilon_1,\varepsilon_2,\dots)$ を 1 つ固定し、$n$ 段目の閉区間のうち、左から数えて「1 段目は $\varepsilon_1$ に応じて左か右、2 段目は $\varepsilon_2$ に応じて左か右、…」と選んだものを $J_n$ とする。$J_1\supset J_2\supset\cdots$ は空でない閉集合の減少列で、$\operatorname{diam}J_n=3^{-n}\to0$ なので、thm-cit-complete により共通部分はただ 1 点 $x$ であり、$x=\sum_k\varepsilon_k3^{-k}$ である($J_n$ の左端は $\sum_{k\le n}\varepsilon_k3^{-k}$)。$x$ はすべての $n$ で $J_n\subset C_n$ に属するので $x\in C$ である。0 と 2 の列は非可算個あるので、$C$ は非可算集合である(列が違えばある段で違う区間を選び、その 2 つの区間は交わらないので、点も違う)。
$X=C([0,1])$ を区間 $[0,1]$ 上の実数値連続関数全体とし、上限ノルム $\|f\|_\infty=\max_{t\in[0,1]}|f(t)|$ から定まる距離を入れる。$X$ は完備である(Banach空間 の命題「有界連続関数の空間の完備性」)。$n\ge2$ について
$$
F_n:=\bigl\{f\in X\ \big|\ 0\le f\le1,\ f(1)=0,\ [0,1-1/n]\text{ の上で }f=1\bigr\}
$$
とおく。
完備距離空間の形の典型的な使い方は、条件を 1 つずつ満たす閉球を入れ子に選び、最後に残る点ですべての条件を同時に満たすことである。次の命題は Baireの定理 の主張の 1 つ(完備距離空間は Baire 空間である)であり、その証明はこの形の議論になる。以下、$B(x,r)$ を中心 $x$、半径 $r$ の開球、$\overline B(x,r):=\{y\mid d(x,y)\le r\}$ を閉球とする。閉球は閉集合で、$\operatorname{diam}\overline B(x,r)\le2r$ である。
$(X,d)$ を空でない完備距離空間、$U_1,U_2,\dots$ を $X$ の稠密な開集合の列とする。このとき $\bigcap_nU_n$ は $X$ で稠密である。
空でない開集合 $W$ をとり、$W\cap\bigcap_nU_n\neq\emptyset$ を示す。まず、開集合 $V$ と点 $x\in V$ について、$B(x,2r)\subset V$ となる $r>0$ をとれば $\overline B(x,r)\subset V$ である。
$U_1$ は稠密で $W$ は空でない開集合なので、$W\cap U_1$ は空でない開集合である。点 $x_1\in W\cap U_1$ と $0< r_1< 1$ を $\overline B(x_1,r_1)\subset W\cap U_1$ となるようにとる。$n\ge2$ で $x_{n-1},r_{n-1}$ が決まったとき、$U_n$ は稠密なので $B(x_{n-1},r_{n-1})\cap U_n$ は空でない開集合であり、その点 $x_n$ と $0< r_n< 1/n$ を
$$
\overline B(x_n,r_n)\subset B(x_{n-1},r_{n-1})\cap U_n
$$
となるようにとる。$F_n:=\overline B(x_n,r_n)$ は空でない閉集合の減少列で、$\operatorname{diam}F_n\le2r_n< 2/n\to0$ である。thm-cit-complete により点 $x\in\bigcap_nF_n$ がある。$x\in F_1\subset W$ であり、各 $n$ で $x\in F_n\subset U_n$ なので、$x\in W\cap\bigcap_nU_n$ である。$\square$
直径の条件 $r_n< 1/n$ を課したのは thm-cit-complete を使うためである。半径を小さくしなくても、各段で閉球を選ぶ議論そのものは進むが、完備距離空間でも閉球の減少列の共通部分は空になりうるので(完備距離空間 の例「反例:直径が 0 に近づかない減少列」の 2)、半径を $0$ に近づける必要がある。
コンパクト空間の形も同じように使われる。Kolmogorovの拡張定理 の証明では、有限次元の分布から決まるコンパクト集合の減少列の共通部分が空でないことを使って、点を 1 座標ずつ延ばしていく。非可算集合 の定理「区間の非可算性」の証明も、与えられた列の $n$ 番目の点を含まない閉区間を入れ子に選ぶ議論である。
各行は、上の定理の仮定を 1 つだけ外したものである。どの行でも共通部分は空になる。
| 外す条件 | 反例 | ほかの仮定 |
|---|---|---|
| $F_n$ が閉集合であること(thm-cit-complete) | $X=\mathbb R$、$F_n=(0,1/n)$ | 完備、空でない、減少、$\operatorname{diam}F_n=1/n\to0$ |
| $\operatorname{diam}F_n\to0$(thm-cit-complete) | $X=\mathbb R$、$F_n=[n,\infty)$ | 完備、空でない閉集合、減少 |
| $X$ の完備性(thm-cit-complete) | $X=\mathbb Q$、$F_n=\{q\in\mathbb Q\mid\lvert q-\sqrt2\rvert\le1/n\}$ | 空でない閉集合、減少、$\operatorname{diam}F_n\le2/n$ |
| 列が減少すること(thm-cit-complete) | $X=\mathbb R$、$F_n=\{n\}$ | 完備、空でない閉集合、$\operatorname{diam}F_n=0$ |
| $X$ のコンパクト性(thm-cit-compact の 1) | $X=C([0,1])$、ex-cit-infinite-dim の $F_n$ | 空でない有界閉集合、減少 |
| $F_n$ が閉集合であること(thm-cit-compact の 1) | $X=[0,1]$、$F_n=(0,1/n)$ | コンパクト、空でない、減少 |
| $X$ の Hausdorff 性(thm-cit-compact の 2) | $X=\mathbb N$ に余有限位相、$K_n=\{n,n+1,\dots\}$ | 空でないコンパクト集合、減少 |
1 行目:$(0,1/n)$ は空でなく減少し、$x\in\bigcap_n(0,1/n)$ なら $0< x< 1/n$ がすべての $n$ で成り立って矛盾する。閉包 $[0,1/n]$ にすれば共通部分は $\{0\}$ になる。
2 行目:$x\in[n,\infty)$ がすべての $n$ で成り立つ実数 $x$ はない(Archimedes の性質)。$\operatorname{diam}[n,\infty)=\infty$ である。
3 行目:$F_n$ は連続関数 $q\mapsto\lvert q-\sqrt2\rvert$ による閉集合 $[0,1/n]$ の逆像なので $\mathbb Q$ の閉集合であり、有理数の稠密性から空でない。共通部分の点 $q$ は $\lvert q-\sqrt2\rvert=0$ を満たすが、$\sqrt2$ は無理数なのでそのような有理数はない。$\mathbb Q$ が完備でないことは 完備距離空間 の例「反例:有理数全体」にある。
4 行目:$\{1\}\cap\{2\}=\emptyset$ である。減少列でない列では、有限個ずつの共通部分すら空になりうる。
5 行目:$C([0,1])$ はコンパクトでない(コンパクトなら thm-cit-compact の 1 により共通部分が空でなくなる)。この行は「コンパクト性を、有界閉集合であることに替えることはできない」ことも示している。
6 行目:1 行目と同じ列を、コンパクト空間 $[0,1]$ の中で見たものである。
7 行目:余有限位相では空でない開集合は有限個の点しか除かないので、どの部分集合も、被覆の 1 つの開集合と、それが除く有限個の点を覆う有限個の開集合で覆え、コンパクトである(余有限位相 の命題「部分集合のコンパクト性」)。$K_n$ は空でなく減少し、共通部分は空である。$\mathbb N$ の余有限位相は Hausdorff でない(空でない 2 つの開集合はつねに交わる)。$n\ge2$ の $K_n$ はコンパクトだが閉集合でない(閉集合は有限集合と全体だけ)ので、証明の 2 の段(コンパクト集合は閉集合)が使えない。
結論が「ちょうど 1 点」であるためには直径の条件が要る。$X=[0,1]$、$F_n=[0,1]$ は thm-cit-compact の 1 の仮定を満たし、共通部分は $[0,1]$ 全体である。
コンパクトな集合の族の有限交叉性から共通部分が空でないことは Rud76 Theorem 2.36 とその系(p. 38、距離空間のコンパクト部分集合の場合)にあり、実数の区間縮小法は Theorem 2.38(p. 38)、直径が $0$ に収束するコンパクト集合の減少列の共通部分が 1 点であることは Theorem 3.10 (b)(p. 53)にある。閉集合の減少列による完備性の特徴づけ(thm-cit-converse)は Mun00 §43 の Exercise 4(p. 270)である。この記事の証明は、これらを一般の位相空間・距離空間の形に書き直したものである。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する