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