前情提要,如果两个集合之间存在双射,则称二者等势,记作
开集与闭集
对于两个任意的开集或者两个闭集,我们可以简单地通过乘系数放缩区间长度,再加上偏置对齐二者,所以自然可以通过一个一次函数作为双射,说明二者等势。
要推演到无穷,也许需要稍微转换形式,从初等函数中挑选,
那么对于开区间,感性上去掉端点不影响等势,如何技术上实现呢?考虑易于说明的
综上呢,一个非空的区间都与
N R
自然数集不与实数集等势。
感觉上自然成立,如何利用定义去证明呢。要否定,也只好利用反证法。假设二者等势,那么也就存在二者之间的双射。那么,也就是说
我们列出这些实数,
A P(A)
一个集合不与其幂集等势。从而不存在最“大”的集合。
这不那么显然,证明则一样,利用反证法,假设二者等势,那么能否找到反例?
等势则存在双射,则
我们没法列出所有元素,但是可以任取一个
上方的两个证明有某种共性,我们通过逐位否定构造一个反例,不需要得知任何信息,从而简短优雅。 这也许有某种延续
停机问题
如果这里的元素是若干程序
依旧唱反调,考虑一个神秘程序
为什么构造如此的
Russell 悖论
类似上方那种自己给出自己的否定,实际上有更直接的构造:
据GPT指示,这么下去可以顺到哥德尔不完备定理,但是似乎需要的前置有点多,暂且停在这好了。