幂集 𝒫(X)

幂集(Power Set)

def.power-set · 定义 · 幂集

又称幂集·power set

陈述

设 XX 是集合。XX 的幂集是「XX 的全部子集」装成的集合:

P(X):={A:A⊆X}\mathcal{P}(X) := \{ A : A \subseteq X \}

于是 A∈P(X)  ⟺  A⊆XA \in \mathcal{P}(X) \iff A \subseteq X,且 P(X)\mathcal{P}(X) 自己的元素都是集合。

由幂集公理,P(X)\mathcal{P}(X) 确实是集合;由外延公理它唯一。

有限情形的元素个数:∣X∣=n  ⟹  ∣P(X)∣=2n|X| = n \implies |\mathcal{P}(X)| = 2^{n}(每个元素「取或不取」)。

说明

⭐ 幂集是「把性质变成对象」的那一步:想谈「XX 的所有子集」这件事本身(而不是逐个谈),就得有幂集。P(X)\mathcal{P}(X) 同时是几个重要构造的舞台:

⚠ ∅∈P(X)\emptyset \in \mathcal{P}(X) 且 X∈P(X)X \in \mathcal{P}(X) 对一切 XX 成立 —— 幂集从来不是空的。

它指向谁(出边)

推出 1

定义引用 6

谁指向它(入边)

定义引用 2

参考

同一星团的其他概念 9 个

继续

在星图里打开「幂集 𝒫(X)」 ·  全部 709 个概念 ·  Markdown 原文 ·  English entry · 读图指南与记号表