Home Maths Relations and Functions General Let be the set of all integers and is the …
Maths Relations and Functions General Subjective Type
Published on: August 13, 2026

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.

Share this question

For Instagram sharing, use “Apps” on mobile or copy the link.

Text Solution

Verified by Experts
The correct answer is:
CHECK 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.

Student Reviews

What students say about this solution

No reviews yet. Be the first to write a review.

Similar Questions

Explore conceptually related problems

CG
CGP Question Assistant Question Bank + AI Help
Hi! Type your question or upload one screenshot. First I will search related questions from CGP Edu Question Bank. If none match, type YES and I will solve it with AI.
Upload only one screenshot at a time. Flow: Question Bank first → If not matched, type YES for AI solution.