引言
給定一個集合X以及某個與X中元素相關的命題 ,令 (註:在這裡, 若且唯若 成立), . 一個有意思的問題是: 在X上成立與不成立的可能性哪個更大?這涉及集合A與B所含元素的個數的比較。
對於有限集,這個問題的解決是簡單的,只要比較集合A與B中所含元素個數就行了。對於無窮集,個數一詞沒有實際意義。然而,不同的無窮集,它們是有明顯的差別的。比如自然數集與實數集顯然不同。自覺上,實數當然比自然數多得多。那么怎樣表示集合所含元素的多少呢?怎樣比較兩個無窮集所含元素的多少呢?對於兩個有限集合是否有相同的元素個數,只需要看能否在兩個集合之間建立一種一一對應關係。這種方法可推廣到無窮集。
等勢集
定義1(對等) 設A,B是兩個集合,如果存在一個從A到B的一一滿映射(雙射),則稱集合A與B 對等(也可稱A與B是 等勢集,或A與B之間有一一對應關係),記作
顯然對等關係滿足如下性質:
(1)自反性:
(2)對稱性:若 ,則
(3)傳遞性:若 , ,則
任何滿足自反性、對稱性和傳遞性的二元關係稱為等價關係。於是集合的對等關係是一種等價關係。
例1 N~Z.作對等關係如下:
k=1,2,...,則 N→Z 是一一滿映射。即自然數集N與整數集Z是等勢集。
例2 在對等關係 下,有(-1,1)~R. 即集合(-1,1)與實數集R是等勢集。
勢
定義2(集合的勢) 設A,B是兩個集合,如果 ,就稱A與B有相同的勢(或基數)。記|A|為集合A的勢(或基數)。
註:(1)若存在一個從A到B的一一映射(相當於A對等於B的一個子集),則稱 如果 ,則稱 (讀作|A|小於|B|).
顯然,若 ,則 ;若存在滿映射 ,則
(2)若A是含n個元素的有限集,則記|A|=n;對於無限集A,通常也用一個希臘字母如α記|A|,且形象地說“A含有α個元素”。當|A|<|B|時,可以說“B含有比A更多的元素”。
(3)對於任意兩個勢α、β,關係式α<β,α=β,β<α中有且僅有一式成立。
(4)若α≤β,β≤α,則α=β.
可列集
定義
定義3(可列集) 自然數集的勢記為 (讀成阿列夫(Aleph)零),即 與自然數集對等的集合稱為 可列集或可數集。
集合A為可列集,是指A與自然數集對等,即有一一對應關係 ,於是A={x,x,...,x,...},即A可按順序排成一序列。反過來一個集合可以排成一序列,它便是可列集。
性質
可列集具有以下性質:
任何無窮集合都包含一個可列子集。
可列集是勢最小的無窮集合,它是最簡單的無窮集合。
可列集合的無窮子集仍是可列的。
設A是可列集,B是有限集或可列集,則A∩B是可列集。
可數個有限集或可列集的並仍是可列集。
有限個可列集的直積仍為可列集。
設集合A的勢為α,則|2|=2.
設A是無限集,|A|=α,若B是可列集,則|A∪B|=α.
集合A是無限集的充分必要條件是:A與其自身的一個真子集對等。
區間(0,1)={x|0<1}不是可列集。
2~R,即2=c.(與實數集R對等的集合稱為具有連續勢,記為c,即|R|=c.)
(無最大基數定理)若A是非空集合,則集合A與其冪集2不對等。
1.任何無窮集合都包含一個可列子集。
2.可列集是勢最小的無窮集合,它是最簡單的無窮集合。
3.可列集合的無窮子集仍是可列的。
4.設A是可列集,B是有限集或可列集,則A∩B是可列集。
5.可數個有限集或可列集的並仍是可列集。
6.有限個可列集的直積仍為可列集。
7.設集合A的勢為α,則|2|=2.
8.設A是無限集,|A|=α,若B是可列集,則|A∪B|=α.
9.集合A是無限集的充分必要條件是:A與其自身的一個真子集對等。
10.區間(0,1)={x|0<1}不是可列集。
11.2~R,即2=c.(與實數集R對等的集合稱為具有連續勢,記為c,即|R|=c.)
12.(無最大基數定理)若A是非空集合,則集合A與其冪集2不對等。
舉例
整數集、有理數集、由有限個自然數構成的有序數組的全體構成的集合、有理係數多項式之全體構成的集合等都是可列集。
證明:
(1)整數集:由例1知N~Z,故整數集Z是可列集。
(2)有理數集:由滿映射
知 (根據上述性質6可得),又 ,所以 . 即有理數集Q是可列集。
(3)由有限個自然數構成的有序數組的全體構成的集合:記此集合為A,A={(n,n,...,n)|n∈N,i=1,2,...,k,k∈N}=∪N ,其中,N ={(n,n,...,n)|n∈N,i=1,2,...,k}. 由上述性質6可得|N|=|N|= ,再由性質5可知A是可列集。
(4)有理係數多項式之全體構成的集合:每個有理係數多項式 由n+1個有理係數 唯一決定,於是有理係數多項式之全體與有限個有理數構成的有序數組全體構成的集合對等,後者是 ,與上面的(3)一樣,它也是可列集。