趣书网

阅读记录  |   用户书架
上一章
目录 | 设置
下一页

本文常用量级绝对无穷部分构造3(脱殊复宇宙)(1 / 2)

加入书签 | 推荐本书 | 问题反馈 | 内容报错

假设V=终极L,则连续统假设为真,并且所有关于集合论的独立性问题都可以还原为有关更大无穷的公理,它还为集合论提供了一个对科恩力破免疫的公理化基础。在这个意义上,这将是哥德尔纲领的一个实现。更进一步,如果V=终极L是真的,那么就存在一个独特的集合论模型,从某种意义上说它就是真实的集合宇宙。这-事实本身说明集合的宇宙是一个确定的客观实在,可以看作是支持柏拉图主义的证据。

本文打算讨论这样的一个问题:哥德尔所坚持的柏拉图主义如何影响着在他之后的数学基础研究,特别是集合论的研究。一方面,将柏拉图主义作为工作假设在很大程度上影响了集合论发展的走向,另一方面,这些研究的一些出人意料而又极具意义的重大进展又在一定程度上为柏拉图主义做出了有力的辩护。哲学和数学之间这样显明的关联是不多见的,在我们看来对这类关联的研究是数学哲学中最有意义的课题之一。

在讨论正题之前,针对数学中的柏拉图主义和数学哲学研究的方法论问题,我们想先谈一点看法,因为在现有的数学哲学研究中,大家的出发点和研究问题方式是很不相同的。

首先,本文不打算就哥德尔本人的强实在论立场作深入的讨论。哥德尔的柏拉图主义,在他1944年的“罗素的数理逻辑”([2])中就有所显示。在罗素篇中,哥德尔引用了罗素将逻辑学与自然科学在本体论上的类比,“逻辑学一如动物学,它研究实在的世界,不过是研究其更抽象、更一般的特点而已”([6]);提到在认识论上的类比,逻辑和数学的公理不必非得具有自在的显明性不可,而是可以从如下事实获得核证,它们的后承与数学史的发展中被发现为自明的东西相符合。哥德尔评论道:“这个观点已然大体上为后续的发展所核证,而将来可望获得更多的核证”。近些年集合论的发展,似乎为哥德尔的预言做了进一步的核证。如同罗素(早期的)这种实在论观点一样,我们认为对科学这个概念不能仅仅理解为实验科学或自然科学,而是要把数学这样的以抽象概念为研究对象的科学包括在内。因此,数学哲学与物理学哲学和生物学哲学一样,是科学哲学这一大类中的一员,而不是分析哲学或者其他什么哲学的一个分支。

在方法论上,仅靠分析数学的语言只能把握数学思想(或是数学哲学思想)很小的一部分,而且通常是在该数学领域发展成熟之后才可以进行。元语言和对象语言的划分特别能说明这一点。虽然,理论上我们在数学中可以使用严格化的形式语言作为对象语言,但是却不可能有完全形式化的元语言。当我们对形式化的数学做分析时,工作于其中的元理论是非形式化的,这个元理论的边界卜分模糊。虽然有哲学家认为元理论包含了严格无穷的数学,但没有证据表明,严格无穷的数学就是数学的全部。即便是在形式系统内部,数学家的工作也不是借助推理的规则推演出那些定理。更多的情况是通过对数学世界的某种直观或认知,猜想或者断言某些事实是真的,然后再以证明的方式去验证。本文涉及的集合论中的-些最新的进展特别表明了这一点。

在方法论的另一方面,我们认为把数学实践统统归结到大脑神经元的活动对数学哲学的研究作用不大。就像物理学哲学不会把物理学家的大脑作为研究对象一样,分析数学家的大脑也无助于数学真理的获得。有众多的哲学理论试图将数学语言中有关数学对象,特别是无穷对象的存在断言进行重新解释,使其本质上成为谈论某些有穷的物理对象,如符号,或大脑内部某种状态的言语。但是,迄今为止,没有任何哲学理论能如其声称的那样完成这种解释。尽管我们相信脑科学的发展会对数学哲学产生根本性的影响,但今天的脑科学知识距离分析人的思维活动还差得很远。现在就期待脑神经科学家来给数学哲学问题提供答案是对问题的过度简化。在这种简化下,人类的所有思维,无论是物理学、数学还是文学都(在当今的科技条件下)毫无区别。一种健全的数学哲学最起码要与数学实践密切相关,否则只能成为文字游戏。

抱着这样的信念,我们就不可避免地要密切关注当代数学的进展。任何有关哲学的论断,都要尽可能地在已有或正在取得的数学成果中寻找相关的“证据”这里的情形可以与物理学哲学做一个比较。一大部分的物理学哲学研究,如果不是全部的话,与近百年来物理学在一些基础问题上的重要理论和进展密切相关。但正如科纳(p.Koellner)所指出的,数学哲学中绝大多数工作却相反,它们与当代数学的发展几乎毫无关系。([5])造成这种局面的原因十分复杂,不属于本文讨论的范围。但是,十分确定的是:加强这个方向的研究,保持数学哲学与数学的最新进展的密切联系,应该能期待巨大的收获。当然,这也不可避免地使得这类数学哲学研究更为数学化。

最后,文章中的数学定义和定理,从某种意义上,是我们为论证而搜集的证据。借助这些定理,读者可以更好地把握概念间的关系,大致看出当今集合论发展的脉络,从而体会出其中的哲学意蕴。郝兆宽.杨跃柏拉图主义与集合论终极宇宙。

1独立性现象与数学真理

集合论中充满了独立性现象。在这些现象背后的是有关集合论真理的哲学问题,即:

一个集合论语言中的语句σ是真的,这是什么意思

有一派观点认为σ是真的当且仅当。在ZFc中可证。

我的感觉是,除了那些一致性命题,ZFc穷尽了我们的直观,所以,证明意味着在ZFc内证明。([7],第3页)

而这就意味着那些独立于ZFc的语句没有真假可言。

这是一个有重大影响的选择。其中最重要的影响就是承认ch本身是无意义的,而ch也许是我们对不可数集合所能提出的第一个重要问题。([1],第13页)

这样的立场被称为“形式主义”。与之相对应的立场是“柏拉图主义”,它认为一个集合论语句为真当且仅当它描述了集合宇宙中的一个客观事实。独立性命题产生的原因是我们对客观数学世界的认识不够完备。但这不意味着这些命题本身是没有真假的无意义命题,相反随着对集合宇宙认识的不断深入,我们最终会决定它们的真假。

基于此处采取的立场,从已接受的集合论公理出发,一个有关康托猜想的不可判定性的证明(与一个对的超越性的证明完全不同)决不是问题的解决。.集合论概念和定理描述了一个完全确定的实在,在其中康托猜想一定是或真或假。因此,源于今天已接受公理的对它的不可判定性,只能意味着这些公理没有完备地描述那个实在。这一信念绝非空想,因为有可能指出一些方向,在其中能得到对一些问题的判定,而这些问题对于通常的公理是不可判定的。([4],第260页)

把所有独立于ZFc的命题都看作无意义的,这种观点有一个困难就是这些命题在认识论地位上不是完全等价的。例如,有人认为ch无意义,因为“任意实数的子集”这个概念模糊不清。但是,几乎不会有人认为“所有投影集都是可决定的(pd)”无意义,因为这其中并不涉及“任意实数子集”的概念,而只是谈论了投影集这样的具体可定义的数学对象。但pd与ch一样,是独立于ZFc的。因此,武丁(h.woodin)向形式主义提出了如下挑战:

……(形式主义)这种立场要站得住脚,那就或者集合论中类似的不可解问题也必须被看作是无意义的,或者必须解释为什么连续统假设的问题是与那些问题不同的。我指的是那些描述集合论的经典问题,它们在连续统假设提出不久也被提了出来。([8],第29页)这要求人们进一步仔细分析pd与ch:

定义1.1无穷基数δ是武丁基数当且仅当对任意函数f:δ→δ,存在初等嵌入j:V→m,如果k=crt(j),则f[k]m并且Vj(f)(x)m。我们用

w={δ|δ是武丁基数}

表示全体武丁基数的类。

1985年武丁证明了以下定理:

定理1.2(武丁,1985)如果m是ZFc的传递模型,并且m“w是真类”,则对任意m脱殊滤G,

Vm<Vm[G].

w+1w+1

Vm<Vm[G]蕴涵着Vm和Vm[G]

w+1w+1w+1w+1

初等等价,因此以上定理就表明,如果存在任意大的武丁基数,则任何形如“Vw+1╞σ”这样的句子都不能用(集合)力迫的方法证明其独立性。此时我们称V11的一阶理论th(V1)是脱殊绝对的。这一结果的意义在于,大基数公理(存在任意大武丁基数)可以给有关th(V1)的所有问题以确定的回答。又由于pd,乃至经典描述集合论中所有有关投影集的问题都属于th(V+1),这也意味着在大基数公理下,它们都有确定的真值,而不再是独立的。特别地,对pd马丁和斯蒂尔(martinandSteel)证明了:

定理13(马丁、斯蒂尔,1985)如果存在无穷多武丁基数,则pd成立。进而:

推论1.4对任意传递模型m,如果mFc+“w是真类”,则对任意m脱殊滤G,都有m[G]╞pd.

反观ch,列维(Levy)和索洛维(Solovay)1967年证明了:

定理1.5(列维、索洛维,1967)令为任意一条已知的大基数公理,假设m是ZFc的传递模型并且m╞σL,则存在m脱殊滤G和h,m[G]╞σL+ch而m[h]╞σL+┐ch。

比较推论1.4和定理15,我们看到:在pd与ch之间确实存在着带有根本意义的差别。与pd不同,大基数公理对ch的独立性无能为力。这种差别是否可以帮助形式主义回应以上挑战呢

2多宇宙真理观与9猜想

我们首先将形式主义可能的回应严格描述出来,这需要一系列的定义。

定义2.1令m为ZFc的可数传递模型,则由m生成的脱殊复宇宙Vm为满足以下条件的最小模型类:

1.m∈Vm;

2.如果N∈Vm,而N‘=N[G]是N的脱殊扩张,则N‘∈Vm;

3.如果N∈Vm,而N=N‘[G]是N‘的脱殊扩张,则N‘∈Vm。

简单说,Vm是包含m并且对脱殊扩张和脱殊收缩封闭的最小模型类。由V生成的脱殊复宇宙记作V。

定义2.2(脱殊复宇宙的真)对任意ZFc的可数传递模型m,和对任意集合论语言中的语句σ,我们称

σ是m-脱殊复宇宙真的,当且仅当它在Vm的每个模型中都真,记作Vm╞σ;

是m-脱殊复宇宙假的当且仅当Vm╞┐σ;

σ是m-脱殊复宇宙无意义的当且仅当Vm╞/σ并且Vm╞/-σ。

特别地,如果σ在由V生成的脱殊复宇宙中为真,则称σ是脱殊复宇宙真的,记作V乍口。其他概念类似。

根据推论1.4,如果Vm的每个模型都满足“w是真类”,则pd是m脱殊复宇宙真的,根据定理1.5,对任意m,ch都是脱殊复宇宙无意义的。这看起来使得脱殊复宇宙立场比形式主义更精致,也更合理。似乎也在一定程度上回应了武丁的挑战。但是,武丁又通过一系列的数学工作论证了脱殊复宇宙立场难以成立,这需要定义武丁的Ω逻辑以及Ω猜想。

回忆一下,对任给结构『?』,『?』的理论定义为:

th(『?』)={σ|ZFc╞“『?』σ”}。

仿此,我们定义任意结构烈在脱殊复宇宙真理观下的理论为:

thm(『?』)={σ|╞“『?』╞σ”}

对任意语句σ,形如“对任意无穷序数a,Va╞σ”的断言是ll2断言。事实上,脱殊复宇宙的真理概念只适用于ll2语句,这是因为我们在定义脱殊复宇宙真理概念时只允许使用集合力迫。令是最小的武丁基数,则h(时)卜σ和h(时)Fσ都是II2断言。因此,如果令

mll2={σ|V╞σ并且σ是II2语句}

为所有II2多字宙真语句的集合,则thm(h(δ0+))在集合mll2中是递归的。但是,仿照塔斯基的真理不可定义性,相反的方向应该不能成立,人们把它总结成:第一多宇宙定律

所有I2多宇宙真语句的集合mll2在h(δ0+)的脱殊复宇宙理论thm(h(δ0+))中不是递归的。这一定律要求不能把整个集合宇宙中的所有II2真理,更不必说所有真理,归结为集合宇宙的一个片段h(δ0+)中的真理。这是一个合理的要求,因为如果脱殊复宇宙的模型类中只有V一个模型,则以上定律是显然成立的。

称一个集合YVw是借助多宇宙在h(δ0+)中可定义的,如果Y在多宇宙模型类的每个模型中都是在h(δ0+)中可定义的。出于同样的哲学考量,还可以有:第二多宇宙定律所有II2多宇宙真语句的集合m2不是借助多宇宙能在h(δ0+)中可定义的。如果脱殊复宇宙的真理观不能满足以上两条定律,那它与形式主义在根本哲学立场上就是一致的,即:

把整个集合宇宙的真归结为这个宇宙的某个清晰片段的真。

形式主义者把集合宇宙的真理归结为ZFc的定理,也就是归结为数论中的真,而脱殊复宇宙立场则是把集合宇宙的(lI2)真理归结为h(δ0+),全体基数不超过最小武丁基数的集合。哥德尔借用他的不完全性定理,曾对形式主义的这一立场做过令人信服的反对。[3])而武丁则同样令人信服地证明,以上形式的脱殊复宇宙立场必然违反这两个定律,所以与形式主义的真理观并无根本差别。

定义2.3(武丁,1999)假设t是集合论语言中的可数理论,σ是集合论语言中的语句,我们定义σ是t的Ω-逻辑后承,记作t╞Ωσ,当且仅当对任意完全布尔代数b,对任意序数a,如果Vb╞t,则Vb╞σ

定理2.4(武丁,1999)假设w是真类,并且假设t是可数理论,σ是语句,则对任意完全布尔代数b

t╞Ωσ当且仅当Vb╞“t╞Ωσ”。

这就是说,假设存在武丁基数的真类,Ω-逻辑后承关系是脱殊绝对的。特别地,全体Ω-逻辑有效式的集合VΩ={σ|╞Ωσ}不能被任何力迫改变。

还注意到,假设w是真类,则mlI2与VΩ具有同样的图灵复杂度,即,每个集合都在另一个集合中是递归的。同样,假设w是真类,则集合VΩ(h(δ0+))={σ丨ZFc=σ“h(δ0+)╞σ”}恰好就是thm(h(δ0+))。为了定义Ω逻辑的证明,我们需要回忆一些概念。一个拓扑空间是紧致的当,且仅当它的任意覆盖都有有穷子覆盖;它是豪斯道夫(hausdorff)空间当且仅当它的任意两个不同点都有不相交的邻域。令S为紧致的豪斯道夫空间,称xS在S中有贝尔性质当且仅当存在开集oS使得对称差x△o在S中是贫乏集(meagerset).

定义2.5(冯琦、麦基道、武丁,1992)一个实数的子集A具有通用贝尔性质当且仅当对任意紧致豪斯道夫空间S,任意连续映射f:S→R,A在S下的原象具有贝尔性质。

定义2.6(武丁,1999)假设AR具有通用贝尔性质,m是ZFc的传递模型。称m是强A-封闭的当且仅当对任意N,如果N是传递的且是m的脱殊扩张,则AnN∈N

定义2.7(武丁,1999)假设w是真类。假设t是可数理论,σ是语句,则t├Ωσ当且仅当存在AR:

上一章
目录
下一页
A- 18 A+
默认 贵族金 护眼绿 羊皮纸 可爱粉 夜间