打开/关闭菜单
打开/关闭外观设置菜单
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。

大数花园数

来自Googology Wiki

大数花园数(英语:The Large Number Garden Number,缩写:LNGN,日语:巨大数庭園数)是 f10(101010) 大数的缩写名称。这里 f() 是超越高阶集合论的一阶理论中定义的函数。

理论

首先,通过在具有可数多个变量项符号和集合隶属关系符号 的一阶集合论语言中加入一个一元函数符号 U 来定义语言 L。将 ZFL 定义为属于 ZF 集合论公理的 L 公式集合。在这里,ZFL 中理解和替换的公理模式由所有 L-公式(即可以包含 U 的公式)参数化。 通过使用显式 Gödel 对应关系将可数多个常数项符号、可数多个函数符号、可数多个关系符号和一个新的一元函数符号 \Theta 添加到 L 的显式形式化中,定义一阶逻辑的形式语言 L。然后,我们用 ZFCL 表示属于 ZFC 集合论公理的 L-公式集合,在这里,ZFCL 中理解和替换的公理模式由所有 L-公式参数化,即公式可以包括 U 的形式化,附加常数项符号,附加函数符号,附加关系符号和 Θ。 我们将 ε0 和 L-公式下面的序数显式编码为 ZFL 中的自然数,并将 Henkin 公理“如果存在满足 P 的 x,则 Θ(n) 满足 P”的形式化,对于每个变量项符号 x,每个带有代码 n 的 L-公式 P 通过重复后继运算形式化为 ZFCL

用 ZFCHL 表示由 Henkin 公理模式增强的理论 ZFCL。新的函数符号 Θ 起着“Henkin 常数族”的作用。请不要混淆基本理论 ZFL 和形式化理论 ZFCHL。用 U1 表示 L-公式“对于任何序数 αU(α)ZFCHL”。在 U1 增强的 ZFCL 下,U(α) 形成了 ZFCL 的模型,从而形成了任何序数 α 的 L-结构。我们用 UU(α) 表示 U(α)U 的解释。我们用 U2 表示 L-公式“对于任何序数 α 和任何 βαUU(α)=U(β)”,用 U3 表示 L-公式“对于任何序数 α,存在一个序数 β 使得 |U(α)|=Vβ,对于任何 xVβ 和任何 yVβxU(α)y 等价于 xy”,其中 Vβ 表示 von Neumann 层次。将 T 定义为 L-公式的集合 ZFL{U1,U2,U3}

嵌入

通过给 ZFC 集合论中每个原子式 xixj 赋值 L-公式 {xixj}{xjU(0)},理论 T 可以看作是 ZFC 集合论的扩展。特别是,ZFC 集合论中定义的集合 NU(0) 处被解释为 T 的项,这与 ZFL 下定义的项 N 一致,因为 U(0) 是 ZFCL 的传递模型。因此,在 ZFC 集合论中可定义的大数也可以在 T 中定义,并形成一个大数项。此外,由于 L 承认可数无限多的常数项符号、函数符号和关系符号,因此,即使是在 ZFC 集合论中加入可数多个常数项符号、函数符号和关系符号的理论中的闭式,也可以在 U(0) 处解释为 T 中的闭式。此外,通过给未排序的 MK 集合论中的每个原子公式 xixj 赋值 L-公式 {xixj}{xjU(0)},理论 T 可以看作是 MK 集合论的扩展。粗略地说,U(0) 在形式上起着一阶集合论宇宙的作用,U(0) 的幂集在形式上起着二阶集合论和一阶类理论的宇宙的作用,它的幂集在形式上起着三阶集合论宇宙的作用。由于它们都包含在 U(1) 中,因此 U 正式扮演着高阶集合论宇宙的严格递增序列的角色。请注意,这种严格递增序列的存在可以在 ZFC 集合论中构造,并由 Grothendieck 宇宙公理增强,这在通常的数学中出现。

大数

显式定义一个满射映射:CNF:Nε0 使用 Cantor 范式。 对于 L-公式 P,用 IsDefinition(P) 表示 L-公式“存在一个 x,使得 P 并且对于任何 i(P)[i/x] 意味着 i=x”。用 Definable(m,i,P) 表示 L-公式“iNP 是 L-公式,U(CNF(i))IsDefinition(P)U(CNF(i))(P)[m/x]”,其中 P[/x] 中的 mm 以显式方式被视为参数。对于 nN,将 f(n) 定义为满足 iN,PNDefinable(m,i,P)mN 之和,这样,最终就有一个不可计算的大函数 f:NN,nN。从这里开始,大数花园数是 f10(101010)