終域が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ボタン |
べき等行列の性質
べき等行列はユニタリ行列で対角化が可能である。
べき零行列の性質
べき零行列$N$は正則ではない。
同次連立1次方程式の定義と性質
\[
A\boldsymbol{x}=\boldsymbol{0}
\]
連立1次方程式と拡大係数行列の定義と性質
\[
\left(A,\boldsymbol{b}\right)=\left(\begin{array}{cccc|c}
a_{11} & a_{12} & \cdots & a_{1n} & b_{1}\\
a_{21} & a_{22} & \cdots & a_{2n} & b_{2}\\
\vdots & \vdots & \ddots & \vdots & \vdots\\
a_{m1} & a_{m2} & \cdots & a_{mn} & b_{m}
\end{array}\right)
\]