logo

集合の分割 📂集合論

集合の分割

定義 1

集合 XX の全ての部分集合 A,B,CA,B,C について、次の条件を満たす P2X\mathscr{P} \subset 2^{X}XX分割と言う。

  • (i): A,BPAB    AB=A,B \in \mathscr{P} \land A \ne B \implies A \cap B = \emptyset
  • (ii): CPC=X\bigcup_{C \in \mathscr{P} } C = X

説明

数式で表すと複雑に見えるが、簡単に言うと、単に全体集合を欠けることなくいくつかのピースに分けることに過ぎない。数式的な定義に囚われる余裕があるなら、むしろXXの分割P\mathscr{P}XXの冪集合2X=P(X)2^{X} = \mathscr{P} (X)の部分集合であるというようなディテールに気を使う方がいい。

簡単な例として、整数集合Z\mathbb{Z}を考えてみよう。偶数の集合2Z={,2,0,2,}2 \mathbb{Z} = \left\{ \cdots , -2 , 0 , 2 , \cdots \right\}と奇数の集合1+2Z={,3,1,1,3,}1 + 2 \mathbb{Z} = \left\{ \cdots , -3 , -1 , 1 , 3 , \cdots \right\}を含むP={2Z,1+2Z}\mathscr{P} = \left\{ 2 \mathbb{Z} , 1 + 2 \mathbb{Z} \right\}Z\mathbb{Z}の分割となる。ここでP2Z\mathscr{P} \subset 2^{\mathbb{Z}}Z\mathbb{Z}の部分集合を元に持つ集合であり、元の数は22個である。何がどこに属しているか、元なのか集合なのかを大まかに見過ごさず、正確に定義に従って理解する練習をすることがいい。


  1. 李興天 訳, You-Feng Lin. (2011). 集合論(Set Theory: An Intuitive Approach): p147. ↩︎