勢(英語:Cardinality)在數學裏是指如果存在着從集合A到集合B的對射,那麼集合A與集合B等勢,記為A~B。一個有限集的元素個數是一個自然數,勢標誌着該集合的大小。對於有限集,勢為其元素的數量。比較無窮集裏元素的多寡之方法,可在集合論裏用集合的等勢和某集合的勢比另一個集合大這兩個概念來達到目的。[註 1]
集合比較
設
和
為集合。稱它們等勢,指的是存在
到
一個對射
,即
中的元素可以與
中的元素一一對應起來。例子:集合
與
蘋果,馬,園丁
等勢,這是因為「
蘋果,
馬,
園丁」是兩個集合之間的一一對應。不過在這個例子中, 不用等勢的概念也知道它們的元素不多不少, 是3個。對於無窮集可舉一個例子如下:正偶數集合
和自然數集合
等勢,這是因為由公式
所決定的函數
是一個由
到
的對射。
等勢的概念只能說明兩個(有限或無限)集合的元素是否「一樣多」的問題。那麼以下說明集合
的元素是否比集合
「多」的問題。稱「集合
的勢不小於集合
的勢」,若存在一個由
到
的單射。稱「集合
的勢大於集合
的勢」,若
的勢不小於
的勢,但
和
不等勢。也就是說,存在一由
到
的單射,但它們之間不存在一一對應。例如,實數集合
的勢嚴格大於自然數集合
的勢,因為內含映射
是單射的,且可證明不存在一由
到
的對射函數。
可數與不可數集合
假設選擇公理成立,三一律就會成立於所有的勢中,所以可以有以下的定義。
- 任何勢小於自然數集的集合稱為有限集合。
- 任何勢和自然數集一樣的集合稱為可數無限集合。
- 任何勢大於自然數集的集合稱為不可數集合。
基數
注意,到目前為止,我們只是從函數的角度去定義勢的概念:我們沒有把一個集合的勢真正地定義為一具體的對象。以下將略述此一處理方法。
等勢可被視為在所有集合的類上的等價關係。一集合
在此關係下的等價類包含所有和
等勢的集合。然後,接下來可以有兩種定義「一集合的勢」的處理方式。
- 直接把一集合
的勢定義成其在等勢關係下的等價類。
- 但這樣得出的等價類事實上是真類而不是集合,因此一般不採用這種定義。
- 給每個等價類指定一個集合來代表它,將其定義為集合的勢。
- 最一般的選擇是馮·諾伊曼基數指派。它通常被取為公理集合論中基數的定義。
集合
的勢通常標記為
。其冪集的勢則通常標記為
。
假定選擇公理,無限集合的勢可標記為
(對每一個序數
,
是第一個大於
的勢)。
自然數集的勢標記為
,而實數集的勢則被標記為
。可以證明
。(請看對角論證法)。連續統假設斷言不存在介於實數集的勢和自然數集的勢之間的基數,亦即
。
例子和其他性質
- 集合
與集合
蘋果, 橘子, 桃子
有同樣的勢,因為它們都有三個元素。
- 若對於兩個集合
和
有
≤
,則存在一
的子集
使得
。
- 若對於集合
有
,則稱
具有連續統的勢。
- 可以證明不存在一集合
,使得對任一集合
,
≤
。
證明:假設存在此一集合
。然後設
為
的冪集,
,然而
(請看康托爾定理),導出矛盾。
另見
註釋