从悖论的角度如何证明每一个集合的幂集总比它要大?
最后更新 2022-09-05
浏览 4次
主讲人
郝兆宽
复旦大学
这个证明用到的方法(反证法)和对角线法是一样的,还牵扯了罗素悖论。假设它们是一样的,根据基数相等的定义,有一个f,它们之间是一一对应,就是既单且满的映射。这个集合是说x属于X并且不属于f(x)。我从X取一个元素映射到一个x子集,它属于x幂集,它就是x的一个子集。这里是X的一个元素,那它是不是在X子集里面?它可能属于可能不属于,但我挑出不属于的。Y本身是X的一个子集,这又是一一对应,一定有一个y和Y对应,因为所有子集都有对应。y属不属于f(y)?如果属于,按照定义它不属于。它如果不属于,按照定义它又进去了。这就是所谓的悖论,X属于Y当且仅当X不属于Y,if and only if,数学、逻辑学叫paradox(悖论)。罗素悖论道理和这是完全一样的,每一个集合的幂集总比它要大。
同主题知识点(无穷有多大?)
- “无穷到底有多大?”“真理有多远?”“人类有多傻?”体现了当代逻辑学哪些理论?
- 物理的尺寸
- 为什么说π是实实在在的无穷?
- 无穷的性质
- 希尔伯特旅馆
- 无穷有多少个自然数?
- 阿列夫零是谁起的名字?
- 无穷有尺寸吗?
- 为什么整数的基数也是阿列夫零?
- 为什么有理数的基数也是阿列夫零?
- 实数的基数是阿列夫零吗?
- 从悖论的角度如何证明每一个集合的幂集总比它要大?
- 无穷有大小之分吗?
- 什么是连续统假设?
- 希尔伯特第一问题
- 连续统假设既不假又不真?
- ZFC公理系统
- 什么是符合论真理观?
- 塔斯基定义的“真”
- 数学上怎么定义“真”?
- 有没有模型的语句吗?
- 可靠性定理与完全性定理
- 连续统假设判定结论引起的争论
- 无穷对于有穷有什么性质?
- 不可达基数
- 什么是大基数?它有多少?
- 大基数公理是一致的吗?
- Woodin为什么要寻求能容纳超紧基数的内模型?
- 什么是图灵机与停机?
京公网安备 11010202008139号