2010-02-03

[離散]等價關係判斷


請問這題要怎樣解呢 @@ ?

4 則留言:

匿名 提到...

你如果看不懂他那種表示法,你就用你熟悉的方法,比如說代值。感覺答案是AD。

Baleezo 提到...

答案是AD沒錯...

可是要帶值去做 請問有類似的例子嗎

有點沒sense...

是類似像選項b假設成
f(x)=bx+c
g(x)=dx+c
h(x)=d+c

=>f(0)=g(0) 且 g(1)=h(1)
但(f,h)並不包含於R
違反transitive

然後選項c假設成
f(x)=x,g(x)=x-1
=>f(x)-g(x)=1 但 g(x)-f(x)!=1
違反symmetric

類似這樣嗎 ?

是隨便舉例子 找到反例就可以排除(因為題目說for all)

選項d的敘述

就感覺有點混淆

他是說f(x)-g(x)=C,for some C 屬於 Z

這樣是說只要兩個函數相減結果是整數就好的意思嗎 ?

例如f(x)=2x/3 + 1,g(x)=2x/3 + 4

=>f(x)-g(x)結果是整數
g(x)-f(x)結果是整數

所以(f,g),(g,f)都屬於R這樣...
然後再依次檢查symmetric和transitive

這樣比較不好想反例的例子

是不是就要像這樣一一檢查三個性質呢 ?

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

一開始在想時就要用點判斷力來猜測他的命題大概是對或錯, 如果猜它不是等價類, 就要由問題可能產生的地方下手找出反例, 而若你判斷他的命題應該是對的, 那就把三個性質都證出來; 隨著你的判斷力越來越好, 自然也就可以越快能解出問題

Baleezo 提到...

感謝助教回答 ^^