数学 › 数理論理学と型理論 › 公理的集合論 ZFC

ZFC の公理

公理 2.1(「公理的集合論 ZFC」§2)

  1. 外延性:∀x ∀y (∀z (z∈x↔z∈y)→x=y)\forall x\,\forall y\,\bigl(\forall z\,(z\in x\leftrightarrow z\in y)\to x=y\bigr)。同じ元をもつ集合は等しい。
  2. 空集合:元をもたない集合 ∅\varnothing が存在する。
  3. 対:任意の a,ba,b に対し、元がちょうど a,ba,b である集合 {a,b}\{a,b\} が存在する。
  4. 和集合:任意の xx に対し、xx の元の元全体からなる集合 ⋃x\bigcup x が存在する。
  5. 冪集合:任意の xx に対し、xx の部分集合全体からなる集合 P(x)\mathcal{P}(x) が存在する。
  6. 分出(図式):各論理式 φ(z,p⃗)\varphi(z,\vec p) ごとに、任意の xx と p⃗\vec p に対して {z∈x∣φ(z,p⃗)}\{z\in x\mid \varphi(z,\vec p)\} が存在する。
  7. 置換(図式):各論理式 φ(u,v,p⃗)\varphi(u,v,\vec p) ごとに、φ\varphi が xx 上で関数的(各 u∈xu\in x に対して φ(u,v)\varphi(u,v) を満たす vv がただ一つ)ならば、その vv 全体の集合 {v∣∃u∈x φ(u,v)}\{v\mid \exists u\in x\ \varphi(u,v)\} が存在する。
  8. 無限:∅∈I\varnothing\in I かつ ∀y (y∈I→y∪{y}∈I)\forall y\,(y\in I\to y\cup\{y\}\in I) を満たす集合 II が存在する。
  9. 正則性(基礎):空でない任意の xx は、xx と共通部分をもたない元 y∈xy\in x(y∩x=∅y\cap x=\varnothing)をもつ。

これらを ZF と呼び、ZF に次を加えたものを ZFC と呼ぶ。

  1. 選択:空でない集合からなる任意の集合 xx に対し、各 y∈xy\in x に yy の元 f(y)∈yf(y)\in y を対応させる関数 ff が存在する。

本文で読む(前後の説明と例)→

閉包の状態

公理

公理は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理 証明で参照している 1 件

関連するノック 3 問