Power set

出自KMU Wiki

在2007年11月30日 (五) 12:11所做的修訂版本 (編輯) Itchen (對話 | 貢獻) (新頁面: === Definition === 對一個集合 S, 它的Power set 寫成 P(S) 或 2<sup>s</sup>, 是S 所有的Subset 的集合<br> === Example === If S is the set {a, b, c}, then the complete lis...) ←上一個

當前修訂版本 (2007年11月30日 (五) 12:11) (編輯) (撤銷) Itchen (對話 | 貢獻) (新頁面: === Definition === 對一個集合 S, 它的Power set 寫成 P(S) 或 2<sup>s</sup>, 是S 所有的Subset 的集合<br> === Example === If S is the set {a, b, c}, then the complete lis...)

---

當前修訂版本

[編輯] Definition

對一個集合 S, 它的Power set 寫成 P(S) 或 2^s, 是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

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