题目
离散数学 基数
A,B都是可数集,求证A×B为可数集.
A,B都是可数集,求证A×B为可数集.
提问时间:2020-12-10
答案
可数集与自然数集等势,所以A≈B≈N,故存在双射f:A->N,g:B->N
然后只需要构造函数h:A×B->N
h()=(i+j+1)(i+j)/2 + i,其中f(x)=i,g(y)=j
h是双射,就证明了结论
这个问题其实就是证明N×N≈N.离散书上的某道例题就是这个~
然后只需要构造函数h:A×B->N
h()=(i+j+1)(i+j)/2 + i,其中f(x)=i,g(y)=j
h是双射,就证明了结论
这个问题其实就是证明N×N≈N.离散书上的某道例题就是这个~
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1水果店运来一批梨和苹果,一共780千克.已知梨重量的四分之一与苹果重量的五分之二相等.运来的梨和苹果各重多少千克?
- 2我想知道“盛行西风带、信风带、东风带”的特点和表现~
- 3把含盐5%的食盐水与含盐8%的食盐水混合制成含盐6%的食盐水600克,分别应取两种食盐水各多少千克?
- 4甲,乙两数的平均数是46乙丙两数的平均数是39,甲,丙两数的平均数是42.甲,乙,丙三个数的平均是多少?
- 5NH2(CH2)5COOH叫什么?缩聚物的化学名称是什么,俗称什么.
- 6最大的四位数是多少,最小的五位数是多少
- 7《The Maze of Bones》详细中文介绍!一定要详细!
- 8文学名著英文版适合初中生阅读的有哪些?促进单词记忆,提高英国文学常识的作品有哪些?
- 9They cieaned the floor.改为被动语态
- 10以 我最不喜欢的———— 3Q
热门考点