Cantorの共通部分定理

同義語:Cantor's intersection theoremCantor intersection theorem

概要

Cantorの共通部分定理(Cantor's intersection theorem)とは、空でない閉集合の減少列の共通部分が、空間と列についての条件のもとで空でないことを保証する定理である。完備距離空間では、直径が $0$ に収束する空でない閉集合の減少列の共通部分はちょうど 1 点からなり、逆にこの性質をもつ距離空間は完備である。コンパクトな位相空間では、直径の条件なしに、空でない閉集合の減少列の共通部分は空でない。実数の区間縮小法は両方の特別な場合である。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 完備距離空間, 直径, 閉集合, コンパクト空間

Cantorの共通部分定理(Cantor's intersection theorem)は、空でない閉集合の減少列 $F_1\supset F_2\supset\cdots$ の共通部分が、空間と列についての条件のもとで空でないことを保証する定理である。一般の空間では共通部分は空になりうる($\mathbb R$ の $[n,\infty)$)。よく使われる形は 2 つある。

  1. 完備距離空間の形:完備な距離空間で、$F_n$ の直径が $0$ に収束するなら、共通部分はちょうど 1 点からなる。
  2. コンパクト空間の形:コンパクトな位相空間なら、直径の条件なしに共通部分は空でない。
    どちらも「条件を少しずつ厳しくしながら候補の集合を絞っていくと、最後に条件をすべて満たす点が残る」という議論の土台になる。実数の区間縮小法は両方の特別な場合であり、二分法で方程式の解を挟み込む議論、Baireの定理 の証明、Kolmogorovの拡張定理 の証明などで使われる。
    完備距離空間の形には逆が成り立ち、距離空間が完備であることは「直径が $0$ に収束する空でない閉集合の減少列がつねに共通点をもつ」ことと同値になる。コンパクト空間の形にも、距離空間に限れば逆が成り立つ。この記事では、両方の形と逆を証明し、仮定を 1 つずつ外した反例を挙げる。

定義と記号

閉集合の減少列と直径

位相空間 $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. $X$ は完備である。
  2. 空でない閉集合の減少列 $(F_n)$ で $\operatorname{diam}F_n\to0$ を満たすものは、つねに $\bigcap_nF_n\neq\emptyset$ を満たす。

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. $X$ をコンパクトな位相空間、$F_1\supset F_2\supset\cdots$ を空でない閉集合の減少列とする。このとき $\bigcap_nF_n\neq\emptyset$ である。
  2. $X$ を Hausdorff 空間、$K_1\supset K_2\supset\cdots$ を空でないコンパクト部分集合の減少列とする。このとき $\bigcap_nK_n\neq\emptyset$ である。
  3. 1 または 2 で、$X$ が距離空間であり $\operatorname{diam}F_n\to0$(または $\operatorname{diam}K_n\to0$)なら、共通部分はちょうど 1 点からなる。
  1. $\bigcap_nF_n=\emptyset$ と仮定すると、補集合 $U_n:=X\setminus F_n$ は開集合で、$\bigcup_nU_n=X\setminus\bigcap_nF_n=X$ である。$X$ はコンパクトなので有限個 $U_{n_1},\dots,U_{n_k}$ で覆われる。$N:=\max\{n_1,\dots,n_k\}$ とおくと、$F_N\subset F_{n_i}$ より $U_{n_i}\subset U_N$ なので $U_N=X$、すなわち $F_N=\emptyset$ となって仮定に反する。
  2. Hausdorff 空間のコンパクト部分集合は閉集合である(Hausdorff空間 の命題「コンパクト部分集合の閉性」)。$K_n$ は $X$ の閉集合なので、$K_n=K_n\cap K_1$ は部分空間 $K_1$ の閉集合でもある。$K_1$ はコンパクトなので、1 を空間 $K_1$ と閉集合の減少列 $(K_n)$ に使えばよい。
  3. 共通部分の 2 点 $x,y$ はすべての $n$ で $d(x,y)\le\operatorname{diam}F_n$ を満たすので、$x=y$ である。$\square$

1 は、有限交叉性 の定理「コンパクト性の言い換え」(有限交叉性をもつ閉集合の族の共通部分は空でない)を、族が減少列の場合に使ったものと同じである。証明は可算個の開集合の被覆しか使っていないので、1 は $X$ が可算コンパクト空間であれば成り立ち、逆に 1 の結論が成り立つ空間は可算コンパクトである(可算コンパクト空間 の定理「閉集合と点列による特徴づけ」)。距離空間では、これはコンパクト性と同じになる。

距離空間のコンパクト性の判定

距離空間 $(X,d)$ について、次は同値である。

  1. $X$ はコンパクトである。
  2. 空でない閉集合の減少列 $(F_n)$ は、つねに $\bigcap_nF_n\neq\emptyset$ を満たす。

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$)を考える。

  • 各 $[a_n,b_n]$ はコンパクトなので(Heine–Borelの定理)、thm-cit-compact の 1 を空間 $[a_1,b_1]$ に使えば共通部分は空でない。
  • $\mathbb R$ は完備で $\operatorname{diam}[a_n,b_n]=b_n-a_n$ なので、$b_n-a_n\to0$ なら thm-cit-complete により共通部分はちょうど 1 点である。
    これが実数の区間縮小法であり、区間 の定理「区間縮小法」では、実数の上限性質から直接(左端点の上限 $\sup_na_n$ が共通部分の点になることで)証明している。この記事の 2 つの形は、区間縮小法を一般の空間へ広げたものとみることができる。
二分法による解の挟み込み

$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\} $$
とおく。

  • $F_n$ は空でない:$[0,1-1/n]$ で $1$、$[1-1/n,1]$ で $1$ から $0$ へ 1 次関数で下がる関数が属する。
  • $F_n$ は閉集合である:各条件は各点 $t$ での値 $f(t)$ についての閉じた条件であり、$f\mapsto f(t)$ は $|f(t)-g(t)|\le\|f-g\|_\infty$ により連続である。
  • $F_n\supset F_{n+1}$:$[0,1-1/n]\subset[0,1-1/(n+1)]$ なので、条件は $n$ とともに厳しくなる。
  • $F_n$ は有界である($\|f\|_\infty\le1$)。
    しかし共通部分の元 $f$ は $[0,1)$ の上で $1$、$f(1)=0$ となり、連続でありえない。よって $\bigcap_nF_n=\emptyset$ である。直径は $0$ に近づかない。実際、$f(t):=\min\{1,n(1-t)\}$ と、$0< \delta\le1/n$ についての $g_\delta(t):=\min\{1,(1-t)/\delta\}$ はどちらも $F_n$ に属し、$t=1-\delta$ で $g_\delta=1$、$f=n\delta$ なので $\|f-g_\delta\|_\infty\ge1-n\delta$ である。$\delta\to0$ として $\operatorname{diam}F_n\ge1$ であり、$0\le f,g\le1$ から $\operatorname{diam}F_n=1$ である。
    この例は完備性と有界性と閉性を満たし、直径の条件を満たさない。$\mathbb R^n$ では有界閉集合はコンパクトなので(Heine–Borelの定理)、thm-cit-compact の 1 により空でない有界閉集合の減少列はつねに共通点をもつ。無限次元の空間では、この例のように成り立たないことがある。

応用:稠密な開集合の共通部分

完備距離空間の形の典型的な使い方は、条件を 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)である。この記事の証明は、これらを一般の位相空間・距離空間の形に書き直したものである。

関連項目

参考文献

[1]
Walter Rudin, Principles of Mathematical Analysis, McGraw-Hill, 1976, Theorem 2.36 とその系(p. 38、コンパクト集合の族と減少列の共通部分)、Theorem 2.38(p. 38、区間の減少列)、Theorem 3.10 (b)(p. 53、直径が 0 に収束するコンパクト集合の減少列)
[2]
James R. Munkres, Topology, Prentice Hall, 2000, §43 Exercise 4(p. 270、閉集合の減少列による完備性の特徴づけ)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する