Let
be the set of all integers and
is the relation on
defined as
and
is divisible by 5
. Prove that
is an equivalence relation.
Text Solution
Verified by ExpertsCHECK THE SOLUTION.
The given relation is
and
is divisible by 5
.
We shall prove that
is reflexive, symmetric and transitive.
(i)
is reflexive as for any
, we have
and 0 is divisible by 5
is divisible by 5

is reflexive.
(ii)
is symmetric As
, where 
is divisible by 5 [By definition of R ]
for some 

is also divisible by 5
is symmetric.
(iii)
is transitive As
, where 
is divisible by 5
for some 
Again, for
where, 
is divisible by 5
for some 
Now, 

is divisible by 5 for some 
is transitive.
Since,
is reflexive, symmetric and transitive.
Therefore, it is an equivalence relation.
──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems