📜  门| GATE-CS-2015(套装2)|问题 26

📅  最后修改于: 2021-09-25 06:45:36             🧑  作者: Mango

令 R 为正整数集合上的关系,使得 aRb 当且仅当 a 和 b 不同且具有除 1 以外的公约数。以下关于 R 的陈述哪一项为真?
(A) R 是对称的和自反的,但不是传递的
(B) R 是自反的但不对称且不传递
(C) R 是可传递的但不自反且不对称
(D) R 是对称的但不自反且不传递答案: (D)
解释: R 不能是自反的,因为 ‘a’ 和 ‘b’ 在 aRb 中必须是不同的。

如果 a 和 b 有公约数,则 R 是对称的,则 b 和 a 也有。

R 不作为 aRb 传递,而 bRc 并不意味着 aRc。例如3和15有公约数,15和5有公约数,而3和5没有。
这个问题的测验