終域が2つの写像全体の集合
終域が2つの写像全体の集合
集合\(X\)に対し、\(X\)から\(\left\{ 0,1\right\} \)への写像全体の集合を\(\left\{ 0,1\right\} ^{X}\)で表す。
このとき任意の集合\(X\)に対して\(\left|2^{X}\right|=\left|\left\{ 0,1\right\} ^{X}\right|\)となる。
集合\(X\)に対し、\(X\)から\(\left\{ 0,1\right\} \)への写像全体の集合を\(\left\{ 0,1\right\} ^{X}\)で表す。
このとき任意の集合\(X\)に対して\(\left|2^{X}\right|=\left|\left\{ 0,1\right\} ^{X}\right|\)となる。
任意の\(A\in2^{X}\)に対し写像を指示関数
\[ 1_{A}:X\rightarrow\left\{ 0,1\right\} ,x\mapsto\begin{cases} 1 & x\in A\\ 0 & x\notin A \end{cases} \] で定める。
このとき写像
\[ f:2^{X}\rightarrow\left\{ 0,1\right\} ^{X},A\mapsto1_{A} \] は全単射になるので、\(\left|2^{X}\right|=\left|\left\{ 0,1\right\} ^{X}\right|\)となる。
\[ 1_{A}:X\rightarrow\left\{ 0,1\right\} ,x\mapsto\begin{cases} 1 & x\in A\\ 0 & x\notin A \end{cases} \] で定める。
このとき写像
\[ f:2^{X}\rightarrow\left\{ 0,1\right\} ^{X},A\mapsto1_{A} \] は全単射になるので、\(\left|2^{X}\right|=\left|\left\{ 0,1\right\} ^{X}\right|\)となる。
ページ情報
| タイトル | 終域が2つの写像全体の集合 |
| URL | https://www.nomuramath.com/q1zfp3zc/ |
| SNSボタン |
行列式と行・列の入れ替え
\[
\det\left(\boldsymbol{a}_{\tau\left(1\right)},\boldsymbol{a}_{\tau\left(2\right)},\cdots,\boldsymbol{a}_{\tau\left(n\right)}\right)=\sgn\left(\tau\right)\det\left(\boldsymbol{a}_{1},\boldsymbol{a}_{2},\cdots,\boldsymbol{a}_{n}\right)
\]
不変部分空間の定義と性質
\[
f\left(W\right)\subseteq W
\]
ベクトル空間の和・直和・和集合・積集合・直積の定義と基本性質
\[
V_{1}+V_{2}=\left\{ \boldsymbol{v}_{1}+\boldsymbol{v}_{2};\boldsymbol{v}_{1}\in V,\boldsymbol{v}_{2}\in V\right\}
\]
内積の連続性
\[
\lim_{k\rightarrow\infty}\left\langle \boldsymbol{x}_{k},\boldsymbol{y}_{k}\right\rangle =\left\langle \boldsymbol{x},\boldsymbol{y}\right\rangle
\]