数学联邦政治世界观
超小超大

数学

(1) ZFC对于ZF在Π¹₄ 语句上保守:任何 Π¹₄ 语句如果能用ZFC证明,ZF就也能证明

(2) ZFC+GCH对ZF+DC在Π²₁ 语句上保守:任何 Π²₁ 语句如能用ZF+GCH证明,那么ZF+DC就能证明

(1)的证明:假设ZFC⊢∀xφ(x) ,其中 φ(x) 复杂度为 Σ¹₃ . 现在从ZF中论证:对于任意 α∈ℝ,L[α]╞ φ(α) ,这是因为 L[α] 满足ZFC. 而根据Shoenfield绝对性定理, L[α]╞ φ(α) 蕴涵 φ(α) ,而由于 α 是任意选取的,所以 ∀xφ(x) 得证。

(2)的证明:假设ZF+DC不能证明∀X⊆ℝφ(A),其中 φ 是二阶算术语句,那么就存在一个模型 M╞ ZF+DC+∃X⊆ℝφ(A) 。对它的 ω₁ 加入一个Cohen subset G ,这会使得 M[G]╞ CH。在这个扩张中取 L(R,A,G) ,注意到这个模型跟M中有着一样的实数,所以我们就得到一个 ZFC+GCH+∃X⊆ℝφ(A) 的模型,这也就说明了ZFC+GCH也不能证明 ∀X⊆ℝφ(A) 。

Remarks:

• 根据对证明的观察,可得知定理(1)中的ZFC可以被加强为ZFC+∃α∈ℝ(V=L[α]) ,而由于广义连续统假设GCH是∃α∈ℝ(V=L[α])的推论,所以也能得知ZFC+GCH对于ZF在 Π¹₄ 语句上保守。定理(2)说得则是一个稍微强的事实,那就是ZFC+GCH对ZF+DC在 Π²₁ 的语句上保守(所以这也包括了所有二阶算术语句)

• 同时我们知道 ∃α∈ℝ(ℝ=ℝ∩L[α]) 复杂度为 Σ¹₄ ,它是ZFC+∃α∈ℝ(V=L[α])的定理但不是ZF的定理。

• 连续统假设 2ω=ω₁ 等价于三阶算术中的 Σ²₁ 语句“存在一个实数上的关系,使得实数在这个关系下被排为良序,其中每一个真前段都可数”。定理(2)就相当于宣告了连续统假设不能等价于任何 Π²₁ 语句。

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

我靠养鱼,日常变美 连载中
我靠养鱼,日常变美
寒时温
快穿流,不喜勿入(日更2000~4000)一句话简介:我靠养鱼,日常变美!颜末小姐的鱼塘壮大史。第一处鱼塘:网恋选我,我超甜第二处鱼塘:恋综......
56.4万字3个月前
粼深时见古 连载中
粼深时见古
珺炤
上辈子有着一个深爱自己的人鱼,却对渣男执迷不悟,被渣男害死,重活一世,她飞奔向他
13.0万字2个月前
相遇和你 连载中
相遇和你
樱三
李云天为天玄宗立下了汗马功劳,原本是天玄宗宗主继承人,却没想到被宗门弟子嫉妒惨遭暗算,迫不得已打开了异世界的通道,将自己元神分离进入了这个异......
4.2万字2个月前
慢穿结束后,重回14岁带飞全家 连载中
慢穿结束后,重回14岁带飞全家
宋软烟
[无cp+重生+金手指+空间+马甲+大女主]苏明瑶上辈子实惨,一心搞教培,谁知不仅遇上双减,还遭闺蜜背叛。欠下百万债务,差点跳了楼。幸有家人......
2.2万字2个月前
角色们的爱恨情仇 连载中
角色们的爱恨情仇
7996402
第一篇:异世界土著们的沉浸式剧本游戏,剧情演绎期间概率出现ooc环节,系统是攒局人员饰演第二篇:意外身穿异界怎么办?不过还好,这里是平行时空......
24.1万字2周前
碎梦之白鲸神明 连载中
碎梦之白鲸神明
白页茉
天空中的鲸鱼……在海里泡着的云朵……
2.3万字5天前