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