終域が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ボタン |
相加平均・相乗平均・調和平均の関係
\[
\mu_{H}\left(x_{1},x_{2}\right)=\frac{\mu_{G}^{\;2}\left(x_{1},x_{2}\right)}{\mu_{A}\left(x_{1},x_{2}\right)}
\]
剰余演算の定数倍
\[
\frac{1}{\delta}\mod\left(\alpha,\beta,\gamma\right)=\mod\left(\frac{\alpha}{\delta},\frac{\beta}{\delta},\frac{\gamma}{\delta}\right)
\]
[2024年東京医科歯科大学数学第3問]3角関数のルートを分母にもつ定積分
\[
\int_{0}^{\frac{\pi}{2}}\frac{\sin x}{1+\sqrt{\sin2x}}dx=?
\]
第2可算ならば可分