2011-10-07

離散分類題庫第四版

*****助教!版上大大 感恩解惑*****

1.P87的(f)antisymmetric位啥是X??

2.P123 2-62我想問是用什麼觀念,能夠'想到一開始的假設??
看到完全下不了筆...不知道是不是哪部分觀念不會

2 則留言:

線代離散助教(wynne) 提到...

1. (1,2)R(1,3) 且 (1,3)R(1,2)
但 (1,2)!=(1,3)

2. 用計數問題的觀念來想, 在這裡我們考慮(c)小題就好, 首先由 f 要是1-1且onto可知|A|要等於|B|, 此時若用最簡單的想法, 也就是取 A 為一可數集, 那麼 B 必定也要是可數集, 並且A∪B亦為可數集, 又因為 g 要是1-1且onto可知|A∪B|=|A-B|, 所以可推得A-B一定也要是可數集, 也就是說 B 一定要取的比 A 要來的小, 但依然得是無限集, 由以上的討論想法上大概就會取到跟書上差不多的A,B,f和g了

洪欽 提到...

謝謝助教