距離空間

同義語:metric space

概要

距離空間(metric space)とは、集合 $X$ と、非負性・分離性・対称性・三角不等式を満たす関数 $d\colon X\times X\to\mathbb{R}$(距離)の組であり、非負性はほかの三つの条件から従う。開球 $B(x,r)=\{y\mid d(x,y)< r\}$ の全体は開基をなして位相を誘導し、開集合は各点のまわりに含まれる開球をもつ集合として特徴づけられ、距離そのものも直積位相について連続である。実数の通常の距離、離散距離、有界関数の上限距離、連続関数の積分による距離が標準例で、$\mathbb{R}^n$ の $d_1,d_2,d_\infty$ は同じ位相を誘導するが、原点を通る直線に沿った距離のように位相そのものを変える距離もある。距離の二乗は三角不等式を破るので距離ではなく、擬距離・ノルム・超距離とは区別される。

$$\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 R$ で、二点 $x,y$ の距離を $|x-y|$ と定める。

定義

距離と距離空間

集合 $X$ 上の 距離(metric)とは、写像 $d\colon X\times X\to\mathbb R$ で、任意の $x,y,z\in X$ に対して次の四条件を満たすものをいう。

  1. $d(x,y)\geq0$。
  2. $d(x,y)=0$ であることと $x=y$ は同値である。
  3. $d(x,y)=d(y,x)$。
  4. $d(x,z)\leq d(x,y)+d(y,z)$。
    それぞれ非負性、分離性、対称性、三角不等式 という。組 $(X,d)$ を 距離空間(metric space)という。

距離は二点を入力とする関数であり、距離空間は集合と距離の組である。同じ集合上に異なる距離を入れると、異なる距離空間になりうる。
分離性を弱めて異なる二点の距離が0になることを許す 擬距離 と、ここで定義した距離を一括りにしない。たとえば $\mathbb R^2$ 上の
$$ p((x_1,x_2),(y_1,y_2))=|x_1-y_1| $$
は非負性・対称性・三角不等式を満たすが、$(0,0)\ne(0,1)$ の距離が0なので距離ではない。

開球

距離空間 $(X,d)$、点 $x\in X$、実数 $r>0$ に対して
$$ B_d(x,r)=\{y\in X\mid d(x,y)< r\} $$
を中心 $x$、半径 $r$ の 開球(open ball)という。距離が明らかなときは $B(x,r)$ と書く。

開球と、弱い不等号で作る集合を混同しない。通常の距離を入れた $\mathbb R$ では $B(0,1)=(-1,1)$ だが、$\{y\in\mathbb R\mid d(0,y)\leq1\}=[-1,1]$ である。後者が 閉球 と呼ばれる。

実数の通常の距離

$\mathbb R$ 上で $d(x,y)=|x-y|$ と置くと距離になる。非負性・分離性・対称性は絶対値の性質から従い、
$$ |x-z|=|(x-y)+(y-z)|\leq|x-y|+|y-z| $$
により三角不等式も成り立つ。開球は $B(x,r)=(x-r,x+r)$ である。

開球が生成する位相

距離空間 $(X,d)$ の開球全体は 開基 をなし、したがって $X$ 上の位相を定める。

各 $x\in X$ は $B(x,1)$ に属するので、開球全体は $X$ を覆う。
二つの開球 $B(a,r),B(b,s)$ と点 $x\in B(a,r)\cap B(b,s)$ を取る。$r-d(a,x)>0$ と $s-d(b,x)>0$ なので
$$ t=\min\{r-d(a,x),s-d(b,x)\}>0 $$
と置ける。$y\in B(x,t)$ なら三角不等式により
$$ d(a,y)\leq d(a,x)+d(x,y)< d(a,x)+t\leq r $$
であり、同様に $d(b,y)< s$ である。よって $B(x,t)\subseteq B(a,r)\cap B(b,s)$ となる。開基の被覆条件と交叉条件が成り立つため、開球全体は開基をなす。

開基の二条件(被覆条件と交叉条件)を満たす部分集合族が、その元の和集合として書ける集合を 開集合 とする位相を定めることは、開基 の記事の定理「開基による位相の生成」による。したがって開球全体は $X$ 上の位相を定める。この位相を距離 $d$ が 誘導する位相(距離位相)という。

開球と開集合

距離空間 $(X,d)$ に距離 $d$ が誘導する位相を入れる。

  1. 各開球 $B(x,r)$ は開集合である。
  2. 部分集合 $U\subseteq X$ が開集合であることと、各 $x\in U$ に対して $B(x,r)\subseteq U$ を満たす $r>0$ が存在することは同値である。

開基が生成する位相では、開集合とは開基の元の和集合として書ける集合である。
1について、$B(x,r)$ は自分自身一つからなる族の和集合なので開集合である。
2について、$U$ が開集合なら、$U$ は開球の族の和集合として書けるから、$x\in U$ はその族のある開球 $B(a,s)\subseteq U$ に属する。$t=s-d(a,x)>0$ と置けば、上の証明と同じ三角不等式の計算により $B(x,t)\subseteq B(a,s)\subseteq U$ である。逆に、各 $x\in U$ に対して $B(x,r)\subseteq U$ を満たす $r>0$ があるなら、$U$ は $U$ に含まれる開球全体の和集合に等しい。実際、和集合が $U$ に含まれることは明らかで、各 $x\in U$ はその和集合に属する。したがって $U$ は開球の和集合であり開集合である。

誘導する位相の分離性、可算性、完備性やコンパクト性との関係、一様連続性は 距離空間の位相の基本的性質 が扱う。

標準例

離散距離

任意の集合 $X$ 上で
$$ d(x,y)=\begin{cases}0&(x=y),\\1&(x\ne y)\end{cases} $$
と置くと距離になる。
$0< r\leq1$ なら $B(x,r)=\{x\}$ である。したがってこの距離が誘導する位相は 離散位相 である。

非負性、分離性、対称性は定義から直ちに従う。三角不等式で $x=z$ なら左辺は0である。$x\ne z$ なら、$x=y$ と $y=z$ が同時には成り立たないため右辺の二項の少なくとも一方は1であり、右辺は左辺の値1以上になる。最後に、$0< r\leq1$ のとき $d(x,y)< r$ と $x=y$ は同値なので $B(x,r)=\{x\}$ である。

有界関数の上限距離

非空集合 $S$ 上の 有界 な実数値関数全体を $B(S)$ とする。$f,g\in B(S)$ に対して
$$ d_\infty(f,g)=\sup_{s\in S}|f(s)-g(s)| $$
と置くと距離になる。
有界関数の差は有界なので 上限 $\sup$ は有限である。非負性と対称性は絶対値から従う。$d_\infty(f,g)=0$ なら各 $s$ で $|f(s)-g(s)|=0$ だから $f=g$ であり、逆も明らかである。また各 $s\in S$ について
$$ |f(s)-h(s)|\leq |f(s)-g(s)|+|g(s)-h(s)|\leq d_\infty(f,g)+d_\infty(g,h) $$
なので、左辺の上限を取れば三角不等式を得る。

連続関数の積分による距離

閉区間 $[0,1]$ 上の実数値連続関数全体を $C[0,1]$ とし、
$$ d_1(f,g)=\int_0^1|f(t)-g(t)|\,dt $$
と置くと $C[0,1]$ 上の距離になる。非負性と対称性は被積分関数から、三角不等式は各点の不等式 $|f-h|\le|f-g|+|g-h|$ を積分すれば従う。分離性には連続性を使う。$f\ne g$ なら $|f(t_0)-g(t_0)|=c>0$ となる $t_0$ があり、連続性から $t_0$ を含む長さ $\ell>0$ のある区間 $J\subseteq[0,1]$ の上で $|f-g|\ge c/2$ となる。よって $d_1(f,g)\ge c\ell/2>0$ である。
連続性を外すと分離性が破れる。区間上の Riemann積分 可能な関数に同じ式を当てると、$f=0$ と「$t=1/2$ でだけ $1$、ほかで $0$」の関数 $g$ は $f\ne g$ なのに $d_1(f,g)=0$ である。このとき $d_1$ は距離ではなく 擬距離 にとどまる。

同じ集合の上の異なる距離

同じ集合に異なる距離を入れると、開球の形も、誘導される位相も変わりうる。$\mathbb R^n$ には Euclid 距離 $d_2$ のほかに
$$ d_1(x,y)=\sum_{i=1}^n|x_i-y_i|,\qquad d_\infty(x,y)=\max_{1\le i\le n}|x_i-y_i| $$
があり、$n=2$ では原点中心の半径 $1$ の開球がそれぞれ菱形・円板・正方形の内部になる。形は違うが、三つの距離は同じ位相を誘導する。その証明は Euclid空間 の記事の命題「ノルムの比較」と定理「通常の位相の 3 つの記述」が与える($n=2$ の $d_2$ と $d_\infty$ は Mun00 §20 Theorem 20.3(p. 123))。二つの距離が同じ位相を定める一般の条件は 距離化可能空間 の記事の命題「二つの距離が同じ位相を定める条件」が扱う。これに対し、次の例では位相そのものが変わる。

原点を通る直線に沿った距離

$\mathbb R^2$ の Euclid ノルムを $|x|$ と書く。二点 $x,y$ が原点を通るある一本の直線の上にあるとき $\rho(x,y)=|x-y|$、そうでないとき $\rho(x,y)=|x|+|y|$ と置く。原点を中心に放射状に延びる線路だけを通って移動するときの道のりである。$\rho$ は $\mathbb R^2$ 上の距離であり、$x\ne0$ と $0< r\le|x|$ について、開球 $B_\rho(x,r)$ は $x$ を通る原点を通る直線上の開線分 $\{y\mid y\text{ は }0,x\text{ と同じ直線上},\ |x-y|< r\}$ になる。

非負性・分離性・対称性は定義から従う。どの場合も $|x-y|\le\rho(x,y)\le|x|+|y|$ であることに注意する(前者は二つ目の場合に Euclid 距離の三角不等式を使う)。三角不等式 $\rho(x,z)\le\rho(x,y)+\rho(y,z)$ を示す。
$x,z$ が原点を通る一本の直線上にあるとき、$\rho(x,z)=|x-z|\le|x-y|+|y-z|\le\rho(x,y)+\rho(y,z)$ である。
そうでないとき $\rho(x,z)=|x|+|z|$ である。$y=0$ なら右辺も $|x|+|z|$ である。$y\ne0$ なら、$y$ を通る原点を通る直線はただ一本なので、$x,z$ の少なくとも一方、たとえば $x$ はその直線上にない(両方がのっていれば $x,z$ が同じ直線上にあることになる)。このとき $\rho(x,y)=|x|+|y|$ であり、$\rho(y,z)\ge|y-z|\ge|z|-|y|$ なので、右辺は $|x|+|z|$ 以上である。$z$ がのっていない場合も対称である。
開球について、$y$ が $0,x$ と同じ直線上にないなら $\rho(x,y)=|x|+|y|\ge|x|\ge r$ なので $y\notin B_\rho(x,r)$ である。同じ直線上の $y$ については $\rho(x,y)=|x-y|$ である。$\square$

この距離の位相は通常の位相と異なる。$x\ne0$ を通る短い開線分が開集合になるが、線分は通常の位相では開でないからである。さらに、単位円周上の点 $u$($|u|=1$)ごとに開球 $B_\rho(u,1/2)=\{tu\mid 1/2< t< 3/2\}$ をとると、異なる $u$ の開球は交わらない($tu=t'u'$、$t,t'>0$ なら長さを比べて $t=t'$、したがって $u=u'$)。交わらない空でない開集合が非可算個あるので、可算な稠密部分集合は存在しない(各開集合が稠密集合の点を含み、それらは互いに異なるから)。通常の $\mathbb R^2$ が有理点という可算な稠密部分集合をもつのと対照的である。

距離関数の連続性

距離 $d$ そのものも、距離が誘導する位相について連続な関数である。

四点の不等式

距離空間 $(X,d)$ の任意の点 $x,x',y,y'$ について
$$ |d(x,y)-d(x',y')|\le d(x,x')+d(y,y') $$
が成り立つ。とくに $y=y'$ とすれば $|d(x,y)-d(x',y)|\le d(x,x')$ である。

三角不等式を二回使うと $d(x,y)\le d(x,x')+d(x',y')+d(y',y)$ であり、対称性から $d(x,y)-d(x',y')\le d(x,x')+d(y,y')$ である。$x,y$ と $x',y'$ の役割を入れ替えれば $d(x',y')-d(x,y)\le d(x',x)+d(y',y)$ も得る。二つを合わせれば絶対値の不等式になる。$\square$

距離は連続関数

$X\times X$ に 直積位相 を入れると、$d\colon X\times X\to\mathbb R$ は連続である。

$(x,y)\in X\times X$ と $\varepsilon>0$ をとる。開集合 $W=B(x,\varepsilon/2)\times B(y,\varepsilon/2)$ は $(x,y)$ を含み、$(x',y')\in W$ なら prop-metric-space-four-point により $|d(x',y')-d(x,y)|< \varepsilon/2+\varepsilon/2=\varepsilon$ である。よって $\mathbb R$ の開区間 $(d(x,y)-\varepsilon,d(x,y)+\varepsilon)$ の逆像は $(x,y)$ の開近傍を含む。$\mathbb R$ の任意の開集合 $V$ と $(x,y)\in d^{-1}(V)$ について、この形の区間で $V$ に含まれるものがとれるので、$d^{-1}(V)$ は各点の開近傍を含み、開である。$\square$

この系は Mun00 §20 Exercise 3 (a)(p. 126)にある。とくに、点 $a$ を固定した $x\mapsto d(a,x)$ は連続であり、閉球 $\{x\mid d(a,x)\le r\}$ は閉区間 $[0,r]$ の逆像として閉集合になる(閉球 の記事)。

似た構造との違い

ノルム はベクトル一つを入力として原点からの大きさを測り、距離は二点を入力として隔たりを測る。ノルム $\|\cdot\|$ からは $d(x,y)=\|x-y\|$ により距離が得られるが、距離空間一般にはベクトル演算を仮定しない。たとえば零でないベクトルを持つ実 ベクトル空間 上で、離散距離はノルムからこの形で得られない。ノルム由来なら $d(0,2x)=2d(0,x)$ だが、離散距離では非零の $x$ に対して両辺がそれぞれ1と2になるからである。
二つの距離が同じ開集合を定めるという位相的な同値(位相同値な距離)と、距離の数値を全域で一様に比較できるという一様な同値(一様同値な距離)は別の条件である。後者は、恒等写像 $(X,d)\to(X,d')$ とその逆写像がともに一様連続であること、すなわち任意の $\varepsilon>0$ に対してある $\delta>0$ があり、$d(x,y)< \delta$ なら $d'(x,y)< \varepsilon$、$d'(x,y)< \delta$ なら $d(x,y)< \varepsilon$ となることをいう。

超距離と完備性

三角不等式を強めた 強三角不等式
$$ d(x,z)\leq\max\{d(x,y),d(y,z)\} $$
を満たす距離を超距離といい、その距離空間は 超距離空間 が扱う。素数 $p$ に対する $\mathbb Q$ 上の $p$ 進距離 $|x-y|_p$ はその例である。距離空間の完備性は Cauchy列、全有界性は 全有界 の記事が扱う。

反例

反例:距離の二乗

$\mathbb R$ 上の $q(x,y)=|x-y|^2$ は、非負性・分離性・対称性を満たすが距離ではない。$x=0,y=1,z=2$ とすると
$$ q(0,2)=4>2=q(0,1)+q(1,2) $$
となり、三角不等式が破れる。この例は「距離の値を二乗しても距離になる」という含意を破る。

反例:近さの表だけでは距離にならない

三点集合 $X=\{a,b,c\}$ 上で、対角成分を0、$d(a,b)=d(b,a)=1$、$d(b,c)=d(c,b)=1$、$d(a,c)=d(c,a)=3$ と定める。この関数は非負性・分離性・対称性を満たすが、
$$ d(a,c)=3>2=d(a,b)+d(b,c) $$
なので三角不等式を満たさない。この例は「相異なる点対に正の対称な数を割り当てれば距離になる」という含意を破る。

四条件のうち非負性だけは、ほかの三つを外さない限り破れない。

非負性はほかの条件から従う

写像 $d\colon X\times X\to\mathbb R$ が、すべての $x$ で $d(x,x)=0$、対称性、三角不等式を満たすならば、すべての $x,y$ で $d(x,y)\ge0$ である。

三角不等式で $z=x$ とし、対称性を使うと
$$ 0=d(x,x)\le d(x,y)+d(y,x)=2d(x,y) $$
である。よって $d(x,y)\ge0$ である。$\square$

したがって距離の定義は、分離性・対称性・三角不等式の三つだけでも同じものになる。残りの三つは互いに独立で、それぞれを一つ外すと次の反例がある。

外す条件反例成り立たなくなること
分離性$\mathbb R^2$ 上の $p(x,y)=\lvert x_1-y_1\rvert$距離が $0$ なら同じ点
対称性二点集合 $\{a,b\}$ 上の $d(a,b)=1$、$d(b,a)=2$$d(x,y)=d(y,x)$
三角不等式$\mathbb R$ 上の $q(x,y)=\lvert x-y\rvert^2$$d(x,z)\le d(x,y)+d(y,z)$
関数の連続性(積分の距離)Riemann 積分可能な関数と $d_1$(ex-metric-space-integral)距離が $0$ なら同じ関数

2 行目の関数は、対角成分を $0$ とすれば分離性を満たし、三角不等式も成り立つ(二点集合では、三角不等式の三点のうち二つが一致し、$d(x,x)=0$ から両辺を比べれば済む。たとえば $d(a,b)\le d(a,a)+d(a,b)$、$d(a,a)=0\le d(a,b)+d(b,a)=3$)。
距離の公理と開球は、距離が与える位相を通じて 位相空間 と 連続写像 へつながる。局所コンパクト性は 局所コンパクト空間、無限箱積の性質は 箱位相 が扱う。
本記事の定義と標準例については Mun00 を参照できる。

関連項目

参考文献

[1]
James R. Munkres, Topology, 2nd ed., Prentice Hall, 2000, §20(p. 119 以降、距離位相、Theorem 20.3 p. 123、Exercise 3 p. 126)

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