>>510

追加引用ｗ（＾＾；
https://ja.wikipedia.org/wiki/%E6%9C%89%E9%99%90%E9%9B%86%E5%90%88
有限集合
(抜粋)

有限性の必要十分条件
ツェルメロ＝フレンケルの集合論 (ZF) では、以下の条件は全て等価である。

1. S は有限集合である。すなわち、S の元はある特定の自然数未満の自然数の集合の元と一対一対応する。
2. S は、空集合を始点として元を1つずつ追加していく数学的帰納法で証明可能な全属性を持つ。（カジミェシュ・クラトフスキ）

基礎付け問題
興味深いことに、ZFCにおいて有限集合を集合全般から区別する様々な特性は、より弱い体系であるZFや直観主義的集合論の場合とは論理的に等価ではないことが判っている。
よく知られている有限性の定義として、リヒャルト・デーデキントの定義とカジミェシュ・クラトフスキの定義がある。

クラトフスキの有限性の定義は次の通りである。
任意の集合 S について、和集合の二項演算は冪集合 P(S) に半束構造を与える。
空集合と単集合から生成した半束を K(S) と記し、S が K(S) に属する場合、S をクラトフスキ有限集合と呼ぶ。
直観的に K(S) には S の有限な部分集合が含まれる。
重要なのは、この定義では自然数による帰納も再帰も必要とせず、K(S) は単に空集合と単集合を含む全ての半束構造の積集合として得られる点である。

ZFでは、クラトフスキ有限はデデキント有限を包含するが、逆は真ではない。
(引用終り)