一個歧義

? 庫爾特·哥德爾有兩個名字相對立的定理:哥德爾完備性定理和哥德爾不完備性定理。介紹后者影響力的讀物有時會將兩者相提并論,然后指出:它們一起說明了完備性只對充分弱的系統(tǒng)存在。這實在是極不恰當(dāng)?shù)摹?/p>

? 因為這兩個定理中的完備性根本就不是一回事。

? 哥德爾完備性定理說的是語義完備性,它代表能夠證明在所有解釋下都成立的永真命題,這些命題的本性是重言式,其真值完全與具體模型無關(guān),因此除了表現(xiàn)推理規(guī)則外并不能說明實質(zhì)性的內(nèi)容。不管這些真命題看上去形式多么復(fù)雜,完備性定理保證一階邏輯體系有能力將其“辨認”出來,對體系所不能證明的命題并沒有要求。

? ?哥德爾不完備性定理則說的是句法完備性,它代表能夠證明所有它無法否定的命題,但這些命題當(dāng)然不一定是重言式。在可靠性的前提下,句法完備性不但要求體系證明永真命題(蘊含了語義完備性),甚至還要求它去證明那些僅在特定解釋下才為真的命題,而這些命題當(dāng)然會含有實質(zhì)性的內(nèi)容,也就是某個模型獨有的屬性。

? 結(jié)合兩個定理能說明的事情是:存在語義完備而句法不完備的自洽理論T,此時存在命題P,使得T能證明“P或非P”,但既不能證明P也不能證明非P。例如,一階公理化的ZF就同時符合完備性和不完備性定理的條件。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容