幂集

✍ dations ◷ 2025-04-03 11:59:18 #幂集
数学上,给定集合 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)} 是相同的。

相关

  • 在很长一段时间里,界(Kingdom)是生物科学分类法中最高的类别。一开始人只将生物分为动物和植物两界,微生物被发现后,也长时期被分入动物或植物界:好动的微生物被分入动物界,有色素
  • 关节病变关节病变(英语:arthropathy)是关节疾病的总称。若一个或多个关节发炎引起的关节病变称为关节炎,因此,任何关节的问题,不论是否发炎,均可称为“关节病变”。脊椎关节病变是一种影响
  • 林可酰胺类抗生素林克酰胺类抗生素(英语:Lincosamides)是一类抗生素,主要包括了克林霉素和林可霉素。这类抗生素对革兰氏阳性菌作用较强,对厌氧菌效果较好。林克酰胺类抗生素能够与核糖体上的50S
  • 坎地沙坦坎地沙坦(英语:Candesartan、发音为/ˌkændɨˈsɑrtən/,rINN)是一款血管紧张素II受体拮抗剂药物,多用于治疗高血压症。前体药物坎地沙坦酯是日本武田制药公司率先研制,后阿斯利
  • 布列敦森林体系布雷顿森林体系(英语:Bretton Woods system)是1944年7月至1973年间,世界上大部分国家加入以美元作为国际货币中心的货币体系。布雷顿森林协定对各国就货币的兑换、国际收支的调
  • 慢性肾衰竭慢性肾脏病(又称慢性肾功能不全或慢性肾衰竭、Chronic kidney disease(CKD)、chronic renal disease(CRD)),指肾功能在几个月或若干年期间逐渐而难以逆转的衰退。据估计,慢性肾病患
  • 多毛症先天性遗传多毛症(hypertrichosis)是一种返祖现象,患者一般在出生后不久全身就长满了乌黑而坚硬的毛,有如传说故事中的狼人,因此又称狼人综合症,但身体其他状况与常人无异,智力发育
  • 呼吸频率过度换气综合症(英语:Hyperventilation syndrome,简称:HVS、 chronic hyperventilation syndrome (CHVS)、dysfunctional breathing hyperventilation syndrome),是由过快或过深的
  • 臀部臀部,又称尻、腚,俗称屁股、屎窟、箩柚(碌柚谐音)、箩噼、噼噼,台语亦作尻川(kha-tshng),是猿类和人类盆骨部分后方的浑圆部位。亦是人类用来承受坐力的部位。臀部由臀大肌和臀中肌
  • 尼夫赫语尼夫赫语(自族称呼:Нивхгу диф)或称吉利亚克语(此名称源自满语gilyak),是一种孤立语言,有时归类于古西伯利亚语,通行于外满州的亨滚河(黑龙江支流)、库页岛北部与黑龙江下游