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

📅  最后修改于: 2021-07-02 14:17:11             🧑  作者: Mango

令R为正整数集上的关系,使得aRb当且仅当a和b是不同的且具有除1以外的公共除数。
(A) R是对称的和反身的,但不及物动词
(B) R是自反的,但不对称且不传递
(C) R是传递的,但不是自反的,不是对称的
(D) R是对称的,但不自反且不传递答案: (D)
说明: R不能是反身的,因为aRb中的“ a”和“ b”必须不同。

如果a和b具有一个共同的除数,则R是对称的,那么b和a也具有一个除数。

R不是传递性的,因为aRb和bRc并不意味着aRc。例如,3和15具有共同的除数,15和5具有共同的除数,而3和5没有共同的除数。
这个问题的测验