[이산수학] 멱집합 (power set)

멱집합 (power set)

멱집합 (Power Set): 임의의 집합 $S$에 대하여, $S$의 모든 부분 집합을 원소로 가지는 집합

$$ P(S) = \{A \space | \space A \subseteq S \} $$

$$ |P(S)| = 2^{|S|} $$