接受直覺主義是否能避開形式主義中的哥德爾命題?

時間 2021-06-01 10:49:05

1樓:jhgggb

其實你如果考慮的是海庭算術HA的話,在Godel 1933就得到了HA可以interpret PA,因此第一第二不完備定理都適用(適用條件可以參考程勇教授的預印本),在Dragalin 「Mathematical Intuitionism - Introduction to Proof Theory」第30頁開始的「The negative interpretation」一節有講。

2樓:超濾空間

1,哥德爾的兩個不完全性定理的證明可以在原始遞迴算術(PRA)中形式化,而原始遞迴算術弱於海丁算術(HA)。PRA 被認為是有窮主義的形式系統,而 HA 是直覺主義算術,有窮主義都接受的不完全性定理自然會被直覺主義接受。

2,哥德爾的兩個不完全性定理對於直覺主義算術 HA 也照樣成立。原因如下。首先,第一不完全性定理對於羅蘋遜算術(Q)的所有遞迴擴張都成立,而 HA 是這樣的擴張。

其次,HA 不能證明 con(HA)。事實上,PA 也不能證明 con(HA):因為哥德爾證明了 PA 和 HA 等一致,而這個證明可以在 PRA 中形式化,自然也可以在 PA 中形式化,即 PA├ con(PA) con(HA)。

一旦 PA 證明了 con(HA),它也就證明了 con(PA),矛盾於哥德爾第二不完全性定理。

3樓:

不能避免,但直覺主義者會非常樂於接受哥德爾定理的結果。因為在他們看來,這正是說明形式主義或者邏輯主義方法對數學刻畫不充分的乙個結果。儘管從歷史上說,形式主義差不多被哥德爾定理給毀滅了,但邏輯主義仍有方法避免哥德爾定理。

4樓:硫氯

不會。不同的邏輯系統並沒有真正本質上的不同。可以看做是不同的數學方法。有些很弱的系統使很多命題無法表述(比如沒有量詞的系統),這些系統不存在不完備描述的現象,但這應該不是你指的「避免」。

有哪些重要的數學家支援直覺主義?理由是什麼?

Lee 直覺主義之所以受到很多大數學家的支援,因為傳統數學本身就是直覺主義的。歐幾里得要證明乙個數學物件的存在時,一定是要把它構造出來再論證其性質。只有在證明乙個物件不存在,或者物件的數量是無窮的時候,歐幾里得才會使用反證法。 世間的塵 希爾伯特,寫過一本書叫直觀幾何。數學基礎的問題是乙個百家爭鳴的...

聲波是否能折射?

如果是平面波,再加上類似 各向同性均勻介質 條件的話 好像這個條件放在這裡比較玄妙 是可以折射的,且遵循斯涅耳定律。回憶平面電磁波的在均勻線性介質表面的反折射的證明 入射波,反射波,折射波的波向量沿著介面分量是相等的,到這裡並沒用到具體的電磁場邊界條件。後面用到電磁場邊界條件匯出來的是菲涅耳係數。參...

唯物主義是否即宿命論,人工智慧是否能佐證這一點?

乾超 宿命論是形上學,人確實是有命的,命中能開豪車的人從紫微斗數上看就是注定的,反推之,乙個命中註定開豪車 寶馬五系,賓士E及以上 的人誕生,就注定有一輛豪車是為他而生產。任何事物從無到有誕生到這個我們能感知的客觀世界中皆有因,絕不會毫無理由的出現。能當官的,能當科學家的,能成明星的,能拿奧運金牌的...