Cantor集合

同義語:Cantor setカントール集合Cantorの三進集合三進Cantor集合

概要

Cantor集合(Cantor set)とは、閉区間 $[0,1]$ から中央の 3 分の 1 の開区間を取り除き、残った各閉区間から同じ操作を無限に繰り返したとき最後まで残る点の集合である。3 進小数の桁を $0$ と $2$ だけで書ける $[0,1]$ の数の全体に一致し、$\{0,1\}$ の無限列全体と一対一に対応するので、濃度は実数全体と同じ $2^{\aleph_0}$ である。一方、Lebesgue 測度は $0$ で、長さが正の区間を含まない疎な閉集合であり、孤立点をもたず、連結成分はすべて 1 点である。このように濃度・測度・位相による大きさの尺度が食い違う代表例であり、Cantor 関数(悪魔の階段)の構成や、自己相似集合・Hausdorff 次元の最初の例としても用いられる。

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

前提知識: 実数, 閉区間, 閉集合, 非可算集合, Lebesgue測度

Cantor 集合は、閉区間 $[0,1]$ から中央の $3$ 分の $1$ の開区間を取り除く操作を無限に繰り返して、最後まで残る点の全体である。Lebesgue 測度は $0$ でありながら、点は $[0,1]$ と同じだけ(非可算個)残り、区間を含まず孤立点ももたない。測度・濃度・位相の性質が互いに独立であることを示す、解析や位相の基本的な例である。たとえば $0$ や $1/3$ は残り、$1/2$ は取り除かれる。

定義

閉区間 $[0,1]$ から中央の $3$ 分の $1$ の開区間 $(1/3,2/3)$ を取り除くと、2 つの閉区間
$$C_1=\Bigl[0,\frac13\Bigr]\cup\Bigl[\frac23,1\Bigr]$$
が残る。残った各閉区間からさらに中央の $3$ 分の $1$ の開区間 $(1/9,2/9)$、$(7/9,8/9)$ を取り除くと、長さ $1/9$ の 4 つの閉区間
$$C_2=\Bigl[0,\frac19\Bigr]\cup\Bigl[\frac29,\frac13\Bigr]\cup\Bigl[\frac23,\frac79\Bigr]\cup\Bigl[\frac89,1\Bigr]$$
が残る。これを無限に繰り返したとき、最後まで取り除かれずに残る点の全体が Cantor 集合である。たとえば $0$、$1$、$1/3$、$2/3$ のような区間の端点は一度も取り除かれない。$1/2$ は最初の段階で取り除かれる。$1/4$ は端点ではないが、$C_1$ では $[0,1/3]$ に、$C_2$ では $[2/9,1/3]$ に属し、以後もずっと残る(ex-cantor-set-quarter)。$C_n$ の区間の長さの合計は $(2/3)^n$ であり、$n$ を大きくするといくらでも小さくなるのに、残る点は非可算個ある。
この構成を式で書くために、$\{0,2\}$ の元の有限列を使う。$n\in\mathbb{N}$ と $a=(a_0,\dots,a_{n-1})\in\{0,2\}^n$ に対し
$$t_a:=\sum_{k=0}^{n-1}\frac{a_k}{3^{k+1}},\qquad I_a:=\bigl[t_a,\ t_a+3^{-n}\bigr]$$
とおく($n=0$ のときは空列 $a$ について $t_a=0$、$I_a=[0,1]$)。

Cantor集合の構成

$n\in\mathbb{N}$ に対し
$$C_n:=\bigcup_{a\in\{0,2\}^n}I_a$$
とおき、
$$C:=\bigcap_{n\in\mathbb{N}}C_n$$
を Cantor 集合(Cantor set)という。中央の $3$ 分の $1$ を取り除く構成によることを強調して 三進 Cantor 集合、Cantor の三進集合 ともいう。

$I_a$ の中央の $3$ 分の $1$ の開区間を取り除くと、$a$ の後ろに $0$ または $2$ を付け加えた列 $a0$、$a2$ に対する
$$I_{a0}=\bigl[t_a,\ t_a+3^{-(n+1)}\bigr],\qquad I_{a2}=\bigl[t_a+2\cdot3^{-(n+1)},\ t_a+3^{-n}\bigr]$$
が残る(lem-cantor-set-intervals)。したがって $C_{n+1}$ は $C_n$ の各閉区間から中央の $3$ 分の $1$ の開区間を取り除いたものであり、上の説明の $C_1,C_2$ と一致する。
「Cantor 集合」という語は、$C$ と同相な位相空間(たとえば $\{0,1\}$ の無限列全体に直積位相を入れた空間)を指して使われることもある(rem-cantor-set-characterization)。本記事の主題は上で構成した $\mathbb{R}$ の部分集合 $C$ である。

直観

$C$ は「長さ」の尺度ではほとんど何もない集合である。取り除いた開区間の長さの合計は
$$\frac13+2\cdot\frac19+4\cdot\frac1{27}+\cdots=\sum_{n=0}^{\infty}\frac{2^n}{3^{n+1}}=1$$
であり、$[0,1]$ の長さ $1$ をすべて取り除いたことになる。それでも $C$ には $[0,1]$ と同じだけの点が残る。これは $3$ 進法で見ると分かる。$C$ の点は、$3$ 進小数の各桁を $0$ と $2$ だけで書ける数であり(thm-cantor-set-ternary)、各桁で 2 通りの選択を無限回行うことは、硬貨を無限回投げたときの表裏の列を選ぶことと同じである。表裏の列は $2$ 進小数と同じだけあるので、$C$ の点も $[0,1]$ の点と同じだけある(prop-cantor-set-function)。
$C$ は、大きさを測るいくつかの尺度が互いに独立であることを 1 つの集合で示す。濃度は $\mathbb{R}$ と同じで最大であり、Lebesgue 測度は $0$ で最小であり、位相的には区間を 1 つも含まない疎集合でありながら、孤立点を 1 つももたない。

例と反例

端点でない点:$1/4$ と $3/4$

$s=(0,1,0,1,\dots)$(偶数番目が $0$、奇数番目が $1$)とすると、$3$ 進の桁が $0,2,0,2,\dots$ と並ぶ数
$$\sum_{k=0}^{\infty}\frac{2s_k}{3^{k+1}}=\sum_{j=1}^{\infty}\frac{2}{9^{j}}=\frac{2/9}{1-1/9}=\frac14$$
は $C$ に属する(thm-cantor-set-ternary)。同様に桁が $2,0,2,0,\dots$ の数は $1-\frac14=\frac34$ であり、$C$ に属する。
一方、各 $I_a$($a\in\{0,2\}^n$)の端点 $t_a$、$t_a+3^{-n}$ は $m/3^n$($m$ は整数)の形をしている。$3^n/4$ は整数でないので $1/4$ はこの形でなく、どの段階の区間の端点でもない。端点の全体は各 $n$ について有限個の集合の可算個の和集合なので可算集合であるが、$C$ は非可算である(thm-cantor-set-ternary)。したがって $C$ は端点だけからなる集合ではなく、端点でない点のほうが圧倒的に多い。

反例:桁に $1$ を含む表示をもつ点

$1/3$ の $3$ 進表示は $0.1_{(3)}$ であり桁 $1$ を含むが、$1/3=\sum_{k\ge1}2\cdot3^{-(k+1)}=0.0222\cdots_{(3)}$ とも書けるので $C$ に属する($1/3$ は $I_{(0)}=[0,1/3]$ の右端点でもある)。一方 $1/2=\sum_{k\ge1}3^{-k}=0.111\cdots_{(3)}$ は最初に取り除く開区間 $(1/3,2/3)$ に属するので、$1/2\notin C$ である。満たす性質:$1/3\in C$。満たさない性質:$1/3$ のすべての $3$ 進表示が $0$ と $2$ だけからなること。成り立たない含意:「$x\in C$ ならば $x$ のどの $3$ 進表示も桁 $1$ を含まない」。thm-cantor-set-ternary の特徴づけは「桁を $0$ と $2$ だけで書ける表示が少なくとも 1 つある」という形でなければならない。

反例:測度 $0$ の集合の和が区間になる

$C+C:=\{x+y\mid x,y\in C\}$ は閉区間 $[0,2]$ に等しい。
$C\subset[0,1]$ なので $C+C\subset[0,2]$ である。逆に $u\in[0,2]$ とし、$w:=u/2\in[0,1]$ の $3$ 進表示 $w=\sum_{k\ge0}d_k3^{-(k+1)}$($d_k\in\{0,1,2\}$)をとる($w<1$ なら $d_k:=\lfloor3^{k+1}w\rfloor-3\lfloor3^kw\rfloor$ とおけば部分和が $\lfloor3^{n}w\rfloor/3^{n}$ に等しく $w$ に収束する。$w=1$ なら $d_k=2$ とする)。$d_k\ge1$ なら $x_k:=2$、そうでなければ $x_k:=0$ とし、$d_k=2$ なら $y_k:=2$、そうでなければ $y_k:=0$ とする。どの場合も $x_k,y_k\in\{0,2\}$、$x_k+y_k=2d_k$ である。$x:=\sum x_k3^{-(k+1)}$、$y:=\sum y_k3^{-(k+1)}$ は thm-cantor-set-ternary により $C$ に属し、$x+y=2w=u$ である。
$C$ の Lebesgue 測度は $0$ である(prop-cantor-set-measure-zero)。満たす性質:$C$ は測度 $0$ の有界閉集合である。満たさない性質:$C+C$ は測度 $0$ でない(測度 $2$)。成り立たない含意:「Lebesgue 測度 $0$ の集合どうしの和 $A+B$ は測度 $0$ である」。
差集合 $C-C:=\{x-y\mid x,y\in C\}$ も区間になる。$y\in C$ なら $1-y\in C$ であり(prop-cantor-set-self-similar の 2)、$x-y=x+(1-y)-1$ なので、$C-C=\{u-1\mid u\in C+C\}=[-1,1]$ である。正の測度をもつ可測集合 $A$ の差集合 $A-A$ は $0$ を内部に含む(Steinhausの定理)が、$C-C=[-1,1]$ は、測度 $0$ の集合でも差集合が $0$ のまわりの区間を含みうること、すなわち Steinhaus の定理の逆が成り立たないことを示している(GO03 Chapter 8 Example 3、p. 87)。

反例:測度が正の疎な閉集合

取り除く開区間の長さを変えると、Cantor 集合と同じく区間を含まない閉集合でありながら、Lebesgue 測度が正のものが得られる。$[0,1]$ から始め、第 $n$ 段階($n\ge1$)では残っている $2^{n-1}$ 個の閉区間それぞれから、中央の長さ $4^{-n}$ の開区間を取り除く。第 $n$ 段階の後に残る各閉区間の長さを $\ell_n$ とすると、$\ell_0=1$、$\ell_n=(\ell_{n-1}-4^{-n})/2$ であり、帰納法で
$$\ell_n=\frac{2^n+1}{2^{2n+1}}\qquad(n\ge1)$$
が確かめられる($\ell_1=3/8$ であり、$\ell_n-4^{-(n+1)}=(2^{n+1}+1)/2^{2n+2}>0$ を $2$ で割ると $\ell_{n+1}$ の式になる)。とくに $\ell_{n-1}>4^{-n}$ なので各段階の除去は実行でき、$\ell_n\to0$ である。残る集合 $K$ は閉区間の有限和の減少列の共通部分なので閉集合であり、長さ $\ell_n$ の互いに交わらない閉区間の和集合に含まれることから、$K$ に含まれる区間があればそのうちの 1 つに含まれ、$\ell_n$ より長い区間を含まない。したがって $K$ は内部が空の閉集合、すなわち疎集合である。取り除いた長さの合計は
$$\sum_{n=1}^{\infty}2^{n-1}4^{-n}=\frac14\sum_{n=1}^{\infty}\Bigl(\frac12\Bigr)^{n-1}=\frac12$$
なので $K$ の Lebesgue 測度は $1/2$ である。満たす性質:$K$ は疎な閉集合である。満たさない性質:Lebesgue 測度 $0$。成り立たない含意:「疎な閉集合は測度 $0$ である」。このような集合は Smith–Volterra–Cantor 集合(太った Cantor 集合)と呼ばれる。

有理数を 1 つも含まない Cantor 型の集合

$C$ は $0$、$1/4$ などの有理数を含む。取り除く開区間の位置を少しずつ動かすと、孤立点をもたない疎な閉集合で、無理数だけからなり、測度 $0$ のものが作れる。
無理数 $a< b$ をとり、$(a,b)$ の有理数を $q_1,q_2,\dots$ と並べる。$D_0:=[a,b]$ とし、第 $n$ 段階($n\ge1$)では、$D_{n-1}$ を作る $2^{n-1}$ 個の閉区間のそれぞれ $J=[c,d]$ から、中点 $m=\frac{c+d}2$ を中心とする開区間 $(m-\rho,m+\rho)$ を取り除く。ここで $\rho$ は次の 3 条件を満たすように選ぶ。

  1. $\frac{d-c}6<\rho<\frac{d-c}2$。
  2. $q_n\in J$ なら $|q_n-m|<\rho$。
  3. $m-\rho$ と $m+\rho$ は無理数。
    残った閉区間の和を $D_n$ とし、$D:=\bigcap_nD_n$ とおく。$D$ は孤立点をもたない空でない閉集合で、区間を含まず(疎)、Lebesgue 測度は $0$ であり、$D\cap\mathbb{Q}=\emptyset$ である。
    確かめを開く

    選べること。 段階ごとに、区間の端点がすべて無理数であることを帰納法で保つ($a,b$ は無理数で、新しい端点 $m\pm\rho$ は条件 3 により無理数)。$q_n\in J$ なら、$q_n$ は有理数なので端点と異なり $c< q_n< d$ であり、$|q_n-m|<\frac{d-c}2$ である。よって条件 1・2 を満たす $\rho$ の範囲は空でない開区間である。条件 3 で除く $\rho$ は可算集合 $\{m-q,\ q-m\mid q\in\mathbb{Q}\}$ に属するものだけであり、空でない開区間は非可算なので(非可算集合)、3 条件を満たす $\rho$ がある。

    長さと測度。 取り除いた後に $J$ から残る 2 つの閉区間の長さは $\frac{d-c}2-\rho<\frac{d-c}3$ である。よって $D_n$ は長さ $(b-a)3^{-n}$ 未満の互いに交わらない閉区間 $2^n$ 個の和であり、$\lambda(D)\le\lambda(D_n)\le(b-a)(2/3)^n\to0$ である。区間を含まないことは ex-cantor-set-fat と同じ議論による。

    有理数を含まないこと。 $a,b$ は無理数である。$q_n$ が第 $n$ 段階の前に取り除かれていなければ、$q_n$ は $D_{n-1}$ のある区間 $J$ に属し、条件 2 により第 $n$ 段階で取り除かれる。

    孤立点をもたないこと。 取り除く開区間は残る区間の内部にあるので、各段階の区間の端点はその後も取り除かれず、$D$ に属する。$x\in D$ と $n$ について、$x$ は $D_n$ の長さ $(b-a)3^{-n}$ 未満の区間に属し、その区間の 2 つの端点は $D$ の点で、少なくとも一方は $x$ と異なる。よって $x$ は $D$ の孤立点でない。$D$ は閉集合の共通部分なので閉集合であり、$a\in D$ なので空でない。$\square$


    $D$ は $\mathbb{R}$ の閉集合なので完備距離空間であり、孤立点 の系「孤立点のない完備距離空間は非可算」により非可算である。この $D$ は「完全集合で疎、測度 $0$」という点で $C$ と同じだが、有理数を含まないことで $C$ と異なる(GO03 Chapter 8 Example 5、pp. 89–90)。

性質

区間の入れ子と 3 進表示

構成に現れる区間の入れ子

$n\in\mathbb{N}$ とする。

  1. 任意の $a\in\{0,2\}^n$ について $I_{a0},I_{a2}\subset I_a$ であり、$I_a\setminus(I_{a0}\cup I_{a2})$ は開区間 $\bigl(t_a+3^{-(n+1)},\ t_a+2\cdot3^{-(n+1)}\bigr)$ である。とくに $C_{n+1}\subset C_n$ である。
  2. $a\neq a'$ となる $a,a'\in\{0,2\}^n$ について $I_a\cap I_{a'}=\emptyset$ である。

要点:$I_{a0}$ と $I_{a2}$ は $I_a$ の左右の $3$ 分の $1$ であり、異なる列の区間は、最初に異なる項で分かれた $2$ つの区間に別々に入るので交わらない。

詳しい証明を開く

1. $t_{a0}=t_a$、$t_{a2}=t_a+2\cdot3^{-(n+1)}$ なので、$I_{a0}$、$I_{a2}$ は def-cantor-set の直後に書いた閉区間であり、主張は $t_a< t_a+3^{-(n+1)}< t_a+2\cdot3^{-(n+1)}< t_a+3^{-n}$ から従う。$C_{n+1}$ の各区間は $C_n$ のある区間に含まれるので $C_{n+1}\subset C_n$ である。

2. 1 を繰り返し使うと、$a\in\{0,2\}^n$ と $m\le n$ について、$a$ の最初の $m$ 項からなる列 $a|_m$ に対し $I_a\subset I_{a|_m}$ である。$a\neq a'$ とし、$a_k\neq a'_k$ となる最小の $k$ をとる。$a_k=0$、$a'_k=2$ としてよい。$b:=a|_k=a'|_k$ とおくと、$I_a\subset I_{b0}$、$I_{a'}\subset I_{b2}$ であり、1 により $I_{b0}$ の右端 $t_b+3^{-(k+1)}$ は $I_{b2}$ の左端 $t_b+2\cdot3^{-(k+1)}$ より小さいので、$I_{b0}\cap I_{b2}=\emptyset$ である。よって $I_a\cap I_{a'}=\emptyset$ である。$\square$

$\{0,1\}$ の元の無限列全体を $\{0,1\}^{\mathbb{N}}$ と書き、写像 $\varphi\colon\{0,1\}^{\mathbb{N}}\to\mathbb{R}$ を
$$\varphi(s):=\sum_{k=0}^{\infty}\frac{2s_k}{3^{k+1}}$$
で定める。$\varphi(s)$ は、$3$ 進小数の第 $k+1$ 桁が $2s_k\in\{0,2\}$ である数である。$s$ の最初の $n$ 項を $2$ 倍した列を $a=(2s_0,\dots,2s_{n-1})\in\{0,2\}^n$ とすると、残りの項の和は $0$ 以上 $\sum_{k\ge n}2\cdot3^{-(k+1)}=3^{-n}$ 以下なので
$$\varphi(s)\in I_a$$
である。以下この事実を ($\ast$) と呼ぶ。非可算集合 の記事の命題「Cantor集合の非可算性」は、($\ast$) から $\varphi(s)\in C$ となること、および $\varphi$ が単射であることを示している。その証明の評価をまとめると、$s,s'\in\{0,1\}^{\mathbb{N}}$ が最初の $n$ 項で一致すれば
$$|\varphi(s)-\varphi(s')|\le3^{-n}$$
であり、$s_k\neq s'_k$ となる最小の $k$ について $s_k=1$、$s'_k=0$ ならば
$$\varphi(s)-\varphi(s')\ge2\cdot3^{-(k+1)}-\sum_{j>k}2\cdot3^{-(j+1)}=3^{-(k+1)}>0$$
である。以下ではこの 2 つの評価を繰り返し使う。

3進表示による特徴づけ

$\varphi$ は $\{0,1\}^{\mathbb{N}}$ から $C$ への全単射である。すなわち
$$C=\Bigl\{\sum_{k=0}^{\infty}\frac{x_k}{3^{k+1}}\ \Bigm|\ x_k\in\{0,2\}\ (k\in\mathbb{N})\Bigr\}$$
であり、$C$ の各点について、桁を $0$ と $2$ だけで書く $3$ 進表示はただ 1 つである。とくに $C$ の濃度は $2^{\aleph_0}$ であり、$C$ は非可算である。

要点:$x\in C$ なら、各段階で $x$ を含む区間 $I_a$ がただ 1 つ決まり、それらの添字は 1 本の無限列の先頭部分になる。その列の $\varphi$ の値は $x$ から $3^{-n}$ 以内にあるので $x$ に等しい。

詳しい証明を開く

$\varphi$ の像が $C$ に含まれることと $\varphi$ が単射であることは、上で述べたとおり 非可算集合 の記事の命題「Cantor集合の非可算性」の証明による。$C\subset\varphi(\{0,1\}^{\mathbb{N}})$ を示す。

$x\in C$ とする。各 $n$ について $x\in C_n$ なので、$x\in I_a$ となる $a\in\{0,2\}^n$ があり、lem-cantor-set-intervals の 2 によりそれはただ 1 つである。これを $a^{(n)}$ と書く。$x\in I_{a^{(n+1)}}\subset I_{a^{(n+1)}|_n}$ なので、一意性から $a^{(n+1)}|_n=a^{(n)}$ である。したがって $a^{(n)}$ たちはある無限列 $(a_0,a_1,\dots)\in\{0,2\}^{\mathbb{N}}$ の最初の $n$ 項になっている。$s_k:=a_k/2$ とおくと、($\ast$) により $\varphi(s)\in I_{a^{(n)}}$ であり、$x\in I_{a^{(n)}}$ でもあるので、$|x-\varphi(s)|\le3^{-n}$ である。これがすべての $n$ で成り立つので $x=\varphi(s)$ である。各段の $a^{(n)}$ は一意に定まるので、この議論に選択公理は要らない。

以上で $\varphi$ は全単射である。表示の一意性は $\varphi$ の単射性の言い換えである。基数 の記事の定義「基数の算術」により $|\{0,1\}^{\mathbb{N}}|=2^{\aleph_0}$ なので $|C|=2^{\aleph_0}$ であり、Cantor の定理(Cantorの定理)により $2^{\aleph_0}>\aleph_0$ なので $C$ は非可算である。$\square$

大きさ:測度と位相

測度0のコンパクトな疎集合

$C$ は空でないコンパクト(コンパクト空間)な $\mathbb{R}$ の部分集合であり、Lebesgue 測度は $0$ である。$C$ は長さが正のどの区間も含まず、したがって内部が空の閉集合、すなわち疎集合である。

各 $C_n$ は有限個の閉区間の和集合なので閉集合であり、$C$ は閉集合の共通部分なので閉集合である。$C\subset[0,1]$ は有界なので、Heine–Borelの定理により $C$ はコンパクトである。$0\in C$($0=\varphi(0,0,\dots)$)なので $C$ は空でない。
$C\subset C_n$ であり、$C_n$ は長さ $3^{-n}$ の閉区間 $2^n$ 個の和集合なので、Lebesgue 測度 $\lambda$ について $\lambda(C)\le\lambda(C_n)\le2^n3^{-n}=(2/3)^n$ である。$n\to\infty$ として $\lambda(C)=0$ を得る。長さ $\ell>0$ の区間 $J$ が $C$ に含まれれば $\ell=\lambda(J)\le\lambda(C)=0$ となり矛盾する。$\mathbb{R}$ の空でない開集合は長さが正の開区間を含むので、$C$ の内部は空である。$C$ は閉集合なので閉包も $C$ であり、閉包の内部が空であるから $C$ は疎集合である。$\square$

測度の評価は、$C$ が長さの和 $(2/3)^n$ の有限個の区間で覆えるという事実だけを使っている。区間を含まないことは 非可算集合 の記事の例「反例:区間を含まない非可算集合」でも、区間の長さの比較で示されている。

完全性と完全不連結性
  1. $C$ の各点は $C$ の集積点である。すなわち $C$ は孤立点をもたない閉集合(完全集合。孤立点)である。
  2. $x< y$ となる $x,y\in C$ に対し、$x< z< y$ かつ $z\notin C$ となる実数 $z$ が存在する。したがって、$\mathbb{R}$ の部分空間としての $C$ の連結成分はすべて 1 点であり、$C$ は完全不連結空間である。

要点:1 は、$x=\varphi(s)$ の先の項を変えた列の像が $x$ のいくらでも近くにあることによる。2 は、最初に異なる桁で分かれた 2 つの区間のあいだの取り除いた開区間から $z$ をとればよい。

詳しい証明を開く

1. $x\in C$、$\varepsilon>0$ とし、$3^{-n}<\varepsilon$ となる $n$ をとる。thm-cantor-set-ternary により $x=\varphi(s)$ と書ける。$s$ の最初の $n$ 項は変えずに、第 $n$ 項以降をすべて $0$ にした列を $s'$、すべて $1$ にした列を $s''$ とすると、$\varphi(s')\neq\varphi(s'')$ であり($\varphi$ は単射)、どちらも $C$ の点で、最初の $n$ 項が $s$ と一致するので $|\varphi(s')-x|\le3^{-n}<\varepsilon$、$|\varphi(s'')-x|<\varepsilon$ である。$\varphi(s')$ と $\varphi(s'')$ の少なくとも一方は $x$ と異なるので、$x$ の $\varepsilon$ 近傍は $x$ 以外の $C$ の点を含む。$C$ は閉集合なので(prop-cantor-set-measure-zero)、$C$ は完全集合である。

2. $x=\varphi(s)$、$y=\varphi(s')$ と書き、$s_k\neq s'_k$ となる最小の $k$ をとる。上の評価から、$s_k=1$、$s'_k=0$ なら $x>y$ となるので、$x< y$ より $s_k=0$、$s'_k=1$ である。$b:=(2s_0,\dots,2s_{k-1})\in\{0,2\}^k$ とおくと、($\ast$) により $x\in I_{b0}$、$y\in I_{b2}$ である。$$z:=t_b+\frac32\cdot3^{-(k+1)}$$とおくと、lem-cantor-set-intervals の 1 により $z$ は $I_{b0}$ と $I_{b2}$ の間の開区間に属するので $x< z< y$ である。$z\in I_b$ であり、$C_{k+1}$ を作る区間のうち $I_{b0},I_{b2}$ 以外のものは $I_b$ と異なる $I_{b'}$($b'\in\{0,2\}^k$)に含まれ、lem-cantor-set-intervals の 2 により $I_b$ と交わらない。よって $z\notin C_{k+1}$、したがって $z\notin C$ である。

$A\subset C$ が相異なる 2 点 $x< y$ を含めば、上の $z$ について $A\cap(-\infty,z)$ と $A\cap(z,\infty)$ は $A$ の空でない開集合で、交わらず、合わせて $A$ になるので、$A$ は連結でない。よって $C$ の連結(連結空間)な部分集合は 1 点以下であり、連結成分はすべて 1 点である。$\square$

自己相似性と直積空間との同相

自己相似性と対称性
  1. $C=\bigl(\tfrac13C\bigr)\cup\bigl(\tfrac23+\tfrac13C\bigr)$ であり、右辺の 2 つの集合は交わらない。ここで $\tfrac13C:=\{x/3\mid x\in C\}$、$\tfrac23+\tfrac13C:=\{2/3+x/3\mid x\in C\}$ である。
  2. $x\in C$ ならば $1-x\in C$ である。

$s\in\{0,1\}^{\mathbb{N}}$ に対し、先頭に $i\in\{0,1\}$ を付け加えた列を $is:=(i,s_0,s_1,\dots)$ と書く。定義から
$$\varphi(0s)=\frac13\varphi(s),\qquad\varphi(1s)=\frac23+\frac13\varphi(s)$$
である。$\{0,1\}^{\mathbb{N}}$ の元は $0s$ か $1s$ のどちらかの形にただ 1 通りに書けるので、thm-cantor-set-ternary により 1 の等式が成り立つ。$\tfrac13C\subset[0,\tfrac13]$、$\tfrac23+\tfrac13C\subset[\tfrac23,1]$ なので両者は交わらない。
2. $\bar s_k:=1-s_k$ とおくと、$\sum_{k\ge0}2\cdot3^{-(k+1)}=1$ より $\varphi(\bar s)=1-\varphi(s)$ である。$\square$

1 は、$C$ が自分自身を $1/3$ に縮小した 2 つの複製の和になっていることを表す。$C$ は、$x\mapsto x/3$ と $x\mapsto2/3+x/3$ という 2 つの縮小写像について 1 の等式を満たす空でないコンパクト集合として特徴づけられる(Fal14 Chapter 9)。
$\{0,1\}$ に離散位相を入れ、$\{0,1\}^{\mathbb{N}}$ に直積位相を入れる。$s\in\{0,1\}^{\mathbb{N}}$ と $n\in\mathbb{N}$ に対し、最初の $n$ 項が $s$ と一致する列全体を $U_{s,n}$ とすると、$\{U_{s,n}\mid n\in\mathbb{N}\}$ は $s$ の基本近傍系をなす(直積位相の開基は有限個の座標を指定する集合だからである)。

直積空間との同相

$\varphi\colon\{0,1\}^{\mathbb{N}}\to C$ は同相写像である。とくに $\{0,1\}^{\mathbb{N}}$ はコンパクトである。

要点:最初の $n$ 項が一致することと、像の距離が $3^{-n}$ 程度以下であることが、両方向に評価できる。

詳しい証明を開く

thm-cantor-set-ternary により $\varphi$ は全単射である。

$\varphi$ の連続性:$s\in\{0,1\}^{\mathbb{N}}$、$\varepsilon>0$ とし、$3^{-n}<\varepsilon$ となる $n$ をとる。$s'\in U_{s,n}$ なら $s$ と $s'$ は最初の $n$ 項で一致するので $|\varphi(s')-\varphi(s)|\le3^{-n}<\varepsilon$ である。

逆写像の連続性:$x=\varphi(s)\in C$ と $n$ をとる。$y=\varphi(s')\in C$ が $|y-x|<3^{-n}$ を満たすとする。$s'\neq s$ なら、$s_k\neq s'_k$ となる最小の $k$ について $|\varphi(s)-\varphi(s')|\ge3^{-(k+1)}$ なので、$3^{-(k+1)}<3^{-n}$、すなわち $k\ge n$ である。よって $s'\in U_{s,n}$ であり、$\varphi^{-1}$ は $x$ で連続である。

$C$ はコンパクトなので(prop-cantor-set-measure-zero)、それと同相な $\{0,1\}^{\mathbb{N}}$ もコンパクトである。$\square$

$\{0,1\}^{\mathbb{N}}$ のコンパクト性は Tychonoffの定理 からも従うが、上の証明はそれを使わない。

位相的性質の一覧

$\mathbb{R}$ の部分空間としての $C$ の位相的性質を表にまとめる(SS78 Example 29、pp. 57–58 の 9 項目を整理したもの)。

性質$C$ で理由
中央の $3$ 分の $1$ を除く構成と、桁が $0$ と $2$ の $3$ 進表示による記述が一致する成り立つthm-cantor-set-ternary
閉集合、コンパクト成り立つprop-cantor-set-measure-zero
完備距離空間($\mathbb{R}$ の距離で)、第 2 可算成り立つprop-cantor-set-topology の 1
分離公理($T_0$、$T_1$、Hausdorff、正則、完全正則、正規、完全正規など)すべて成り立つ距離空間である(分離公理)
孤立点をもたない(自己稠密)、完全集合成り立つprop-cantor-set-perfect の 1
散在的(空でない部分集合がどれも孤立点をもつ)成り立たない$C$ 自身が孤立点をもたない
$[0,1]$ の中で疎、したがって $[0,1]$ の中で第 1 類成り立つprop-cantor-set-measure-zero
$C$ 自身の中で第 1 類成り立たない(第 2 類)prop-cantor-set-topology の 2
非可算成り立つthm-cantor-set-ternary、prop-cantor-set-function の 1
連結成分がすべて 1 点(完全不連結)成り立つprop-cantor-set-perfect の 2
異なる 2 点を開かつ閉な集合で分けられる(完全分離)成り立つprop-cantor-set-topology の 3
開集合の閉包がつねに開集合(極端不連結)成り立たないprop-cantor-set-topology の 4
局所連結空間成り立たないprop-cantor-set-topology の 5
2 点離散空間 $\{0,2\}$ の可算個の直積と同相成り立つprop-cantor-set-homeomorphism
位相的性質の確かめ
  1. $C$ は $\mathbb{R}$ の距離について完備な距離空間であり、第2可算公理を満たす。
  2. $C$ は、$C$ の中で疎な部分集合の可算個の和集合として書けない。
  3. $x\neq y$ となる $x,y\in C$ に対し、$x$ を含み $y$ を含まない、$C$ の開かつ閉な部分集合がある。
  4. $U:=C\cap[0,\frac14)$ は $C$ の開集合だが、$U$ の $C$ での閉包は $C$ の開集合でない。
  5. $C$ は局所連結でない。一方、2 点離散空間は局所連結なので、局所連結な空間の可算個の直積は局所連結とは限らない。

要点:1 は閉集合であることから、2 は Baireのカテゴリー定理 から、3 は prop-cantor-set-perfect の 2 の点 $z$ で切ることから従う。4 は $\frac14$ の両側から近づく $C$ の点列を使い、5 は連結な近傍が 1 点しかないことによる。

詳しい証明を開く

1. $C$ の Cauchy 列は $\mathbb{R}$ の Cauchy 列なので $\mathbb{R}$ で収束し、$C$ は閉集合なので極限は $C$ に属する。有理数 $p< q$ についての $C\cap(p,q)$ の全体は可算個で、$C$ の開集合はこれらの和で書けるので、$C$ の可算な開基である。

2. $C=\bigcup_nA_n$、各 $A_n$ が $C$ の中で疎だとする。$A_n$ の $C$ での閉包 $F_n$ は内部が空の閉集合で、$C=\bigcup_nF_n$ である。$C$ は空でない完備距離空間なので、Baireのカテゴリー定理 の系「閉集合による可算被覆」によりある $F_n$ は内部をもち、矛盾する。

3. $x< y$ としてよい。prop-cantor-set-perfect の 2 により $x< z< y$、$z\notin C$ となる $z$ がある。$C\cap(-\infty,z)=C\cap(-\infty,z]$ は $C$ の開集合かつ閉集合で、$x$ を含み $y$ を含まない。

4. $\frac14=\varphi(s)$、$s=(0,1,0,1,\dots)$ である(ex-cantor-set-quarter)。$s$ の最初の $2n$ 項はそのままで、以後をすべて $0$ にした列を $s'$、すべて $1$ にした列を $s''$ とする。最初に異なる項での比較により $u_n:=\varphi(s')<\frac14<\varphi(s'')=:v_n$ であり、どちらも $\frac14$ から $3^{-2n}$ 以内の $C$ の点である。$V:=C\cap(\frac14,1]$ とおくと、$U$ と $V$ は交わらない $C$ の開集合で、$u_n\in U$、$v_n\in V$ から $\frac14$ は $U$ の閉包 $\overline U$ と $V$ の閉包の両方に属する。$V$ は $U$ と交わらない開集合なので $V\cap\overline U=\emptyset$ である。もし $\overline U$ が開集合なら、$\frac14$ の近傍なので、$\frac14\in\overline V$ から $V$ と交わり、矛盾する。

5. $C$ の連結な部分集合は 1 点以下である(prop-cantor-set-perfect の 2)。$x\in C$ が連結な近傍 $N$ をもてば $N=\{x\}$ となり、$x$ は孤立点になって prop-cantor-set-perfect の 1 に反する。2 点離散空間では、各点 $p$ について $\{p\}$ が連結な開近傍である。$C$ は $\{0,1\}^{\mathbb{N}}$(2 点離散空間の可算個の直積)と同相である(prop-cantor-set-homeomorphism)。$\square$

Cantor 関数

$3$ 進表示の桁 $2$ を $1$ に読み替えて $2$ 進小数として読むと、$C$ から $[0,1]$ への写像が得られる。

Cantor関数の構成

$F\colon C\to[0,1]$ を
$$F(\varphi(s)):=\sum_{k=0}^{\infty}\frac{s_k}{2^{k+1}}\qquad(s\in\{0,1\}^{\mathbb{N}})$$
で定める。

  1. $F$ は $C$ から $[0,1]$ への全射であり、$x\le y$ となる $x,y\in C$ について $F(x)\le F(y)$ である。
  2. $\overline F(x):=\sup\{F(c)\mid c\in C,\ c\le x\}$($x\in[0,1]$)とおくと、$\overline F\colon[0,1]\to[0,1]$ は単調非減少で、$C$ 上で $F$ に一致する。

要点:1 は、2 進展開による全射と、最初に異なる桁での比較による。2 は、上限をとる集合の包含と 1 の単調性による。

詳しい証明を開く

thm-cantor-set-ternary により $\varphi$ は全単射なので、$F$ は矛盾なく定まる。級数は $\sum_k2^{-(k+1)}=1$ で抑えられ、値は $[0,1]$ に属する。

1. 全射であること:$u\in[0,1)$ に対し $s_k:=\lfloor2^{k+1}u\rfloor-2\lfloor2^ku\rfloor\in\{0,1\}$ とおくと、$\sum_{k< n}s_k2^{-(k+1)}=\lfloor2^nu\rfloor/2^n$(和が打ち消し合う)であり、これは $u$ に収束するので $F(\varphi(s))=u$ である。$u=1$ にはすべての項が $1$ の列が対応する。単調であること:$x=\varphi(s)< y=\varphi(s')$ とし、$s_k\neq s'_k$ となる最小の $k$ をとる。thm-cantor-set-ternary の前の評価から $s_k=0$、$s'_k=1$ であり、$$F(y)-F(x)=\frac1{2^{k+1}}+\sum_{j>k}\frac{s'_j-s_j}{2^{j+1}}\ge\frac1{2^{k+1}}-\sum_{j>k}\frac1{2^{j+1}}=0$$である。

2. $0\in C$ なので上限をとる集合は空でなく、$\overline F$ は定まり値は $[0,1]$ に属する。$x\le x'$ なら上限をとる集合が大きくなるので $\overline F(x)\le\overline F(x')$ である。$x\in C$ なら 1 の単調性から $\overline F(x)=F(x)$ である。$\square$

$\overline F$ を Cantor 関数、またはグラフの形から 悪魔の階段(devil's staircase)という。$\overline F$ は連続で $\overline F(0)=0$、$\overline F(1)=1$ を満たし、取り除いた各開区間の上で定数である。$C$ は測度 $0$ なので(prop-cantor-set-measure-zero)、ほとんどすべての点で $\overline F'=0$ となり、$\int_0^1\overline F'(x)\,dx=0\ne1=\overline F(1)-\overline F(0)$ である。絶対連続でない関数では微分積分学の基本定理がこのように成り立たないことがある。これらの証明と、同じ値をとる点の集まりや測度を変える同相写像などは Cantor関数 で扱う。
prop-cantor-set-function の 1 の全射性は、$C$ が非可算であることの別証明を与える。$[0,1]$ は非可算であり(非可算集合 の記事の定理「区間の非可算性」)、可算集合の像は可算なので、$[0,1]$ への全射をもつ $C$ は可算でない。

一般化と位置づけ

Cantor集合の位相的特徴づけ

空でない距離化可能(距離化可能空間)なコンパクト空間で、孤立点をもたず、開かつ閉な集合全体が開基をなすもの(0 次元のもの)は、すべて $C$ と同相である(Brouwer の定理、Kec95 §7。証明は Cantor空間 の定理「Brouwer の定理」にある。そこでは 0 次元の代わりに完全不連結を仮定するが、コンパクトな距離化可能空間では両者は同値である(同記事の定理「閉部分集合としての表示」))。$C$ 自身がこれらの性質をもつことは、prop-cantor-set-measure-zero、prop-cantor-set-perfect、prop-cantor-set-homeomorphism による($\{0,1\}^{\mathbb{N}}$ の $U_{s,n}$ は開かつ閉である)。この定理により、p進整数環 $\mathbb{Z}_p$ や $\{0,1,\dots,m-1\}^{\mathbb{N}}$($m\ge2$)も $C$ と同相である。このため、これらの性質をもつ空間、とくに $\{0,1\}^{\mathbb{N}}$ を Cantor 空間(Cantor空間)と呼ぶことがある。

次元と完全集合定理

$C$ の Hausdorff次元 は $\log2/\log3\approx0.6309$ である(Fal14 Chapter 3)。これは prop-cantor-set-self-similar の 1 で、縮小率 $1/3$ の複製 $2$ 個で全体が得られることに対応する。また、$\mathbb{R}$ の非可算な閉集合は $C$ と同相な部分集合を含み、したがって濃度 $2^{\aleph_0}$ をもつ(Cantor–Bendixson の定理、Kec95 §6)。閉集合については、可算と連続体濃度の中間の濃度が現れないという意味で、連続体仮説の主張が成り立つ。

補足

関連項目

参考文献

[2]
Gerald B. Folland, Real Analysis: Modern Techniques and Their Applications, 2nd ed., Wiley, 1999, §1.5(Cantor 集合と Cantor 関数)、§3.5(絶対連続関数)
[3]
Kenneth Falconer, Fractal Geometry: Mathematical Foundations and Applications, 3rd ed., Wiley, 2014, Chapter 3(Hausdorff 次元と中央 3 分の 1 の Cantor 集合)、Chapter 9(反復関数系と自己相似集合)
[4]
Alexander S. Kechris, Classical Descriptive Set Theory, Graduate Texts in Mathematics 156, Springer, 1995, §6(完全ポーランド空間、Cantor–Bendixson の定理)、§7(Cantor 空間と Brouwer の定理)

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