首页 >
幂集
✍ dations ◷ 2025-06-27 15:09:11 #幂集
数学上,给定集合
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)}
是相同的。
相关
- 霍奇金淋巴瘤霍奇金氏淋巴瘤(英语:Hodgkin's lymphoma)又称霍奇金氏病、何杰金氏病,或何杰金氏淋巴瘤,为淋巴瘤的一型,是一种淋巴细胞的癌变,症状包含发烧、夜间盗汗(英语:Night sweats),以及体重减
- 癌症治疗癌症免疫疗法(英语:cancer immunotherapy或immuno-oncology)是一类通过激活免疫系统来治疗癌症的方法。此类疗法采用了癌症免疫学(英语:Cancer immunology)研究的成果,这是肿瘤学中
- 雷迪帕韦雷迪帕韦(英语:Ledipasvir,亦作GS-5885)是吉利德科学(英语:Gilead Sciences)研发的治疗丙型肝炎的药物。在完成了Ⅲ期临床试验后,吉利德于2014年2月10日向美国联邦政府申请报批了固
- 周产期产前(Prenatal)或产前发育(Prenatal development)是人类胚胎或胎儿在孕期的孕育过程,从受精,至诞生。通常,也可使用术语胚胎发育、胎儿发育,或胚胎学来表示。胚胎发育始于受精。
- 亨尼巴病毒属亨尼巴病毒属(学名:Henipavirus),包括尼帕病毒(又译尼巴病毒、立百病毒)(Nipah virus)和亨德拉病毒(Hendra Virus,HeV)。1999年于东南亚被发现的会引发立百脑炎的新型病毒,也会造成人类
- 比利时– 欧洲(绿色及深灰色)– 欧盟(绿色)布鲁塞尔b比利时王国(荷兰语:Koninkrijk België;法语:Royaume de Belgique;德语:Königreich Belgien;英语:Kingdom of Belgium),通称比利时,西欧国
- 物种种(拉丁语:Species)或称物种,生物分类的基本单位,位于生物分类法中最后一级,在属之下。较为笼统的概念,是指一群或多或少与其它这样的群体形态相同,并能够交配繁殖出具生殖能力后代
- 冰原气候分布在格陵兰岛和南极大陆的冰冻高原1、全年严寒,各月温度皆在0摄氏度以下,是全球年均温最低的气候。其成因是一年中有长时期的极夜,在冰雪的覆盖之下,下垫面对太阳辐射反軇作用
- 磺胺异磺胺异
- 扶余-新罗语系朝鲜语系,或称朝鲜语族,又作韩语系、韩语族、高丽语系,是东亚地区的一个假定的语系,包括现代的韩国语、济州语,以及一些已经灭亡的语言。目前,朝鲜语系主要通行于朝鲜半岛以及满洲