证明有限集A和可数集B的笛卡尔乘积是可数的
题目
证明有限集A和可数集B的笛卡尔乘积是可数的
答案
设A有k个元素,给它们排序.
B是可数集,即存在它和集合{1,k+1,2k+1,……}的双射
A和B的笛卡尔积可如此与正整数集建立双射:
A的第i个元素与B的元素k(j-1)+1的乘积对应k(j-1)+i
容易验证,这是双射
所AXB可数
一般的,有限个有限集或可数集的笛卡尔积是有限或可数的
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 蝙蝠可以靠超声波发现昆虫,这说明声可以传递_,人们利用这个原理发明了_装置.
- 求10道初三分式化简求值求值题+答案.
- 提示语在前面,中间,后面还有没有提示语的句子
- 我想利用这段时间学点什么 用英语怎么说
- 用火箭发射人造卫星时,假设最后一节火箭的燃料用完后,火箭壳和卫星一起以v=7.0*13^3m/s的速度绕地球做匀
- 若双曲线(x^2/m)-(y^2/6)=1焦距=6,求m
- 过量的碳酸钡与硝酸反应及过量的硝酸与碳酸钡反应?
- 已知中心在原点,焦点在x轴上的椭圆与直线x+y-1=0交于A、B两点,M为AB中点,OM的斜率为0.25,
- 英语对一段时间提问怎么表达
- 【甲】 庆历四年春,滕子京毅受巴陵郡.吾谁与归?【乙】 范文正公轻财好施.不敢废弛.