Q. If denote the set of all natural numbers and be the relation on defined by , if , then is

 2975  211 VITEEEVITEEE 2013Relations and Functions - Part 2 Report Error

Solution:

For


Reflexive Since,

So, is reflexive.
Symmetric For ,
Let




So, is symmetric.
Transitive For
Let

(i)
and (ii)
On multiplying Eq. (i) by ef and Eq. (ii) by ,
then we get




So, is transitive.
Hence is an equivalence relation.