멱집합

1 개요

power set

冪集合

멱집합

• 주어진 집합의 모든 부분집합의 집합
• 특정 집합의 모든 부분집합을 모은 집합
• 어떤 집합의 모든 부분 집합을 원소로 하는 집합
• 집합 S의 멱집합 표기: [math]\displaystyle{ P(S) }[/math], [math]\displaystyle{ 2^S }[/math], [math]\displaystyle{ \{0, 1\}^S }[/math]

P(S)는 S보다 기수가 큼

 

2 예시

• 집합 [math]\displaystyle{ S=\{x, y, z\} }[/math]의 경우

멱집합 [math]\displaystyle{ P(S)=\{\emptyset,\{x\},\{y\},\{z\},\{x,y\},\{x,z\},\{y,z\},\{x,y,z\}\} }[/math]

3 같이 보기

• 멱집합 공리
• 집합

4 참고

• https://ko.wikipedia.org/wiki/멱집합