[이산수학] 집합의 분할 (partition)

분할 (partition)

분할 (partition): 공집합이 아닌 집합 $A = \{A_1, A_2, A_3, \cdots\}$는 다음과 같은 조건을 만족시켜야 한다.
(1) $A$는 모든 $A_i$의 합집합이다.
(2) 집합 $A_1, A_2, A_3, \cdots$는 서로소이다. 즉, $i ≠ j$이면, $A_i \cap A_j = \phi$이다.