作者skill91002 (有為)
看板Grad-ProbAsk
標題[理工] [離散] 關係的合成
時間Wed Dec 1 14:30:20 2010
最近寫到關係這一章節
小黃跟林緯對於關係合成的定義方式似乎不同？
Let R1 and R2 be the relations on {m,n,p,q} given by
R1 = {(m,p) , (n,n) , (n,p) , (q,m)}
R2 = {(m,m) , (n,n) , (p,n) , (p,p) , (q,n)}
若以 R1。R2 來看的話
小黃的答案是
R2。R1 = {(m,n) , (m,p) , (n,n) , (n,p) , (q,m)}
而林緯說關係的合成是左運算
R2。R1 = {(m,p) , (n,n) , (n,p) , (p,n) , (p,p) , (q,n) , (q,p)}
這樣該怎麼辦?
另外有一題小弟有個疑問
[97.宜大電子]
R 是所有integers上的關係,判對是否有反身，對偁，遞移 :
(a)...
(b)...
(c)...
(d) (x,y) 屬於 R if and only if x is a multiple of y
答案是有反身 遞移 沒有對偁
請問沒有對偁的原因是因為倍數要為整數倍嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.120.229
推 B0038412:第二個是R2。R1 還是 R2R1? 12/01 14:54
→ skill91002:回樓上 是R2。R1 12/01 16:02
推 cakeboy:我覺得應該是(4,0) (0,4) 零是任何數的倍數 但是零沒辦法 12/01 20:40
→ cakeboy:變成四 12/01 20:40
推 christianSK:我認為小黃是對的 12/01 21:03
→ christianSK:我想沒有對稱是因為倍數要是整數倍吧 12/01 21:05
→ witz:cakeboy說的才是正解.mutiple跟整數倍無關. 12/02 23:21
推 christianSK:剛剛查了一下multiple的定義 12/02 23:40
→ christianSK:應該是一定要整數倍 不過我想cake大的說法是對的 12/02 23:41
→ christianSK:也許也可以定義成非整數倍 這我就不清楚了@@ 12/02 23:41
推 jollic:ca大舉的例子是對的，而且multiple是只指"整數"倍，這個要 12/02 23:54
→ jollic:知道，否則題目改成R是定義在正整數上的關係時，ca大的例子 12/02 23:55
→ jollic:可就不能用了 12/02 23:55