请输入您要查询的字词:

 

单词 power set
释义
power set

Mathematics
  • The set of all subsets of a set S is the power set of S, denoted by (S). Suppose that S has n elements a1, a2,…, an, and let A be a subset of S. For each element ai of S, there are two possibilities: either ai ε‎ A or not. Considering all n elements leads to 2n possibilities in all. Hence, S has 2n subsets; that is, (S) has 2n elements. If S =  {a,b,c}, the 8 ( = 23) elements of (S) are

    Ø,{a},{b},{c},{a,b},{a,c},{b,c},and{a,b,c}.

    Cantor’s Diagonal Theorem states that the power set of a set always has greater cardinality than the cardinality of the set.


Computer
  • (of a set S) The set of all subsets of S, typically denoted by 2S. It can be described as

    {A|AS}
    The number of elements in the power set of S is 2N, where N is the number of elements in S.


Philosophy
  • The power set of a set S is the set of all subsets of S. See also Cantor’s theorem.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/6/30 19:50:07