幂集

✍ dations ◷ 2025-08-23 15:06:45 #幂集
数学上,给定集合 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)} 是相同的。

相关

  • 超敏反应超敏反应(hypersensitivity),也叫变态反应,是免疫反应产生作用分子移除外来抗原的过程,这些作用分子诱导产生轻微、无临床症状或局部性的发炎反应,并不会对宿主造成组织伤害。特殊
  • 3s12,8,1蒸气压第一:495.8 kJ·mol−1 第二:4562 kJ·mol−1 第三:6910.3 kJ·mol−1 (主条目:钠的同位素钠是一种化学元素,元素符号为Na,原子序为11,相对原子量为23。它是柔软且
  • 塞麦尔维斯伊格纳兹·菲利普·塞麦尔维斯(Ignatius Philipp Semmelweis,1818年7月1日-1865年8月13日),匈牙利产科医师,现代产科消毒法倡导者之一,被尊称为“母亲们的救星”。他在维也纳(1847-1
  • 霰弹枪定序法霰弹枪定序法(Shotgun sequencing,又称鸟枪法)是一种广泛使用的为长DNA测序的方法,比传统的定序法快速,但精确度较差。曾经使用于塞雷拉基因组(Celera Genomics)公司所主持的人类基
  • 软组织软组织是连接、支撑、包裹其他身体器官的一种组织,相对概念是骨头等“硬组织”。它包括肌腱、韧带、筋膜、皮肤、结缔组织、脂肪、滑膜、肌肉、一些神经和血管。此概念覆盖面
  • 棉鼠棉鼠属(Sigmodon)是哺乳纲啮齿目仓鼠科之下的一属,而与棉鼠属(例如:棕棉鼠)同科的动物尚有稻水鼠属(例:哈氏稻水鼠)、暖鼠属(例:暖鼠)、褐鼷鼠属(例:褐鼷鼠)、厄瓜多尔鬃鼠属(例:厄瓜多尔鬃鼠
  • 合子受精卵(zygote、合子)在发育生物学中用来描述生物的第一阶段,此时它只是一个单细胞。这个词也会被较为宽松地运用于经过最初几分裂后的细胞,虽然严格地讲这一阶段应称为卵裂球(分
  • 胎盘胎盘(学名:placenta),又称“胞衣”,是一种只有在雌性哺乳类动物怀孕时或是每一只哺乳类动物还是胎儿时才有的暂时器官,位于子宫内侧的表面。胎盘由两部分组成。一部分和胚胎在生物
  • 商品名商业名称(trade name, trading name, or business name),又称为商号、交易名称或营业名称等,是企业在从事商业活动时所使用的名称,功能类似于品牌。可指企业名、商品名或商标名等
  • 名称名称(或名字)即对一切事物,概念,感觉给定的标签,以便区分不同事物、同一事物的不同个体,分为人名和事物名称。姓名为姓氏和人名的合称,雅称“尊姓大名”。事物名称指对自然界一切