全集

全集

包含所有的研究對象和集合
一般的,如果一個集合含有我們所研究問題中涉及的所有元素,那麼就稱這個集合為全集,通常記作U。
    中文名:全集 外文名:U 定義: 包 含:研究對象和集合 集合表示:一般為圓形 應 用:集合論和數學基礎的應用

定義

數學上,特别是在集合論和數學基礎的應用中,全類(若是集合,則為全集)大約是這樣一個類,它(在某種程度上)包含了所有的研究對象和集合。

在特定場合下

這個一般概念有一些精确的版本。最簡單的可能就是,任意集合都可能是全集。當研究一個特定集合的時候,這個集合就是全集。若研究實數,則所有實數的集合實數線R就是全集。這是康托爾在1870年代和1880年代運用實分析第一次發展現代樸素集合論和集合的勢的時候默認的全集。康托爾一開始隻關心R的子集。

這種全集概念在文氏圖的應用中有所反映。在文氏圖中,操作傳統上發生在一個表示全集U的大長方形中。集合通常表示為圓形,但這些集合隻能是U的子集。集合A的補集則為長方形中表示A的圓形的外面的部分。嚴格地說,這是A對U的相對補集UA;但在U是全集的場合下,這可以被當成是A的絕對補集A。同樣的,有空交集的概念,即零個集合的交集(指沒有集合,而不是空集)。沒有全集,空交集将是所有東西組成的集合,這一般被認為是不可能的;但有了全集,空交集可以被當成是有條件(即U)下的所有東西組成的集合。

這種慣例在基于布爾格的代數方法研究基礎集合理論時非常有用。但對公理化集合論的一些非标準形式并非如此,例如新基礎集合論,這裡所有集合的類并不是布爾格,而僅僅是相對有補格。相反,U的幂集,即U的所有子集組成的集合,是一個布爾格。上述的絕對補集是布爾格中的補運算;而空交集U則作為布爾格中的最大元(或空交)。這裡,适用于補運算、交運算和并運算(集合論中的并集)的德·摩根律成立,而且對空交和空并(即空集)也成立。

在一般數學中

一旦考慮給定集合X的子集(在康托爾的例子中,X=R),就會進一步關心X的子集組成的集合。(例如:X上的一個拓撲就是一個X的子集組成的集合。)這些不同的X的子集組成的集合本身并不是X的子集,卻是X的幂集PX的子集。當然,這還沒有完;可以進一步考慮X的子集組成的集合所組成的集合,等等。另一個方向是:可以關心笛卡爾積X×X,或從X映射到其自身的函數。那麼,可以得到笛卡爾積上的函數,或從X映射到X×PX的函數,等等。

這樣,盡管主要關心的是X,仍然需要一個比X大很多的全集。順着上面的思路,可能需要X上的超結構。這可以通過結構遞歸來定義,如下:

設S0X為X自身。設S1X為X和PX的并集。設S2X為S1X和P(S1X)的并集。一般的,設Sn+1X為SnX和P(SnX)的并集。則X上的超結構,寫作SX,為S0X,S1X,S2X,等等的并集。

注意到,無論初始集合X如何,空集總是屬于S1X。重定義空集為馮·諾伊曼序數。則{},僅含有元素空集的集合,屬于S2X;定義為馮·諾伊曼序數。類似的,{}屬于S3X,則{}and{}的并集{,}也屬于該集合;定義為馮·諾伊曼序數。重複這個過程,所有的自然數都通過其馮·諾伊曼序數在超結構中表現出來。然後,若x和y屬于這個超結構,則{{x},{x,y}}(這個集合表示了有序對(x,y))也屬于它。從而,這個超結構将包含各種所想要的笛卡爾積。而且,這個超結構也包含各種函數和關系,因為他們可以被表示為笛卡爾積的子集。以及,還能夠得到有序n元組,表示為域為諾伊曼序數的函數等等。

所以,若僅從X={}出發,可以構造大量的用于數學研究的集合,它們的元素屬于{}上的超結構S{}。但是,S{}的每個元素都是有限集合。每個自然數都屬于S{},但“所有”自然數的集合N不屬于S{}(盡管它是S{}的“子集”)。實際上,X上的超結構包含了所有的遺傳有限集合。這樣,它可以被認為是“有限主義數學的全集”。若有機會的話,可以建議19世紀的有限主義者利奧波德·克羅内克使用這個全集;他相信每個自然數都存在但集合N(一個"完全的無窮大")不存在。

然而,對一般的數學家(它們不是有限主義者)來說,S{}還不夠,因為盡管N是S{}的子集,但N的幂集仍然不是。特别的,任意的實數集都不是。所以,需要重新開始這個過程,來構造S(S{})。簡單起見,就用給出的自然數集合N來構造SN,N上的超結構。這常常被認為是“一般數學的全集”。這個想法在于,所有數學一般研究這個全集的元素。例如:任何通常的實數的構造(用戴德金分割表示)屬于SN。盡管采用自然數的非标準模型,非标準分析能夠在超結構中進行。需要注意的是,這個部分在哲學上有些改變,這裡全集是任何被關心的集合U。上個部分中,被研究的集合是全集的子集;而在這裡,它們是全集的元素。這樣盡管P(SX)是一個布爾格,而相應的SX不是。因此,幾乎不直接采用布爾格和文氏圖來描述這種超結構式的全集;在上個部分中,它們被用來描述幂集式的全集。作為代替,可以采用獨立的布爾格PA,這裡A是SX中任意相應的集合;則PA是SX的子集(實際上它屬于SX)。

在集合論中

在一般數學中,可以精确定義SN為全集;這是策梅洛集合論的模型。策梅洛集合論是由ErnstZermelo最初在1908年提出的公理集合論。策梅洛集合論的成功完全在于它能夠公理化"一般"數學,完成了康托爾在三十年之前開始的課題。但策梅洛集合論對進一步發展公理集合論和數學基礎中的其他工作,特别是模型論,是不夠的。舉一個戲劇性的例子:上述超結構的描述并不能獨立地在策梅洛集合論中完成!最後一步,構造S成為一個無限并集,需要代換公理;這條公理在1922年被加入策梅洛集合論,成為如今通用的策梅洛-弗蘭克爾集合論。所以,盡管一般數學可以在SN中進行,而對SN的讨論不再"一般",屬于元數學。

但是,若在超級的集合論中,可以發現上述的超結構過程隻是超限歸納法的開始。回到X={}(空集),并用(标準的)符号Vi表示Si{}。則有V0={},V1=P{},等等,和前面一樣。但是,所謂"超結構"隻是這個列中的下一項:Vω,這裡ω為第一個無窮大序數。

上一篇:娛樂圈

下一篇:八仙飯店滅門案

相關詞條

相關搜索

其它詞條