无选择大基数简介
2022
大纲
ZFC 中大基数层级的极限
超越选择的大基数
从
V
V
V V 到
V
V
V V 的嵌入结构理论
大基数
扩展和加强标准
Z
F
(
C
)
Z
F
(
C
)
ZF(C) Z F(C) 公理的理论的自然层次结构:大基数假设
大基数提供了分析集合论原理所需的强大背景理论
作为公理,大基数提供了集合宇宙的丰富而一致的图景
Kunen 定理
将其推向自然极端,现代制定大基数假设的范式产生了与选择公理不一致的原则
这一层次的假设一致性无法通过与 AC 兼容的大基数假设来证明
作为公理,这些无选择的大基数假设开始提供了一个丰富而连贯的图景……关于什么?
初等嵌入与大基数
定理(Scott)
基数
κ
κ
kappa \kappa 是可测的当且仅当可以找到一个内模型
M
⊆
V
M
⊆
V
M sube V M \subseteq V 和一个初等嵌入
j
:
V
→
M
j
:
V
→
M
j:V rarr M j: V \rightarrow M ,使得
κ
κ
kappa \kappa 是
j
j
j j 的关键点。
对于这样的
j
:
V
→
M
j
:
V
→
M
j:V rarr M j: V \rightarrow M ,有
V
κ
+
1
⊆
M
V
κ
+
1
⊆
M
V_(kappa+1)sube M V_{\kappa+1} \subseteq M 和
j
↾
V
κ
=
j
↾
V
κ
=
j↾V_(kappa)= j \upharpoonright V_{\kappa}= id
κ
κ
kappa \kappa 是 2-强的,如果还可以获得
V
κ
+
2
⊆
M
V
κ
+
2
⊆
M
V_(kappa+2)sube M V_{\kappa+2} \subseteq M
κ
κ
kappa \kappa 是超级强的,如果
j
(
V
κ
)
=
V
j
(
κ
)
j
V
κ
=
V
j
(
κ
)
j(V_(kappa))=V_(j(kappa)) j\left(V_{\kappa}\right)=V_{j(\kappa)}
一般来说,人们只知道
j
(
V
κ
)
=
V
j
(
κ
)
∩
M
j
V
κ
=
V
j
(
κ
)
∩
M
j(V_(kappa))=V_(j(kappa))nn M j\left(V_{\kappa}\right)=V_{j(\kappa)} \cap M
κ
κ
kappa \kappa 是
n
n
n n 倍超强的,如果
j
n
(
V
κ
)
=
V
j
n
(
κ
)
j
n
V
κ
=
V
j
n
(
κ
)
j^(n)(V_(kappa))=V_(j^(n)(kappa)) j^{n}\left(V_{\kappa}\right)=V_{j^{n}(\kappa)}
定理(Kunen)
不存在从
V
V
V V 到
V
V
V V 的非平凡基本嵌入。
库南界限
假设
P
,
Q
P
,
Q
P,Q P, Q 是传递的且
j
:
P
→
Q
j
:
P
→
Q
j:P rarr Q j: P \rightarrow Q 是初等的
对于
n
<
ω
,
κ
n
(
j
)
=
j
n
(
crit
(
j
)
)
n
<
ω
,
κ
n
(
j
)
=
j
n
(
crit
(
j
)
)
n < omega,kappa_(n)(j)=j^(n)(crit(j)) n<\omega, \kappa_{n}(j)=j^{n}(\operatorname{crit}(j))
κ
ω
(
j
)
=
sup
n
<
ω
κ
n
(
j
)
κ
ω
(
j
)
=
sup
n
<
ω
κ
n
(
j
)
kappa_(omega)(j)=s u p_(n < omega)kappa_(n)(j) \kappa_{\omega}(j)=\sup _{n<\omega} \kappa_{n}(j)
所以
κ
κ
kappa \kappa 是
n
n
n n 重超强的当且仅当存在
j
:
V
→
M
j
:
V
→
M
j:V rarr M j: V \rightarrow M 与
crit
(
j
)
=
κ
crit
(
j
)
=
κ
crit(j)=kappa \operatorname{crit}(j)=\kappa 和
V
κ
n
(
j
)
⊆
M
V
κ
n
(
j
)
⊆
M
V_(kappa_(n)(j))sube M V_{\kappa_{n}(j)} \subseteq M 公理
I
2
:
κ
I
2
:
κ
I_(2):kappa \mathbf{I}_{2}: \kappa 是
ω
ω
omega \omega 重超强的,如果存在一个临界点为
κ
κ
kappa \kappa 的
j
:
V
→
M
j
:
V
→
M
j:V rarr M j: V \rightarrow M ,使得
V
κ
ω
(
j
)
⊆
M
V
κ
ω
(
j
)
⊆
M
V_(kappa_(omega)(j))sube M V_{\kappa_{\omega}(j)} \subseteq M
定理(Kunen)
不存在基本嵌入
j
:
V
→
M
j
:
V
→
M
j:V rarr M j: V \rightarrow M 使得
V
κ
ω
(
j
)
+
1
⊆
M
V
κ
ω
(
j
)
+
1
⊆
M
V_(kappa_(omega)(j)+1)sube M V_{\kappa_{\omega}(j)+1} \subseteq M 。
秩入秩嵌入
攀登大基数层级的另一种方法:
从累积层次结构的各个层级到其自身的嵌入
如果
j
:
V
→
M
j
:
V
→
M
j:V rarr M j: V \rightarrow M 与
V
λ
⊆
M
V
λ
⊆
M
V_(lambda)sube M V_{\lambda} \subseteq M 是初等的,其中
λ
=
κ
ω
(
j
)
λ
=
κ
ω
(
j
)
lambda=kappa_(omega)(j) \lambda=\kappa_{\omega}(j) ,
j
↾
V
λ
j
↾
V
λ
j↾V_(lambda) j \upharpoonright V_{\lambda} 是从
V
λ
V
λ
V_(lambda) V_{\lambda} 到其自身的初等嵌入
尽管 Kunen 的界限表明
V
λ
+
1
⊈
M
V
λ
+
1
⊈
M
V_(lambda+1)⊈M V_{\lambda+1} \nsubseteq M ,但基本
i
:
V
λ
+
1
→
V
λ
+
1
(
i
:
V
λ
+
1
→
V
λ
+
1
i:V_(lambda+1)rarrV_(lambda+1)(:} i: V_{\lambda+1} \rightarrow V_{\lambda+1}\left(\right. 公理
I
1
)
I
1
{:I_(1)) \left.I_{1}\right) 被认为与 ZFC 并不矛盾
另一方面,从
V
λ
+
2
V
λ
+
2
V_(lambda+2) V_{\lambda+2} 到其自身的非平凡基本嵌入与 ZFC 不一致 这促使研究人员将注意力集中在刚刚超过
V
λ
+
1
V
λ
+
1
V_(lambda+1) V_{\lambda+1} 的“不一致边缘”上。
不一致的边缘
原则
D
n
(
λ
)
D
n
(
λ
)
D_(n)(lambda) \mathbf{D}_{n}(\lambda) 指出存在一个从
V
λ
+
1
V
λ
+
1
V_(lambda+1) V_{\lambda+1} 到
V
λ
+
1
V
λ
+
1
V_(lambda+1) V_{\lambda+1} 的
Σ
n
Σ
n
Sigma_(n) \Sigma_{n} -初等嵌入,且具有
λ
=
κ
ω
(
j
)
λ
=
κ
ω
(
j
)
lambda=kappa_(omega)(j) \lambda=\kappa_{\omega}(j) 。 定理(马丁)
D
0
(
λ
)
<
D
1
(
λ
)
=
D
2
(
λ
)
<
D
3
(
λ
)
=
D
4
(
λ
)
<
⋯
D
0
(
λ
)
<
D
1
(
λ
)
=
D
2
(
λ
)
<
D
3
(
λ
)
=
D
4
(
λ
)
<
⋯
D_(0)(lambda) < D_(1)(lambda)=D_(2)(lambda) < D_(3)(lambda)=D_(4)(lambda) < cdots \mathrm{D}_{0}(\lambda)<\mathrm{D}_{1}(\lambda)=\mathrm{D}_{2}(\lambda)<\mathrm{D}_{3}(\lambda)=\mathrm{D}_{4}(\lambda)<\cdots
D
0
(
λ
)
D
0
(
λ
)
D_(0)(lambda) D_{0}(\lambda) 相当于一个基本的
j
:
V
λ
→
V
λ
j
:
V
λ
→
V
λ
j:V_(lambda)rarrV_(lambda) j: V_{\lambda} \rightarrow V_{\lambda} ,而
D
1
(
λ
)
D
1
(
λ
)
D_(1)(lambda) D_{1}(\lambda) 相当于
ω
ω
omega \omega -超级强度。
不一致的边缘
公理
D
n
1
(
λ
)
D
n
1
(
λ
)
D_(n)^(1)(lambda) \mathbf{D}_{n}^{1}(\lambda) :从
(
V
λ
+
1
,
T
)
V
λ
+
1
,
T
(V_(lambda+1),T) \left(V_{\lambda+1}, T\right) 到自身的
Σ
n
Σ
n
Sigma_(n) \Sigma_{n} -初等嵌入,其中
T
T
T T 表示
V
λ
+
1
V
λ
+
1
V_(lambda+1) V_{\lambda+1} 的满足谓词。 公理
D
n
2
(
λ
)
D
n
2
(
λ
)
D_(n)^(2)(lambda) \mathbf{D}_{n}^{2}(\lambda) :从
(
V
λ
+
1
,
S
)
V
λ
+
1
,
S
(V_(lambda+1),S) \left(V_{\lambda+1}, S\right) 到其自身的
Σ
n
Σ
n
Sigma_(n) \Sigma_{n} -初等嵌入,其中
S
S
S S 表示
(
V
λ
+
1
,
T
)
V
λ
+
1
,
T
(V_(lambda+1),T) \left(V_{\lambda+1}, T\right) 的满足谓词。
公理
D
n
α
(
λ
)
D
n
α
(
λ
)
D_(n)^(alpha)(lambda) \mathbf{D}_{n}^{\alpha}(\lambda) :从
L
α
(
V
λ
+
1
)
L
α
V
λ
+
1
L_(alpha)(V_(lambda+1)) L_{\alpha}\left(V_{\lambda+1}\right) 到自身的
Σ
n
Σ
n
Sigma_(n) \Sigma_{n} -初等嵌入。 伍丁公理
I
0
(
λ
)
I
0
(
λ
)
I_(0)(lambda) I_{0}(\lambda) :存在一个初等嵌入
j
:
L
(
V
λ
+
1
)
→
L
(
V
λ
+
1
)
j
:
L
V
λ
+
1
→
L
V
λ
+
1
j:L(V_(lambda+1))rarr L(V_(lambda+1)) j: L\left(V_{\lambda+1}\right) \rightarrow L\left(V_{\lambda+1}\right) 与
λ
=
κ
ω
(
j
)
λ
=
κ
ω
(
j
)
lambda=kappa_(omega)(j) \lambda=\kappa_{\omega}(j) 。
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 和
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right)
定理(索洛维) 在
A
D
L
(
R
)
,
ω
1
A
D
L
(
R
)
,
ω
1
AD^(L(R)),omega_(1) A D^{L(\mathbb{R})}, \omega_{1} 下是可测量的在
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 中。
定理(伍丁)
在
I
0
(
λ
)
,
λ
+
I
0
(
λ
)
,
λ
+
I_(0)(lambda),lambda^(+) I_{0}(\lambda), \lambda^{+} 下在
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right) 中是可测量的。
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 和
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right)
定理(戴维斯)
在
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 中,根据
AD
L
(
R
)
AD
L
(
R
)
AD^(L(R)) \mathrm{AD}^{L(\mathbb{R})} ,
R
R
R \mathbb{R} 的每个不可数子集都与
R
R
R \mathbb{R} 存在双射关系。
定理(克拉默)
在
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right) 中,根据
I
0
(
λ
)
I
0
(
λ
)
I_(0)(lambda) I_{0}(\lambda) ,
V
λ
+
1
V
λ
+
1
V_(lambda+1) V_{\lambda+1} 的每个基数大于
λ
λ
lambda \lambda 的子集都与
V
λ
+
1
V
λ
+
1
V_(lambda+1) V_{\lambda+1} 双射。
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 和
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right)
设
Θ
L
(
R
)
Θ
L
(
R
)
Theta^(L(R)) \Theta^{L(\mathbb{R})} 表示所有作为
R
R
R \mathbb{R} 在
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 中的满射像的序数的上确界。
定理(Moschovakis)
在
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 中,
A
D
L
(
R
)
,
Θ
L
(
R
)
A
D
L
(
R
)
,
Θ
L
(
R
)
AD^(L(R)),Theta^(L(R)) A D^{L(\mathbb{R})}, \Theta^{L(\mathbb{R})} 是一个强不可达基数:即对于所有
η
<
Θ
η
<
Θ
eta < Theta \eta<\Theta ,从
P
(
η
)
P
(
η
)
P(eta) P(\eta) 到
Θ
Θ
Theta \Theta 的每个函数都是有界的。
设
Θ
L
(
V
λ
+
1
)
Θ
L
V
λ
+
1
Theta^(L(V_(lambda+1))) \Theta^{L\left(V_{\lambda+1}\right)} 表示所有作为
V
λ
+
1
V
λ
+
1
V_(lambda+1) V_{\lambda+1} 在
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right) 中的满射像的序数的上确界。
定理(伍丁) 在
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right) 中,
I
0
(
λ
)
,
Θ
L
(
V
λ
+
1
)
I
0
(
λ
)
,
Θ
L
V
λ
+
1
I_(0)(lambda),Theta^(L(V_(lambda+1))) \mathrm{I}_{0}(\lambda), \Theta^{L\left(V_{\lambda+1}\right)} 是一个强不可达基数。
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 和
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right)
定理(Kunen)
在
A
D
L
(
R
)
A
D
L
(
R
)
AD^(L(R)) A D^{L(\mathbb{R})} 下,在
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 中,每个在小于
Θ
Θ
Theta \Theta 的序数上的
ω
1
ω
1
omega_(1) \omega_{1} -完全滤子都可以扩展为一个
ω
1
ω
1
omega_(1) \omega_{1} -完全超滤子。
定理(G.)
在
I
0
(
λ
)
I
0
(
λ
)
I_(0)(lambda) \mathrm{I}_{0}(\lambda) 下,在
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right) 中,每个在小于
Θ
Θ
Theta \Theta 的序数上的
λ
+
λ
+
lambda^(+) \lambda^{+} -完全滤子都可以扩展为一个
λ
+
λ
+
lambda^(+) \lambda^{+} -完全超滤子。
超过
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right)
定理(克拉默)
如果存在从
L
(
V
λ
+
1
#
)
L
V
λ
+
1
#
L(V_(lambda+1)^(#)) L\left(V_{\lambda+1}^{\#}\right) 到其自身的初等嵌入,则存在一个
γ
<
λ
γ
<
λ
gamma < lambda \gamma<\lambda 的
ω
ω
omega \omega -俱乐部,使得
I
0
(
γ
)
I
0
(
γ
)
I_(0)(gamma) \mathrm{I}_{0}(\gamma) 成立。
L
(
R
)
L
(
R
)
L(R) L(\mathbb{R}) 和
L
(
V
λ
+
1
)
L
V
λ
+
1
L(V_(lambda+1)) L\left(V_{\lambda+1}\right) 之间的类比延伸:
L
(
R
,
Γ
)
L
(
R
,
Γ
)
L(R,Gamma) L(\mathbb{R}, \Gamma) 中的确定性对于点类
Γ
⊆
P
(
R
)
Γ
⊆
P
(
R
)
Gamma sube P(R) \Gamma \subseteq P(\mathbb{R})
L
(
V
λ
+
1
,
Γ
)
L
V
λ
+
1
,
Γ
L(V_(lambda+1),Gamma) L\left(V_{\lambda+1}, \Gamma\right) 对于
Γ
⊆
P
(
V
λ
+
1
)
Γ
⊆
P
V
λ
+
1
Gamma sube P(V_(lambda+1)) \Gamma \subseteq P\left(V_{\lambda+1}\right) 的基本嵌入 例如,Woodin 构建了
A
D
R
A
D
R
AD_(R) A D_{\mathbb{R}} 的最小模型的
L
(
V
λ
+
1
,
Γ
)
L
V
λ
+
1
,
Γ
L(V_(lambda+1),Gamma) L\left(V_{\lambda+1}, \Gamma\right) 类比;即
L
(
R
,
Γ
)
L
(
R
,
Γ
)
L(R,Gamma) L(\mathbb{R}, \Gamma) ,其中
Γ
⊆
P
(
R
)
Γ
⊆
P
(
R
)
Gamma sube P(R) \Gamma \subseteq P(\mathbb{R}) 是 Wadge 极小的,使得
Γ
Γ
Gamma \Gamma 中
R
R
R \mathbb{R} 上的每个游戏都通过
Γ
Γ
Gamma \Gamma -策略确定。
超越交流电
无选择大基数假设似乎比所有这些原则都更强。例如: 定理(G.)
ZF
+
DC
+
j
:
V
λ
+
3
→
V
λ
+
3
ZF
+
DC
+
j
:
V
λ
+
3
→
V
λ
+
3
ZF+DC+j:V_(lambda+3)rarrV_(lambda+3) \mathrm{ZF}+\mathrm{DC}+j: V_{\lambda+3} \rightarrow V_{\lambda+3} 证明了
Con
(
ZFC
+
I
0
)
Con
ZFC
+
I
0
Con(ZFC+I_(0)) \mathrm{Con}\left(\mathrm{ZFC}+\mathrm{I}_{0}\right) 。 这只是看似无尽层级的基础
λ
λ
lambda \lambda 是伯克利秩,如果对于所有
α
<
λ
≤
β
α
<
λ
≤
β
alpha < lambda <= beta \alpha<\lambda \leq \beta ,存在一个初等嵌入
j
:
V
β
→
V
β
j
:
V
β
→
V
β
j:V_(beta)rarrV_(beta) j: V_{\beta} \rightarrow V_{\beta} 且满足
α
<
crit
(
j
)
<
λ
α
<
crit
(
j
)
<
λ
alpha < crit(j) < lambda \alpha<\operatorname{crit}(j)<\lambda
δ
δ
delta \delta 是伯克利,如果对于所有传递的
M
⊇
δ
M
⊇
δ
M supe delta M \supseteq \delta ,存在一个初等的
j
:
M
→
M
j
:
M
→
M
j:M rarr M j: M \rightarrow M 与
α
<
crit
(
j
)
<
δ
α
<
crit
(
j
)
<
δ
alpha < crit(j) < delta \alpha<\operatorname{crit}(j)<\delta 如果
j
:
V
→
V
j
:
V
→
V
j:V rarr V j: V \rightarrow V 是初等的,
κ
ω
(
j
)
κ
ω
(
j
)
kappa_(omega)(j) \kappa_{\omega}(j) 是伯克利秩。仅凭 ZF,一个伯克利基数证明了
ZFC
+
I
0
ZFC
+
I
0
ZFC+I_(0) \mathrm{ZFC}+\mathrm{I}_{0} 的一致性,可能还证明了所有研究过的 ZFC 大基数的一致性(归功于 Woodin)。
无选择大基数的一致性
如何掌握无选择大基数的一致性?
如果无选择层次结构确实超越了 ZFC 大基数层次结构,通常的方法论将不再适用
可以尝试在 ZF 中反驳无选择基数
或者可以尝试发展他们的“结构理论”
HOD 猜想
定理(詹森)
以下条件中恰好有一个成立:
每个不可数的序数集都包含在具有相同基数的可构造集中。
每个不可数基数在 L 中都是强不可达的。
定理(伍丁)
如果
κ
κ
kappa \kappa 是可扩展的,则以下条件之一成立:
每个大小至少为
κ
κ
kappa \kappa 的序数集都包含在一个具有相同基数的序数可定义集中。
每个高于
κ
κ
kappa \kappa 的正则基数在 HOD 中都是可测的。
伍丁的 HOD 猜想(假设大基数存在):存在一个正则基数的真类,这些基数在 HOD 中不可测。
独特嵌入
对于
P
,
Q
P
,
Q
P,Q P, Q 传递性和
δ
∈
Ord
P
δ
∈
Ord
P
delta inOrd^(P) \delta \in \operatorname{Ord}^{P} ,嵌入
j
0
,
j
1
:
P
→
Q
j
0
,
j
1
:
P
→
Q
j_(0),j_(1):P rarr Q j_{0}, j_{1}: P \rightarrow Q 是
δ
δ
delta \delta -相似的,如果
j
0
(
δ
)
=
j
1
(
δ
)
j
0
(
δ
)
=
j
1
(
δ
)
j_(0)(delta)=j_(1)(delta) j_{0}(\delta)=j_{1}(\delta) 和
sup
α
<
δ
j
0
(
α
)
=
sup
α
<
δ
j
1
(
α
)
sup
α
<
δ
j
0
(
α
)
=
sup
α
<
δ
j
1
(
α
)
s u p_(alpha < delta)j_(0)(alpha)=s u p_(alpha < delta)j_(1)(alpha) \sup _{\alpha<\delta} j_{0}(\alpha)=\sup _{\alpha<\delta} j_{1}(\alpha) 。
定理
如果
κ
κ
kappa \kappa 是超紧的,则以下条件等价:
对于所有常规的
δ
≥
κ
δ
≥
κ
delta >= kappa \delta \geq \kappa ,存在某些
α
>
δ
α
>
δ
alpha > delta \alpha>\delta ,如果
j
0
,
j
1
:
V
α
→
M
j
0
,
j
1
:
V
α
→
M
j_(0),j_(1):V_(alpha)rarr M j_{0}, j_{1}: V_{\alpha} \rightarrow M 是
δ
δ
delta \delta -相似的初等嵌入,则
j
0
↾
δ
=
j
1
↾
δ
j
0
↾
δ
=
j
1
↾
δ
j_(0)↾delta=j_(1)↾delta j_{0} \upharpoonright \delta=j_{1} \upharpoonright \delta