終域が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ボタン |
ブロック対角行列の固有多項式と固有値
\[
p_{A}\left(\lambda\right)=\prod_{k\in\left\{ 1,2,\cdots,r\right\} }p_{A_{k}}\left(\lambda\right)
\]
ブロック対角行列の逆行列
\[
\left(\begin{array}{cccc}
A_{1,1} & O & \cdots & O\\
O & A_{2,2} & \ddots & O\\
\vdots & \ddots & \ddots & \vdots\\
O & O & \cdots & A_{p,p}
\end{array}\right)^{-1}=\left(\begin{array}{cccc}
A_{1,1}^{-1} & O & \cdots & O\\
O & A_{2,2}^{-1} & \ddots & O\\
\vdots & \ddots & \ddots & \vdots\\
O & O & \cdots & A_{p,p}^{-1}
\end{array}\right)
\]
対称ブロック分けのトーレス
\[
\tr\left(\begin{array}{cccc}
A_{1,1} & A_{1,2} & \cdots & A_{1,p}\\
A_{2,1} & A_{2,2} & \ddots & A_{2,p}\\
\vdots & \ddots & \ddots & \vdots\\
A_{p,1} & A_{p,2} & \cdots & A_{p,p}
\end{array}\right)=\sum_{k=1}^{p}\tr\left(A_{k,k}\right)
\]
ブロック対角行列の和・積・べき乗
\[
\left(\begin{array}{cccc}
A_{11} & O & \cdots & O\\
O & A_{22} & \ddots & O\\
\vdots & \ddots & \ddots & \vdots\\
O & O & \cdots & A_{pp}
\end{array}\right)^{k}=\left(\begin{array}{cccc}
A_{11}^{k} & O & \cdots & O\\
O & A_{22}^{k} & \ddots & O\\
\vdots & \ddots & \ddots & \vdots\\
O & O & \cdots & A_{pp}^{k}
\end{array}\right)
\]