很多人會(huì)誤以為數(shù)學(xué)一直都是一門“穩(wěn)固、可靠、層層遞進(jìn)”的學(xué)科。但事實(shí)恰恰相反。20 世紀(jì)初,數(shù)學(xué)曾經(jīng)經(jīng)歷過一次真正意義上的信任危機(jī)。那不是某個(gè)定理被推翻,而是一個(gè)更根本的問題開始浮出水面:數(shù)學(xué)到底是不是自洽的?
這場危機(jī),后來被稱為“無窮危機(jī)”。
![]()
導(dǎo)火索來自集合論的誕生。康托爾在 19 世紀(jì)后期引入了集合的概念,并大膽地研究無限集合的大小。他發(fā)現(xiàn),并不是所有的無窮都是一樣的,有些無窮“更大”,有些“更小”。這一發(fā)現(xiàn)極其震撼,它直接打開了現(xiàn)代數(shù)學(xué)的大門。但與此同時(shí),一個(gè)此前從未被認(rèn)真對待的問題也隨之出現(xiàn)了:我們到底允許什么樣的“集合”存在?
一開始,數(shù)學(xué)家默認(rèn)的態(tài)度是樸素的。你能描述出來的、你能想象到的“對象集合”,就被當(dāng)作一個(gè)集合。這種做法在有限情形下幾乎不會(huì)出問題,但一旦進(jìn)入無限世界,災(zāi)難就開始了。羅素悖論是最著名的例子:如果考慮“所有不包含自身的集合的集合”,那它到底該不該包含自身?不管怎么回答,都會(huì)立刻導(dǎo)出矛盾。
數(shù)學(xué)家第一次意識(shí)到:如果不對“允許什么樣的對象存在”進(jìn)行嚴(yán)格限制,整個(gè)體系可能會(huì)在內(nèi)部自相矛盾。而一旦數(shù)學(xué)不再可靠,所有依賴數(shù)學(xué)的學(xué)科——物理、工程、邏輯——都會(huì)失去地基。
這場危機(jī)的結(jié)果,并不是修修補(bǔ)補(bǔ),而是一次徹底的重建。
集合論被迫承擔(dān)起“地基”的角色
在這次重建中,集合論發(fā)生了一個(gè)非常關(guān)鍵的轉(zhuǎn)變。它不再只是“研究無限的一個(gè)分支”,而是被推到了一個(gè)全新的位置:作為整個(gè)數(shù)學(xué)的基礎(chǔ)語言。
這個(gè)想法本身并不復(fù)雜,但極其激進(jìn)。它的核心是:所有數(shù)學(xué)對象,都可以被看成集合;所有數(shù)學(xué)推理,都可以在集合的語言中完成。
自然數(shù)可以被構(gòu)造為集合,實(shí)數(shù)可以被構(gòu)造為集合,函數(shù)是特殊的集合,空間是集合,結(jié)構(gòu)是集合,證明過程本身也可以被編碼成集合。只要你給出一小套關(guān)于“集合允許如何構(gòu)造”的基本規(guī)則,就可以在此之上重建整個(gè)數(shù)學(xué)。
這些基本規(guī)則,就是后來被稱為公理的東西。
關(guān)鍵在于:這些公理不是“顯然正確的事實(shí)”,而是我們愿意接受的起點(diǎn)。一旦接受了它們,所有推論都必須嚴(yán)格服從邏輯規(guī)則,不能再憑直覺“偷渡”。
這套思想最終凝結(jié)成了今天幾乎所有數(shù)學(xué)家默認(rèn)使用的體系:ZFC。
為什么“選擇公理”會(huì)引發(fā)如此大的爭議
在 ZFC 中,有一條公理格外特殊,也格外容易引起誤解,那就是選擇公理。
選擇公理的表述非常簡單:對于任意一族非空集合,總存在一個(gè)函數(shù),從每個(gè)集合中選出一個(gè)元素。它不要求你給出選擇規(guī)則,只斷言“這樣的選擇函數(shù)存在”。
這句話之所以危險(xiǎn),是因?yàn)樗谝淮蚊鞔_承認(rèn)了這樣一類數(shù)學(xué)對象的存在:你知道它存在,但你永遠(yuǎn)無法寫出它是什么。
為了理解這一點(diǎn),伯特蘭·羅素給過一個(gè)極其經(jīng)典的比喻。
如果一個(gè)人有無限多雙鞋,每一雙鞋都有左腳和右腳,那么從每一雙鞋中取一只出來是完全沒有問題的。你可以說“我都拿左腳的”。這里根本不需要選擇公理,因?yàn)槟憬o出了一個(gè)明確的規(guī)則。
但如果這個(gè)人有無限多雙襪子,而每一雙襪子的兩只完全不可區(qū)分,那么問題就變了。你依然“覺得”可以從每一雙襪子中拿一只出來,但你說不清你到底是怎么拿的。沒有規(guī)則,沒有程序,沒有描述。你只是斷言:一定有一種拿法。
選擇公理正是在這種層面上工作的。
在今天看來,這件事已經(jīng)不再讓人焦慮,但在 20 世紀(jì)初,它幾乎引發(fā)了一場思想戰(zhàn)爭。很多數(shù)學(xué)家本能地反感這種“不可構(gòu)造的存在”,他們覺得數(shù)學(xué)不應(yīng)該允許無法被明確描述的對象。但問題在于:當(dāng)他們開始檢查自己的證明時(shí),卻發(fā)現(xiàn)自己早就不自覺地使用了這種思想。
選擇公理并不是某種怪癖,而是無窮世界里極其自然的一種假設(shè)。
數(shù)學(xué)不再追問“你是什么”,而是問“你會(huì)不會(huì)矛盾”
這場爭論最終并不是通過“誰說服了誰”結(jié)束的,而是被邏輯本身終結(jié)了。
隨著數(shù)學(xué)邏輯的發(fā)展,人們逐漸明白了一件事:在公理體系中,最重要的問題不是“這些公理是不是直覺上合理”,而是它們會(huì)不會(huì)導(dǎo)出矛盾。只要一個(gè)體系是相對一致的,那么在這個(gè)體系內(nèi)部進(jìn)行推理就是安全的。
后來,哥德爾和科恩的工作進(jìn)一步澄清了選擇公理的地位:如果不含選擇公理的集合論是相容的,那么加入選擇公理之后依然是相容的。換句話說,選擇公理不會(huì)是制造矛盾的源頭。
這并不是在證明它“是真的”,而是在證明它“是安全的”。
從那一刻起,數(shù)學(xué)的基礎(chǔ)發(fā)生了一個(gè)深刻轉(zhuǎn)變。數(shù)學(xué)不再試圖描述某種“終極真理”,而是變成了一門在明確規(guī)則下推演結(jié)論的形式科學(xué)。真與假,不再由直覺裁決,而由是否能從公理系統(tǒng)中推導(dǎo)出來決定。
集合論一旦成了地基,就不可能只當(dāng)“地基”用
當(dāng) ZFC 逐漸被接受為數(shù)學(xué)的默認(rèn)基礎(chǔ)時(shí),很多人以為集合論的使命已經(jīng)完成了:它負(fù)責(zé)把地基打牢,剩下的工作交給代數(shù)、分析、幾何去“蓋樓”。但事情并沒有按這個(gè)劇本發(fā)展。
因?yàn)橐坏┠汩_始認(rèn)真研究這些公理本身,你就會(huì)發(fā)現(xiàn)一個(gè)令人不安的事實(shí):集合論遠(yuǎn)遠(yuǎn)不只是“技術(shù)規(guī)范”,它本身就是一個(gè)深不見底的數(shù)學(xué)世界。
比如,無窮到底有多少層次?是否存在比可數(shù)無窮大、連續(xù)統(tǒng)還“更復(fù)雜”的無窮?某些命題到底是“真的”“假的”,還是在現(xiàn)有公理下根本無法判斷?這些問題,無法被“應(yīng)用數(shù)學(xué)”順手解決,它們直接指向集合論的核心。
這時(shí),集合論出現(xiàn)了它的第二重身份:它不僅是數(shù)學(xué)的語言,同時(shí)也是研究“數(shù)學(xué)可能性邊界”的工具。
數(shù)學(xué)第一次正視“不可判定”
在 20 世紀(jì)早期,人們?nèi)匀槐е环N隱含的信念:只要規(guī)則足夠嚴(yán)密,所有數(shù)學(xué)問題終究都會(huì)有答案。即使現(xiàn)在不知道,將來總能證明對或錯(cuò)。
這個(gè)信念,很快就被擊碎了。
哥德爾的不完備性定理證明了一件極其反直覺的事情:在任何足夠強(qiáng)的形式系統(tǒng)中,總會(huì)存在一些命題,它們既不能被證明為真,也不能被證明為假。不是因?yàn)槲覀儽浚且驗(yàn)橄到y(tǒng)本身就做不到。
集合論把這一點(diǎn)暴露得尤其徹底。
連續(xù)統(tǒng)假設(shè)就是最著名的例子之一。它問的是:是否存在一種無限集合,其大小嚴(yán)格介于自然數(shù)集合和實(shí)數(shù)集合之間?這個(gè)問題聽起來極其具體,但結(jié)果卻令人震驚:在 ZFC 公理體系下,它既無法被證明,也無法被否定。
后來,科恩用“強(qiáng)迫法”證明了這一點(diǎn)。這意味著什么?意味著數(shù)學(xué)第一次不得不承認(rèn):有些問題不是“還沒解決”,而是“在當(dāng)前規(guī)則下根本無解”。
這并不是失敗,而是一次認(rèn)知升級。數(shù)學(xué)開始清楚地知道:哪些問題是可判定的,哪些問題超出了系統(tǒng)能力。
“基礎(chǔ)”開始分叉:真理不再唯一
從那一刻起,集合論的地位發(fā)生了微妙變化。
如果你愿意加入某些新的公理,比如大型基數(shù)公理,可以得到一個(gè)“更強(qiáng)”的集合論宇宙;如果你拒絕某些公理,比如選擇公理,你會(huì)進(jìn)入一個(gè)完全不同的數(shù)學(xué)世界。在這些不同的世界里,同一個(gè)命題可能會(huì)有不同的真假狀態(tài)。
這聽起來危險(xiǎn),但事實(shí)上,它讓數(shù)學(xué)變得更加誠實(shí)。數(shù)學(xué)不再假裝自己在描述唯一的現(xiàn)實(shí),而是清楚地區(qū)分三件事:公理是什么、推論是什么、哪些結(jié)論依賴于哪些假設(shè)。
構(gòu)造主義
當(dāng)然,并不是所有人都接受這種態(tài)度。
從一開始,就有數(shù)學(xué)家對選擇公理、對不可構(gòu)造對象持強(qiáng)烈保留意見。他們認(rèn)為:如果一個(gè)對象無法通過明確步驟構(gòu)造出來,那么談?wù)撍拇嬖诤翢o意義。這種思想后來發(fā)展成了各種形式的構(gòu)造主義數(shù)學(xué)。
在這種視角下,數(shù)學(xué)不是“存在論”,而是一種“可計(jì)算的實(shí)踐”。你能寫出算法,才能說對象存在;你能給出步驟,才能說定理成立。
有趣的是,這場爭論并沒有隨著時(shí)間消失,反而在計(jì)算機(jī)科學(xué)興起之后重新變得重要。程序驗(yàn)證、類型論、可計(jì)算性理論,都在不斷提醒人們:存在性和可構(gòu)造性,并不是同一回事。
集合論并沒有“戰(zhàn)勝”構(gòu)造主義。
數(shù)學(xué)的基礎(chǔ)影響“真理”的概念本身
走到這一步,集合論已經(jīng)不只是數(shù)學(xué)內(nèi)部的問題了。當(dāng)你問“這個(gè)命題是真的嗎”,你必須先問:“在什么公理體系下?”當(dāng)你問“這個(gè)對象存在嗎”,你必須先問:“是以哪種存在方式?”
這對很多人來說是不舒服的,但它極其重要。它意味著:真理不再是脫離系統(tǒng)的絕對概念,而是與規(guī)則綁定的概念。這并不是相對主義,而是精確化。
在很長一段時(shí)間里,集合論和數(shù)學(xué)基礎(chǔ)問題給人的感覺是:重要,但有點(diǎn)“歷史感”。它們像是 20 世紀(jì)初的一次大清算,清算完了,數(shù)學(xué)就可以繼續(xù)向前發(fā)展。但這種錯(cuò)覺,在計(jì)算機(jī)真正走進(jìn)數(shù)學(xué)之后,被迅速打破了。
原因并不復(fù)雜:計(jì)算機(jī)不接受模糊。
機(jī)器無法默認(rèn)任何東西。每一步推理都要被寫清楚,每一個(gè)“存在”都要有明確語義。過去可以靠直覺略過的地方,在程序里會(huì)直接卡死。這不是哲學(xué)爭論,而是工程現(xiàn)實(shí)。
這也是為什么,選擇公理、構(gòu)造性、不完備性這些看似陳舊的問題,會(huì)在形式化驗(yàn)證和自動(dòng)證明中反復(fù)出現(xiàn)。它們不是被“重新討論”,而是被重新碰到。
特別聲明:以上內(nèi)容(如有圖片或視頻亦包括在內(nèi))為自媒體平臺(tái)“網(wǎng)易號”用戶上傳并發(fā)布,本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.