n实验室无穷大公理

目录

上下文

基础

基础

这一切的基础

集合论

集合论

基本公理

基础的 公理

删除公理

目录

想法

基础属于数学,一个无穷大公理是任何断言无限集存在。集合论集合水平类型理论,无限集不能从有限集构造而来,因此必须将它们的存在假设为一个额外的公理。进一步的公理,在这种情况下,断言不能从较小的集合构造出更大的集合的存在,被称为大红雀公理。

声明

自然数

无穷公理的一种常见形式是:N个N个属于自然数存在。在材料中集合论这通常采取断言冯·诺依曼序数 ω\欧米茄存在,其中ω\欧米茄以最小集为特征ω\空集\in\omega无论何时ω一个\英寸\欧米茄然后{}ω一杯欧米茄.

依赖型理论,可以定义塔斯基宇宙 (V(V),)(V,\英寸)属于纯集合其表现为物质集合论塔斯基宇宙的普适类型族由类型族给出x个:V(V) :V(V)x个x: V\vdash\sum_{y:V}y\in x. The无穷大公理如下所示推理规则:

Γctx公司Γ无穷 V(V): ω:V(V)((ω)× x个:V(V)(x个ω) :V(V)(ω))× z(z):V(V)(((z(z))× x个:V(V)(x个z(z)) :V(V)(z(z))) x个:V(V)(x个ω)(x个z(z)))\裂缝{\Gamma\;\mathrm{ctx}}{\Gamma\vdash\mathrm{无穷}_V:\sum_{\omega:V}\left((\emptyset\in\omega)\times\prod_{x:V}(x\in\omega)\to\sum_{s:V}\ to(x\ in z)\ right)}

这个归纳公理模式如下所示推理规则:

Γ,x个:V(V)ϕ(x个)类型Γ归纳 V(V) ϕ():( x个:V(V)是Prop(ϕ(x个))) ω:V(V)((ω)× x个:V(V)(x个ω) :V(V)(ω))×((ϕ()× x个:V(V)(x个ω)(ϕ(x个) :V(V)ϕ())) x个:V(V)(x个ω)ϕ(x个))\裂缝{\Gamma,x:V\vdash\phi(x){感应}_V^{φ(-)}:\左(\prod_{x:V}\mathrm{isProp}(\phi(x))\right)\to\sum_{omega:V}\左((\emptyset\in\omega)\times\prod\x:V{(x)\to\sum_{s:V}\phi(s)\right)\to\prod_{x:V}(x\in\omega)\to\ phi(x)\rift)}

在结构集理论中,无穷公理的通常形式是自然数对象.

依赖型理论,的自然数类型对于塔斯基宇宙由元素给出

阿xinf U型: :U型 0:() :()() C类:()U型 c(c) 0:(C类(0)) c(c) : x个:()(C类(x个))(C类((x个))) c(c): x个:()(C类(x个))(c(c)(0)= (C类(0))c(c) 0)× x个:()(c(c)((x个))= (C类((x个)))c(c) (c(c)(x个)))\马特姆{轴}_U:\sum_{\mathbb{N}:U}\sum_{0:T)}\sum_{C:\prod_{x:T(\mathbb{N})}T(C(x))}(C(0)=_{T(C

阿xinf U型: :U型 0:() :()() C类:U型 c(c) 0:(C类) c(c) :(C类)(C类)!c(c):()(C类).((f)(0)= (C类)c(c) 0)× n个:()c(c)((n个))= (C类)c(c) (c(c)(n个))\马特姆{轴}_U:\sum_{\mathbb{N}:U}\sum_{0:T(\mathbb{N})}\sum _{s:T(\mathbb{N})\ to T(\mathbb{N}!c: T(\mathbb{N})到T(c)。(f(0)={T(C)}c0)times\prod_{n:T(\mathbb{n})}C(s(n))

它表明有一个自然数类型在宇宙中。

有另一种方法可以表达塔斯基宇宙中的无限公理,即调整集合截断有限类型的类型在里面U型U型,自测试数值是否为有限数\mathrm{isFinite}和集合截断可从命题类型在里面U型U型, :U型是Prop()\sum_{A:U}\mathrm{isProp}(A),但它们通常都很大,因此必须将大小调整为较小:

阿xinf U型: :U型()[ :U型测试数值是否为有限数(())] 0\马特姆{轴}_U:\sum_{\mathbb{N}:U}T(\mathbb{N})\simq\left[\sum_{A:U}\mathrm{isFinite}(T(A))\right]_0

整数

归纳定义

与其通过归纳原理定义自然数,不如定义整数通过其归纳原理,然后利用不相交并是不相交的事实\mathbb{Z}\cong\mathbb}Z}\uplus\mathbb[Z}构造自然数。

二阶定义

或者,可以假设(三叉)有序积分域 \矩阵{Z},使得\矩阵{Z}相当于不适当子集属于\矩阵{Z}。这定义了整数,因为整数是最初的(三分)有序积分域和严格首字母。由于自动定义的整数带有总订单 \勒克和a伪阶 <\它,可以将自然数定义为非负整数的集合。

有理数

如果有发电机组,可以假设(三叉的)有序字段 \mathbb{Q},这样每一个(三叉的)排序子字段属于\mathbb{Q}等于不当子集属于\mathbb{Q}。这定义了有理数,因为有理数是首字母(三分)有序字段严格首字母。有理数自动无穷大,可以构造整数 \矩阵{Z}作为交叉所有的有序积分子域属于\mathbb{Q},并且由于定义的整数自动带有总订单 \勒克和a伪阶 <\lt(左),可以将自然数定义为非负整数的集合。

概括

在NNO形式中,无穷公理推广到了感应式s或W型s.这些可以从NNO构造,如果动力装置s存在,但在表语的它们可以作为附加公理添加。

我们还可以假设扩展自然数而不是自然数集,因为扩展自然数集可数无限基数是绝对的二重的集合中的自然数末端余层内函子F类(X(X))=1+X(X)F(X)=1+X在集合中。这概括了共导类型M型,可以作为附加公理添加。

我们还可以假设FinSet(FinSet),收集有限集合。在依赖型理论中,这是一个有限类型的类型,一个宇宙 𝒰\数学{U}这满足了有限性公理(见下文)。

选择

广义地说,有限数学是指不使用或不需要无穷公理的数学;有限主义者是一种极端的建构主义者他们认为,如果没有无穷公理,数学会更好,甚至这个公理是错误的。

更极端的情况是否认无穷大公理有限公理:每套为有限的,有限的。该页上给出的每个“有限”定义都有一个;以下是最有力的直接表述集合论作为公理归纳:

  • 集合的任何不变性质同构并为空集合必须对所有集合都保持,如果,每当它对集合保持时X(X)X(X),它适用于不相交联合 X(X){*}X\uplus\{*\}.

物质集合论,考虑到基础公理(这保证了X(X)X(X){X(X)}\{X\}不相交的):

  • 任何为空集保留的集的属性都必须为所有集保留,只要它为集保留X(X)X(X),它适用于联盟 X(X){X(X)}X\杯\{X\}.

在更高的范畴术语中,上述有限性公理可以表述如下:设置是2-内函子的初始代数F类(X(X))X(X)1F(X)\cong X\连杆1在中(2,1)-类别 Grpd公司.

依赖型理论,给定塔斯基宇宙 (U型,)(U、T)空类型,的单元类型、和总和类型宇宙有限性公理指出

  • 对于所有类型族:U型C类()A: U灰C(A)这样的话()(B类)T(A)\simeq T(B)意味着C类()C类(B类)C(A)\类似C(B),个元素c(c) 0:C类(𝟘)c_0:c(\mathbb{0})和相关函数c(c) : :U型C类()C类(+𝟙)c_s:\prod_{A:U}c(A)\到c(A+\mathbb{1}),存在唯一的依赖函数c(c): :U型C类()c: \prod_{A:U}c(A)这样的话c(c)(𝟘)= C类(𝟘)c(c) 0c(\mathbb{0})=_{c(\mathbb{0{)}c_0以及所有人:U型A: 单位,c(c)(+1)= C类(+1)c(c) (c(c)())c(A+1)=_{c(A+1”)}c_s(c(A)).

依赖型理论具有相关产品类型,相依和类型,身份类型,函数可拓性、和所有命题的类型,的有限公理因为整个类型理论是一个公理模式表示给定类型,可以得出该类型为有限型:

Γ类型ΓfinWitn公司 :测试数值是否为有限数()\裂缝{\Gamma\vdash A\;\mathrm{type}}{\Gama\vdash\mathrm{finWitn}_A:\mathrm{isFinite}(A)}

哪里

测试数值是否为有限数() S公司:(道具)道具(((λx个:.)S公司)× P(P):道具 :道具(P(P)S公司) ×(!x个:.x个)×(P(P)= 道具λx个:.)(P(P)S公司))((λx个:.)S公司)\mathrm{isFinite}(A)\equiv\开始{array}{c}\prod_{S:(A\to\mathrm{Prop})\to\mathrm{Prop}}\\\时间(存在!x:A.x\在Q中)\时间(P\cap Q=_{A\to\mathrm{Prop}}\lambda x:A.\bot)\到(P\cup Q\在S中)\到\结束{数组}

上面使用的成员关系和子类型操作在上的nLab文章中定义亚型.

特别是,整个类型理论的有限性公理意味着排除中间原则对于所有命题的类型,因为唯一的有限命题是可判定命题此外,有限性公理意味着类型理论是一种集合水平类型理论因为每个有限类型都是h组.

工具书类

关于对地形进行分类:

用于构建自然数来自整数:

类别:基本公理

上次修订时间:2024年2月28日05:00:33。请参阅历史获取所有贡献的列表。