集合・位相

集合の濃度

次の集合X,Yについて、XYは対等(集合の濃度が同じ)であるか?対等である場合には対等であることを示すような全単射写像f:XYの例を1つ挙げよ。対等でない場合にはX,Yの濃度を理由をつけて述べよ。

(1) X={nZ|kZ,n=4k},   Y={nN|mN,n=5m}

(2) X={nN|1<n<50},   Y={yR|1<y<1}

(3) X={xR|0x<5},   Y={yR|10<y100}

(1) XYの濃度は同じである。なぜなら次のような全単射写像f:XYが存在するからである。

任意のXの元xは整数kを使ってx=4kと書ける。この時f(x)
k=0の時f(x)=5k>0の時f(x)=10kk<0の時f(x)=10k+5
とすれば、fXからYへの全単射写像となる。

(2) 対等でない。

なぜなら、Xの濃度は有限で48であるのに対して、Yの濃度は実数の濃度と同じで20であるからである。

(3) 対等である。なぜなら次のような全単射写像f:XYが存在するからである。

任意のXの元xについて
f(x)=1001105x
なる写像fを考えれば良い。