设A有k个元素,给它们排序.
B是可数集,即存在它和集合{1,k+1,2k+1,……}的双射
A和B的笛卡尔积可如此与正整数集建立双射:
A的第i个元素与B的元素k(j-1)+1的乘积对应k(j-1)+i
容易验证,这是双射
所AXB可数
一般的,有限个有限集或可数集的笛卡尔积是有限或可数的
猜你喜欢
- 1英语翻译
- 2能同时有因数2,3又是5的倍数的最小自然数是( ),最小的四位数是( ).
- 3五年级下册语文书第14课课后小练笔250字怎么写?
- 4在1,2,3……,2000这两千个自然数中有多少个能同时被2和3整除,而且不能被5整除.
- 5求二十岁生日祝福语.
- 6A元素的原子核外有16个电子 B元素的原子最外层有2个电子 则A A 两元素形成的化合物的化学式为
- 7如图,在三角形ABC中,AB=AC,AD垂直BC于D,若三角形ABC、三角形ABD的周长分别为20厘米和16厘米,求AD的长
- 8第一根绳子长12米,第二根绳子比第一根绳子的3分之1多2米,第二根绳子长多少米?
- 9如图,在Rt△ABC中,∠C=90°,AC=6,BC=8,⊙O为△ABC的内切圆,点D是斜边AB的中点,则tan∠ODA=( ) A.32 B.33 C.3 D.2
- 10描写山峰很高或很多的四字词语