n实验室动力装置

定义

给定一个设置 S公司S公司,的动力装置属于S公司S公司是布景吗𝒫S公司\马查尔{P} S公司所有的子集属于S公司S公司等效地,它是

  • 成套设备电视 S公司\电视^S所有的功能S公司S公司到集合电视\电视属于真理值。这是经常写的2 S公司2分之一秒,因为有(至少在经典逻辑)确切地说22真理价值观;

  • 收藏子对象属于S公司S公司在中地形 设置.

  • 这个切片类别 注射/S公司注入/S,其中注射宽子范畴属于设置语态限制为注射。这类似于子对象定义,但更为解包。注射/S公司注入/S具有要注入的对象S公司S公司以及作为注入的交换三角形的态射。

基础地位

在物质集合论中

人们通常需要在数学基础以确保发电机组的存在。物质集合论,可以这样表述:

  • 如果S公司S公司是一个集合,则存在一个集合𝒫\数学{P}这样的话A类𝒫A\in\mathcal{P}如果A类S公司A \子标准S.

然后可以使用分离公理(有界分离足以证明𝒫\数学{P}可以进行选择,以便A类A类只有的成员𝒫\数学{P}; 这个可拓公理证明了这一点𝒫\数学{P}是独一无二的。

或者,可以包括功率集结构,基本一元运算符𝒫(S公司)\数学{P}(S)这样,对于所有集S公司S公司,如果适用于所有集合A类A类和台B类B类,B类A类B\在A中意味着B类S公司在S中为B\,然后A类𝒫(S公司)A\in\mathcal{P}(S).

在结构集合论中

结构集合论,我们声明存在一个集合𝒫\数学{P}它为的子集编制索引A类A类并证明唯一性直到独特的同构.

依赖型理论

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

Γctx公司Γ电源设备 V(V)以下为: S公司以下为:V(V) 𝒫以下为:V(V) A类以下为:V(V)( x个以下为:V(V)(x个A类)(x个S公司))(A类𝒫)\裂缝{\Gamma\;\mathrm{ctx}}{\Gamma\vdash\mathrm{电源设备}_V:\prod_{S:V}\sum_{mathcal{P}:V}\prod_{A:V}\左(\prod\x:V}(x\in A)\到(x\inS)\右)\到

预测数学的地位

预测数学幂集的存在(以及其他“非指示性”公理)是不被接受的。然而,我们仍然可以将电源组称为适当等级,有时称为功率等级.

人们可以使用发电机组建造函数集; 反过来也可以使用排中律(或任何其他可以保证真理值集存在的东西)。特别是,幂集存在于任何包含排除中间集和函数集的理论中;因此,包含函数集的谓词理论也必须是建设性的.

与函数集和真值集的关系

幂集的存在等价于函数集和a真值集.

依赖型理论

依赖型理论,这相当于函数类型和a单价的 所有命题的类型。如果有单价的 所有命题的类型 (道具,El公司)(\mathrm{Prop},\mathrm{El}),然后给定一个类型S公司S公司,电源组S公司S公司函数类型 𝒫S公司S公司道具\马查尔{P} S公司\coloneqq S\to\mathrm{道具}。类型的功率集总是一个集,因为道具\数学{Prop}总是由单价; 如果密码子函数类型的是集合,那么函数类型本身就是集合。

发电机组的一个元件P(P)以下为:𝒫S公司P: \mathcal公司{P} S公司是一个谓词.类型

x个以下为:S公司El公司(P(P)(x个))\sum_{x:S}\mathrm{El}(P(x))

是相应的子类型属于S公司S公司,具有规范嵌入由中定义的第一个投影函数给出消除规则消极的 相依和类型.

π 1以下为:( x个以下为:S公司El公司(P(P)(x个)))S公司\pi_1:\左(\sum_{x:S}\mathrm{El}(P(x))\右)\到S

还有一种本地成员关系() S公司()以下为:𝒫(S公司×𝒫S公司)(-)\in_S(-):\mathcal{P}(S\times\mathcal{P} S公司)由定义 S公司B类B类()a\in_S B\coloneqq B(a)为所有人以下为:S公司a: S公司B类以下为:𝒫S公司B: \mathcal公司{P} S公司,其中B类()B(a)款定义在消除规则对于函数类型.

属性

概述

幂集函子

幂集结构产生了两个函子,反变幂集函子设置 操作设置将^op设置为Set和协变幂集函子设置设置设置\为设置。第一个发送函数(f)以下为:S公司T型f\冒号S\至T前映像功能(f) *以下为:P(P)(T型)P(P)(S公司)f^*\冒号P(T)\到P(S),而第二个发送(f)(f)形象功能(f) *以下为:P(P)(S公司)P(P)(T型)f_*\colon P(S)至P(T).

类别:基本公理

上次修订时间:2024年4月29日13:26:22。请参阅历史获取所有贡献的列表。