Power Set   멱 집합

(2019-11-11)

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)

  ㅇ 어떤 집합서로소(disjoint)가 되도록 조각/분리/나누는 것
     - 빠짐없이 겹침없이 분할/분리된 것들의 모임
        . 즉, 서로소(A ∩ B = ∅)인 부분 집합들의 모임
     - (서로소 : 공통의 원소를 갖지않는 두 집합)

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


[집합] 1. 집합 2. 집합의 종류 3. 집합의 연산 4. 집합의 크기 5. 부분 집합 6. 순서쌍,데카르트곱 7. 멱 집합, 분할 8. 벤 다이어그램 9. 드모르간의 법칙 10. 서로소 11. 닫힘 성질
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
      2.   집합,논리
        1.   집합
          1.   1. 집합
              2. 집합의 종류
              3. 집합의 연산
              4. 집합의 크기
              5. 부분 집합
              6. 순서쌍,데카르트곱
              7. 멱 집합, 분할
              8. 벤 다이어그램
              9. 드모르간의 법칙
              10. 서로소
              11. 닫힘 성질
        2.   논리
        3.   관계
      3.   해석학(미적분 등)
      4.   대수학
      5.   확률/통계
      6.   수치해법
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
    6.   뇌과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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