首页 >
幂集
✍ dations ◷ 2024-07-01 09:18:01 #幂集
数学上,给定集合
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)}
是相同的。
相关
- 冷冻葬冷冻葬或称冰葬(英语:promession),是一种环保殡葬方式,以冷冻方式把遗体在数分钟内分解成碎片。发明人是瑞典生物学家Susanne Wiigh-Mäsak,她将此命名为“promession”,名称来自于
- 耐受免疫耐受(英语:immune tolerance或immunological tolerance)是指免疫系统对特定抗原的特异性无应答状态。免疫耐受包括天然免疫耐受与诱导免疫耐受。天然免疫耐受或自身耐受(sel
- T辅助细胞辅助T细胞(T helper cells, Th),又称为助手型T细胞,是一种T细胞(白细胞的一种),它的表面有抗原受体,可以辨识抗原提呈细胞的MHC-II类分子呈献的抗原片段。一旦受到抗原刺激,Th细胞就
- 雨水数据来源:喷气推进实验室线上历书系统雨水,是二十四节气中第二个节气,指太阳到达黄经330°时,在公历每年2月18日-20日之间,表示雨水的增多。惊蛰曾在汉景帝时由于避讳而改名,并且
- VIIIBbr /8固体、 液体、 气体8族元素(又称铁族元素)是指元素周期表上第8族的元素,位于7族元素和9族元素之间,在过去和9族元素及10族元素合称为ⅧB族元素。8族元素包含铁(Fe)、钌(Ru)、锇(Os)、
- 加洛林帝国加洛林帝国 (800–888) 是中世纪早期欧洲西部和中部的帝国。加洛林帝国被加洛林王朝统治,加洛林家族从751年开始成为法兰克国王,774年开始成为意大利伦巴底国王。800年,法兰克
- 唾液腺唾腺(英语:salivary gland;亦称唾液腺、涎腺)是脊椎动物的消化腺之一,位于口腔周围,人类的三大唾腺为腮腺(英语:parotid gland)(parotid gland)、颌下腺(英语:submandibular gland)(submand
- 颚颚(英语:Jaw),在解剖学中,指在嘴部入口处相对的铰接式结构,最常见的用途是用来进食与咀嚼食物。在大多数的动物身上,都拥有这个解剖结构。在人体解剖学中,又称颌,指嘴部的上下骨骼与
- 音拍音拍(英语:mora)是语言学上以固定长度划分的时间单位,与音节不同。在汉语中,每一个音节的长度几乎是一样的(例如普通话中,“汉”han和“哈”ha长度相同),因此,汉语中可以说音节就是拍
- 归属动词归属动词(attributive verb)在语法上是指直接修饰名词,而不做谓语的动词。在英语、德语等一些语言中,归属动词会以分词或不定式等形式呈现,像例如英语的the walking man(意即“