目录
上下文
基础
基础
这一切的基础
-
数学逻辑
-
扣除制度,自然扣除,矢列演算,λ-微积分,判断
-
类型理论,简单类型理论,依赖型理论
-
收集,对象,类型,学期,设置,要素
-
平等,判断平等,典型的平等
-
宇宙,规模问题
-
高阶逻辑
集合论
基本公理
删除公理
目录
想法
一结构集合论是一个集合论,它描述了只有结构数学。一结构表示法是试图正式描述当一个特定的集合理论结构的从这个意义上说。矛盾的是,这是通过要求集合的元素具有不内部结构。
下面是对集合论何时是结构化的尝试性形式化定义。这应该被视为极其试探性的。
集合的概念
首先,为了给所有集合论下一个定义,我们需要知道:什么是集合论?也许没有理论可以本质上被称为集合论;只有当我们将其研究对象中的一些视为“集合”,而将其他对象视为“元素”时,我们才会做出这样的区分。因此,我们做出以下定义。
定义
一集合的概念在类型化一阶理论中,包括:
- A型调用了势集类型.
- 一元谓词在打电话作为一个集合.
- A型,可能取决于,调用了潜在元素的类型.
- 一元谓词在打电话是…的一个元素.
我们将集合和元素的概念分为类型和谓词,以允许通过一种或另一种方法或组合对其建模的理论发生变化。这里有一些例子。
-
采埃孚是一种单型理论;为了清楚起见,我们将一种类型中的对象称为“ZF集合”。ZF-集的类型是潜在集的类型,我们使用谓词成为(每个势集都是一个集)。对于这样一组,潜在元素的类型必须再次是ZF-集的类型,并且元素谓词只是.
-
ZF可以通过存在尿元素或原子。表示这一点的一种方法是使用两种类型,即ZF-集的类型和ZF-原子的类型。我们再次将ZF-集的类型作为潜在集的类型,并使用集合谓词是.潜在元素的类型现在是和类型(ZF-sets+ZF-atoms),成员谓词再次是的普通成员谓词.
-
原子可以通过另一种方式添加到ZF中:我们只维护一种类型,比如“ZF-objects”的类型,但我们添加了一个“sethood”谓词,用于区分集合和原子。现在势集的类型当然是ZF-对象的类型,而谓词是ZF-方法谓词。
-
在NBG公司或迈克科尔斯集合类理论中,有两种可能的“集合概念”:集合和类。形式化的方法取决于集合类理论的表述方式。例如,声明NBG的一种方法是使用单一类型的类,定义一个类成为NBG集合为了一些课程。在这种情况下,集合谓词(对于集合的“NBG-set”概念)将为.
-
在SEAR公司,这是一个依赖类型理论,我们将势集的类型作为SEAR集的类型,并使用集合谓词再次出现.每套当然了是的SEAR元素的类型(与ZF相比,这些类型现在在很大程度上依赖于.)元素谓词是,因为的SEAR元素类型中的每个对象是的元素根据定义(即,在SEAR元素中是一个类型断言)。
-
在SEAR的变体中没有原始等式(因此也在SEAR+ε?),电位集的类型是“配备内解释的SEAR集”(a相依和类型)。刚毛谓词然后断言是一个等价的前关系,与普通SEAR中的其他结构相同。
-
自ETCS系统是一阶理论的扩展类别,可以用几种方式来表述。
-
如果ETCS有两种类型(对象和箭头),则潜在集的类型是对象的类型(即ETCS集),集合谓词是.每组潜在元素的类型是箭头的类型(即ETCS功能),以及当目标是它的来源是终端对象.
-
如果ETCS与一种类型,则势集的类型为该类型,sethood谓词为,潜在元素的类型当然也是单一类型,而元素谓词与两种类型的版本相同。
-
如果ETCS用相关类型(类型对于每对对象和),则潜在集合的类型为对象的类型,集合谓词为,潜在元素的类型是,元素谓词为.
结构演示
现在我们做出以下定义。
定义
类型化一阶理论中的集合概念称为结构上呈现如果是任何一阶公式包含自由变量和(可能还有其他),如果在里面为(可能)依赖类型变量的,然后
(1)
保持(其中表示的所有其他自由变量). 换句话说,对于每个势集和每个潜在元素和属于,如果是一个集合,并且和是的元素,然后持有当且仅当它持有.
方程式(1)表示任何集合的所有元素用公式完全无法区分这是为了近似结构集合论的思想:除了作为元素的身份之外,没有独立的结构(因此无法相互区分)当然,如果没有某种方法来区分集合中的元素,我们就无法进行数学运算,但结构集理论的观点是,这只能通过施加外部结构来实现在集合,如函数和关系,而不是通过元素本身的内在属性。这就是对.
在我们继续之前,首先让我们看看ZF不结构上呈现。让是von Nemuann数字,并让。显然有一些这样的话holds和其他使得它失败,所以(1)为false。此外,满足条件:根本不会发生。出于同样的原因,NBG和MK没有在结构上呈现。
现在,为什么我们不能在结构集理论中做同样的事情?考虑SEAR,并让是包含两个不同元素的集合和通过类比我们在采埃孚所做的,我们想,但在SEAR中,这违反了要求的条件:还必须是的元素,所以出现在其他地方比(即,在). 事实上,我们可以显示:
证明
让是上述定义中的公式。因为它不包含免费(除),它不能包含任何变量(自由或绑定)表示元素(除)或其源或目标为但是,SEAR语言中唯一的原子公式是集合元素的等式、关系的等式,以及一对集合元素的关系成立的断言,并且SEAR没有可以从因此,唯一涉及可以出现在是其真实性明显独立于因此也必须如此。
出于类似原因,我们有:
定理
当ETCS使用依赖的hom-types编写时,它是在结构上呈现的。
证明
让是上述公式。与SEAR的情况类似,不能包含除表示其源或目标为由于ETCS中唯一的术语构造是函数组合,因此只有包含可能发生在复合材料是否以后面是零个或多个应用程序,例如自身,,,,或注意,所有这些术语都表示带有目标的函数此外,唯一可能表示目标功能的术语是这类术语,或者是一些副本的合成(其他什么都没有)。
现在ETCS的唯一原子公式是并行函数项之间的相等。由于复合材料的来源不能是(否则必须作为该组合中第一个函数变量的源出现),唯一可能的公式包括将等于包含。但从那以后是一个终端对象,通过它的任何两个函数总是相等的。因此,这样一个原子公式的真值与,所以的真实值也一定是这样。
然而,如果ETCS是使用一个类别的两排序或一排序定义编写的,那么它就不会在结构上显示出来。例如,我们可以采用以下公式
对于变量和类型为“箭头”。此公式不包含总之,它的真值(对于一个固定的和)不独立于这就是为什么我们定义了“结构呈现”而不是“结构”——呈现很重要。
然而,很容易修改ETCS的两排序或一排序版本,使其在结构上呈现:我们只需要用源集和目标集修饰函数上的等式关系,用组合发生的集修饰函数的组合操作。那是,而不是我们写作(只有在以下情况下才能保持和),而不是我们写作哪里现在,与依赖类型版本相同的参数也适用。
最好有一个定义,根据该定义,ETCS的任何“呈现”都是结构化的;直觉上,如果一个理论在某种意义上与结构上呈现的理论“等价”,那么它应该是结构性的。然而,我还没有提出“等价”的概念,包括ETCS的上述修改,但排除了ETCS和BZC(或ZFC和ETCS+R或SEARC)之间的等价。
结构展示的后果
从我们对结构表示的定义中,我们可以推导出结构集理论的一些其他标准性质。第一个是“不同集合的元素不能进行相等比较”
定理
如果在结构上表示的集合概念包括不同集合的元素之间的相等概念,这是对称的和传递的,那么它的所有集合都是子角体.
证明
假设我们有一个等式关系,它可以将两个不同集合的元素联系起来和因此,对于变量类型为和类型为,我们会有一个公式.通过对称性和及物性,如果和,然后。但是(1)应用于意味着对于任何我们有,所以必须是subsingleton。自是任意的,所有集合都必须是子单元。
第二个是“集合的元素本身不是集合”
定理
假设一个结构上呈现的集合概念包含关系,我们认为它提供了一种将某些元素解释为集合的方法。此外,假设每个具有平等关系,以及和意味着然后,对于任何一组,如果存在和这样的话,然后必须是subsingleton。
证明
假设然后选择.签署人(1)由此可见为所有人保留,因此为所有人,即。是一个子天使。
请注意,如果我们想解释““断言给定元素是给定的集合(而不仅仅是以某种方式与一个集合相关)。