共通部分

同義語:intersection

概要

共通部分(intersection)とは、集合族のすべてに同時に属する元を集めて得られる集合であり、二集合 $A,B$ については $A\cap B$、空でない族 $(A_i)_{i\in I}$ については $\bigcap_{i\in I}A_i$ と書く。論理積に対応し、包含関係に関する最大下界を与える。空の族の共通部分は全体集合を固定したときにだけ意味をもつ。補集合をとると和集合と入れ替わり、共通部分で閉じた族からは $S$ を含む最小の元 $\langle S\rangle$ が作れる。逆像は共通部分を保つが、像が保つのは単射の場合に限る。

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

前提知識: 集合, 部分集合, 和集合

共通部分(intersection)とは、集合族のすべてに同時に属する元を集めて得られる集合であり、二集合 $A,B$ について $A\cap B$ と書く。
共通部分は、複数の条件を「同時に」満たすものを集める操作である。論理積「かつ」に対応し、包含関係に関する最大下界を与える。和集合とは、補集合をとると互いに入れ替わる双対の関係にある。

定義

共通部分

集合 $A,B$ の共通部分(intersection)とは、$A$ と $B$ の両方に属する元全体の集合
$$ A\cap B:=\{x\mid x\in A\text{ かつ }x\in B\} $$
である。空でない添字集合 $I$ をもつ集合族 $(A_i)_{i\in I}$ に対しては
$$ \bigcap_{i\in I}A_i:=\{x\mid \text{すべての }i\in I\text{ について }x\in A_i\} $$
と定める。すべての $A_i$ が一つの集合 $U$ の部分集合であると決めている文脈では、空の族の共通部分を $U$ と約束する。$A\cap B=\emptyset$ のとき、$A$ と $B$ は交わらない(disjoint)という。

$A\cap B$ は分出公理により $\{x\in A\mid x\in B\}$ として作れる。集合の集まり $\mathcal S$ に対しては、$\bigcap\mathcal S$ を「すべての $A\in\mathcal S$ について $x\in A$」を満たす $x$ の全体とし、二集合の場合は $A\cap B=\bigcap\{A,B\}$ である(HJ99 Chapter 1 §4, Definition 4.1, p. 13、一般の共通部分は p. 14)。和集合の場合と違って、空の集まりには条件がつく。

共通部分の存在と空の集まり

集合の集まり $\mathcal S$ が空でなければ、
$$ x\in D\iff\text{すべての }A\in\mathcal S\text{ について }x\in A $$
を満たす集合 $D$ がただ一つ存在する。$\mathcal S=\emptyset$ のときは、この条件を満たす集合 $D$ は存在しない。

$\mathcal S\neq\emptyset$ とし、$A_0\in\mathcal S$ を一つとる。分出公理により
$$ D:=\{x\in A_0\mid \text{すべての }A\in\mathcal S\text{ について }x\in A\} $$
は集合である。$x\in D$ なら条件を満たす。逆に $x$ が条件を満たせば、とくに $A=A_0$ として $x\in A_0$ なので $x\in D$ である。二つの集合がともに条件を満たせば同じ元をもつので、外延性により一致する。
$\mathcal S=\emptyset$ とする。「すべての $A\in\emptyset$ について $x\in A$」は、そのような $A$ がないのでどの $x$ についても成り立つ。よって条件を満たす $D$ があれば、すべての集合を元にもつ。これは 集合 の命題「Russell の議論と全体集合の非存在」に反する。$\square$

証明で $\mathcal S\neq\emptyset$ を使うのは、切り出す元の集合 $A_0$ を選ぶところだけである(HJ99 Chapter 1 §4, Exercise 4.6, p. 15)。空の族の共通部分を全体集合 $U$ とする約束は、議論を $U$ の中に限ったときにだけ意味をもつ。Mun00 は空の集まりの共通部分を定義しないという立場をとっている(§1, pp. 12–13)。

例と反例

有限集合と区間の共通部分

$A=\{1,2\}$、$B=\{2,3\}$ なら $A\cap B=\{2\}$ である。また実数の区間について
$$ [0,2]\cap[1,3]=[1,2],\qquad [0,1]\cap[2,3]=\emptyset $$
である。二つ目の組は交わらない。三つの集合 $\{1,2\},\{2,3\},\{1,3\}$ はどの二つも交わるが、三つ全部の共通部分は $\emptyset$ である。「どの二つも交わる」ことから「全体が交わる」ことは従わない。

減少する開区間の共通部分

実数直線で $A_n=(-1/n,1/n)$ とおくと
$$ \bigcap_{n\geq1}A_n=\{0\} $$
である。実際、$0$ はすべての $A_n$ に属する。一方、$x\neq0$ なら $n>1/|x|$ となる $n$ を選べば $x\notin A_n$ である。各 $A_n$ は開集合だが、共通部分 $\{0\}$ は開集合ではない。この例は、開集合が無限個の共通部分について閉じるという誤った主張が成り立たないことを示す。$A_n$ を $(0,1/n)$ に替えると、共通部分は $\emptyset$ になる。

像と共通部分が交換しない例

$f\colon\mathbb R\to\mathbb R$、$f(x)=x^2$ とし、$A=[-2,-1]$、$B=[1,2]$ とする。$A\cap B=\emptyset$ なので $f(A\cap B)=\emptyset$ だが、$f(A)=f(B)=[1,4]$ なので $f(A)\cap f(B)=[1,4]$ である。$f(-x)=f(x)$ により、交わらない二つの集合の値がそっくり重なる。$f$ を $[0,\infty)$ に制限すると単射になり、$[0,\infty)$ の部分集合については等号 $f(A\cap B)=f(A)\cap f(B)$ が成り立つ。

性質と証明

包含・和集合との関係

$A\subseteq B$、$A\cap B=A$、$A\cup B=B$ の三つが同値であることは、部分集合 の命題「和集合・共通部分による包含の言い換え」にある。ここでは和集合と組み合わせた法則を示す。

共通部分と合併の分配律

$$ A\cap(B\cup C)=(A\cap B)\cup(A\cap C),\qquad A\cup(B\cap C)=(A\cup B)\cap(A\cup C). $$

前半を示す。$x\in A\cap(B\cup C)$ とすると、$x\in A$ かつ「$x\in B$ または $x\in C$」である。$x\in B$ の場合は $x\in A\cap B$、$x\in C$ の場合は $x\in A\cap C$ であり、いずれにせよ $x\in(A\cap B)\cup(A\cap C)$ である。逆に $x\in(A\cap B)\cup(A\cap C)$ とすると、$x\in A\cap B$ または $x\in A\cap C$ である。どちらの場合も $x\in A$ であり、かつ $x\in B$ または $x\in C$ であるから、$x\in A\cap(B\cup C)$ である。
後半を示す。$x\in A\cup(B\cap C)$ とする。$x\in A$ ならば $x\in A\cup B$ かつ $x\in A\cup C$ である。$x\in B\cap C$ ならば $x\in B$ かつ $x\in C$ なので、やはり $x\in A\cup B$ かつ $x\in A\cup C$ である。よって $x\in(A\cup B)\cap(A\cup C)$ である。逆に $x\in(A\cup B)\cap(A\cup C)$ とする。$x\in A$ ならば $x\in A\cup(B\cap C)$ である。$x\notin A$ ならば、$x\in A\cup B$ より $x\in B$、$x\in A\cup C$ より $x\in C$ であるから $x\in B\cap C$ であり、やはり $x\in A\cup(B\cap C)$ である。$\square$

共通部分と合併の順序による特徴づけ

$U$ を集合、$A,B$ を $U$ の部分集合とし、$U$ の部分集合の全体 $\mathcal{P}(U)$ を包含関係 $\subseteq$ で順序づけて考える。このとき次が成り立つ。

  1. $A\cap B\subseteq A$ かつ $A\cap B\subseteq B$ であり、さらに $D\subseteq A$ かつ $D\subseteq B$ を満たす任意の $D\subseteq U$ について $D\subseteq A\cap B$ が成り立つ。すなわち $A\cap B$ は $\mathcal{P}(U)$ における $\{A,B\}$ の下限である。
  2. $A\subseteq A\cup B$ かつ $B\subseteq A\cup B$ であり、さらに $A\subseteq D$ かつ $B\subseteq D$ を満たす任意の $D\subseteq U$ について $A\cup B\subseteq D$ が成り立つ。すなわち $A\cup B$ は $\mathcal{P}(U)$ における $\{A,B\}$ の上限である。
    さらに、1 の二つの条件をともに満たす $U$ の部分集合は $A\cap B$ に限り、2 の二つの条件をともに満たす $U$ の部分集合は $A\cup B$ に限る。上界・上限・下界・下限の語は順序集合の記事による。

def-intersection-operations により、$x\in A\cap B$ は「$x\in A$ かつ $x\in B$」と同値、$x\in A\cup B$ は「$x\in A$ または $x\in B$」と同値である。

  1. $x\in A\cap B$ ならば $x\in A$ なので $A\cap B\subseteq A$ であり、同様に $A\cap B\subseteq B$ である。$D\subseteq A$ かつ $D\subseteq B$ とする。$x\in D$ とすると $x\in A$ かつ $x\in B$ なので $x\in A\cap B$ である。よって $D\subseteq A\cap B$ である。
  2. $x\in A$ ならば「$x\in A$ または $x\in B$」が成り立つので $A\subseteq A\cup B$ であり、同様に $B\subseteq A\cup B$ である。$A\subseteq D$ かつ $B\subseteq D$ とする。$x\in A\cup B$ とすると、$x\in A$ の場合も $x\in B$ の場合も $x\in D$ である。よって $A\cup B\subseteq D$ である。
    一意性を示す。$C\subseteq U$ が 1 の二つの条件をともに満たすとする。$A\cap B$ は $A$ にも $B$ にも含まれるので、$C$ についての後半の条件を $D=A\cap B$ として使うと $A\cap B\subseteq C$ を得る。逆に $C$ は $A$ にも $B$ にも含まれるので、$A\cap B$ について 1 の後半をすでに示したことを $D=C$ として使うと $C\subseteq A\cap B$ を得る。反対称律(集合)により $C=A\cap B$ である。2 についても、包含の向きをすべて逆にすれば同じ論法で $C=A\cup B$ を得る。$\square$

基本法則と任意共通部分

共通部分は交換律、結合律、冪等律を満たす。
$$ A\cap B=B\cap A, \qquad (A\cap B)\cap C=A\cap(B\cap C), \qquad A\cap A=A. $$
全体集合 $U$ の部分集合だけを考えるとき、$U$ は単位元であり $A\cap U=A$ である。空の族の共通部分を $U$ とする約束は、この単位元の役割を任意の共通部分へ延ばしたものである。これは、空の和を $0$、空の積を $1$ とする約束と同じ考え方である。

任意共通部分の最大下界性

$I\neq\emptyset$ とし、$(A_i)_{i\in I}$ を集合族とする。このとき $\bigcap_{i\in I}A_i$ は包含順序における族の最大下界である。すなわち
$$ \bigcap_{j\in I}A_j\subseteq A_i\quad(i\in I) $$
であり、すべての $i\in I$ について $D\subseteq A_i$ なら
$$ D\subseteq\bigcap_{i\in I}A_i $$
である。さらに $\emptyset\neq I\subseteq J$ なら $\bigcap_{j\in J}A_j\subseteq\bigcap_{i\in I}A_i$ であり、族を大きくすると共通部分は小さくなる。

$x\in\bigcap_{j\in I}A_j$ なら、定義によりすべての $j\in I$ について $x\in A_j$ なので、とくに固定した $i$ について $x\in A_i$ である。
次に、すべての $i$ について $D\subseteq A_i$ とする。$x\in D$ なら、すべての $i$ について $x\in A_i$ である。従って $x\in\bigcap_iA_i$ であり、求める包含を得る。
最後に $\emptyset\neq I\subseteq J$ とする。$\bigcap_{j\in J}A_j$ は各 $A_i$($i\in I\subseteq J$)に含まれるので、前半を $D=\bigcap_{j\in J}A_j$ として使えば $\bigcap_{j\in J}A_j\subseteq\bigcap_{i\in I}A_i$ である。$\square$

和集合では向きが逆で、族を大きくすると和集合は大きくなる(和集合 の命題「集合の集まりの和の性質」の 1)。

和集合との双対性

全体集合 $U$ の中では、補集合をとると和集合と共通部分が入れ替わる。これが De Morgan の法則
$$ U\setminus\bigcup_{i\in I}A_i=\bigcap_{i\in I}(U\setminus A_i),\qquad U\setminus\bigcap_{i\in I}A_i=\bigcup_{i\in I}(U\setminus A_i) $$
であり、証明は 補集合 の命題「和集合と共通部分の補集合」と 集合族 の命題「集合族に対する De Morgan の法則」にある。$A\mapsto U\setminus A$ は $\mathcal P(U)$ の全単射で、二回繰り返すともとに戻る。従って、$\cup$ と $\cap$ だけで書かれた等式が $\mathcal P(U)$ で成り立てば、$\cup$ と $\cap$、$\emptyset$ と $U$ を入れ替えた等式(双対)も成り立つ。和集合について一度証明した法則は、共通部分について証明し直す必要がない。次の命題はその使い方の例である。

任意共通部分に対する分配律

全体集合 $U$ の部分集合 $A$ と部分集合族 $(B_i)_{i\in I}$ に対し
$$ A\cup\bigcap_{i\in I}B_i =\bigcap_{i\in I}(A\cup B_i) $$
が成り立つ。ただし $I=\emptyset$ のときは空の族の共通部分を $U$ とする。

双対の等式 $C\cap\bigcup_iD_i=\bigcup_i(C\cap D_i)$ は 冪集合 の命題「冪集合は完備Boolean代数である」で示されている。$C=U\setminus A$、$D_i=U\setminus B_i$ とおき、補集合を $A^c=U\setminus A$ と書く。De Morgan の法則を順に使うと
$$ \begin{aligned} \Bigl(A\cup\bigcap_iB_i\Bigr)^c &=A^c\cap\Bigl(\bigcap_iB_i\Bigr)^c =A^c\cap\bigcup_iB_i^c =\bigcup_i\bigl(A^c\cap B_i^c\bigr)\\ &=\bigcup_i(A\cup B_i)^c =\Bigl(\bigcap_i(A\cup B_i)\Bigr)^c \end{aligned} $$
である。両端の補集合をもう一度とると、二重補集合がもとに戻ること(補集合 の命題「補集合の基本法則」の 1)から主張を得る。$I=\emptyset$ のときも、De Morgan の法則と分配律は空の族の約束(和は $\emptyset$、共通部分は $U$)のもとで成り立つので、同じ計算が通る。$\square$

共通部分で閉じた族と生成

「条件を満たす集合の中で最小のもの」は、共通部分で作れることが多い。部分群、閉集合、同値関係、σ-加法族など、多くの構造がこの形で「生成」される。

共通部分による生成

集合 $X$ の部分集合からなる集まり $\mathcal C\subseteq\mathcal P(X)$ が、$X\in\mathcal C$ を満たし、空でない部分集まりの共通部分について閉じている($\emptyset\neq\mathcal D\subseteq\mathcal C$ なら $\bigcap\mathcal D\in\mathcal C$)とする。$S\subseteq X$ に対し
$$ \langle S\rangle:=\bigcap\{C\in\mathcal C\mid S\subseteq C\} $$
とおく。このとき次が成り立つ。

  1. $\langle S\rangle\in\mathcal C$ かつ $S\subseteq\langle S\rangle$ であり、$S\subseteq C$ を満たす任意の $C\in\mathcal C$ について $\langle S\rangle\subseteq C$ である。すなわち $\langle S\rangle$ は $S$ を含む $\mathcal C$ の元のうち最小のものである。
  2. $S\subseteq T\subseteq X$ なら $\langle S\rangle\subseteq\langle T\rangle$ である。
  3. $S\in\mathcal C$ であることと $\langle S\rangle=S$ であることは同値である。とくに $\langle\langle S\rangle\rangle=\langle S\rangle$ である。

$\mathcal C_S:=\{C\in\mathcal C\mid S\subseteq C\}$ とおく。$X\in\mathcal C$ かつ $S\subseteq X$ なので $X\in\mathcal C_S$ であり、$\mathcal C_S$ は空でない。

  1. 仮定から $\langle S\rangle=\bigcap\mathcal C_S\in\mathcal C$ である。$\mathcal C_S$ のすべての元が $S$ を含むので、prop-intersection-arbitrary-meet の後半($D=S$)から $S\subseteq\langle S\rangle$ である。$C\in\mathcal C$ が $S\subseteq C$ を満たせば $C\in\mathcal C_S$ なので、同じ命題の前半から $\langle S\rangle\subseteq C$ である。
  2. $S\subseteq T$ とする。1 により $\langle T\rangle\in\mathcal C$ で $S\subseteq T\subseteq\langle T\rangle$ だから、1 の最小性を $C=\langle T\rangle$ として使えば $\langle S\rangle\subseteq\langle T\rangle$ である。
  3. $S\in\mathcal C$ なら、1 の最小性を $C=S$ として使えば $\langle S\rangle\subseteq S$、1 から $S\subseteq\langle S\rangle$ なので $\langle S\rangle=S$ である。逆に $\langle S\rangle=S$ なら、1 により $S=\langle S\rangle\in\mathcal C$ である。最後の式は 3 の前半を $\langle S\rangle\in\mathcal C$ に使えばよい。$\square$
生成の例
  1. 群 $G$ の部分群の全体は、空でない部分集まりの共通部分について閉じている。実際、各部分群は単位元を含み積と逆元で閉じているので、そのすべてに属する元の積や逆元もすべてに属する。$\langle S\rangle$ は $S$ で生成される部分群である。たとえば $G=\mathbb Z$、$S=\{4,6\}$ なら $\langle S\rangle=2\mathbb Z$ である($2=6-4$)。
  2. 位相空間 $X$ の閉集合の全体は任意個の共通部分で閉じているので、$\langle S\rangle$ は $S$ を含む最小の閉集合、すなわち閉包である。
  3. 集合 $A$ 上の同値関係の全体($A\times A$ の部分集合の集まり)も共通部分で閉じていて、$\langle R\rangle$ は $R$ で生成される同値関係である(同値関係 の命題「同値関係の共通部分」「同値関係の生成」)。
反例:和集合では生成できない

部分群の全体は和集合については閉じていない。$2\mathbb Z\cup3\mathbb Z$ は $2$ と $3$ を含むが $2+3=5$ を含まないので、$\mathbb Z$ の部分群でない。「$S$ を含む最小のもの」を下から和集合で積み上げて作ろうとするとこの点でつまずくが、上から共通部分で削る作り方なら、族が共通部分で閉じていることだけで最小のものが得られる。

写像との関係

写像 $f\colon X\to Y$ による逆像は、任意の族の共通部分を保つ(逆像 の命題「逆像は任意の和と共通部分を保存する」)。像については $f(A\cap B)\subseteq f(A)\cap f(B)$ がつねに成り立ち、$f$ が単射なら等号になる(像(写像) の命題「像と集合の演算」の 3)。空でない族についても、$f$ が単射なら $f(\bigcap_iA_i)=\bigcap_if(A_i)$ が成り立つ(集合族 の節「基本性質」)。等号が成り立たない典型は ex-intersection-image-square のように、異なる元が同じ値に写る場合である。
空の族では、単射であっても等号が成り立たない。$f\colon\{0\}\to\{0,1\}$ を $f(0)=0$ とし、$X=\{0\}$ の部分集合の空の族を考えると、共通部分は約束により $X$ で $f(X)=\{0\}$ だが、$Y=\{0,1\}$ の部分集合の空の族の共通部分は $Y$ である。空の族を含めて等号が成り立つには、$f(X)=Y$、すなわち全射であることも要る。
共通部分は特性関数では積に当たり、$\chi_{A\cap B}=\chi_A\chi_B=\min\{\chi_A,\chi_B\}$ である(特性関数 の命題「集合演算と特性関数」)。有限集合では $\lvert A\cap B\rvert=\lvert A\rvert+\lvert B\rvert-\lvert A\cup B\rvert$ であり、これは 和集合 の命題「二集合の包除原理」を移項したものである。

位相と解析における共通部分

位相空間では開集合の有限個の共通部分と閉集合の任意個の共通部分が再び同じ種類の集合になる。閉集合の任意個の共通部分に関する性質は、De Morgan の法則によって開集合の任意個の和に関する性質と双対である。
解析では条件を同時に課す集合を共通部分で表す。方程式 $F_i(x)=0$ をすべて満たす点の集合は各零点集合の共通部分であり、確率論で事象 $A_i$ がすべて起こる事象は $\bigcap_iA_i$ である。
減少する集合の列 $C_1\supseteq C_2\supseteq\cdots$ がすべて空でなくても、共通部分は空になり得る。$[n,\infty)$($n\geq1$)は閉集合の減少列だが共通部分は空であり、$(0,1/n]$ は有界な集合の減少列だが共通部分は空である。コンパクト空間の空でない閉集合の減少列なら共通部分は空でない。これは、空間がコンパクトであることを「有限個ずつなら交わる閉集合の族は全体でも交わる」という条件で言い換えた定理の特別な場合である(Mun00 §26, Theorem 26.9, p. 169、減少列の場合は p. 170)。前者の $[n,\infty)$ の族は一つのコンパクトな部分集合に収まらない。後者の $(0,1/n]$ の族はコンパクトな空間 $[0,1]$ に収まるが、そこで閉集合ではない。

反例の表

外す条件反例成り立たなくなること
写像の単射性$f(x)=x^2$、$A=[-2,-1]$、$B=[1,2]$$f(A\cap B)=f(A)\cap f(B)$
族が空でない(像の場合)単射 $\{0\}\to\{0,1\}$ と空の族像が族の共通部分を保つ
共通部分をとる集合が有限個$(-1/n,1/n)$($n\geq1$)開集合の共通部分が開集合
各集合が閉$(0,1/n]$($n\geq1$)空でない集合の減少列の共通部分が空でない
各集合が有界$[n,\infty)$($n\geq1$)空でない閉集合の減少列の共通部分が空でない
有限交差性(どの二つも交わるだけでは足りない)離散空間 $\{1,2,3\}$ 内の $\{1,2\},\{2,3\},\{1,3\}$閉集合の族全体の共通部分が空でない
共通部分でなく和集合$2\mathbb Z\cup3\mathbb Z$部分群の族で閉じている
族が空でない(存在)空の集まり $\emptyset$共通部分が集合として存在する

最後の行は prop-intersection-existence の後半である。全体集合 $U$ を固定すれば空の族の共通部分を $U$ と約束できるが、それは $U$ の中だけで通用する約束である。
定義と基本法則は HJ99 Chapter 1 §4(pp. 13–15)と Mun00 §1(pp. 6, 11–13)にある。

関連項目

参考文献

[1]
Karel Hrbacek, Thomas Jech, Introduction to Set Theory, 3rd ed., revised and expanded, Marcel Dekker, 1999, Chapter 1 §4(Definition 4.1、p. 13、一般の共通部分、p. 14、Exercise 4.6、p. 15)
[2]
James R. Munkres, Topology, 2nd edition, Prentice Hall, 2000, §1(pp. 6, 11–13)、§26 Theorem 26.9(p. 169)

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