离散数学 基数A,B都是可数集,求证A×B为可数集.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 13:43:09
离散数学 基数A,B都是可数集,求证A×B为可数集.

离散数学 基数A,B都是可数集,求证A×B为可数集.
离散数学 基数
A,B都是可数集,求证A×B为可数集.

离散数学 基数A,B都是可数集,求证A×B为可数集.
可数集与自然数集等势,所以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.离散书上的某道例题就是这个~

离散数学 基数A,B都是可数集,求证A×B为可数集. 可数集的基数为a,不可数集的基数为c,则可测集的基数是什么 实变函数中怎么证明所有[a,b],(a,b],[a,b),(0,+∞),[0,∞)的基数都是C?其中C就是实数集的基数 关于离散数学基数概念的A={|p,q都是整数},求集合A的势是什么?另外还有一题,:已知如果K【A】 关于离散数学中集合的问题有限集是否一定是可数集啊?设A是有限集,B是可数集,为什么A和B的笛卡尔积集是无限集啊? A是B的子集,求证A-B是B补集的子集.大学离散数学.想是很好想的, 集合基数的一个问题如果有3个集合,A,B,E,且E=A U B,如果E的基数是c,求证:A和B至少有一个集合基数是c 一道离散数学题目设集合A={a,b}, 为半群,并且a*a=b,求证b*b=b回答后追加50求达人 离散数学求证:(A交B)并(B交C)并(C交A)=(A并B)交(B并C)交(C并A) 离散数学求证:(A交B)并(B交C)并(C交A)=(A并B)交(B并C)交(C并A) 基数,可数集 ,不可数集,的概念 《离散数学》 设A、B都是有限集,#A=7,#B=5,则可定义几个不同的A到B的关系,可定义几个不同的A到B映射 离散数学(a-b)-c=(a-c)-b怎么证 高分求几道离散数学的证明题目~1.如何利用“矛盾”证明所有无理数是可数的?2.描述一个分区N,在8个有限子集N为可数的、3.如果B是一个不可数集,A是一个集合.如果有一个满射函数f:A!B,那么 设A、B为可数集,证明A∩B是可数集 离散数学,A B C 为任意集合 证明 求集合的基数和每个集合的幂集:{φ,a,{b}}; {{1,{2,3}}} 多项:进制的三要素为?A 权 B 基数 C 符号集 D 进位规则