2012-02-29

99中正 離散問題



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

3 則留言:

Jargo Chen 提到...

我的想法 參考一下

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

黃子嘉 提到...

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

A-Zhi 提到...

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