선형 대수 예제

집합 ${\displaystyle S}$의 멱집합은 ${\displaystyle S}$의 모든 부분집합을 모은 집합입니다. 첫 번째 부분집합은 집합 ${\displaystyle S}$ 자신입니다. 그 다음, 원소의 개수의 하나가 적은 부분 집합을 모두 구합니다 (이 경우, ${\displaystyle 1}$개의 원소를 가진 부분 집합). 모든 부분집합이 공집합이 될 때까지 이 과정을 계속합니다.