集合,簡稱集,是數(shù)學中一個基本概念,也是集合論的主要研究對象。集合論的基本理論創(chuàng)立于19世紀,關于集合的最簡單的說法就是在樸素集合論(最原始的集合論)中的定義,即集合是“確定的一堆東西”,集合里的“東西”則稱為元素?,F(xiàn)代的集合一般被定義為:由一個或多個確定的元素所構成的整體。
集合論可以看成是邏輯的幾何化。集合是最簡單的空間。
集合是指具有某種特定性質的具體的或抽象的對象匯總而成的集體。其中,構成集合的這些對象則稱為該集合的元素。
例如,全中國人的集合,它的元素就是每一個中國人。通常用大寫字母如A,B,S,T,...表示集合,而用小寫字母如a,b,x,y,...表示集合的元素。若x是集合S的元素,則稱x屬于S,記為x∈S。若y不是集合S的元素,則稱y不屬于S,記為y?S。
集合中元素的數(shù)目稱為集合的基數(shù),集合A的基數(shù)記作card(A)。當其為有限大時,集合A稱為有限集,反之則為無限集。一般的,把含有有限個元素的集合叫做有限集,含無限個元素的集合叫做無限集。
有一類特殊的集合,它不包含任何元素,如{x|x∈R x2 1=0},稱之為空集,記為?。空集是個特殊的集合,它有2個特點:
1.空集?是任意一個非空集合的真子集。
2.空集是任何一個集合的子集。
給定一個集合,任給一個元素,該元素或者屬于或者不屬于該集合,二者必居其一,不允許有模棱兩可的情況出現(xiàn)。
一個集合中,任何兩個元素都認為是不相同的,即每個元素只能出現(xiàn)一次。有時需要對同一元素出現(xiàn)多次的情形進行刻畫,可以使用多重集,其中的元素允許出現(xiàn)多次。
一個集合中,每個元素的地位都是相同的,元素之間是無序的。集合上可以定義序關系,定義了序關系后,元素之間就可以按照序關系排序。但就集合本身的特性而言,元素之間沒有必然的序。
屬于
如果元素a在集合A中,就說a屬于A,記作a∈A。
不屬于
如果元素a不在集合A中,就說a不屬于A,記作a?A。
列舉法就是將集合的元素逐一列舉出來的方式。例如,光學中的三原色可以用集合{紅,綠,藍}表示;由四個字母a,b,c,d組成的集合A可用A={a,b,c,d}表示,如此等等。
列舉法還包括盡管集合的元素無法一一列舉,但可以將它們的變化規(guī)律表示出來的情況。如正整數(shù)集和整數(shù)集可以分別表示為和。
描述法的形式為{代表元素|滿足的性質}。
設集合S是由具有某種性質P的元素全體所構成的,則可以采用描述集合中元素公共屬性的方法來表示集合:S={x|P(x)}。例如,由2的平方根組成的集合B可表示為B={x|x2=2}。而有理數(shù)集和正實數(shù)集則可以分別表示為和。
圖像法,又稱韋恩圖法、韋氏圖法,是一種利用二維平面上的點集表示集合的方法。一般用平面上的矩形或圓形表示一個集合,是集合的一種直觀的圖形表示法,如圖2所示。
用數(shù)軸、無窮大、無窮小、開區(qū)間、閉區(qū)間、半開半閉區(qū)間表示。
數(shù)學分析中,最常遇到的實數(shù)集的子集是區(qū)間。
設a,b(a<b)是兩個相異的實數(shù),則滿足不等式a<x<b的所有實數(shù)x的集合稱為以a,b為端點的開區(qū)間;滿足不等式的所有實數(shù)的集合稱為以a,b為端點的閉區(qū)間;滿足不等式或的所有實數(shù)x的集合稱為以a,b為端點的半開半閉區(qū)間,分別記為及 。除此之外,還有下述幾類無限區(qū)間:
有些集合可以用一些特殊符號表示,舉例如下:
N:非負整數(shù)集合或自然數(shù)集合{0,1,2,3,…}
N*或N :正整數(shù)集合{1,2,3,…}
Z:整數(shù)集合{…,-1,0,1,…}
Q:有理數(shù)集合
Q :正有理數(shù)集合
Q-:負有理數(shù)集合
R:實數(shù)集合(包括有理數(shù)和無理數(shù))
R :正實數(shù)集合
R-:負實數(shù)集合
C:復數(shù)集合
?:空集(不含有任何元素的集合)
設S,T是兩個集合,如果S的所有元素都屬于T,即則稱S是T的子集,記為(讀作S含于T)。顯然,對任何集合S,都有 。其中,符號讀作包含于,表示該符號左邊的集合中的元素全部是該符號右邊集合的元素。如果S是T的一個子集,但在T中存在一個元素x不屬于S,則稱S是T的一個真子集。
交集定義:由屬于A且屬于B的相同元素組成的集合,記作A∩B(或B∩A),讀作“A交B”(或“B交A”),即A∩B={x|x∈A,且x∈B},。注意交集越交越少。若A包含B,則A∩B=B,A∪B=A。
并集定義:由所有屬于集合A或屬于集合B的元素所組成的集合,記作A∪B(或B∪A),讀作“A并B”(或“B并A”),即A∪B={x|x∈A,或x∈B},如圖1所示。注意并集越并越多,這與交集的情況正相反。
如果集合A是集合B的子集(),且集合B是集合A的子集(),此時,集合A與集合B中的元素相同,因此集合A與集合B相等。
補集又可分為相對補集和絕對補集。
相對補集定義:由屬于A而不屬于B的元素組成的集合,稱為B關于A的相對補集,記作A-B或AB,即A-B={x|x∈A,且x?B}。
絕對補集定義:A關于全集合U的相對補集稱作A的絕對補集,記作A'或?u(A)或~A。有U'=Φ;Φ'=U。
設有集合A,由集合A所有子集組成的集合,稱為集合A的冪集。對于冪集有定理如下:有限集A的冪集的基數(shù)等于2的有限集A的基數(shù)次冪。
用來表達模糊性概念的集合,又稱模糊集、模糊子集。普通的集合是指具有某種屬性的對象的全體。這種屬性所表達的概念應該是清晰的,界限分明的。因此每個對象對于集合的隸屬關系也是明確的,非此即彼。但在人們的思維中還有著許多模糊的概念,例如年輕、很大、暖和、傍晚等,這些概念所描述的對象屬性不能簡單地用“是”或“否”來回答,而模糊集合就是指具有某個模糊概念所描述的屬性的對象的全體。
由于概念本身不是清晰的、界限分明的,因而對象對集合的隸屬關系也不是明確的、非此即彼的。這一概念是美國加利福尼亞大學控制論專家L.A.扎德于1965年首先提出的。模糊集合這一概念的出現(xiàn)使得數(shù)學的思維和方法可以用于處理模糊性現(xiàn)象,從而構成了模糊集合論(中國通常稱為模糊性數(shù)學)的基礎。
交換律:A∩B=B∩A;A∪B=B∪A
結合律:A∪(B∪C)=(A∪B)∪C;A∩(B∩C)=(A∩B)∩C
分配對偶律:A∩(B∪C)=(A∩B)∪(A∩C);A∪(B∩C)=(A∪B)∩(A∪C)
對偶律:(A∪B)^C=A^C∩B^C;(A∩B)^C=A^C∪B^C
同一律:A∪?=A;A∩U=A
求補律:A∪A'=U;A∩A'=?
對合律:A''=A
等冪律:A∪A=A;A∩A=A
零一律:A∪U=U;A∩?=?
吸收律:A∪(A∩B)=A;A∩(A∪B)=A
反演律(德·摩根律):(A∪B)'=A'∩B';(A∩B)'=A'∪B'。文字表述:1.集合A與集合B的并集的補集等于集合A的補集與集合B的補集的交集;2.集合A與集合B的交集的補集等于集合A的補集與集合B的補集的并集。
容斥原理(特殊情況):
card(A∪B)=card(A) card(B)-card(A∩B)
card(A∪B∪C)=card(A) card(B) card(C)-card(A∩B)-card(B∩C)-card(C∩A) card(A∩B∩C)。
集合在數(shù)學領域具有無可比擬的特殊重要性。集合論的基礎是由德國數(shù)學家康托爾在19世紀70年代奠定的,經(jīng)過一大批科學家半個世紀的努力,到20世紀20年代已確立了其在現(xiàn)代數(shù)學理論體系中的基礎地位,可以說,現(xiàn)代數(shù)學各個分支的幾乎所有成果都構筑在嚴格的集合理論上。