Power 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 = ∅)인 부분 집합들의 모임

     - 특히, 멱 집합 중의 특정한 부분 집합을 일컬음

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