离散数学中证明以下两个集合是等势的
(a)分母为2的幂的有理数的集合,既形式为m/n的有理数的集合,其中n=1,2,4,8或2的更高次幂.
(b)正整数集的所有有限子集以及余有限子集的集合,其中一个正整数的集合S是余有限子集的是指,不再S中的所有正整数组成的集合是有限的.
请问下:N+的势=有理数的势是什么根据 ,请问下你的意思是就是说(a)的势也是等于(c)的势。
人气:339 ℃ 时间:2019-08-22 12:03:23
解答
对集合(a),一方面它是有理数集的子集;另一方面,建立正整数集N+到(a)的映射n=3^n/2^(2n).由这两方面的论证可知,Z的势≤(a)的势≤有理数的势,但N+的势=有理数的势,由贝恩斯坦定理,(a)的势=N+的势对集合(b),...
推荐
猜你喜欢
- 1.计算2*1,2*二分之一,2*(负1),2*(负二分之一).联系这类具体的数的乘法,你认为一个非0有理数一定小于它的2倍吗?为什么?
- 关于化工原理流体力学的综合实验的问题?
- 修一条路,第一次修了全长的5分之2,第二次修了280米,这时剩下的与已修的比是1:3.这条路长多少米?
- 已知数列前4项为:4,-3,2,-1那么5是这个数列的第几项?
- must表必须时等于have 如果不等于,考试时是不可替换的吗?
- 为什么经常参加体育锻炼或适宜的体力运动会使参与呼吸的肺泡数目增多?
- 速来
- 哪些方法磨练自己的意志?