Power set

出自KMU Wiki

跳轉到: 導航, 搜索

[編輯] Definition

對一個集合 S, 它的Power set 寫成 P(S) 或 2s, 是S 所有的Subset 的集合

[編輯] Example

If S is the set {a, b, c}, then the complete list of subsets of S is as follows:

  • { } (also denoted ∅, the empty set)
  • {a}
  • {b}
  • {c}
  • {a, b}
  • {a, c}
  • {b, c}
  • {a, b, c}

and hence the power set of S is

2s = {{},{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}}

取自"http://wiki.kmu.edu.tw/index.php/Power_set"