幂集

✍ dations ◷ 2025-09-19 16:01:40 #幂集
数学上,给定集合 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)} 是相同的。

相关

  • 需氧菌好氧生物(英语:Aerobic organism,或 aerobe),又译为好气生物、耗氧生物、需氧生物,是能在有氧的环境中生存及生长的生物。好氧生物利用氧的化学反应来分解糖及脂肪,以获得能量。几
  • 医学主题词E01诊断类代码列表如下是MeSH"E01"类代码列表。MeSH由美国国家医学图书馆(National Library of Medicine, NLM)。这些内容的来源为文件“2006 MeSH Trees”。
  • 血管张力素受体抑制剂血管紧张素II受体拮抗剂(Angiotensin II receptor antagonist),也被称为血管紧张素受体阻滞剂(angiotensin receptor blockers, ARBs)或AT1受体拮抗剂,是一类作用于肾素-血管紧张
  • 心肌病变心肌病变(英语:cardiomyopathy)是一组会影响心肌之疾病的通称。早期的症状可能很轻微,甚至没有症状。有些会是因为心脏衰竭而有呼吸困难、容易疲倦或脚部水肿的情形,可能会有心律
  • MMR疫苗争议麻腮风三联疫苗 (MMR Vaccine),是给幼儿接种以预防麻疹、腮腺炎、风疹的疫苗。1998年以来,人们就接种这种疫苗会不会导致儿童自闭症等疾病产生了接种疫苗争议。2010年2月英国
  • 麦角中毒麦角中毒(Ergotism/ergotoxicosis/ergot poisoning)是长期麦角中毒的影响,在传统上,由于通过由感染黑麦和其它谷物的麦角菌真菌产生的生物碱的摄取,以及最近的许多基于麦角灵药物的
  • 流行性脑炎流行性脑炎(encephalitis lethargica;sleeping sickness (sleepy sickness))或甲型脑炎是一种非典型的脑炎,又称为嗜睡性脑炎(但不是由采采蝇(tsetse fly)传播的非洲昏睡症)。此病最
  • 穆斯林65–75% 逊尼派 10–13% 什叶派 15–20% 无教派穆斯林 ~1% 阿赫迈底亚 ~1% 其他教派,如穆斯林(阿拉伯语:مسلم‎),即信仰伊斯兰教者,也是伊斯兰信徒的自称。“穆斯林”一词音
  • 意大利半岛意大利半岛(意大利语:Penisola italiana),又名亚平宁半岛 (Apennines)(意大利语:Penisola appenninica)是南欧洲三大半岛之一,位居三大半岛的中间,在地中海之北。亚平宁半岛北起波河
  • 马来半岛马来半岛(英语:Malay Peninsula,马来语:Semenanjung Tanah Melayu)位于亚洲大陆最南端,是东南亚中南半岛的一个主要半岛,与苏门答腊岛隔着马六甲海峡,是为太平洋和印度洋的分界线。