离散数学中证明以下两个集合是等势的
(a)分母为2的幂的有理数的集合,既形式为m/n的有理数的集合,其中n=1,2,4,8或2的更高次幂.
(b)正整数集的所有有限子集以及余有限子集的集合,其中一个正整数的集合S是余有限子集的是指,不再S中的所有正整数组成的集合是有限的.
请问下:N+的势=有理数的势是什么根据 ,请问下你的意思是就是说(a)的势也是等于(c)的势。
人气:397 ℃ 时间:2019-08-22 12:03:23
解答
对集合(a),一方面它是有理数集的子集;另一方面,建立正整数集N+到(a)的映射n=3^n/2^(2n).由这两方面的论证可知,Z的势≤(a)的势≤有理数的势,但N+的势=有理数的势,由贝恩斯坦定理,(a)的势=N+的势对集合(b),...
推荐
- 离散数学集合运算证明
- 离散数学证明题,已知A,B为两个任意集合,求证:A-(A∩B) = (A∪B)-B .
- 离散数学集合的证明问题(很简单):证明:若集合A-B=B-A,那么A=B
- 解一道离散数学中的集合证明题
- 集合 证明题 一道
- 关于北大未名湖的故事?
- 把铁钉放入有棉花的试管中,试管上端有导管,试管中有红墨水,如果棉花是潮湿的,几天后观察到的现象是 ;如果棉花是干燥的,观察到的现象是 ;原因 是什么?
- 鸡和兔一共t有8只,腿有22条.你知道鸡和兔各有多少只吗?(可以按下面的步骤画图解决问题)(1)画8个圆,表示一共有8只动物.(2)先假设都是鸡,给每只动物画2条腿,算出画的腿的比22条少几条.(3)一只兔比一只鸡多2条腿,再给其中的几只动
猜你喜欢