[理工] equivalence relation

楼主: x411066 (热开水)   2020-01-06 14:42:09
您好,问题如下:
(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。
作者: Ricestone (麦饭石)   2020-01-06 14:59:00
题目有特别说那是Assign不是equal to?你是以为asymmetric是symmetric了吧?
作者: mi981027 (呱呱竹)   2020-01-06 15:01:00
你的推论不对啊 选e不代表=不具有reflexive
作者: billqwer1687 (Bill维)   2020-01-06 15:12:00
ER的条件应该是 reflexive,symmetric,transitive
作者: ekids1234 (∵:☆星痕╭☆)   2020-01-06 17:21:00
想问 (2) 为何 D 不行呢 ?关系矩阵对角都 1 还是在 asymmetric 规范内吧
作者: zuchang (chang)   2020-01-06 17:23:00
Asymmetric 不能有(1.1)(2.2)这种 anti可以
作者: ekids1234 (∵:☆星痕╭☆)   2020-01-06 17:26:00
!! 搞错单字了 感谢

Links booklink

Contact Us: admin [ a t ] ucptt.com