2012-09-05

離散Ch1-5範例6, 分類題庫1-30(94清大)




請教助教,

關於離散第一章兩個問題

1. 離散Ch1-5範例6
onto函數那邊開始就看不懂了 囧
主要是不懂B set的定義跟onto的關連,及其下一行

2. 離散分類題庫1-30(94清大)
想確認一下答案。{{1,2,4}}屬於P(S)-S是因為{{1,2,4}}不等於{1,2,4},
所以不會被扣掉嗎?

謝謝

3 則留言:

月戀星辰 提到...

您好:
1.首先收集A中的任意個數的元素所形成的集合必定屬於A的powerset。
(因為powerset的定義是收集「所有」A的子集合,所以收集A中任意個數的元素所形成的集合必定是A的子集合,故屬於powerset)
B您此時先不要管它的內容,只要知道B是收集A中的元素所形成的集合,所以B當然屬於A的powerset。
如果到此您還可以接受的話,接下來就要找矛盾的點,所以B才會定義成B={a屬於A|a不屬於g(a)},這是集合這裡一個很厲害的技巧,老師上課有教過。接下去的討論您應該就會瞭解了。

舉例來說,A={1,{2}},powerset(A)={空集合、{1}、{{2}}、{1,{2}}}。我假設g(1)={1},g({2})={2},則B={1},因為g({2})={2},所以{2}←(把它當A的元素,不要看成集合)不屬於B。
而關於您鉛筆的想法,我認為是邏輯上是可行的,不過>很好證明,但=您想如何證明呢?證集合相等要找1-1且onto函數,因為要矛盾,所以要證明不存在1-1且onto函數,並不會比現在的證明方法來得樂觀呢!

2.
powerset(S)-S中,powerset(S)中沒有元素1、元素2、元素4,所以差集沒有改變。



以上淺見..

Bruce 提到...

謝謝,我開始瞭解B的功能了。不過,以上例來說,是不是應該寫成g({2})={{2}}(兩個括號)則{2}才不屬於B呢?

月戀星辰 提到...

恩,看到我筆誤代表您了解了。沒錯。