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