门| GATE-CS-2000 |第49章

如果f(x + y)是偶数，则在整数集上将关系R定义为xRy。下列哪项为真?

(A) R不是等价关系
(B) R是具有1个等价类的等价关系
(C) R是具有2个等价类的等价关系
(D) R是具有3个等价类的等价关系答案： (C)
说明：有2 2个等效类。
1)所有奇数整数。 (自反为两个偶数之和是偶数，对称和可传递为+操作是对称和可传递)
2)所有偶数整数。 (自反为两个奇数之和为偶数，对称和可传递为+操作为对称和可传递)
这个问题的测验