n实验室结构呈现集合论

目录

上下文

基础

基础

这一切的基础

集合论

集合论

基本公理

基础的 公理

删除公理

目录

想法

结构集合论是一个集合论,它描述了只有结构数学。结构表示法是试图正式描述当一个特定的集合理论结构的从这个意义上说。矛盾的是,这是通过要求集合的元素具有内部结构。

半形式定义

下面是对集合论何时是结构化的尝试性形式化定义。这应该被视为极其试探性的。

集合的概念

首先,为了给所有集合论下一个定义,我们需要知道:什么是集合论?也许没有理论可以本质上被称为集合论;只有当我们将其研究对象中的一些视为“集合”,而将其他对象视为“元素”时,我们才会做出这样的区分。因此,我们做出以下定义。

定义

集合的概念在类型化一阶理论中,包括:

  • A型𝕊\mathbb{S}调用了势集类型.
  • 一元谓词设置()集合(-)𝕊\mathbb{S}打电话作为一个集合.
  • A型𝔼 \马特布{E} _A(A),可能取决于𝕊A\in\mathbb{S},调用了潜在元素的类型.
  • 一元谓词在里面 ()英寸_A(-)𝔼 \马特布{E} _A(A)打电话是…的一个元素.

我们将集合和元素的概念分为类型和谓词,以允许通过一种或另一种方法或组合对其建模的理论发生变化。这里有一些例子。

  • 采埃孚是一种单型理论;为了清楚起见,我们将一种类型中的对象称为“ZF集合”。ZF-集的类型是潜在集的类型,我们使用谓词设置()集合(-)成为\顶部(每个势集都是一个集)。对于这样一组,潜在元素的类型必须再次是ZF-集的类型,并且元素谓词只是在里面 (x个)(x个)in_A(x)等于(x\ in A).

  • ZF可以通过存在尿元素或原子。表示这一点的一种方法是使用两种类型,即ZF-集的类型和ZF-原子的类型。我们再次将ZF-集的类型作为潜在集的类型,并使用集合谓词设置()集合(-)\顶部.潜在元素的类型现在是和类型(ZF-sets+ZF-atoms),成员谓词再次是的普通成员谓词.

  • 原子可以通过另一种方式添加到ZF中:我们只维护一种类型,比如“ZF-objects”的类型,但我们添加了一个“sethood”谓词,用于区分集合和原子。现在势集的类型当然是ZF-对象的类型,而谓词设置()集合(-)是ZF-方法谓词。

  • NBG公司迈克科尔斯集合类理论中,有两种可能的“集合概念”:集合和类。形式化的方法取决于集合类理论的表述方式。例如,声明NBG的一种方法是使用单一类型的类,定义一个类成为NBG集合B类A\在B中为了一些课程B类B类。在这种情况下,集合谓词(对于集合的“NBG-set”概念)将为设置()(B类.B类)集合(A)等于(B中存在B。A).

  • SEAR公司,这是一个依赖类型理论,我们将势集的类型作为SEAR集的类型,并使用集合谓词设置()套(-)再次出现\顶部.每套当然了𝔼 \马特布{E} _A(A)是的SEAR元素的类型(与ZF相比,这些类型现在在很大程度上依赖于.)元素谓词是\顶部,因为的SEAR元素类型中的每个对象是的元素根据定义(即,在SEAR元素中是一个类型断言)。

  • 在SEAR的变体中没有原始等式(因此也在SEAR+ε?),电位集的类型是“配备内解释的SEAR集”(a相依和类型)。刚毛谓词设置(,R(右))套(A、R)然后断言R(右)R(右)是一个等价的前关系,与普通SEAR中的其他结构相同。

  • ETCS系统是一阶理论的扩展类别,可以用几种方式来表述。

    • 如果ETCS有两种类型(对象和箭头),则潜在集的类型是对象的类型(即ETCS集),集合谓词是\顶部.每组潜在元素的类型是箭头的类型(即ETCS功能),以及在里面 (x个)英寸_A(x)当目标x个x个它的来源是终端对象.

    • 如果ETCS与一种类型,则势集的类型为该类型,sethood谓词为设置()(=())集合(A)等于(A=s(A)),潜在元素的类型当然也是单一类型,而元素谓词与两种类型的版本相同。

    • 如果ETCS用相关类型(类型高阶模(,B类)hom(A、B)对于每对对象B类B类),则潜在集合的类型为对象的类型,集合谓词为\顶部,潜在元素的类型高阶模(1,)hom(1,A),元素谓词为\顶部.

结构演示

现在我们做出以下定义。

定义

类型化一阶理论中的集合概念称为结构上呈现如果是任何一阶公式φ\瓦尔斐包含自由变量:𝕊A: \mathbb{S}x个:𝔼 x: \mathbb公司{E} _A(_A)(可能还有其他),如果在里面φ\瓦尔斐为(可能)依赖类型𝔼 \马特布{E} _A(_A)变量的x个x个,然后

(1)(z(z))(:𝕊)(x个,:𝔼 )(设置()在里面 (x个)在里面 ()(φφ[/x个]))(对于所有x,y:mathbb)(对于所有A:mathbb{S}){E} _A(_A))\Big(设置(A)\Rightarrow in_A(x)\Right arrow in _A(y)\Righarrow\Big(\varphi\Leftrightarrow\ varphi[y/x]\Big)\Big)

保持(其中z(z)\vec{z}表示的所有其他自由变量φ\瓦尔斐). 换句话说,对于每个势集和每个潜在元素x个x个属于,如果是一个集合,并且x个x个是的元素,然后φ\瓦尔斐持有x个x个当且仅当它持有.

方程式(1)表示任何集合的所有元素用公式完全无法区分φ\瓦尔斐这是为了近似结构集合论的思想:除了作为元素的身份之外,没有独立的结构(因此无法相互区分)当然,如果没有某种方法来区分集合中的元素,我们就无法进行数学运算,但结构集理论的观点是,这只能通过施加外部结构来实现集合,如函数和关系,而不是通过元素本身的内在属性。这就是对φ\瓦尔斐.

在我们继续之前,首先让我们看看ZF结构上呈现。={,{}}A=\{\emptyset,\{\emptyset\}\}是von Nemuann数字22,并让φ(x个=)\varphi\equiv(x=\emptyset)。显然有一些x个x\在A中这样的话φ\瓦尔斐holds和其他使得它失败,所以(1)为false。此外,φ\瓦尔斐满足条件:根本不会发生。出于同样的原因,NBG和MK没有在结构上呈现。

现在,为什么我们不能在结构集理论中做同样的事情?考虑SEAR,并让是包含两个不同元素的集合a’通过类比我们在采埃孚所做的,我们想φ(x个=)\varphi\equiv(x=a),但在SEAR中,这违反了要求的条件:还必须是的元素𝔼 \马特布{E} _A(A),所以出现在其他地方φ\瓦尔斐x个x个(即,在). 事实上,我们可以显示:

定理

SEAR在结构上呈现。

证明

φ\瓦尔斐是上述定义中的公式。因为它不包含免费(除x个x个),它不能包含任何变量(自由绑定)表示元素(除x个x个)或其源或目标为但是,SEAR语言中唯一的原子公式是集合元素的等式、关系的等式,以及一对集合元素的关系成立的断言,并且SEAR没有可以从因此,唯一涉及x个x个可以出现在φ\瓦尔斐x个=x个x=x其真实性明显独立于x个x个因此φ\瓦尔斐也必须如此。

出于类似原因,我们有:

定理

当ETCS使用依赖的hom-types编写时,它是在结构上呈现的。

证明

φ\瓦尔斐是上述公式。与SEAR的情况类似,φ\瓦尔斐不能包含除x个x个表示其源或目标为由于ETCS中唯一的术语构造是函数组合,因此只有包含x个x个可能发生在φ\瓦尔斐复合材料是否以x个:1x: 1至A后面是零个或多个应用程序身份证件 标识_A,例如x个x个自身,x个(f)x\圆圈f,身份证件 x个\id_A\circ x,(x个)小时(x循环g)循环h,或(身份证件 x个)(j个)(id_A\circ x)注意,所有这些术语都表示带有目标的函数此外,唯一可能表示目标功能的术语是这类术语,或者是一些副本的合成身份证件 标识_A(其他什么都没有)。

现在ETCS的唯一原子公式是并行函数项之间的相等。由于复合材料的来源x个x个不能是(否则必须作为该组合中第一个函数变量的源出现),唯一可能的公式包括x个x个将等于包含x个x个。但从那以后11是一个终端对象,通过它的任何两个函数总是相等的。因此,这样一个原子公式的真值与x个x个,所以的真实值φ\瓦尔斐也一定是这样。

然而,如果ETCS是使用一个类别的两排序或一排序定义编写的,那么它就不会在结构上显示出来。例如,我们可以采用以下公式

φ((((f))=t吨(x个))((f)x个=z(z)))\varphi\equiv\big((s(f)=t(x))\wedge(f\circ x=z)\big)

对于变量(f)(f)z(z)z(z)类型为“箭头”。此公式不包含总之,它的真值(对于一个固定的(f)(f)z(z)z(z))不独立于x个x个这就是为什么我们定义了“结构呈现”而不是“结构”——呈现很重要。

然而,很容易修改ETCS的两排序或一排序版本,使其在结构上呈现:我们只需要用源集和目标集修饰函数上的等式关系,用组合发生的集修饰函数的组合操作。那是,而不是(f)=f=克我们写作平等的((f),,,B类)等于(f、g、A、B)(只有在以下情况下才能保持((f))=()=s(f)=s(g)=At吨((f))=t吨()=B类t(f)=t(g)=B),而不是(f)g \圈f我们写作 B类(f)g \circ_B f哪里t吨((f))=()=B类t(f)=s(g)=B现在,与依赖类型版本相同的参数也适用。

最好有一个定义,根据该定义,ETCS的任何“呈现”都是结构化的;直觉上,如果一个理论在某种意义上与结构上呈现的理论“等价”,那么它应该是结构性的。然而,我还没有提出“等价”的概念,包括ETCS的上述修改,但排除了ETCS和BZC(或ZFC和ETCS+R或SEARC)之间的等价。

结构展示的后果

从我们对结构表示的定义中,我们可以推导出结构集理论的一些其他标准性质。第一个是“不同集合的元素不能进行相等比较”

定理

如果在结构上表示的集合概念包括不同集合的元素之间的相等概念,这是对称的和传递的,那么它的所有集合都是子角体.

证明

假设我们有一个等式关系,它可以将两个不同集合的元素联系起来B类B类因此,对于变量x个x个类型为z(z)z(z)类型为B类B类,我们会有一个公式x个=z(z)x=z.通过对称性和及物性,如果x个=z(z)x=zx个=z(z)x’=z,然后x个=x个x=x’。但是(1)应用于φ(x个=z(z))\varphi\equiv(x=z)意味着对于任何x个,:x、 y\冒号A我们有x个=x=y,所以必须是subsingleton。是任意的,所有集合都必须是子单元。

第二个是“集合的元素本身不是集合”

定理

假设一个结构上呈现的集合概念包含关系 :𝔼 𝕊是_A:\mathbb{E} _A(_A)\looparrowright\mathbb{S},我们认为它提供了一种将某些元素解释为集合的方法。此外,假设每个𝔼 \马特布{E} _A(_A)具有平等关系= =A,以及 (x个,B类)是_A(x,B) (,B类)是_A(y,B)意味着x个= x=年然后,对于任何一组,如果存在:𝔼 a: \mathbb{E} _A(A)B类:𝕊B: \mathbb{S}这样的话 (,B类)是_A(A,B),然后必须是subsingleton。

证明

假设 (,B类)是_A(A,B)然后选择φ (x个,B类)\varphi\equiv等于_A(x,B).签署人(1)由此可见 (x个,B类)是_A(x,B)为所有人保留x个:𝔼 x: \mathbb{E} _A(_A),因此x个= x=年为所有人x个,:𝔼 x、 y:\mathbb{E} A(_A),即。是一个子天使。

请注意,如果我们想解释“ 是_A“断言给定元素给定的集合(而不仅仅是以某种方式与一个集合相关)。

上次修订时间:2022年10月20日16:52:58。请参阅历史获取所有贡献的列表。