幂集

✍ dations ◷ 2025-06-07 01:01:22 #幂集
数学上,给定集合 S {displaystyle S} ,其幂集 P ( S ) {displaystyle {mathcal {P}}(S)} (或作 2 S {displaystyle 2^{S}} )是以 S {displaystyle S} 的全部子集为元素的集合(注意:空集合也是幂集的元素)。以符号表示即为在公理集合论(例如ZFC集合论)中,幂集公理假定了任何集合的幂集均存在。P ( S ) {displaystyle {mathcal {P}}(S)} 的任何子集合 F {displaystyle F} 称为 S {displaystyle S} 上的集族若 S {displaystyle S} 是集合 { a , b , c } {displaystyle {a,b,c}} ,则 S {displaystyle S} 的全部子集如下:因此 S {displaystyle S} 的幂集为若 S {displaystyle S} 是有限集,有 | S | = n {displaystyle |S|=n} 个元素,那么 S {displaystyle S} 的幂集有 | P ( S ) | = 2 n {displaystyle |{mathcal {P}}(S)|=2^{n}} 个元素。(其实可以——事实上电脑就是这样做的——将 P ( S ) {displaystyle {mathcal {P}}(S)} 的元素表示为n位二进制数;第n位表示包含或不含 S {displaystyle S} 的第n个元素。这样的数总共有 2 n {displaystyle 2^{n}} 个。)我们也可以考虑无穷集的幂集。以对角论证法可证明一个集合(不论是否无穷)的幂集的基数总是大于原来集合的基数(粗略的说,集合的幂集必然大于原来集合),详见康托尔定理。例如正整数集的幂集可以一一对应于实数集(把一个无穷0-1序列对应于那些包含有1出现的指数的集合。例如, { 1 , 3 } {displaystyle {1,3}} 对应于序列 ( 1 , 0 , 1 , 0 , 0 , 0 , … ) {displaystyle (1,0,1,0,0,0,ldots )} , { 2 , 4 , 6 , 8 , … } {displaystyle {2,4,6,8,ldots }} 对应于序列 ( 0 , 1 , 0 , 1 , 0 , 1 , 0 , 1 , … ) {displaystyle (0,1,0,1,0,1,0,1,ldots )} )。集合 S {displaystyle S} 的幂集,加上并、交和补运算,就得出布尔代数的原始例子。事实上,我们可以证明所有有限布尔代数都是同构于某有限集的幂集的布尔代数。这结果虽然对无穷布尔代数不成立,但是所有无穷布尔代数都是某个幂集布尔代数的子代数。集合 S {displaystyle S} 的幂集与对称差运算构成一个阿贝尔群(其中空集为幺元,每个集合的逆元为其本身),与交运算一起则构成交换半群。因此这两个运算跟幂集(透过证明分配律)一起构成一个交换环。在集合论中, X Y {displaystyle X^{Y}} 是由所有从 Y {displaystyle Y} 到 X {displaystyle X} 的函数构成的集合。因为 2 {displaystyle 2} 可以定义为 { 0 , 1 } {displaystyle {0,1}} (见自然数), 2 S {displaystyle 2^{S}} 这集合包含了所有从 S {displaystyle S} 到 { 0 , 1 } {displaystyle {0,1}} 的函数。把 2 S {displaystyle 2^{S}} 内的函数对应于由这函数给出的 1 {displaystyle 1} 的原像,可看出在 2 S {displaystyle 2^{S}} 和 P ( S ) {displaystyle {mathcal {P}}(S)} 之间存在双射,其中每个函数是 P ( S ) {displaystyle {mathcal {P}}(S)} 中这函数所对应的子集的特征函数。所以就集合论来说 2 S {displaystyle 2^{S}} 和 P ( S ) {displaystyle {mathcal {P}}(S)} 是相同的。

相关

  • 胸膜腔胸膜腔(pleural cavity)为壁层胸膜和脏层胸膜之间反折包围的一对空腔,左右胸腔各有一个。脏层胸膜紧紧被覆于肺脏表面,而壁层胸膜则紧贴于胸壁(英语:thoracic wall)上。胸膜腔内含
  • 依哌唑胺依哌唑胺(英语:Eperezolid)是一种恶唑烷酮(英语:oxazolidinone)类抗生素。医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c/gr-o药物(J1p、w、n、m、疫苗)
  • 朝鲜在联合国安理会关于朝鲜的决议已经通过了24项。五十年代朝鲜战争期间通过了五项决议。1991年关于朝鲜加入联合国的决议后。作为联合国会员国,安理会至今通过了关于朝鲜的导弹
  • 信息图形信息图形(Information graphics或Infographics),是指数据、信息或知识的可视化表现形式。信息图形主要应用于必须要有一个清楚准确的解释或表达甚为复杂且大量的信息,例如在各式
  • 前臂前臂指的是靠近手的部分。医护人员在对人体进行健康检查时,通常都是从前臂开始找血管打针的。人的左右手都有前臂。另外,前臂也常用在比腕力上,腕力的力量几乎都是从前臂开始出
  • 磺胺噻唑磺胺噻唑是一种磺胺类药物,其INN名称是“Sulfathiazole”。该药物已存在不良反应更小的替代品,目前主要用于与磺胺醋酰和磺胺苯甲酰胺(英语:sulfabenzamide)联用以治疗阴道感染或
  • 希腊数字希腊数字是一套使用希腊字母表示的记数系统,也称为爱奥尼亚数字、米利都数字、亚历山大数字、字母数字。在现代希腊,它们仍被使用在序数词上,并且很大程度上同西方使用罗马数字
  • 脏器逆位脏器逆位,亦称内脏逆位(situs inversus)是一种先天性的结构缺陷,症状是患者的内藏各器官的位置与一般人正好左右相反(镜像对称),譬如患者的心脏位在右手边,肝脏位在左手边。这种先天
  • 急性上呼吸道感染普通感冒(common cold),俗称伤风,医学上还称为急性上呼吸道感染或急性鼻咽炎,是一种上呼吸道的病毒性感染,主要原发于鼻腔,但也可能进犯喉咙以及鼻窦。症状一般于暴露病原后两天内
  • 马桶马桶,又称便桶、粪桶、恭桶、虎子、木马子等,是指承接粪便、尿溺的厕所用具。马桶的使用方式为坐式,与蹲坑式厕所(也称为蹲式马桶)相对。尿罐、尿壶、尿盆等则仅限于承接尿液。广