興味深いことに、ZFCにおいて有限集合を集合全般から区別する様々な特性は、より弱い体系であるZFや直観主義的集合論の場合とは論理的に等価ではないことが判っている。よく知られている有限性の定義として、リヒャルト・デーデキントの定義とカジミェシュ・クラトフスキの定義がある。
単射だが全射ではない関数 f: S → S が存在するとき、集合 S をデデキント無限集合と呼ぶ。そのような関数は S と S の真部分集合(f の像)との間の全単射を表している。デデキント無限集合 S の元 x が f の像に属さないとき、x, f(x), f(f(x)), ... のようにして S の異なる元の無限の列を得ることができる。逆に S の元の列 x1, x2, x3, ... があるとき、この列上の元に対しては f ( x i ) = x i + 1 {\displaystyle f(x_{i})=x_{i+1}} となり、それ以外の元については恒等関数として振舞う関数 f を定義できる。従って、デデキント無限集合には自然数と全単射的に対応する部分集合が含まれる。デデキント有限集合とは、全ての単射自己写像が全射でもある場合を指す。
クラトフスキの有限性の定義は次の通りである。任意の集合 S について、和集合の二項演算は冪集合 P(S) に半束構造を与える。空集合と単集合から生成した半束を K(S) と記し、S が K(S) に属する場合、S をクラトフスキ有限集合と呼ぶ。直観的に K(S) には S の有限な部分集合が含まれる。重要なのは、この定義では自然数による帰納も再帰も必要とせず、K(S) は単に空集合と単集合を含む全ての半束構造の積集合として得られる点である。
ZFでは、クラトフスキ有限はデデキント有限を包含するが、逆は真ではない。
関連項目
ペアノの公理
順序数
有限
参考文献
Patrick Suppes, Axiomatic Set Theory, D. Van Nostrand Company, Inc., 1960
歴
集合論
基本
集合
元
包含関係
内包と外延
クラス
ベン図
演算
和集合
非交和
共通部分
素集合
直積集合
分割
補集合
差集合
対称差
冪集合
ド・モルガンの法則
集合の代数学
関係
性質
反射関係
推移関係
推移閉包
対称関係
非対称関係
反対称関係
完全関係
同値関係
同値類
well-defined
整礎関係
逆関係
関係の合成
写像
定義域
終域
値域
単射
全射
全単射
逆写像
像と逆像
恒等写像
制限
包含写像
合成
射影
商写像
指示関数
配置集合
族
添字集合
順序対
順序組
列
集合族
グラフ
部分写像
対応
順序
前順序
有向
半順序
全順序
整列
稠密
有界
単調写像
順序同型
辞書式順序
順序型
推移的集合
順序数
0
後続
極限
自然数
ハッセ図
超限帰納法
ツォルンの補題
整列可能定理
整礎的集合
フォン・ノイマン宇宙
濃度
有限集合
空集合
単集合
遺伝的
可算集合
非可算集合
連続体濃度
始順序数
共終数
基数
正則
到達不能
巨大
一覧
ベルンシュタインの定理
カントールの対角線論法
カントールの定理
連続体仮説
公理化
素朴集合論
ラッセルのパラドックス
公理的集合論
ツェルメロ=フレンケル集合論
フォン・ノイマン=ベルナイス=ゲーデル集合論
モース-ケリー集合論
新基礎集合論
外延性の公理