離散空間

同義語:discrete space離散位相discrete topology

概要

離散空間(discrete space)とは、すべての部分集合が開集合となる位相空間であり、各点の一元集合が開であること、すべての部分集合が閉であることと同値である。離散空間を定義域とする任意の写像は連続であり、離散空間は零・一距離で距離化できるが、離散位相を定める距離が完備とは限らない。離散空間がコンパクトであることは有限であることと、連結であることは点が高々一つであることと、第2可算または可分であることは高々可算であることと同値である。部分空間と商空間と有限直積は離散性を保つが、無限直積は離散でなく、コンパクト空間の閉離散部分集合は有限である。

$$\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}} $$

前提知識: 位相空間, 部分空間

離散空間とは、すべての部分集合が開集合であるような位相空間である。各点が一点だけで開集合になり、ほかの点から完全に切り離されているので、点どうしの「近さ」が何も残らない最も極端な位相空間といえる。身近な例は整数全体 $\mathbb Z$ で、実数直線の部分空間としても、各整数 $n$ は開区間 $(n-1/2,n+1/2)$ との共通部分として開集合になる。

定義

離散空間

集合 $X$ 上の位相が冪集合 $\mathcal P(X)$ に等しいとき、すなわち $X$ のすべての部分集合が開集合であるとき、$X$ を離散空間(discrete space)という。この位相を $X$ 上の離散位相(discrete topology)という。

この定義と、以下で用いる部分空間・積位相・商位相・連結性・コンパクト性の標準的な定義は Mun00 に従う。
離散空間では各点 $x$ の一元集合 $\{x\}$ が開いている。したがって、各点をほかの点から最も強く分離した位相と考えられる。実際、同じ集合上のどの位相も離散位相に含まれるので、離散位相は位相全体を包含関係で並べたとき最大の位相である。

点が孤立していること

位相空間 $X$ の点 $x$ が孤立点(isolated point)であるとは、$\{x\}$ が $X$ の開集合であることをいう。

この用語を使えば、離散空間とはすべての点が孤立点である空間である(prop-discrete-space-characterization)。

直感

一般の位相空間では、点の近くには別の点がいくらでも入り込みうる。離散空間では各点 $x$ だけからなる集合 $\{x\}$ がすでに近傍なので、点どうしの間に位相的な近接関係がない。任意の写像を点ごとに指定しても、定義域が離散空間なら連続性に追加条件は生じない。一方、コンパクト性や連結性のように「点が互いにまとまっていること」を表す性質は、無限または多点の離散空間では強く失われる。

例と反例

有限集合と整数

任意の集合には離散位相を入れられる。特に有限集合 $\{1,\dots,n\}$ や整数全体 $\mathbb Z$ に離散位相を入れれば離散空間になる。
さらに、$\mathbb Z$ を実数直線 $\mathbb R$ の部分空間とみなしても離散空間である。各 $n\in\mathbb Z$ に対して
$$ \{n\}=\mathbb Z\cap(n-1/2,n+1/2) $$
が部分空間の開集合だからである。

零・一距離

集合 $X$ 上で
$$ d(x,y)=\begin{cases}0&(x=y),\\1&(x\ne y) \end{cases} $$
と定めると $d$ は距離であり、半径 $1/2$ の開球は $B(x,1/2)=\{x\}$ である。したがって $d$ が定める位相は離散位相である。ゆえに、どの離散空間も距離化可能である。

反例:点が孤立していない部分空間

$A:=\{0\}\cup\{1/n\mid n\in\mathbb N,\ n\ge1\}$ を $\mathbb R$ の部分空間とみなす。各 $1/n$ は $A$ の孤立点だが、$0$ は孤立点でない。実際、$0$ を含む $\mathbb R$ のどの開区間も、十分大きい $n$ に対する $1/n$ を含む。従って $\{0\}$ は $A$ で開でなく、$A$ は離散空間でない。
この例は「孤立点を多数もつなら離散空間である」という含意を破る。離散性に必要なのは、一部ではなくすべての点が孤立点であることである。

反例:密着位相

二点以上をもつ集合 $X$ に $\{\emptyset,X\}$ だけを開集合とする密着位相を入れると、どの一元集合も開でないので離散空間ではない。密着位相は同じ集合上の最小の位相、離散位相は最大の位相であり、両者は対極にある。

基本的な特徴づけ

離散性の同値条件

位相空間 $X$ について、次は同値である。

  1. $X$ は離散空間である。
  2. 任意の $x\in X$ に対して $\{x\}$ は開集合である。
  3. $X$ の任意の部分集合は閉集合である。
  4. 恒等写像 $\mathrm{id}_X\colon X_{\mathrm{disc}}\to X$ が同相写像である。ここで $X_{\mathrm{disc}}$ は $X$ と同じ台集合に離散位相を入れた空間である。
  1. なら定義から (2) が成り立つ。(2) を仮定し $A\subset X$ とすると、$A=\bigcup_{x\in A}\{x\}$ は開集合の合併なので開である。従って $X$ は離散空間であり、(1) が従う。また (1) のもとでは $X\setminus A$ も開なので、任意の $A$ は閉であり (3) が成り立つ。逆に (3) なら任意の $A$ について $X\setminus A$ が閉、従って $A$ が開であり、(1) が従う。
  2. のもとでは $X_{\mathrm{disc}}$ と $X$ の位相が同じなので恒等写像は同相写像であり、(4) が成り立つ。逆に (4) なら $X$ は離散空間 $X_{\mathrm{disc}}$ と同相なので、各一元集合が開であり (2) が従う。$\square$
離散空間からの写像

$X$ を離散空間、$Y$ を任意の位相空間とする。このとき、すべての写像 $f\colon X\to Y$ は連続である。

$V\subset Y$ を開集合とする。逆像 $f^{-1}(V)$ は $X$ の部分集合であり、$X$ は離散空間だから $f^{-1}(V)$ は開である。従って $f$ は連続である。$\square$

逆向きには条件がある。任意の位相空間 $Y$ から離散空間 $X$ への写像が自動的に連続になるわけではない。例えば $\mathbb R$ から二点離散空間 $\{0,1\}$ への写像は、$0$ と $1$ の逆像がともに開閉集合である場合に限って連続である。

コンパクト性・連結性・可算性

離散空間のコンパクト性

離散空間 $X$ がコンパクトであることと、$X$ が有限集合であることは同値である。

$X$ が有限なら、$X$ の任意の開被覆について各点を含む成員を一つずつ選べば高々 $|X|$ 個で $X$ を覆うので、有限部分被覆が存在する。
逆に $X$ が無限の離散空間なら、$\mathcal U:=\{\{x\}\mid x\in X\}$ は $X$ の開被覆である。$\mathcal U$ の有限部分族の合併は有限集合なので、無限集合 $X$ を覆えない。従って $X$ はコンパクトでない。$\square$

離散空間の連結性

離散空間 $X$ が連結であることと、$X$ の点の個数が高々一つであることは同値である。

$X=\emptyset$ または $X=\{x\}$ なら、$X$ を二つの互いに素な非空開集合に分けられないので連結である。逆に $X$ が異なる二点を含み $x\in X$ とすると、$\{x\}$ と $X\setminus\{x\}$ は互いに素な非空開集合で、その合併は $X$ である。従って $X$ は非連結である。$\square$

離散空間の可算性

離散空間 $X$ について次が成り立つ。

  1. $X$ は常に第1可算である。
  2. $X$ が第2可算であることと、$X$ が高々可算であることは同値である。
  3. $X$ が可分であることと、$X$ が高々可算であることは同値である。

各点 $x$ に対して $\{\{x\}\}$ は一元からなる近傍基なので、(1) が成り立つ。
$X$ が高々可算なら $\{\{x\}\mid x\in X\}$ は高々可算な開基であり、$X$ は第2可算である。逆に $\mathcal B$ を $X$ の可算開基とする。各 $x\in X$ に対し、$\{x\}$ が開なので、ある $B_x\in\mathcal B$ が $x\in B_x\subset\{x\}$ を満たす。従って $B_x=\{x\}$ であり、写像 $x\mapsto B_x$ は $X$ から可算集合 $\mathcal B$ への単射である。よって $X$ は高々可算であり、(2) を得る。
離散空間では部分集合 $D$ の閉包は $D$ 自身である。従って $D$ が稠密であることは $D=X$ と同値である。よって可算な稠密部分集合が存在することと $X$ 自身が高々可算であることが同値であり、(3) が従う。$\square$

部分空間・直積・商空間

離散空間の部分空間と商空間

離散空間の任意の部分空間は離散空間である。また、離散空間の任意の商空間は離散空間である。

$A\subset X$ とし、$X$ が離散であるとする。任意の $B\subset A$ は $X$ でも開であり、$B=A\cap B$ だから部分空間 $A$ で開である。従って $A$ は離散である。
次に全射 $q\colon X\to Y$ で $Y$ に商位相を入れる。任意の $V\subset Y$ について $q^{-1}(V)$ は $X$ の部分集合なので開である。商位相の定義から $V$ は $Y$ で開であり、$Y$ は離散である。$\square$

離散空間の直積

有限個の離散空間の直積は離散空間である。一方、少なくとも二点をもつ離散空間の無限個の直積は離散空間でない。特に二点離散空間 $\{0,1\}$ の可算無限直積 $\{0,1\}^{\mathbb N}$ は離散空間でない。

$X_1,\ldots,X_m$ を離散空間とし、点 $x=(x_1,\ldots,x_m)$ を取る。各 $\{x_i\}$ は $X_i$ で開なので、$\{x\}=\{x_1\}\times\cdots\times\{x_m\}$ は積位相の基本開集合であり、開である。prop-discrete-space-characterization により直積は離散である。
次に $\{X_j\}_{j\in J}$ を $J$ が無限で、各 $X_j$ が二点以上をもつ離散空間の族とし、$X=\prod_jX_j$ の点 $x$ を取る。積位相の基本開集合 $U=\bigcap_{j\in F}\mathrm{pr}_j^{-1}(U_j)$($F$ は有限、$U_j$ は開)が $x$ を含むとする。$J\setminus F$ の添字 $k$ を一つ取り、$y_k\ne x_k$ となる $y_k\in X_k$ を選んで、$k$ 番目の座標だけを $y_k$ に替えた点 $y$ を作ると、$y\ne x$ かつ $y\in U$ である。したがって $x$ を含む開集合は必ず $x$ 以外の点を含み、$\{x\}$ は開でない。よって $X$ は離散でない。$\square$

これは「離散空間の任意の直積は離散である」という含意を破り、有限直積という条件が必要であることを示す。$\{0,1\}^{\mathbb N}$ は Tychonoffの定理によりコンパクトなので、無限集合であることと prop-discrete-space-compact からも離散でないことが分かる。

距離空間での判定

距離空間が離散であるための条件

距離空間 $(X,d)$ について、$X$ の距離位相が離散位相であることと、各点 $x\in X$ に対して $r_x>0$ が存在し、$0< d(x,y)< r_x$ となる $y$ がないこと、すなわち $B(x,r_x)=\{x\}$ となることは同値である。

距離位相では、$\{x\}$ が開であることは、$x$ を中心とするある開球 $B(x,r_x)$ が $\{x\}$ に含まれること、すなわち $B(x,r_x)=\{x\}$ と同値である。prop-discrete-space-characterization の (1) ⇔ (2) により主張が従う。$\square$

ここで $r_x$ は点ごとに取ってよく、全体で共通の下限は要らない。共通の $r>0$ で $d(x,y)\ge r$($x\ne y$)となる距離空間を一様離散という。零・一距離(ex-discrete-space-metric)は一様離散である。

一様離散でない離散距離空間

$Y=\{1/n\mid n\ge1\}$ に実数直線の距離を制限する。点 $1/n$ に対し $r=\frac1n-\frac1{n+1}$ とおけば $B(1/n,r)\cap Y=\{1/n\}$ なので、prop-discrete-space-metric により $Y$ は離散空間である。一方、$d(1/n,1/(n+1))\to0$ なので一様離散ではない。さらに点列 $(1/n)$ は $Y$ の Cauchy 列だが $Y$ で収束しない($\mathbb R$ での極限 $0$ が $Y$ にない)ので、$Y$ は完備でない。零・一距離による同じ可算離散空間は完備なので、完備性は位相だけでは決まらない。

閉じた離散部分集合

部分集合 $D\subset X$ が離散部分集合であるとは、部分空間 $D$ が離散空間であることをいう。ex-discrete-space-not-uniformly-discrete の $Y$ は $\mathbb R$ の離散部分集合だが、$\mathbb R$ の閉集合ではない($0$ が閉包に入る)。閉であることまで要求すると、コンパクト空間の中では有限なものしかない。

コンパクト空間の閉離散部分集合

コンパクト空間 $X$ の閉集合 $D$ が離散部分集合なら、$D$ は有限集合である。

コンパクト空間の閉集合は、部分空間としてコンパクトである(Mun00 Theorem 26.2)。実際、$D$ の相対開被覆 $\{D\cap U_i\}$($U_i$ は $X$ の開集合)に対し、$\{U_i\}\cup\{X\setminus D\}$ は $X$ の開被覆なので有限部分被覆をもち、その $U_i$ たちが $D$ を覆う。よって $D$ はコンパクトな離散空間であり、prop-discrete-space-compact により有限である。$\square$

たとえば閉区間 $[0,1]$ の無限部分集合は、閉かつ離散にはなりえない。無限集合 $\{1/n\}$ が $[0,1]$ で離散になるかわりに閉にならないのは、この命題の現れである。

例:実数直線の離散部分群

加法群 $\mathbb R$ の部分群 $G$ が、部分空間として離散であるとき離散部分群という。$a\mathbb Z=\{na\mid n\in\mathbb Z\}$($a\ge0$)は離散部分群である($a> 0$ なら半径 $a/2$ の球が一点しか含まない)。逆も成り立つ。

実数直線の離散部分群の分類

$\mathbb R$ の離散部分群はすべて、ある $a\ge0$ により $a\mathbb Z$ と書ける。離散でない部分群は $\mathbb R$ で稠密である。

$G\ne\{0\}$ を部分群とし、$a:=\inf\{g\in G\mid g>0\}$ とおく($G$ は $g$ と $-g$ を含むので正の元がある)。
$a>0$ の場合、$a\in G$ を示す。$a\notin G$ なら、下限の定義から $a< g_1< g_2< a+a$ となる $g_1,g_2\in G$ がある($(a,2a)$ に $G$ の元が無限個ある)。すると $0< g_2-g_1< a$ かつ $g_2-g_1\in G$ となり、$a$ が下限であることに反する。よって $a\in G$ である。任意の $g\in G$ について $g=na+t$($n\in\mathbb Z$、$0\le t< a$)と書くと $t=g-na\in G$ であり、$a$ の最小性から $t=0$ となる。よって $G=a\mathbb Z$ である。
$a=0$ の場合、任意の $\varepsilon>0$ に対し $0< g< \varepsilon$ となる $g\in G$ がある。任意の $x\in\mathbb R$ について、$g$ の整数倍 $ng$ のうち $x$ との距離が $g$ 以下のものがあるので、$G$ は $\mathbb R$ で稠密である。特に $0$ の任意の近傍が $0$ 以外の $G$ の元を含むので、$G$ は離散でない。
以上より、離散部分群は $\{0\}=0\mathbb Z$ か、$a>0$ の場合の $a\mathbb Z$ である。$\square$

たとえば $\mathbb Z+\sqrt2\,\mathbb Z$ は $a\mathbb Z$ の形でない($\sqrt2$ が無理数なので、$1$ と $\sqrt2$ が同じ $a$ の整数倍になることはない)ので、この命題により $\mathbb R$ で稠密である。

反例の表

外す条件反例成り立たなくなること
すべての点が孤立点$\{0\}\cup\{1/n\}$(rem-discrete-space-counterexample)孤立点を多く含めば離散
有限個の因子$\{0,1\}^{\mathbb N}$(prop-discrete-space-product)離散空間の直積が離散
定義域が離散全射 $\mathbb R\to\{0,1\}$(値域は二点離散空間)すべての写像が連続(prop-discrete-space-maps)
閉集合であること$\{1/n\}\subset[0,1]$コンパクト空間の離散部分集合は有限
距離が一様離散$\{1/n\}$ に通常の距離を入れた空間離散位相を定める距離は完備
有限集合無限離散空間離散空間はコンパクト(prop-discrete-space-compact)

3 行目は、$\mathbb R$ から二点離散空間 $\{0,1\}$ への全射は、$0$ の逆像と $1$ の逆像がともに開になりえないので($\mathbb R$ は連結)連続でないことをいう。4 行目は prop-discrete-space-closed-discrete-compact の「閉」を外した例、5 行目は ex-discrete-space-not-uniformly-discrete による。

関連項目

参考文献

[1]
James R. Munkres, Topology, 2nd ed., Prentice Hall, 2000, §12(p. 77、離散位相)、§13(開基)、§16(部分空間)、§17 Example 4(p. 93)、§19(積位相)、§20 Example 1(p. 120、零・一距離)、§22(商位相)、§23(連結性)、§26(コンパクト性、Theorem 26.2 p. 165)

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