关于自然数集的所有子集不可列的一个小问题
  • 板块学术版
  • 楼主Plozia
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/2 10:28
  • 上次更新2024/11/2 13:55:55
查看原帖
关于自然数集的所有子集不可列的一个小问题
134000
Plozia楼主2024/11/2 10:28

从二进制构造角度,将自然数视为从低到高的二进制位,如果一个子集中含有数 xx 就将对应二进制位标为 1,否则为 0,这样是能对自然数集所有子集标号的,能够造出一个 N2N\text{N}\to 2^{\text{N}} 的一一映射,从而自然数集的所有子集可列。

但是自然数集所有子集不可列也已经有了证明,所以我不是很理解上面这个证明过程错在哪里

btw:这应该是可以发在学术版的吧 如果不行和我说一声(

2024/11/2 10:28
加载中...