冪集合の定義
ある集合\(A\)の部分集合全体の集合族を冪集合といい\(2^{A}\)で表す。
ある集合\(A\)の部分集合全体の集合族を冪集合といい\(2^{A}\)で表す。
(1)
\(A\in2^{A}\)は成り立つが、一般に\(A\nsubseteq2^{A}\)であるので注意。また\(\emptyset\in2^{A}\)と\(\emptyset\subseteq2^{A}\)はどちらも成り立つ。
(2)
\(A=\left\{ a,b\right\} \)のとき\(2^{A}=\left\{ \emptyset,\left\{ a\right\} ,\left\{ b\right\} ,\left\{ a,b\right\} \right\} \)なので\(A\in2^{A}\)は成り立つが、\(A\subseteq2^{A}\)は成り立たないので\(A\nsubseteq2^{A}\)となる。また冪集合は必ず空集合を含むので\(\emptyset\in2^{A}\)が成り立ち、空集合は任意の集合の部分集合であるので、\(\emptyset\subseteq2^{A}\)が成り立つ。
(3)
空集合の冪集合は\(2^{\emptyset}=\left\{ \emptyset\right\} \)となる。何故なら\(B\subseteq A\leftrightarrow B\in2^{A}\)なので\(A=\emptyset\)とすると、\(B\subseteq\emptyset\leftrightarrow B\in2^{\emptyset}\)となり、\(\emptyset\)の部分集合は\(\emptyset\)のみなので\(B=\emptyset\)とすると\(\emptyset\in2^{\emptyset}\)となり、\(\left\{ \emptyset\right\} =2^{\emptyset}\)となる。
また、
\begin{align*} 2^{2^{\emptyset}} & =2^{\left\{ \emptyset\right\} }\\ & =\left\{ \emptyset,\left\{ \emptyset\right\} \right\} \end{align*} \begin{align*} 2^{2^{2^{\emptyset}}} & =2^{\left\{ \emptyset,\left\{ \emptyset\right\} \right\} }\\ & =\left\{ \emptyset,\left\{ \emptyset\right\} ,\left\{ \left\{ \emptyset\right\} \right\} ,\left\{ \emptyset,\left\{ \emptyset\right\} \right\} \right\} \end{align*} となる。
(4)
1元集合\(\left\{ a\right\} \)の冪集合は\(2^{\left\{ a\right\} }=\left\{ \emptyset,\left\{ a\right\} \right\} \)となる。ページ情報
| タイトル | 冪集合の定義 |
| URL | https://www.nomuramath.com/v93jlx3c/ |
| SNSボタン |
写像の制限と拡張の定義
\[
f|_{A}=f\circ i_{A}
\]
写像の直和・直積の定義
\[
\left(f_{1}\oplus f_{2}\right)\left(x\right)=\begin{cases}
f_{1}\left(x\right) & x\in X_{1}\setminus X_{2}\\
f_{2}\left(x\right) & x\in X_{2}\setminus X_{1}\\
f_{1}\mid_{X_{1}\cap X_{2}}\left(x\right)=f_{2}\mid_{X_{1}\cap X_{2}}\left(x\right) & x\in X_{1}\cap X_{2}
\end{cases}
\]
写像・対応のグラフの定義
\[
G\left(f\right)=\left\{ \left(x,f\left(x\right)\right)\in X\times Y;x\in X\right\}
\]
写像・対応の相等の定義
\[
f=g
\]
