대수 예제

A = (1, 2, 3, 4)

$A = (1, 2, 3, 4)$

단계 1

집합

S

$S$ 의 멱집합은

S

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

S

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

3

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

멱집합 =

{{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {1}, {2}, {3}, {4}, {}}

${{1, 2, 3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {1}, {2}, {3}, {4}, {}}$