개요
- power set
- 冪集合
- 멱집합
- 주어진 집합의 모든 부분집합의 집합
- 특정 집합의 모든 부분집합을 모은 집합
- 어떤 집합의 모든 부분 집합을 원소로 하는 집합
- 집합 S의 멱집합 표기: <math>P(S)</math>, <math>2^S</math>, <math>\{0, 1\}^S</math>
- P(S)는 S보다 기수가 큼
예시
- 집합 <math>S=\{x, y, z\}</math>의 경우
- 멱집합 <math>P(S)=\{\emptyset,\{x\},\{y\},\{z\},\{x,y\},\{x,z\},\{y,z\},\{x,y,z\}\} </math>