全部版块 我的主页
论坛 提问 悬赏 求职 新闻 读书 功能一区 悬赏大厅 求助成功区
987 4
2015-10-27
悬赏 10 个论坛币 已解决
【作者(必填)】

【文题(必填)】

【年份(必填)】

【全文链接或数据库名称(选填)】
为什么0,1,0,1,1,0,0,1,……这样的二进制数列是不可数的?急!在线等!

最佳答案

dreamtree 查看完整内容

经典数分问题,参见baby rudin里的思路。基本就是,假设可数,那么所有序列就可以表示为s1, s2, s3, .... 然后构造一个序列。这个序列第一位和s1的第一位不同。比如s1是010001......,这个序列的第一位就是1(s1的第一位是0),第二位和s2的第二位不同,第三位和s3的第三位不同,......, 第n位和sn的第n位不同,这样,这个构造的序列也是0,1构成的序列。但该序列和s1, s2, s3, ......的每一个序列都至少有一位不相同,因此该序 ...
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2015-10-27 21:56:57
经典数分问题,参见baby rudin里的思路。基本就是,假设可数,那么所有序列就可以表示为s1, s2, s3, ....

然后构造一个序列。这个序列第一位和s1的第一位不同。比如s1是010001......,这个序列的第一位就是1(s1的第一位是0),第二位和s2的第二位不同,第三位和s3的第三位不同,......, 第n位和sn的第n位不同,这样,这个构造的序列也是0,1构成的序列。但该序列和s1, s2, s3, ......的每一个序列都至少有一位不相同,因此该序列不再s1, s2, s3, ......中,与假设矛盾。因此0,1构成的序列是不可数的。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-10-29 21:41:23
dreamtree 发表于 2015-10-27 23:03
经典数分问题,参见baby rudin里的思路。基本就是,假设可数,那么所有序列就可以表示为s1, s2, s3, ....
...
非常感谢!可是能介绍一下是哪本书吗?智商捉急,需要详细些
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-10-29 23:07:05
breaker_5433 发表于 2015-10-29 21:41
非常感谢!可是能介绍一下是哪本书吗?智商捉急,需要详细些
Principles of Mathematical Analysis by Rudin,网上很多地方都能下载到
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-11-1 09:01:21
dreamtree 发表于 2015-10-29 23:07
Principles of Mathematical Analysis by Rudin,网上很多地方都能下载到
thank you
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群