Fundamentholfundamenthol
JEE Main2026Jan 23, Shift 2Mathematics
Q.

Let . Let be a relation on defined by if and only if is a multiple of .

Given below are two statements:

Statement I:

Statement II: is an equivalence relation.

In the light of the above statements, choose the correct answer from the options given below

  1. A

    Both Statement I and Statement II are correct

  2. B

    Statement I is incorrect but Statement II is correct

  3. C

    Statement I is correct but Statement II is incorrect

  4. D

    Both Statement I and Statement II are incorrect

Solution

Partition by residue modulo :

has 4 elements; has 3; has 3.

iff and lie in the same residue class. So

. Statement I is incorrect.

For Statement II: is reflexive (, divisible by 3), symmetric (), and transitive (if and , then ). So is an equivalence relation. Statement II is correct.

Practice more Mathematics

Concept-wise practice with instant solutions on Fundamenthol.

Start practicing →