全集

全集

包含所有的研究对象和集合
一般的,如果一个集合含有我们所研究问题中涉及的所有元素,那么就称这个集合为全集,通常记作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ω,这里ω为第一个无穷大序数。

相关词条

相关搜索

其它词条