3、模型論

模型論是數(shù)理邏輯的一個分支,討論形式語言與其解釋或者模型之間的關(guān)系。如語言是一階謂詞邏輯,則這種模型論就稱為“古典模型論”。最簡單的模型是數(shù)學(xué)中的一些結(jié)構(gòu),例如 5階循環(huán)群,有理數(shù)域,以及所有按照包含關(guān)系歷形成的偏序結(jié)構(gòu)由整數(shù)構(gòu)成的集合等等。

在數(shù)學(xué)里我們直接研究這類模型,而不管形式語言。這個理論可以說是泛代數(shù)(當然也包含通常代數(shù)中的群論、環(huán)論、域論等等),它們研究同態(tài)、同構(gòu)、子結(jié)構(gòu)、直積等等?墒顷P(guān)于這些模型的性質(zhì),都要表示成為語言。反過來,一個語句可以真也可以假,看你是說哪一個模型。

這樣看來,模型論和代數(shù)學(xué)是有區(qū)別的,有人把模型論看成是邏輯加上泛代數(shù),這也是十分形象的。模型論一定要明顯地涉及語句,并且以語句為出發(fā)點,這是它同一般代數(shù)學(xué)有區(qū)別的地方。另外模型論的語言是形式語言,它與模型的關(guān)系是語法和語義的關(guān)系。對于形式語言,我們只是按照一定的規(guī)則(文法規(guī)則)去造出一些語句,至于這些語句含義如何、是真是假,就不是語法所能管得了的。

語法只考慮形式的結(jié)構(gòu),比如構(gòu)成語句的符號是哪些,符號之間的關(guān)系如何(誰在誰的前面而不能在后面)等等,而語義則提供解釋或者意義,只有意義才能確認語句的真假(除了重言式或恒真語句或同語反復(fù)之外)。因此可以說,模型論是研究形式語言的語法和語義之間關(guān)系的學(xué)科。

在數(shù)學(xué)中,我們對模型還不是很陌生,在非歐幾何中就是靠引進模型才論證了非歐幾何公理系統(tǒng)是不矛盾的。但一直到1950年左右,模型論才正式成為一門新學(xué)科。主要標志就是1949年亨肯發(fā)表的完全性定理的新證明,以及1950年國際數(shù)學(xué)家大會上塔爾斯基與羅濱遜的的報告,以及1951年羅濱遜《代數(shù)的元數(shù)學(xué)》的發(fā)表。

自此之后,模型論大致可分為兩條路線,一條是美國西海岸的斯科蘭姆一塔爾斯基路線,他們從四十年代起就由數(shù)論、分析、集合論的問題所推動,強調(diào)研究一階邏輯所有公式的集合模型。另一條是美國東海岸的羅濱遜路線,他們的問題由抽象代表的問題所推動,它強調(diào)無量詞公式集與存在公式集。關(guān)于兩塊量詞的理論很多,它們有許多應(yīng)用。羅濱遜主要用于域論,前蘇聯(lián)馬力茨夫等人主要用于群論。

 

屬于純粹模型論主題的最早的定理有兩個,一個是羅文漢姆的定理。他在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)容。
 

 
韩国日本在线看片,国产免费99热精品,国产精品码一区二区,色老久久精品偷偷鲁偷偷鲁