예제

A = (a, b, c)

$A = (a, b, c)$

단계 1

집합

S

$S$ 의 멱집합은

S

$S$ 의 모든 부분집합을 모은 집합입니다. 첫 번째 부분집합은 집합

S

$S$ 자신입니다. 그 다음, 원소의 개수의 하나가 적은 부분 집합을 모두 구합니다 (이 경우,

2

$2$ 개의 원소를 가진 부분 집합). 모든 부분집합이 공집합이 될 때까지 이 과정을 계속합니다.

멱집합 =

{{a, b, c}, {a, b}, {a, c}, {b, c}, {a}, {b}, {c}, {}}

${{a, b, c}, {a, b}, {a, c}, {b, c}, {a}, {b}, {c}, {}}$