어떤 특정 집합의 모든 부분 집합을 모은 집합을 뜻하며, 집합 A의 멱집합을 P(A)라고 표현한다. 예를 들어 A={a, c, d}라는 집합이 있을 때 A의 멱집합 P(A)={}, {a}, {c}, {d}, {a, c}, {a, d}, {c, d}, {a, c, d}가 된다. 어떤 집합의 원소의 개수가 n개라면 멱집합의 개수는 2ⁿ 개다.