power set(幂集):在集合论中,指某个集合的所有子集所组成的集合(包括空集和集合本身)。常记作 𝒫(S) 或 **P(S)**。除数学义项外,“power set”在日常英语中不常用。
/ˈpaʊ.ər sɛt/
The power set of {1, 2} is {∅, {1}, {2}, {1, 2}}.
{1, 2} 的幂集是 {∅, {1}, {2}, {1, 2}}。
In discrete mathematics, we often use the power set to describe all possible combinations of features or choices.
在离散数学中,我们常用幂集来描述特征或选择的所有可能组合。
power 在这里不是“力量”,而是数学里“幂/指数”的含义(与“power of a number”类似);幂集之所以得名,是因为如果集合 \(S\) 有 \(n\) 个元素,那么它的幂集包含 \(2^n\) 个子集,看起来像“2 的 n 次幂”这种增长关系。set 来自数学术语“集合”。