n实验室灌水

目录

上下文

类型理论

自然扣除 元语言,实用基础

  1. 类型形成规则
  2. 术语引入规则
  3. 术语消除规则
  4. 计算规则

类型理论(依赖的,紧张的,观测类型理论,同伦型理论)

语法 目标语言

计算三位一体=
命题作为类型+程序作为证据+关系类型理论/范畴理论

逻辑集合论(内部逻辑第页,共页)范畴理论类型理论
命题设置对象类型
谓语集合族显示形态从属类型
证明要素广义元素学期/程序
切割规则作文属于对形态进行分类/拉回属于显示地图替代
引入规则对于含义科尼特用于hom传感器附加λ
消除规则对于含义单元用于hom传感器附加应用
切割消除对于含义其中一个锯齿形恒等式用于hom传感器附加β还原
身份消除含义其他的锯齿形同一性用于hom传感器附加eta转换
真的单子终端对象/(-2)-截断对象h级0-类型/单元类型
空集合初始对象空类型
命题,真值subsingleton公司次终端对象/(-1)-截断对象h-命题,纯粹命题
逻辑连词笛卡尔积产品产品类型
间断不相交联合(支持第页,共页)副产物((-1)-截断第页,共页)总和类型(支架式第页,共页)
含义功能集(到subsingleton公司)内部hom(到次终端对象)函数类型(到h-命题)
否定功能集进入之内空集合内部hom进入之内初始对象函数类型进入之内空类型
通用量化编入索引的笛卡尔积(属于子角体)从属产品(属于次终端对象)依赖产品类型(属于h-命题)
存在量词编入索引的不相交联合(支持第页,共页)相依和((-1)-截断第页,共页)相依和类型(支架式第页,共页)
逻辑等价双射集同构对象等价类型
支架组支持对象/(-1)-截断命题截断/支架式
n个图像属于同构进入之内终端对象/n截断n截断模态
平等对角线函数/对角线子集/对角线关系路径空间对象身份类型/路径类型
完全呈现集设置离散对象/0-截断对象h级2-类型/设置/h组
设置设置具有等价关系内部0-广群Bishop集合/刚毛状的用它伪等效关系实际的等价关系
等价类/商集合商类型
归纳上极限感应式,W型,M型
较高的归纳高等大肠杆菌高电感型
-0截断 高等大肠杆菌商归纳型
造币术限制共导型
预设类型没有身份类型
设置属于真理值子对象分类器命题类型
话语领域宇宙对象分类器类型universe
模式闭合算子, (幂等元)单子模态类型理论,monad(计算机科学)
线性逻辑(对称的,关闭)单体范畴线性类型理论/量子计算
防护网字符串关系图量子电路
(缺少)收缩规律(缺少)对角线的无克隆定理
综合数学领域专用嵌入式编程语言

同伦能级

语义学

目录

定义

功能 (f)(f)(台,共台)自B类B类满腹经纶的如果,给定任何元素属于B类B类,=(f)(x个)y=f(x)对一些人来说x个x个.满射函数也称为到上面或a灌水.

遗体与异向异构在里面集合的范畴有效表态在里面集合的(无穷大,1)-范畴.

双射是一个同时满足这两个条件的函数满腹经纶的内射的.

回注前序

古典的 集合论,有人写道|B类| *|||B|\leq^*|A|也就是说要么有满分B类A\至B B类=B=\空.关系 *\勒克^*是一个预先订购关于所有集的类及其对有人居住的集合是类别的前置反射苏尔吉 inh公司苏尔_{inh}指有人居住的地方。

为了使这个定义不那么零碎,更有建设性,我们可以定义|B类| *|||B|\leq^*|A|意思是B类B类是一个次商属于换句话说,一个人有满意感B类B类B'\至B和注射B类B’至A。对于B类B类有人居住和,排中律意味着有来自B类B类,所以在古典数学这与零碎的定义一致。

与符号对比|B类||||B|\leq|A类|如果有注射 B类B至A.由于子对象是子商(例如,我们可以B类=B类B’=B以上),|B类||||B|\leq|A类|暗示|B类| *|||B|\leq^*|A|(如果我们想用分段定义来证明这一点,我们需要排除中间。)

选择的公理

这个选择公理精确地说明集合范畴中的每个满射都有一个部分因此,在这种情况下:|B类| *|||B|\leq^*|A|暗示|B类||||B|\leq|A类|等等|B类| *|||B|\leq^*|A|若(iff)|B类||||B|\leq|A类|假设AC。一些对选择公理持怀疑态度的作者将“到”一词用于上述定义的满射,并将“满射”保留为带有截面(a)的函数的更强概念分裂满态).

公理WISC公司具有等效语句(适用于任何布尔值地形)由于弗朗索瓦·多赖(François Dorais)几乎完全用推测(或表态)来表达:

每套X(X)X(X)有一套Y(Y)Y(Y)这样,对于每一次喷射q个:Z轴X(X)q\冒号Z\到X有一个函数:Y(Y)Z轴s \冒号Y \到Z这样的话q个:Y(Y)X(X)q\circ s\colon Y\到X是一个回注。

人们可以将此视为关于格罗森迪克纤维结束设置上面有纤维X(X)X(X)的完整子类别设置/X(X)设置/X关于感叹词:每根纤维都有一个弱初始对象.

在其他类别中

由于一个元素在一个集合中在中集合的类别只是一个全局元素 :1a: 1\右箭头a,可以在任何类别中定义推测𝒞\数学{C}用一个终端对象 11:

定义

形态(f):B类f: A\右箭头B在一个类别中𝒞\数学{C}用一个终端对象 11称为灌水.a个满射态射,或一个关于同构如果,给定任何全局元素:1B类y: 1\右箭头B,存在全局元素x个:1x: 1\右箭头A这样的话=(f)x个y=f\circ x.

备注

一些作者将满意感视为分裂满态,并且仅对上述定义使用“on”。

提议

在一个类别中𝒞\数学{C}用一个终端对象 11,唯一的态射!:1!:向右箭头1是每个对象的投影.

证明

根据终端对象的定义,对于每个对象存在唯一的态射!:1!:向右箭头1,且恒等式是唯一的全局元素1 1:111_{1}:1\右箭头1.全局元素的组合x个:1x: 1\右箭头A使用函数!:1!:向右箭头1函数中的结果!x个:11! \圆圈x:1\右箭头1,根据终端对象的定义,它与1 1:111_{1}:1\右箭头1.自!x个=1 1! \圆x=1{1},对于每个对象,!:1!:向右箭头1是一个回注。

提议

在以下类别中指向的对象 𝒞\数学{C},每个态射(f):B类f: A\右箭头B是每个对象的投影.

证明

带有终端对象的类别中的指向对象是对象具有全局元素:1a: 1\右箭头a对于对象,类别中的变形保留全局元素,这意味着每个对象只有一个唯一的全局元素因此,对于每一个态射(f):B类f: A\右箭头B和全局元素:1B类y: 1\右箭头B,存在全局元素x个:1x: 1\右箭头A这样的话=(f)x个y=f\circ x.

仅仅因为一个态射是一个具体范畴中的满射,并不意味着集合的基本范畴中的态射是满射;同样健忘函子来自任何类别𝒞\数学{C}设置不保留推测。

井然有序

推测在设置这是因为赛特很有针对性。这可以推广到带有终端分隔符的任何类别11.

提议

在一个类别中𝒞\数学{C}用一个终端对象 11这样的话11是一个分离器,每个回注都是满态.

证明

对于任何感叹词(f):B类f: A\右箭头B,假设存在平行态射,小时:B类C类g、 h:B\右箭头C这样就有了(f)=小时(f)g=h(a)). 然后对于每个全局元素:1B类y: 1\右箭头B存在全局元素x个:1x: 1\右箭头A这样的话=(f)x个y=f\circ x,因此=(f)x个g\circ y=g\circ f\circ x小时=小时(f)x个h\circ y=h\cick f\circs x。但从那以后(f)=小时(f)g=h,(f)x个=小时(f)x个g\circ f\circx=h\circf \circx,这意味着=小时g\circy=h\circ y.自11是一个分离器,则对于每个全局元素:1B类y: 1\右箭头B,如果=小时g\circy=h\circ y,然后=小时g=小时因此,每个满射都是一个满射。

选择公理

中猜想的选择公理设置是以下语句:

这个公理可以用一个终端对象定义在每个类别中,并且可以与全态选择公理进行对比,因为不是每个全态都是一个满射,也不是每个满射都是全态。

提议

在一个类别中𝒞\数学{C}用一个终端对象 11和二进制均衡器这样,每灌水是一个分裂满态,终端对象11是一个分离器.

证明

假设存在平行态射,小时:B类C类g、 h:B\右箭头C这样,对于每个全局元素:1B类y: 1\右箭头B,=小时g\circy=h\circ y.可以构建一个平衡器(f):等式(,小时)B类f: 等式(g,h)\右箭头B,这意味着(f)=小时(f)g \循环f=h \循环f对于任何全局元素x个:1等式(,小时)x: 右箭头等式(g,h),(f)x个=小时(f)x个g\circ f\circx=h\circf \circx这意味着对于每个全局元素:1B类y: 1\右箭头B,存在全局元素x个:1等式(,小时)x: 右箭头等式(g,h)哪里=(f)x个y=f\circ x和扳平比分(f):等式(,小时)B类f: 等式(g,h)\rightarrow B是一个回注。因为每次回注都是分裂满态,(f)(f)有一个分区:B类等式(,小时)i: 向右箭头等式(g,h)这样的话(f)=1 B类f\circ i=1_{B},上的恒等态射B类B类,(f)=小时(f)g=h,1 B类=小时1 B类g\circ1_{B}=h\circ1_{B}、和=(f)g=f。因为对于每个全局元素:1B类y: 1\右箭头B,=小时g\circy=h\circ y暗示=小时g=小时,终端对象11是一个分离器.

上次修订时间:2023年12月9日07:32:09。请参阅历史获取所有贡献的列表。