Power Set   멱 집합

(2020-03-17)

Partition, 분할 (Partition), 분할, Disjoint Set, 분리 집합, 서로소 집합

1.  집합 (power set)

  ㅇ 모든 가능한 부분 집합들의 집합

  ㅇ 표기 : P(A) = { X | X ⊆ A }

  ㅇ  집합원소의 개수 : |P(A)| = 2|X|

  ㅇ 例) 
     - A = {1,2} 일때,  P(A) = { ∅, {1}, {2}, {1,2} }
        . 여기서, 집합 A의 원소의 개수 : |P(A)| = 22 = 4
     - A = {1,2,3} 일때,  P(A) = { ∅, {1}, {2}, {1,2}, {3}, {1,3}, {2,3}, {1,2,3} }
        . 여기서, 집합 A의 원소의 개수 : |P(A)| = 23 = 8


2. 분할 (Partition), 분리 집합/서로소 집합 (Disjoint Set)

  ㅇ 분할 (Partition) 
     - 어떤 집합서로소(disjoint)가 되도록 조각/분리/나누는 것

  ㅇ 분리 집합/서로소 집합 (Disjoint Set)
     - 빠짐없이 겹침없이 분할/분리된 것들의 모임
        . 즉, 서로소(A ∩ B = ∅)인 부분 집합들의 모임

     -  집합 중의 특정한 부분 집합

     - 여기서, 서로소이란? 공통의 원소를 갖지않는 두 집합을 말함


[집합] 1. 집합 2. 집합의 종류 3. 집합의 연산 4. 집합의 크기 5. 부분 집합 6. 순서쌍,데카르트곱 7. 멱 집합, 분할 8. 벤 다이어그램 9. 드모르간의 법칙 10. 서로소 11. 닫힘 성질

 
        최근수정     요약목록     참고문헌