屬于純粹模型論主題的最早的定理有兩個,一個是羅文漢姆的定理。他在1915年證明每一組有限多公理如果有模型的話,則它也有一個可數(shù)模型。把這個定理推廣到有可數(shù)個公理的情況。另一個定理是緊性定理。 三十年代,哥德爾對可數(shù)語言證明緊性定理,1936年蘇聯(lián)馬力茨夫推廣到不可數(shù)語言。緊性定理在代數(shù)學(xué)方面有許多應(yīng)用。
這兩個定理都肯定某種模型的存在性,特別是羅文漢姆—斯科蘭姆定理及緊性定理指出有想不到的特別大的模型存在。最明顯的就是自然數(shù)集合的皮亞諾公理(其中歸納公理加以改變),不僅有通常自然集N為其標準模型(即包括可數(shù)多個元素),還有包括不可數(shù)多個元素的模型,這就是所謂非標準算術(shù)模型。第一個非標準算術(shù)模型是由斯科蘭姆在1934年首先造出的。這兩個定理的證明都依賴于造模型的方法。
模型論中常用的構(gòu)造模型方法與工具有:初等鏈方法、圖式、緊性定理、下行羅文海姆—斯科蘭姆定理、省略類型定理、力迫法、超積、齊性集合等8種,這些方法都是相當專門的。
圖式方法是亨金及羅濱遜首創(chuàng)的,它有許多用處,不僅能證明緊性定理、羅文海姆—斯科蘭姆定理、哥德爾完全性定理等等,而且可以得出許多新定理。
初等鏈是塔爾斯基及沃特在1957年提出的。超積是最常用的構(gòu)造模型的方法,超積和超冪的用處表現(xiàn)在同構(gòu)定理上。超冪的另一個很大的用處是構(gòu)造非標準分析的模型。
對于數(shù)學(xué)理論最重要的事是公理化。在模型論中,公理數(shù)目可以有限多,稱為有限可公理化的理論。這類理論有;群、交換群、環(huán)、整域、域、有序域、全序集、格、布爾代數(shù)、貝納斯—哥德爾集合論等等。許多重要理論是不能有限公理化的,其中一部分是遞歸可公理化的。如可分群、無撓群、特征0的域、代數(shù)封閉域、實封閉域、有限域、尤其重要的是皮亞諾算術(shù)和ZF集合論,而有限群論甚至連遞歸可公理化都不行。
一個理論是遞歸可公理化的充分必要條件是:它的所有推論集合是遞歸可枚舉的。通常它不一定是遞歸的,如果是遞歸的,則稱為可判定的?梢宰C明,每個完全、遞歸可公理化理論是可判定的。因此利用模型論的有力工具可以得出判定理論的一些結(jié)果,如早在1948年塔爾斯基等人證明,實閉域理論是完全的,因此是可判定的。
早在十九世紀,數(shù)學(xué)家利用造模型的方法來肯定非歐幾何的真實性,他們造過許多模型,但這些模型本質(zhì)上沒有區(qū)別,也就是“同構(gòu)”。在二十世紀初,數(shù)學(xué)家一般認為,一個理論的模型都是同構(gòu)的,如自然數(shù)理論就是皮亞諾公理所刻劃的一種。
但是這種想法很快就由于自然數(shù)非標準模型的存在而被打破,所以人們又在模型論當中引進重要的概念—范疇性:一個理論或一組公式如果其所有模型均同構(gòu),它就稱為范疇的。實際上,這對于形式系統(tǒng)(或公理系統(tǒng))是僅次于協(xié)調(diào)性(無矛盾性)、完全性、獨立性之后的第四個重要要求。但是這個要求實在太強了,實際上,只要一個理論有一個無窮模型,那么它就不是范疇的,所以我們把范疇性的要求降低。
模型論給數(shù)學(xué)帶來許多新結(jié)果,我們大致可以分成三大部分:在代數(shù)方面的應(yīng)用主要是在群論和域論方面;在分析方面的應(yīng)用主要是非標準分析;在拓樸學(xué)、代數(shù)幾何學(xué)方面的應(yīng)用主要是拓撲斯理論。
模型論在代數(shù)學(xué)中最早的應(yīng)用是量詞的消去,早在三十年代,就由此得到了整數(shù)加法群的判定步驟,塔爾斯基得到實數(shù)的可定義集和實數(shù)域的判定步驟。
1965年以后,數(shù)理邏輯的發(fā)展逐步影響到數(shù)學(xué)本身,因而重新引起數(shù)學(xué)家們的注意,特別是集合論與模型論的結(jié)果不斷沖擊數(shù)學(xué)本身。模型論在解決代數(shù)問題方面顯示巨大威力,特別是艾柯斯及柯辰解決了著名的阿廷猜想,這個問題曾使代數(shù)學(xué)家為難了幾十年。
非標準分析是羅濱遜在1960年創(chuàng)造的。1961年1月,在美國數(shù)學(xué)大會上,羅濱遜宣布了他的非標準分析,其實這就是邏輯學(xué)家所謂的實數(shù)的非標準模型。在這篇報告中,他總結(jié)了新方法的所有重要方面,因此無可爭辯地成為這個新領(lǐng)域的獨一無二的創(chuàng)造者。他指出,實數(shù)系統(tǒng)是全序域,具有阿基米德性質(zhì),也就是任何一個正實數(shù)經(jīng)過有限次自己加自己之后可以超過任何一個實數(shù)。但是非標準實數(shù)一般并不滿足這個條件,比如說一個無窮小量的一千倍,一萬倍、一億倍甚至更多,也大不過
1,這個性質(zhì)稱為非阿基米德性質(zhì)。
最近,非標準分析在分析、微分幾何學(xué)、代數(shù)幾何學(xué)、拓撲學(xué)有一系列的應(yīng)用,使數(shù)學(xué)家對非標準分析也不得不另眼相看了,特別是非標準拓撲和非標推測度論近來更是有重要的突破。
非標難測度論已經(jīng)得出許多新的“標準”結(jié)果,如關(guān)于測度的擴張、位勢理論、布朗運動理論、隨機微分方程、最優(yōu)控制理論,甚至運用到數(shù)理經(jīng)濟學(xué)及高分子物理化學(xué)當中。其中關(guān)鍵來自1975年洛布的工作。他從非標準測度空間能造出豐富的標準測度空間,使得非標準分析真正能對標準數(shù)學(xué)作出自己的貢獻。
拓撲斯是統(tǒng)—現(xiàn)代數(shù)學(xué)的最新基礎(chǔ),它反映了數(shù)理邏輯與范演論的結(jié)合。范疇論大約在六十年代初由同調(diào)代數(shù)學(xué)脫胎而出,而同調(diào)代數(shù)則在四十年代末到六十年代初由代數(shù)拓撲學(xué)發(fā)展而來。代數(shù)拓撲學(xué)則是用群、環(huán)、域、模等代數(shù)結(jié)構(gòu)來刻化幾何圖形的拓撲結(jié)構(gòu)。同調(diào)代數(shù)學(xué)則用代數(shù)結(jié)構(gòu)來刻化代數(shù)結(jié)構(gòu),比如說一組群與另一組的對應(yīng)關(guān)系。把這個組發(fā)展到集合或其它任何結(jié)構(gòu),研究范躊與范躊之間的關(guān)系就是范疇論。
我們可以考慮幾何的范躊和范躊的范躊。1963年出現(xiàn)了層的范疇,這就是拓撲斯。托普斯使范疇方法迅速推廣到其他數(shù)學(xué)分支中去。1970年,勞威爾等人引進一種特殊的范疇—初等拓撲斯。幾年之后,證明了一個重要結(jié)果,一個初等拓撲斯正好是高階直覺主義集合論的模型。因此,初等拓撲斯就象集合一樣成為數(shù)學(xué)的基礎(chǔ),而且更接近數(shù)學(xué)的內(nèi)容。
|