멱집합

멱집합(मेको셋, power set)은 주어진 집합의 모든 부분 집합들로 구성된 집합을 의미한다. 즉, 어떤 집합 S가 있을 때, S의 멱집합은 S에 포함된 모든 부분 집합, 빈 집합을 포함한 집합을 말한다. 멱집합은 일반적으로 P(S) 또는 2^S로 표기된다.

멱집합의 크기는 주어진 집합 S의 원소 개수 n에 따라 2^n이 된다. 예를 들어, 집합 S = {a, b}일 경우, S의 멱집합 P(S)는 { {}, {a}, {b}, {a, b} }로 총 4개의 원소를 가진다.

멱집합은 전산학, 집합론, 조합론과 같은 여러 수학적 분야에서 중요한 역할을 하며, 부분 집합의 유무를 기반으로 한 문제 해결, 집합 연산 및 조합적 문제에 활용된다.