[求救] 離散一問

[e2167471 (喬妹)]

郭班HW#4的Q4
想請教equivalent relation的定義

像是R={(1,1)}
    R={(1,1),(2,2)}

不具備transitive特徵
但是並不是"非transitive" 之relation

也可以算是equivalent嗎?
投影片和課本都沒有提到類似的東東  不大確定
如果算的話  這題我是列14條@@

不知道有沒有甚麼誤會的地方  想討論看看  感恩o.o

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.244.74
※ 編輯: e2167471        來自: 140.112.244.74       (06/18 06:20)
推 fcoldstar   :雖然我不是修郭班的，但是也有講到equivalent
推 fcoldstar   :relation，它的定義是 必須同時滿足三個條件
推 fcoldstar   :(1)symmetry (2)reflexive (3)transitive
推 fcoldstar   :所以不具備transitive特徵的應該不算，不過我不確定
推 fcoldstar   :你們是否這樣定義。
推 fcoldstar   :R={(1,1)}具備transitive，但R={(1,1),(2,2)}不具備
→ e2167471    :為何(1,1)視為transitive?
推 victoret    :雖然我也不是郭班的...不過（後略）
→ victoret    :個人覺得 R = {(1,1)} 和 R = {(1,1),(2,2)} 都符合
→ victoret    :transtive 的條件。
→ victoret    :transtive 的定義為 if (a,b) 屬於 R, (b,c) 屬於 R
→ victoret    :那麼 (a,c) 也要屬於 R，但是並沒有規定 a,b,c 不可
→ victoret    :相等...所以這兩個例子應該都是符合 transtive 的說.
推 fcoldstar   :Sorry 我好像講錯了 R={(1,1),(2,2)}也符合
推 fcoldstar   :早上剛起來低血壓 = = 所以有點腦殘請見諒
→ e2167471    :謝謝
→ e2167471    :原來期末考是考全範圍o.q