2012-02-29

99中正 離散問題



老師還有助教您好:
想請問一下(C)的觀念為什麼答案是False,是因為|A| > |D| 嗎?
麻蠻解惑了,感謝

3 則留言:

  1. 我的想法 參考一下

    |A| = |B|
    D = P(B)(power set)
    => |B|<|D|
    => |A|<|D|

    回覆刪除
  2. 其實關鍵應該是您誤會D這個集合了
    因為題目中用x來寫, 您誤會成他是一般的元素
    如果寫成D = {A : A is a subset of B}
    或許會比較清楚一些, D就是B的power set
    在無限的世界中, power set會比原來集合
    至少多一個等級, 其他就如Chen的回答

    回覆刪除
  3. 謝謝老師還有Chen的解惑,原來是取power set的子集,我懂了,非常感謝

    回覆刪除