第四百零一章:冯诺依曼
这里说的爆表当然不是说计数器数不下去了,而是勋章多的装不上去了。为什么会这样呢?因为我们的计数器已经数到头昏眼花,数到了φ_k(k)=k。不得已,对于大到这么独特的不可达基数,我们决定给他颁个荣誉证书,冠名为超不可达基数。对于超不可达基数,我们决定换个豪华版计数器——Φ。
不过即使是Φ,也有数的头晕脑胀的时候,遇到了Φ(k)=k。不过豪华版就是豪华版,即使到了这一步我们还是可以给它颁个勋章了事。但可恨的是,Φ终究也有数到神志不清的一天,遇到了Φ_(k)=k,不得已,我们只能用超豪华典藏版来数这些超-超不可达基数。
但奈何啊,超豪华典藏版依旧重蹈覆辙,以至于我们都开始用φ来计数倒下了多少个计数器了。于是最终还是放弃了,因为φ又双叒叕数倒下了。小学生的故事就到此结束!
“(还是在解释迭代,不过叙述要比之前简单一些了,适合数学基础比较薄弱的一类人吧……)”
再稍微进阶下,可以对φ作扩展成φ_0_0以用φ_1_0等同Φ的计数能力,φ_1_1等同Φ_1的计数能力。为了简洁,我们也可以表示成φ(x,y),或进一步扩展为φ(x,y,z,……),并以φ_k(x,y,z,……)表示(x,y,z,……)含k元变元,然后再进一步扩展为φ_(x,y,z,……)(x,y,z,……)……至于后面的高维扩展还是啥的随便你们玩了。
但玩的时候需要注意的是,计数器之所以能计数,还是因为有数可计,在ZFC中你不可能因为已有的正则极限基数就执行{n是第n个正则极限基数|n∈ω}。而在ZFC+存在不可达基数中,也仅包含宣告存在的不可达基数,下一个不可达基数都是不可达的,除非你添增一套公理模式,能够将ZFC设计的计数器的计数都作为公理加入。
不过最好的方式还是,设计一个全新的大基数公理,比如回到最开始,k中不可达基数构成的集合为k中的驻集,这样在k中就足够计数器数了。何以?因为不可达基数本身的不可达性(跨越度),使得一系列不可达基数的极限总不会是不可达基数,或者说,仅含n个“不可达基数”的宇宙总是存在的。所以,这种k的存在是比不可达基数(对于其下集合而言可以充当全域)更为可疑的了。但既然开启了这一步,那就没什么可以阻止该定义的推广了。比如,这种k的集合亦在某个K中构成驻集,然后前缀1-。所谓k的集合在K中构成驻集的意思是,K的一部分加起来等于K,并且这一部分的一部分加起来得到的数也属于这一部分。k为不可达基数的话就是,不仅K中的k加起来等于K,一部分k加起来也是k。
k的集合在K中构成驻集,本质上就是将K的子集划分为大的与小的两类,而所谓的驻集即是不属于小的那类的子集,可以说你已经简单的懂得了滤的观念,接下来就来进入下一个滤吧!
令μ为一个检测器,把它当做跟战斗力检测器差不多的玩意,只是只能显示1或0,权当大和小来理解就够了。所谓k上的测度就是这么个情况:
μ(k)=1;k作为自身的子集当然是属于大的一类了。对任意x∈k,μ({x})=0;作为k的元素,该元素的集合当然也是k的子集,但这种子集连等势都不等上,当然是属于小的一类了。对任意XY,μ(X)≤μ(Y);显而易见,X作为Y的子集,Y的值不可能会小于X,最多大家一样。
对任意两两不相交的子集族{Xi|i∈ω},其并的测度(μ(∪{Xi|i∈ω}))等于其分别测度之和;显然,1+1=2,而μ只能显示1和0,所以明摆着是说k中任意两两不相交的子集族都是战0渣。是不是很简单?动脑想下不难发现,阿列夫零上就具有这样的测度,对于具有这种测度的基数我们称之为可测基数。
而不可数的可测基数,则打破了可构造公理的神话,不为来自现象学的辩护支持,亦不被形而上的绝对无穷涵盖,是大基数中的一道里程碑,大大基数的分水岭,现代数理逻辑真正关注的大基数由此开始。可以说,上述的那些极大性之于可测基数都微不足道。但其实光有二值测度的确不够直观,还是需要加下非主超滤配合来看的。这里有张图会比较直观地展现:
那么定义k上的滤子U是一个超滤子,当且仅当对任意Sk,要么S∈U,要么S的补集∈U。直观上,属于U的集合是大的集合,自然地,补集为大的集合的集合就是小的集合。可以说超滤子将k的所有子集划分为大的和小的,而称U是主超滤子,当且仅当存在x∈k使得U={Sk|x∈S}。此外,称U是k-完全的,当且仅当<k个大的集合的交集仍然是大的。因此,如果称一不可数基数是可测基数,那么当且仅当存在k上的<k-完全非主超滤子。
“(完蛋,我就知道扯到后面肯定会有一堆我看不懂的符号,看来我也就小学生水平了么?)”尹浩感觉自己内心的吐槽,就像是一堆混乱代码中前一任码农留下的劝退注释。
那么如何理解不可达基数?递归的定义超穷基数:令0=ω,a+为ON中所有基数大于a的α之交,也就是基数比a大的所有序数中最小的序数。不难看出,对于任意序数均可定义一个超穷基数,而所有超穷基数的类是ON的子类,尽管它俩的长度一样长。
也甭管阿列夫一是怎么大于阿列夫零了,反正存在大于阿列夫零的基数然后我们管其中最小的那个叫阿列夫一,第二个叫阿列夫二。现在我们已经知道每个基数都是序数,假设k是一个基数而α是一个序数,如果存在函数f:α→k,使得α在f下的像在k中无界,就称f是α到k的共尾映射,也称α是k的共尾数,特别地,k最小的共尾数记为cf(k)。
所谓的无界即对于任意小于k的β,都存在α在f下的像ξ大于β。所以,f反映的是k是否可以通过长度为α的序列从下面抵达k。显然,cf(k)≤k。如果cf(k)<k,就称k是奇异基数;如果cf(k)=k,就称k为正则基数。
例如:对于任意自然数n,令f(n)=n,则f:ω→ω是共尾映射,所以ω是一个奇异基数。相反,1是一个正则基数,毕竟可数个可数集的并仍是可数的。事实上,我们可以证明所有后继基数都是正则的,故而,所有奇异基数都是极限基数。反过来,在极限基数中我们只知道ω是正则的。那自然的问题就是:“是否存在不可数的正则极限基数?”而“存在不可数的正则极限基数。”这也就是断言不可达基数存在的公理了。
阿列夫1大于阿列夫0涉及等价类之类的复杂概念就算了,还是以简单的贝斯数举例了。倘若f:N→P(N)是双射,则我们都可以问n是否属于它在f下的像。自然地,存在n属于f(n)的情况,也存在n不属于f(n)的情况。显然,所有属于后者情况的n构成的一个集合S也是N的一个子集。因为f是双射,所以有一个n在f下的像是S。那么,对于这个n,我们也可以提问,n是否属于S?