[요약] 주어진 집합의 모든 부분집합의 집합이다. 주어진 집합 M의 부분집합 전체로 이루어진 집합. 집합의 멱이라고도 한다. 집합 M의 멱집합은 2^M 또는 P(M)으로 나타내며 이 때 M의 부분집합으로는 M 자체와 공집합(空集合; ø 또는 { }로 표시)도 포함한다. 예를 들어 M={1, 2, 3} 이라면 멱집합 2^M은 다음 8개의 집합(M의 부분집합)으로 성립되는 집합이다. { }, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}