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
- A
Both Statement I and Statement II are correct
- B
Statement I is incorrect but Statement II is correct
- C
Statement I is correct but Statement II is incorrect
- D
Both Statement I and Statement II are incorrect
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 →