证明论序数：修订间差异

2026年6月13日 (六) 07:39的最新版本

证明论序数（或称证明论强度序数，Proof-Theoretic Ordinal）是衡量形式理论强度的核心工具，通过将理论映射到序数上，刻画其能证明的良序关系的复杂度。该概念源于希尔伯特的证明论计划，旨在通过有限方法证明数学基础理论的一致性，后由阿克曼（Wilhelm Ackermann）和根岑（Gerhard Gentzen）发展为序数分析技术。

定义和性质

对形式理论 $T$ ，其证明论序数 $| T |_{ord}$ （ $| T |$ 或 $PTO (T)$ ）定义为能用超限归纳证明的原始递归良序的序型最大值。

证明论序数满足：

对任意递归序数 $β < | T |$ ，理论 $T$ 能证明“所有序数小于 $β$ 的原始递归良序关系都是良序的”；对 $α = | T |$ ，理论 $T$ 无法证明“所有序数小于 $α$ 的原始递归良序关系都是良序的”。
存在一种递归记号系统，自然表示所有小于 $| T |$ 的序数；理论 $T$ 能通过超限归纳（序数是良序集的序型，满足超限归纳原理： $\forall α (\forall β < α (P (β) \Rightarrow P (α)) \Rightarrow \forall α P (α))$ ，其中 $P$ 是任意性质）到 $| T |$ ，证明自身的一致性（即 $T ⊬ ⊥$ ）；理论 $T$ 能证明所有初等递归函数在小于 $| T |$ 的序数上总停止；对任意递归序数 $β < | T |$ ，至少不满足上述条件中的一条。
证明论序数必为递归序数（recursive ordinal），即存在递归关系定义其良序。

证明论序数表

证明论序数（OCF及其他记号）	证明论序数（BMS及其他记号）	算术论体系	集合论体系	其他体系
$ω$	(0)(1)	$Q$	$K P^{-}$
$ω^{2}$	(0)(1)(1)	$R F A$ $I Δ_{0}$
$ω^{3}$	(0)(1)(1)(1)	$R C A_{0}^{}$ $W K L_{0}^{}$ $I Δ_{0} + e x p$
$ω^{n}$	(0)(1)^n	$I Δ_{0} + ℰ_{n} is total$
$ω^{ω}$	(0)(1)(2)	$R C A_{0}$ $W K L_{0}$ $P R A$ $R C A_{0}^{2}$	$C P R C$ $K P^{-} + Π_{1}^{s e t} F o n d a t i o n + I N D$
$ω^{ω^{ω^{ω}}}$	(0)(1)(2)(3)(4)	$R C A_{0} + (Π_{2}^{0})^{-} - I N D$
$ω ↑ ↑ (n + 2)$	(0)(1)(2)...(n+2)	$I Σ_{n + 1}$
$ε_{0}$	(0)(1,1)	$P A$ $A C A_{0}$ $Δ_{1}^{1} - C A_{0}$ $Σ_{1}^{1} - A C_{0}$	$K P^{- \infty}$	$E M_{0}$
$ε_{1}$	(0)(1,1)(1,1)	$A C A_{0} + K P H T$
$ε_{ω}$	(0)(1,1)(2)	$A C A_{0} + i R T$ $R C A_{0} + \forall Y \forall n \exists X (T J (n, X, Y))$
$ε_{ε_{0}}$	(0)(1,1)(2)(3,1)	$A C A$ ${F P}_{n} - A C A'_{0}$ ${F P}_{n} - A C A^{'}$
$ζ_{0}$	(0)(1,1)(2,1)	$A C A_{0} + \forall X \exists Y (T J (ω, X, Y))$ $A C A_{0} + (B R)$ $p_{1} (A C A_{0})$
$φ (2, ε_{0})$	(0)(1,1)(2,1)(2)(3,1)	$A C A + \forall X \exists Y (T J (ω, X, Y))$ $R F N$
$φ (ω, 0)$	(0)(1,1)(2,1)(3)	$Δ_{1}^{1} - C R$ $R C A_{0}^{*} + Π_{1}^{1} - C A^{-}$ $Σ_{1}^{1} - D C_{0}$		$I D_{1}^{#}$ $E M_{0} + J R$ $P I D$ $A c c - I D (A c c)$ $(Π_{0}^{0} (P), P \cup N) - I D$ $(Π_{0}^{0} (P), P \land N) - I D (A c c)$
$φ (ν + 1, 0)$		$A C A_{0} + \forall X \exists Y (T J (ω^{ν}, X, Y))$
$ψ (Ω^{ε_{0}})$	(0)(1,1)(2,1)(3)(4,1)	$Δ_{1}^{1} - C A$ $Σ_{1}^{1} - A C$ ${(Π_{1}^{0} - C A)}_{< ε_{0}}$
$ψ (Ω^{ψ (Ω^{ω})})$	(0)(1,1)(2,1)(3)(4,1)(5,1)(6)		$P R S ω$
$Γ_{0}$	(0)(1,1)(2,1)(3,1)	$A T R_{0}$ $Δ_{1}^{1} - C A + B R$ $R C A_{0} + Σ_{1}^{0} - R T$ $R C A_{0} + Δ_{1}^{0} - R T$ $R C A_{0} + Σ_{1}^{0} - d e t .$ $R C A_{0} + Δ_{1}^{0} - d e t .$ $F P_{0}$	$K P i^{-}$ $C Z F^{-} + I N A C$	${\hat{I D}}_{< ω}$ ${\hat{I D}}^{*}$ ${M L}_{< ω}$ $M L U$ $U (P A)$
$φ (1, 0, ω^{ω})$	(0)(1,1)(2,1)(3,1)(2)(3)		$K P l_{0} + (Σ_{1} - I_{ω})$
$φ (1, 0, ε_{0})$	(0)(1,1)(2,1)(3,1)(2)(3,1)	$A T R$		${\hat{I D}}_{ω}$
$ψ (Ω^{Ω + 1})$	(0)(1,1)(2,1)(3,1)(2,1)	$R C A_{0} + \forall X \exists M (X \in M \land M ⊨_{ω} A T R_{0})$
$ψ (Ω^{Ω + ω})$	(0)(1,1)(2,1)(3,1)(2,1)(3)	$A T R_{0} + Σ_{1}^{1} - D C$		${\hat{I D}}_{< ω^{ω}}$
$ψ (Ω^{Ω + ε_{0}})$	(0)(1,1)(2,1)(3,1)(2,1)(3)(4,1)	$A T R + Σ_{1}^{1} - D C$		${\hat{I D}}_{< ε_{0}}$
$ψ (Ω^{Ω + Γ_{0}})$	(0)(1,1)(2,1)(3,1)(2,1)(3)(4,1)(5,1)(6,1)			${\hat{I D}}_{< Γ_{0}}$ $M L S$
$φ (2, 0, 0)$	(0)(1,1)(2,1)(3,1)(2,1)(3,1)	$F T R_{0}$	$K P h^{-}$	$A u t (\hat{I D})$
$φ (2, 0, ε_{0})$	(0)(1,1)(2,1)(3,1)(2,1)(3,1)(2)(3,1)	$F T R$
$φ (2, ε_{0}, 0)$	(0)(1,1)(2,1)(3,1)(2,1)(3,1)(2,1)(3)(4,1)		$K P h^{0} + (F - I_{ω})$
$ψ (Ω^{Ω ω})$	(0)(1,1)(2,1)(3,1)(3)		$K P M^{-}$
$φ (ε_{0}, 0, 0)$	(0)(1,1)(2,1)(3,1)(3)(4,1)	$Σ_{1}^{1} - T D C$
$φ (1, 0, 0, 0)$	(0)(1,1)(2,1)(3,1)(3,1)	$p_{1} (Σ_{1}^{1} - T D C_{0})$
$ψ (Ω^{Ω^{ω}})$	(0)(1,1)(2,1)(3,1)(4)	$R C A_{0}^{*} + Π_{1}^{1} - C A^{-}$ $p_{3} (A C A_{0})$		$F I T$ $T I D$
$ϑ (Ω^{Ω})$	(0)(1,1)(2,1)(3,1)(4,1)	$p_{1} (p_{3} (A C A_{0}))$
$θ_{(n + 2) (Ω^{ω})} 0$		$A C A_{0} + Π_{n + 2}^{1} - B I$ $Π_{n + 1}^{1} - R F N$ $(Π_{n + 2}^{1} - B I)_{0}$ $(Π_{n + 2}^{1} - B I)_{0}^{-}$	$K P ω^{-} + Π_{n + 2}^{s e t} - F o u n d a t i o n$
$θ_{(n + 2) (Ω^{ω})} 0$		$A C A + Π_{n + 2}^{1} - B I$ $(Π_{n + 2}^{1} - B I)^{-}$	$K P ω^{-} + I N D + Π_{n + 2}^{s e t} - F o u n d a t i o n$
$ψ (ψ_{1} (0))$	(0)(1,1)(2,2)	$A C A + B I$ $A C A_{0} + Π_{1}^{1} - C A^{-}$ $Π_{1}^{0} - F X P_{0}$	$K P$ $K P + Π_{2}^{s e t} - R e f l e c t i o n$ $K P + (B I^{})$ $K P + (A T R_{0}^{})$ $C Z F$ $K P ω_{2} ↾ + Δ_{1} - C A + s Π_{1}^{1} - r e f$	$I D_{1}$ $I D_{1}^{2}$ $M L_{1} V$
$ψ (Ω_{2})$	(0)(1,1)(2,2)(3,2)	$R C A_{0} + \forall X \exists M (X \in M \land M ⊨_{ω} A C A + B I)$
$ψ (Ω_{2}^{Ω_{2}})$	(0)(1,1)(2,2)(3,2)(4,2)	$A T R_{0}^{∙}$ $F P_{0}^{∙}$ $Σ_{1}^{1} - D C_{0}^{∙} + (S U B^{∙})$ $Σ_{1}^{1} - A C_{0}^{∙} + (S U B^{∙})$		${\hat{I D}}_{< ω}^{∙}$ $𝒰 (I D_{1})$
$ψ (ψ_{2} (0))$	(0)(1,1)(2,2)(3,3)		$K P + \exists ω_{1}^{C K}$	$I D_{2}$ $I D_{2}^{2}$
$ψ (Ω_{ω})$	(0)(1,1,1)	$Π_{1}^{1} - C A_{0}$ $Δ_{2}^{1} - C A_{0}$ $R C A_{0} + Σ_{1}^{0} \land Π_{1}^{0} - d e t .$ $R C A_{0} + Δ_{2}^{0} - R T$	${K P l}^{r}$ ${K P i}^{r}$ $K P β^{r}$	${I D}_{< ω}$ $({I D}_{< ω}^{2})_{0}$
$ψ (Ω_{ω} \cdot ω^{ω})$	(0)(1,1,1)(2)(3)	$Π_{1}^{1} - C A_{0} + Π_{2}^{1} - I N D$
$ψ (Ω_{ω} \cdot ε_{0})$	(0)(1,1,1)(2)(3,1)	$Π_{1}^{1} - C A$	$W - K P l$	$W - I D_{ω}$ $I D_{< ω}^{2}$
$ψ (Ω_{ω} \cdot Ω)$	(0)(1,1,1)(2,1)	$Π_{1}^{1} - C A + B R$
$ψ (Ω_{ω}^{ω})$	(0)(1,1,1)(2,1)(3)	$Π_{1}^{1} - C A_{0} + Π_{2}^{1} - B I$
$ψ (Ω_{ω}^{ω^{ω}})$	(0)(1,1,1)(2,1)(3)(4)	$Π_{1}^{1} - C A_{0} + Π_{2}^{1} - B I + Π_{3}^{1} - I N D$
$ψ (ψ_{ω} (0))$	(0)(1,1,1)(2,1)(3,2)	$Π_{1}^{1} - C A + B I$	$K P l$	$I D_{ω}$ $B I D_{ω}^{2}$
$ψ (Ω_{ω^{ω}})$	(0)(1,1,1)(2,1,1)(3)	$Δ_{2}^{1} - C R$ $(Π_{1}^{1} - C A_{< ω^{ω}})$	${K P l}_{ω^{ω}}^{r}$	$I D_{< ω^{ω}}$
$ψ (Ω_{ε_{0}})$	(0)(1,1,1)(2,1,1)(3)(4,1)	$Δ_{2}^{1} - C A$ $Σ_{2}^{1} - A C$ $(Π_{1}^{1} - C A_{< ε_{0}})$	${K P l}_{ε_{0}}^{r}$ $W - K P i$ $W - K P β$	$I D_{< ε_{0}}$ $I D_{< ε_{0}}^{2}$ $B I D_{< ε_{0}}^{2}$
$ψ (Ω_{ν \cdot ω})$		$(Π_{1}^{1} - C A_{ν}^{+})_{0}$	${K P l}_{ν +}^{r}$	$I D_{< ν \cdot ω}$ $(P I D_{ν}^{2})_{0}$
$ψ (Ω_{γ} \cdot ω)$		$(Π_{1}^{1} - C A_{γ -})_{0}$	${K P l}_{γ}^{r}$	$(N U I D_{γ}^{2})_{0}$
$ψ (Ω_{ν \cdot ω} \cdot ε_{0}))$		$Π_{1}^{1} - C A_{ν}^{+}$	$W - K P l_{ν +}$	$W - I D_{ν \cdot ω}$ $P I D_{ν}^{2}$
$ψ (Ω_{γ} \cdot ε_{0})$		$(Π_{1}^{1} - C A_{γ})$ $Π_{1}^{1} - C A_{γ -}$	$W - K P l_{γ}$	$W - I D_{γ}$ $I D_{γ}^{2}$ $N U I D_{γ}^{2}$
$ψ (Ω_{ν \cdot ω} \cdot Ω))$		$Π_{1}^{1} - C A_{ν}^{+} + B R$		$P I D_{ν}^{2} + B R$
$ψ (Ω_{γ} \cdot Ω)$		$Π_{1}^{1} - C A_{γ -} + B R$		$N U I D_{γ}^{2} + B R$
$ψ (Ω_{ω^{γ}})$		$(Π_{1}^{1} - C A_{ω γ})_{0}$ $(Π_{1}^{1} - C A_{< ω γ})$ $(Π_{1}^{1} - C A_{< ω γ}) + B I$		$(I D_{ω^{γ}}^{2})_{0}$ $I D_{< ω^{γ}}$ $B I D_{< ω^{γ}}^{2}$ $(I D_{< ν}^{2}) + B I$
$ψ (ψ_{ν} (0))$		$(Π_{1}^{1} - C A_{ν})_{0}$	$K P l_{ν}$	$I D_{ν}$ $(I D_{ν}^{2})_{0}$
$ψ (ψ_{ν} (ε_{0}))$		$Π_{1}^{1} - C A_{ν}$		$I D_{ν}^{2}$
$ψ (ψ_{ν} (Ω))$		$Π_{1}^{1} - C A_{ν} + B R$		$I D_{ν}^{2} + B R$
$ψ (ψ_{ν} (ψ_{ν} (0)))$				$B I D_{ν}^{2}$
$ψ (ψ_{ν + 1} (0))$		$Π_{1}^{1} - C A_{ν} + B I$	$K P l_{ν + 1}$	$I D_{ν + 1}$ $I D_{ν}^{2} + B I$
$ψ (ψ_{ν \cdot ω} (0))$		$Π_{1}^{1} - C A_{ν}^{+} + B I$	$K P l_{ν +}$	$I D_{ν \cdot ω}$ $P I D_{ν}^{2} + B I$ $P B I D_{ν}^{2}$
$ψ (ψ_{γ} (0))$		$(Π_{1}^{1} - C A_{γ})_{0}$ $(Π_{1}^{1} - C A_{γ}) + B I$ $Π_{1}^{1} - C A_{γ -} + B I$	$K P l_{γ}$	$I D_{γ}$ $(I D_{γ}^{2})_{0}$ ${I D}_{γ}^{i} (𝒪) {B I D}_{ν}^{2}$ $I D_{γ}^{2} + B I$ $N U I D_{γ}^{2} + B I$
$ψ (ψ_{Ω} (0))$	(0)(1,1,1)(2,1,1)(3,1)		$K P l^{*}$ ${K P l}_{Ω}^{r}$	$I D_{≺ }$ $B I D^{2 }$ $I D^{2 *} + B I^{2}$
$ψ_{Ω_{1}} (ψ_{I} (0))$	(0)(1,1,1)(2,1,1)(3,1)(2)	$Π_{1}^{1} - T R_{0}$ $Π_{1}^{1} - T R_{0} + Δ_{2}^{1} - C A_{0}$ $Δ_{2}^{1} - C A + B I (i m p l Σ_{2}^{1})$ $Δ_{2}^{1} - C A + B R (i m p l Σ_{2}^{1})$ $R C A_{0} + Δ_{2}^{0} - d e t .$ $R C A_{0} + Δ_{1}^{1} - R T$	${A u t - K P l}^{r}$ ${A u t - K P l}^{r} + {K P i}^{r}$ $K P i^{ω} + F O U N D R (i m p l - Σ)$ $K P i^{ω} + F O U N D (i m p l - Σ)$	${A u t - I D}_{0}^{p o s}$ ${A u t - I D}_{0}^{m o n}$
$ψ_{Ω_{1}} (ψ_{I} (0) \cdot ε_{0})$	(0)(1,1,1)(2,1,1)(3,1)(2)(3,1)	$Π_{1}^{1} - T R$	$W - A u t - K P l$	${A u t - I D}^{p o s}$ ${A u t - I D}^{m o n}$ $A u t - K P l^{ω}$
$ψ_{Ω_{1}} (ψ_{Ω_{ψ_{I} (0) + 1}} (0))$	(0)(1,1,1)(2,1,1)(3,1)(2,1)(3,2)	$Π_{1}^{1} - T R + B I$	$A u t - K P l$	${A u t - I D}_{2}^{p o s}$ ${A u t - I D}_{2}^{m o n}$ $A u t - B I D$
$ψ_{Ω_{1}} (ψ_{I} (I^{ω}))$	(0)(1,1,1)(2,1,1)(3,1)(3)	$Δ_{2}^{1} - T R_{0}$ $Σ_{2}^{1} - T R D C_{0}$ $Δ_{2}^{1} - C A_{0} + Σ_{2}^{1} - B I$		${K P i}^{r} + (Σ - F O U N D)$ ${K P i}^{r} + (Σ - R E C)$
$ψ_{Ω_{1}} (ψ_{I} (I^{ε_{0}}))$	(0)(1,1,1)(2,1,1)(3,1)(3)(4,1)	$Δ_{2}^{1} - T R$ $Σ_{2}^{1} - T R D C$ $Δ_{2}^{1} - C A + Σ_{2}^{1} - B I$		$K P i^{ω} + (Σ - F O U N D)$ $K P i^{ω} + (Σ - R E C)$
$ψ_{Ω_{1}} (ε_{I + 1})$	(0)(1,1,1)(2,1,1)(3,1)(4,2)	$Δ_{2}^{1} - C A + B I$ $Σ_{2}^{1} - A C + B I$	$K P i$ $K P β$ $C Z F + R E A$	$T_{0}$
$ψ_{Ω_{1}} (Ω_{I + ω})$	(0)(1,1,1)(2,1,1)(3,1)(4,2,1)		$K P i^{+}$	$M L_{1} W$ $K P_{1} W$ $I A R I$
$ψ_{Ω_{1}} (ε_{M + 1})$	(0)(1,1,1)(2,1,1)(3,1,1)(3,1)(4,2)	$Δ_{2}^{1} - C A + B I + (M)$	$K P M$ $C Z F M$
$ψ_{Ω_{1}} (Ω_{M + ω})$	(0)(1,1,1)(2,1,1)(3,1,1)(3,1)(4,2,1)		$K P M^{+}$	$M L M$ $A g d a$
$Ψ_{Ω_{1}}^{0} (ε_{K + 1})$	(0)(1,1,1)(2,1,1)(3,1,1)(4,1)(5,2)	$A C A + B I + Π_{4}^{1} - β -model-Reflection$	$K P + Π_{3}^{s e t} -Reflection$
$Ψ_{𝕏}^{ε_{ξ_{n} + 1}}$	(0)(1,1,1)(2,1,1)(3,1,1)(4,1,1)(5,1)(6,2)?	$A C A + B I + Π_{n + 5}^{1} - β -model-Reflection$	$K P + Π_{n + 4}^{s e t} -Reflection$
$Ψ_{𝕏}^{ε_{Ξ + 1}}$	(0)(1,1,1)(2,2)	$A C A + B I - β -model-Reflection$	$K P + Π_{ω}^{s e t} -Reflection$
$Ψ_{ℍ}^{ε_{Υ + 1}}$	(0)(1,1,1)(2,2)(3,2)(4,1)(2)		$K P i + \forall α \exists κ (L_{κ} ≺_{1} L_{κ + α})$
$ψ (Ω_{𝕊 + ω})$		$Π_{1}^{1} - C A_{0} + Π_{2}^{1} - C A^{-}$	${K P l}^{r} + \exists M (Trans (M) \land M ≺_{1} V)$
$Ψ_{𝕂}^{ε_{I + 1}}$		$Δ_{2}^{1} - C A + B I + Π_{2}^{1} - C A^{-}$	$K P i + \exists M (Trans (M) \land M ≺_{1} V)$
$ℐ_{ω} \cap ω_{1}^{C K}$	(0)(1,1,1,1)?	$Π_{2}^{1} - C A_{0}$ $Δ_{3}^{1} - C A_{0}$
$ℐ_{ω + 1} \cap ω_{1}^{C K}$	(0)(1,1,1,1)(2,1,1)(3,2,2)?	$Π_{2}^{1} - C A + B I$	$K P + Σ_{1}^{s e t} - S e p a r a t i o n$ $K P i + \forall α \exists β (β > α) (β stable)$
$ℐ_{ε_{0}} \cap ω_{1}^{C K}$	(0)(1,1,1,1)(2,1,1,1)(3)(4,1)?	$Δ_{3}^{1} - C A$ $Σ_{3}^{1} - A C$
$maybe ψ_{Ω} (ε_{𝕀 + 1})$		$Δ_{3}^{1} - C A + B I$ $Σ_{3}^{1} - A C + B I$ $Σ_{3}^{1} - D C + B I$	$K P + Δ_{2}^{s e t} -Separation$
$ψ_{Ω} (ε_{𝕀 + 1})$			$K P + Π_{1}^{s e t} -Collection$
		$Π_{n + 3}^{1} - C A + B I$	$K P + Σ_{n + 2}^{s e t} -Separation$
		$Π_{n + 3}^{1} - C A + Σ_{n + 3}^{1} - A C + B I$	$K P^{-} + Σ_{n + 2}^{s e t} -Separation + Σ_{n + 2}^{s e t} -Collection$
	>=Y(1,3)，主流猜测=Y(1,3)	$Z_{2} = Π_{\infty}^{1} - C A$ $Δ_{1}^{2} - C A_{0}$ $Z_{2} + Σ_{\infty}^{1} - A C$	$K P + Σ_{ω}^{s e t} -Separation$ $K P^{-} + Σ_{ω}^{s e t} -Separation + Σ_{ω}^{s e t} -Collection$ $Z F C^{-} = Z F C - P o w e r s e t$
	主流猜测对应Y(1,n+4)	$Z_{n + 3} = Π_{\infty}^{n + 2} - C A$ $Δ_{1}^{n + 3} - C A_{0}$	$Z F C^{-} + V = L + \exists ω_{n + 1}$
	推测等于2-Y(1,3)	$Z_{\infty} = Π_{0}^{\infty} - C A$	$Z$ $Z C$ $I Z$
			$I Z F = C Z F + P o w e r s e t + Π_{ω}^{s e t} - R e f l e c t i o n$ $Z F = C Z F + L E M = I Z F + L E M$ $Z F C$ $Z F C + V = L$ $A S T$ $I S T$ $N B G = G B C$ $G B$

ZFC 相关证明论序数：注意：看不懂的，其实这个是从上往下，从弱到强排序的

$S_{0} = (E x t) + (N u l l) + (P a i r) + (U n i o n) + (D i f f) (Rudimentary set theory)$
$S_{1} = S_{0} + (P o w e r s e t)$
$M_{0} = S_{1} + (Δ_{0}^{s e t} - S e p a r a t i o n)$
$M_{1} = M_{0} + (R e g u l a r i t y) + (T r a n s i t i v e C o n t a i n m e n t)$
${K P}^{-} = S_{0} + (I n f i n i t y) + (Δ_{0}^{s e t} - S e p a r a t i o n) + (Δ_{0}^{s e t} - C o l l e c t i o n)$
${K P}^{- \infty} = S_{0} + (F o u n d a t i o n) + (Δ_{0}^{s e t} - S e p a r a t i o n) + (Δ_{0}^{s e t} - C o l l e c t i o n)$
$K P = {K P}^{- \infty} + (I n f i n i t y) = {K P}^{-} + (F o u n d a t i o n)$
$K P l = K P + (universe limit of admissible sets)$
$K P i = K P + (recursively inaccessible universe)$
$K P h = K P + (recursively hyperinaccessible universe)$
$K P M = K P + (recursively Mahlo universe)$
$Z B Q C = M_{0} + (R e g u l a r i t y) + (I n f i n i t y) + (C h o i c e)$
$N F U + (I n f i n i t y) + (C h o i c e)$
$M A C = M_{1} + (I n f i n i t y) + (C h o i c e) = Z B Q C + (Transitive Containment)$
$M O S T = M A C + (Δ_{0}^{s e t} - C o l l e c t i o n) = Z B Q C + K P + (Σ_{1}^{s e t} - S e p a r a t i o n)$
$Z = S_{1} + (R e g u l a r i t y) + (I n f i n i t y) + (Σ_{ω}^{s e t} - S e p a r a t i o n)$
$Z C = Z + (C h o i c e) = Z B Q C + (σ_{ω}^{s e t} - S e p a r a t i o n)$
$M A C + \forall m (ℶ_{ℶ_{m}} exists)$
$N F U + (I n f i n i t y) + (C h o i c e)$
$Z + (Π_{2}^{s e t} - R e p l a c e m e n t)$
${N F U}^{*} = N F U + (C o u n t i n g) + (S t r o n g l y C a n t o r i a n S e p a r a t i o n)$
$Z + (Π_{m}^{s e t} - R e p l a c e m e n t)$
$Z F = Z + (Π_{ω}^{s e t} - R e p l a c e m e n t)$
$A S T$
$G B$
$Z F C = Z F + (Choice)$
$N B G = G B C = G B + (Global Choice)$
$Z F C + (there is a worldly cardinal)$
$N B G + (there is a stationary proper class of worldly cardinals)$
$N B G + (Class Forcing Theorem)$
$N B G + (Clopen Class Game Determinacy)$
$M K = N B G + (Π_{\infty}^{c l a s s} - C A)$
$Z F C + (there is an inaccessible cardinal)$
$Z F C + (Π_{1}^{1} Perfect Set Property)$
$Z F C + (Σ_{3}^{1} Lebesgue measurability)$
$Z F C + (there are ω inaccessible cardinals)$
$Z F C + (\forall α (ω \leq α \leq ℵ_{ω} \Rightarrow | V_{α} \cap L | = | α |))$
$Z F C + (there is a proper class of inaccessible cardinals)$
$Z F C + (Grothendieck Universe Axiom)$
$Z F C + (there is a Σ_{n}^{s e t} -reflecting cardinal)$
$Z F C + (there is a σ_{ω}^{s e t} -reflecting cardinal)$
$Z F C + (Ord is Mahlo)$
$Z F C + (there is an uplifting cardinal)$
$Z F C + (Resurrection Axioms)$
$Z F C + (there is a Mahlo cardinal)$
$S M A H = Z F C + (there is a n -Mahlo cardinal)_{n \in ℕ}$
$N F U A = N F U + (Infinity) + (Cantorian Sets)$
${S M A H}^{+} = Z F C + \forall n (there is a n -Mahlo cardinal)$
$M K + (Ord is weakly compact)$
${G P K}_{\infty}^{+} = {G P K}^{+} + (Infinity)$
$N F U B = N F U + (Infinity) + (Cantorian Sets) + (Small Ordinals)$
$Z F C + (there is a weakly compact cardinal)$
$Z F C + (ω_{2} has the tree property)$
$Z F C + (there is a totally indescribable cardinal)$
$Z F C + (there is a subtle cardinal)$
$Z F C + (there is an ineffable cardinal)$
$Z F C + \forall α (α < ω_{1} \Rightarrow there is a α -Erdős cardinal)$
$Z F C + (0^{♯} exists)$
$Z F C + (L ⊨ ℵ_{ω} is regular)$
$Z F C + \forall α (α \geq ω ⟹ | V_{α} \cap L | = | α |)$
$Z F C + (parameter-free Σ_{1}^{1} -determinacy)$
$Z F C + \forall x (x \in ℝ ⟹ x^{♯} exists)$
$Z F C + (Σ_{1}^{1} -determinacy)$
$Z F C + \forall x (x^{♯} exists)$
$Z F C + (Σ_{2}^{1} universal Baireness)$
$Z F C + (there is an ω_{1} -Erdős cardinal)$
$Z F C + (Chang's Conjecture)$
$S R P = Z F C + (there is cardinal with the n -stationary Ramsey property)_{n \in ℕ}$
${S R P}^{+} = Z F C + \forall n (there is a cardinal with the n -stationary Ramsey property)$
$M K + (Ord is measurable)$
$N F U M = N F U + (Infinity) + (Large Ordinals) + (Small Ordinals)$
$Z F M = Z F C + (there is a measurable cardinal)$
$Z F C + ({N S}_{ω_{1}} is precipitous)$
$Z F + (ω_{1} is measurable)$
$Z F C + (there is a measurable cardinal κ such that o (κ) = 2)$
$Z F C + ({N S}_{ω_{2}} is precipitous)$
$Z F C + (there is a measurable cardinal κ such that o (κ) = κ^{+ +})$
$Z F C + \neg S C H$
$Z F C + (2^{ℵ_{ω}} = ℵ_{ω + 2})$
$Z F C + (Ord is Woodin)$
$Z F C + \neg S C H$
$Z_{2} + (Δ_{2}^{1} -determinacy) (conjectural)$
$M K + (Ord is Woodin)$
$Z F C + \neg S C H$
$Z_{3} + (lightface Δ_{2}^{1} -determinacy)$
$N B G + (Ord is Woodin)$
$Z F C + \neg S C H$
$Z_{3} + (Δ_{2}^{1} -determinacy)$
$Z F C + (there is a Woodin cardinal)$
$Z F C + (Δ_{2}^{1} -determinacy)$
$Z F C + (O D ⊨ A D)$
$Z F C + ({N S}_{ω_{1}} is ω_{2} -saturated)$
$Z F C + (there are n Woodin cardinals)_{n \in ℕ}$
$Z_{2} + (P D)$
$Z F C + (there are ω Woodin cardinals)$
$Z F + (A D)$
$Z F C + (L (ℝ) ⊨ A D)$
$Z F C + (O D (ℝ) ⊨ A D)$
$Z F + D C + (ω_{1} is 𝒫 (ω_{1}) -strongly compact)$
$Z F C + ({N S}_{ω_{1}} is ω_{1} -dense)$
$Z F + D C + (ω_{1} is 𝒫 (ℝ) -strongly compact)$
$Z F + D C + ({A D}_{ℝ})$
$Z F C + (there is a superstrong cardinal)$
$Z F C + (there is a subcompact cardinal)$
$Z F C + (V = L [\vec{E}]) + \exists κ (\neg ◻_{κ})$
$Z F C + (there is a strongly compact cardinal)$
$Z F C + (Proper Forcing Axiom)$
$Z F C + (there is a supercompact cardinal)$
$Z F C + (Martin's Maximum)$
$Z F C + \forall n (there is a proper class of C^{(n)} -extendible cardinals)$
$Z F C + (Vopěnka's Principle)$
$Z F C + (there is a high-jump cardinal)$
$H U G E = Z F C + ( there is a n {-huge cardinal )}_{n \in ℕ}$
$Z F C + (Wholeness Axiom {W A}_{n})$
$Z F C + I 3 = Z F C + \exists λ (E_{0} (λ))$
$Z F C + I 2 = Z F C + \exists λ (E_{1} (λ))$
$Z F C + I 1 = Z F C + \exists λ (E_{ω} (λ))$
$Z F C + I 0$
$Z F + D C + \exists λ \exists j : V_{λ + 2} ≺_{Σ_{ω}^{s e t}} V_{λ + 2}$
${Z F}_{j} + D C + (there is a Reinhardt cardinal )$
$Z F + D C + (there is a Berkeley cardinal)$

主流观点认为倒数第三个是相容的(只需要 $Z F C + I 0$ 是相容的)，但是倒数第二和倒数第一个是不相容的(只需要终极L猜想成立即可)

@@ 第548行： / 第548行： @@
 ZFC 相关证明论序数：
+注意：看不懂的，其实这个是从上往下，从弱到强排序的
 * <math>\mathrm{S}_0 = (\mathrm{Ext}) + (\mathrm{Null}) + (\mathrm{Pair}) + (\mathrm{Union}) + (\mathrm{Diff})\ (\text{Rudimentary set theory})</math>
@@ 第622行： / 第623行： @@
 * <math>\mathrm{ZF}_j + \mathrm{DC} + \text{(there is a Reinhardt cardinal )}</math>
 * <math>\mathrm{ZF} + \mathrm{DC} + \text{(there is a Berkeley cardinal)}</math>
+主流观点认为倒数第三个是相容的(只需要<math>ZFC+I0</math>是相容的)，但是倒数第二和倒数第一个是不相容的(只需要终极L猜想成立即可)
 [[分类:集合论相关]]