作者e2167471 (喬妹)
看板NTUEE113HW
標題[求救] 離散一問
時間Sat Jun 18 06:12:43 2011
郭班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)
1F：推 fcoldstar :雖然我不是修郭班的，但是也有講到equivalent 06/18 08:32
2F：推 fcoldstar :relation，它的定義是 必須同時滿足三個條件 06/18 08:32
3F：推 fcoldstar :(1)symmetry (2)reflexive (3)transitive 06/18 08:33
4F：推 fcoldstar :所以不具備transitive特徵的應該不算，不過我不確定 06/18 08:33
5F：推 fcoldstar :你們是否這樣定義。 06/18 08:33
6F：推 fcoldstar :R={(1,1)}具備transitive，但R={(1,1),(2,2)}不具備 06/18 09:23
7F：→ e2167471 :為何(1,1)視為transitive? 06/18 09:30
8F：推 victoret :雖然我也不是郭班的...不過（後略） 06/18 09:41
9F：→ victoret :個人覺得 R = {(1,1)} 和 R = {(1,1),(2,2)} 都符合 06/18 09:41
10F：→ victoret :transtive 的條件。 06/18 09:42
11F：→ victoret :transtive 的定義為 if (a,b) 屬於 R, (b,c) 屬於 R 06/18 09:43
12F：→ victoret :那麼 (a,c) 也要屬於 R，但是並沒有規定 a,b,c 不可 06/18 09:43
13F：→ victoret :相等...所以這兩個例子應該都是符合 transtive 的說. 06/18 09:44
14F：推 fcoldstar :Sorry 我好像講錯了 R={(1,1),(2,2)}也符合 06/18 10:38
15F：推 fcoldstar :早上剛起來低血壓 = = 所以有點腦殘請見諒 06/18 10:39
16F：→ e2167471 :謝謝 06/18 22:46
17F：→ e2167471 :原來期末考是考全範圍o.q 06/20 18:11