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

数学

(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),接着再看更方便。

相关小说

归魂渊 连载中
归魂渊
冰霜之间
有花无叶,有叶无花,永生永世,无法相见,生生不息,轮回不止,悲剧之爱,曼珠沙华。
3.8万字1年前
角色们的爱恨情仇 连载中
角色们的爱恨情仇
7996402
第一篇:异世界土著们的沉浸式剧本游戏,剧情演绎期间概率出现ooc环节,系统是攒局人员饰演第二篇:意外身穿异界怎么办?不过还好,这里是平行时空......
35.5万字11个月前
重生之顶尖修真者 连载中
重生之顶尖修真者
一夜长雨
重生女x狼狗男甄秋重生到修真世界,在这个过程中与陌桦相遇,二人从互相试探到真心相待,甄秋一边在修真世界努力升级,一边应对各种阴谋诡计,最终成......
1.3万字9个月前
续写冰缘 连载中
续写冰缘
小艾呀
应盏清智性恋超绝人气x同为天涯沦落人二姐应璟宜x表面冷面内心自我攻略尧王江钼X搞笑将军成映剑应盏清是应府七小姐,母亲早亡,与府内二小姐应璟宜......
2.1万字9个月前
空吟史,暮寻录 连载中
空吟史,暮寻录
晶小运
“天赋真的有那么重要吗?”介绍:卿文锦(主人公)农村出生,偶然间去登最高山长月山,生性倔强,却没有灵根,靠着前面神仙登山挡风,跟到屁股后面,......
3.0万字9个月前
世界都要穿成筛子了 连载中
世界都要穿成筛子了
一步至岸
星际时代,基因强化伴随而来的是基因异变的问题,为了解决问题,传送平行世界的人来到星际,研究星际时代前的人与星际时代的人基因不同点,以此解决问......
0.7万字7个月前