[理工] equivalence relation

看板Grad-ProbAsk作者x411066 (熱開水)時間6年前 (2020/01/06 14:42)推噓2(2推 0噓 6→)

留言8則, 5人參與討論串1/1

您好，問題如下: (1) Which relation is an equivalence relation? (A) > (B) < (C) = (D) >= (E) None of the above Ans: (C) (2) Which relation is reflexive, asymmetric and transitive? (A) > (B) < (C) = (D) >= (E) None of the above And: (E) (D) >= 中只不符合Asymmetric，X >= Y，但是Y <= X 不一定成立。 Q:想請問(1)為什麼是(C)?所以Assign(=)是一個equivalence relation(ER)? 可是(2)給答案(E)不就代表Assign(=)不具有reflexive、asymmetric 、transitive了? 更新: (1)題目沒說Equal to，不過應該是，不然很奇怪。 (2)我發現我觀念錯了，感謝糾正。 equivalence relation(ER)要符合reflexive、"symmetric"、transtive。但是不是ER不代表三項都不符合。 symmetric是(aRb, bRa)、asymmetric是(aRb, b!Ra)。所以以關係矩陣來看，(D) >= 的對角項都是1，不符合asymmetric。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.33.178 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578292931.A.EF1.html ※ 編輯: x411066 (120.126.33.178 臺灣), 01/06/2020 14:47:41

→

Ricestone

01/06 14:59, 6年前 , 1^F

01/06 14:59, 1^F

→

Ricestone

01/06 15:00, 6年前 , 2^F

01/06 15:00, 2^F

推

mi981027

01/06 15:01, 6年前 , 3^F

01/06 15:01, 3^F