분할
-
[집합론] Partition과 BlockMath/Set Theory 2022. 12. 31. 14:41
Partition Partition의 정의 Partition$($분할$)$은 어떠한 집합 $X$를 겹치지 않고 나누는 부분집합들의 집합을 말한다. ex) 집합 $A=\left\{1,2,3\right\}$에 대해 $A$의 partition으로 $ \left\{\left\{1,2\right\}, \left\{3\right\}\right\} $ 등이 있다. 어떤 집합 $\left\{B_{i}\right\}$가 집합 $A$의 partition이라면 다음 세 조건을 만족한다. 1. $\forall B_{i} \neq \emptyset$ , 즉 partiton의 모든 원소는 공집합이 아니어야 한다. 2. If $i \neq j$ then $B_{i} \cap B_{j} = \emptyset $ , 즉 partiti..