べき集合

べき集合の定義

ある集合の部分集合全体の集合をべき集合という。

定義(べき集合)
集合 \(A\) に対して \[ 2^A:=\{B~|~B\subset A\} \] を \(A\) のべき集合という。

べき集合 \(2^A\) は \(\mathcal{P}(A)\) とも書かれる。

べき集合の例

\(A=\{a,b\}\) のべき集合は \[ 2^A=\{\emptyset,~\{a\},~\{b\},~\{a,b\}\} \]