2010-02-03

[離散]等價關係判斷


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

4 則留言:

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

    回覆刪除
  2. 答案是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

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

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

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

    回覆刪除