집합 A에서 집합 A의 모든 부분집합을 원소로 하는 집합들의 집합을 집합 A의 멱집합이라 하고, 2의 A제곱으로 표현합니다.
그리고, n개의 원소를 가지는 집합 A의 멱집합의 원소의 개수는 2의 n제곱입니다. 예를 들어, A＝{1,2,3}이면, A의 모든 부분집합들을 모두 ø, {1}, {1,2}, {1,3}, {2}, {2,3}, {3}, {1,2,3}이므로 2^A = {ø, {1}, {1,2}, {1,3}, {2}, {2,3}, {3}, {1,2,3}}가 됩니다.
집합 A에서 집합 A의 모든 부분집합을 원소로 하는 집합들의 집합을 집합 A의 멱집합이라 하고, 2의 A제곱으로 표현합니다.
그리고, n개의 원소를 가지는 집합 A의 멱집합의 원소의 개수는 2의 n제곱입니다. 예를 들어, A＝{1,2,3}이면, A의 모든 부분집합들을 모두 ø, {1}, {1,2}, {1,3}, {2}, {2,3}, {3}, {1,2,3}이므로 2^A = {ø, {1}, {1,2}, {1,3}, {2}, {2,3}, {3}, {1,2,3}}가 됩니다.
출처 : 엠퍼스