Power Set   멱 집합

(2023-03-16)

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. 닫힘 성질  


Copyrightⓒ written by 차재복 (Cha Jae Bok)       기술용어해설소액후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"