[理工] 離散等價類

看板Grad-ProbAsk作者 (st945712)時間7年前 (2018/12/06 14:55), 編輯推噓1(1推 0噓 4→)
留言5則, 3人參與, 7年前最新討論串1/1
第47題(C)小題 http://i.imgur.com/fyyVywX.jpg
http://i.imgur.com/hEJWW4v.jpg
題目上寫f={(1,2),(2,1),(3,1),(4,5),(5,6),(6,1)}找等價類，可是這個f沒有反身性(1,1),(2,2)...(6,6)，也沒有對稱跟遞移，根本沒有等價關係要怎麼找等價類@@? 我觀念哪裡錯了嗎跪求大大開示 ----- Sent from JPTT on my Samsung SM-G950F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.225.96 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1544079333.A.30B.html
→
12/06 15:09, 7年前 , 1F
f是function，不是relation，(1,2)指的是f(1)=2
12/06 15:09, 1F
→
12/06 15:10, 7年前 , 2F
它要找的是~這個relation，也就是f(x)=f(y)這種的
12/06 15:10, 2F
推
12/06 15:11, 7年前 , 3F
12/06 15:11, 3F
→
12/06 15:11, 7年前 , 4F
所以f(2)=1=f(3)，所以2跟3是同一個等價類
12/06 15:11, 4F
→
12/06 15:58, 7年前 , 5F
噢噢噢看懂了 謝謝兩位大大！
12/06 15:58, 5F
‣ 更多 st945712 的文章
文章代碼(AID): #1S2CVbCB (Grad-ProbAsk)