next up previous contents
: 有限集合, 無限集合 : 基数の演算 : 乗算   目次

べき乗

基数$Card(Y)$$Card(X)$乗を次のように定義できます。


\begin{displaymath}Card(Y)^{Card(X)}=Card(Y^X)\end{displaymath}

問題6.3(指数法則)

以下を証明してください。

(0) 上の定義は $Card(X),Card(Y)$の代表元の取り方に依存しません。       $X \sim X' Y \sim Y'$ すなわち、

\begin{displaymath}Card(X)=Card(X'),Card(Y)=Card(Y')\end{displaymath}

     とすると、

\begin{displaymath}Card(Y^X)=Card({Y'}^{X'})\end{displaymath}

を証明してください。

(1) 

\begin{displaymath}Card(Y)^{Card(X)} \cdot Card(Y)^{Card(Z)}=Card(Y)^{Card(X)+Card(Z)}\end{displaymath}

(2) 

\begin{displaymath}{ Card(Y)^{Card(X)}}^{Card(Z)}
=Card(Y)^{Card(X) \cdot Card(Z)}\end{displaymath}

(3) 

\begin{displaymath}Card(Y)^2=Card(Y) \cdot Card(Y)\end{displaymath}



Yasunari SHIDAMA