2011-03-31

[離散]基本數學&關係的幾個問題

 1.) 想請問一下(d)跟(e)的敘述,我看得不是很了解


 2.) 最後一行證明我想不通,雖然一直交集,Ai會越來越小,但為什會變成空集合


 3.)A 100-element set S has subsets A,B,and C of sizes 50,70, and 65,respectively.Which of the following statement is false?
(d)The smallest |A ^ B ^ C| could be 0  (^:交集)
想請問助教這題是怎麼思考的,因為我也是看了解答才知道有這個可能,所以想問問這種題目要如何思考?


4.)想請問第5行,為什麼d1d2....dt=d'1d'2....d't

 5.)我知道3跟81部互質,但要如何判斷哪個滿足條件較強

 6.)請問(b),為何沒有反身性

3 則留言:

Sean 提到...

1.(d)2是(a)(b)(c)這3個集合的元素,這答案是錯的,只有(c)裡才有2這個元素
(e)2不是這(a)(b)(c)3個集合裡任一集合的元素,這當然也是錯的,因為2是(c)的元素

2.這題我當年(去年)也是不懂,觀念是說越來越小,小到無限小,就是空

3.這題要動點腦筋,就是想辦法讓他2個先交集起來,會跟第3個變成空的,不是很容易想,但多練習就ok了

4.這題算有點難的,例如10的正因數有1、2、5、10,例d=2則d'=5則d*d'=10,反過來d=5則d'=2,所以所有的d1d2...=d1'd2'...

6.因為題目給的是integer所以x有可能為0,xx就不大於等於1

Loxis 提到...

謝謝Sean學長
不過第5題好想漏掉,可以麻煩學長嗎,感恩~

Sean 提到...

5.因為x=3(27y+21)+1,令z=27y+21,所以x=3z+1,可以包含x=1 (mod 3) => x=3x+1