Skip to content

Equivalence Relations

Mediummathematics

On the set of all integers, define a relation R by aRb if and only if the difference a-b is divisible by 5; which property fails to hold so that R may or may not be an equivalence relation?

Select the correct option:

🔒 Solution Hidden from View

Submit your answer to unlock the detailed step-by-step solution.

More sets, relations and functions Practice Questions

MediumJEE_ADVANCED

The number of real solutions of the equation given by the absolute value |x - 1| + |x - 3| = 4 over ...

View Solution→
EasyJEE_ADVANCED

If set A has 3 elements and set B has 4 elements, then the number of subsets of the Cartesian produc...

View Solution→
MediumJEE_ADVANCED

A function f from positive reals to reals satisfies f(xy) = f(x) + f(y) for all positive x, y, and f...

View Solution→
MediumJEE_ADVANCED

Let f from real numbers to real numbers be defined by f(x) = x^3 + x + 1; which statement about the ...

View Solution→
EasyJEE_ADVANCED

The total number of functions that can be defined from a set with 5 elements to a set with 3 element...

View Solution→
EasyJEE_ADVANCED

For finite sets the symmetric difference A Δ B is defined as the set of elements in exactly one of A...

View Solution→
EasyJEE_ADVANCED

For the signum function sgn(x), which equals -1, 0, or 1 according to the sign of x, the value of th...

View Solution→
HardJEE_ADVANCED

For the real function g(x) = (x^2 + x + 1)/(x^2 + x + 2) defined for every real x, the complete rang...

View Solution→
EasyJEE_ADVANCED

The real function defined by the rule f(x) = the square root of (x - 3) added to the square root of ...

View Solution→
MediumJEE_ADVANCED

Which of the following real functions defined for all real x is an odd function according to the sym...

View Solution→
HardJEE_ADVANCED

If the function f from real numbers to real numbers is defined by f(x) = (3x - 2)/(x + 4) for x not ...

View Solution→
MediumJEE_ADVANCED

Let [x] denote the greatest integer not exceeding x; the value of the sum [2.7] + [-2.7] + [0.4] + [...

View Solution→

Browse all sets, relations and functions questions →

About This Question

Subject
mathematics
Chapter
sets, relations and functions
Topic
equivalence relations
Difficulty
Medium
Year
2025
Tags
advanced-calculus-drillequivalence-relationcongruencemodular-arithmeticreflexive-symmetric-transitive

Solution

Correct Answer:

None, R is an equivalence relation

An equivalence relation must be reflexive, symmetric, and transitive, a definition central to partitioning sets in JEE Advanced. Reflexivity: a-a = 0 is divisible by 5, so aRa holds for every integer. Symmetry: if a-b is divisible by 5 then b-a = -(a-b) is also divisible by 5, so bRa holds. Transitivity: if a-b and b-c are each multiples of 5, their sum (a-b)+(b-c)=a-c is a multiple of 5, so aRc holds. All three properties are satisfied, making R the congruence-modulo-5 relation that partitions integers into five residue classes. Option reflexivity-fails is false because zero is divisible by 5. Option symmetry-fails is false since divisibility is preserved under negation. Option transitivity-fails is false because sums of multiples of 5 remain multiples of 5. Hence R is a genuine equivalence relation. Plausibility check: the five classes {...,-5,0,5,...} through {...,-1,4,9,...} are disjoint and cover all integers, exactly as an equivalence relation requires. Equivalence relations and partitions are two faces of the same structure, since every partition of a set induces an equivalence relation and every equivalence relation produces a partition into disjoint classes. Treating congruence modulo a fixed integer as the canonical prototype lets a student verify reflexivity, symmetry and transitivity almost mechanically, which is exactly the efficiency JEE Advanced rewards under time pressure.

This medium difficulty mathematics question is from the chapter sets, relations and functions, covering the topic of equivalence relations. It appeared in the 2025 exam.

Looking for more practice? Explore all mathematics questions or browse sets, relations and functions questions on RankGuru.