Join WhatsApp Icon JEE WhatsApp Group
Question 7

Let A = {0 ,1,2,...,9}. Let R be a relation on A defined by (x,y) $$\in$$ R if and only if $$\mid x - y \mid $$ is a multiple of 3.

Given below are two statements:

Statement I: $$n (R) = 36.$$
Statement II: R is an equivalence relation.
In the light of the above statements, choose the correct answer from the options given below

Let $$A = \{0, 1, 2, \ldots, 9\}$$. The relation $$R$$ on $$A$$ is defined by $$(x, y) \in R$$ if and only if $$|x - y|$$ is a multiple of 3. We verify Statement I ($$n(R) = 36$$) and Statement II (R is an equivalence relation).

Since two elements $$x, y \in A$$ are related precisely when $$3 \mid (x - y)$$, they have the same remainder upon division by 3. Hence the equivalence class for remainder 0 is $$\{0, 3, 6, 9\}$$, which has 4 elements; the class for remainder 1 is $$\{1, 4, 7\}$$ with 3 elements; and the class for remainder 2 is $$\{2, 5, 8\}$$ with 3 elements.

Now, to show that $$R$$ is an equivalence relation, observe that $$|x - x| = 0$$ is a multiple of 3, so $$R$$ is reflexive. Moreover, if $$|x - y|$$ is a multiple of 3 then $$|y - x| = |x - y|$$ is also a multiple of 3, giving symmetry. Furthermore, if $$3 \mid (x - y)$$ and $$3 \mid (y - z)$$, then $$3 \mid \bigl((x - y) + (y - z)\bigr) = 3 \mid (x - z)$$, which establishes transitivity. Therefore, $$R$$ is an equivalence relation.

Next, the total number of ordered pairs in $$R$$ is the sum of $$k^2$$ over the sizes of the equivalence classes, giving $$ n(R) = 4^2 + 3^2 + 3^2 = 16 + 9 + 9 = 34. $$ Since $$34 \neq 36$$, Statement I is incorrect.

The correct answer is Option (2): Statement I is incorrect but Statement II is correct.

Get AI Help

Create a FREE account and get:

  • Free JEE Mains Previous Papers PDF
  • Take JEE Mains paper tests

JEE Quant Questions | JEE Quantitative Ability

JEE DILR Questions | LRDI Questions For JEE

JEE Verbal Ability Questions | VARC Questions For JEE

Free JEE Topicwise Questions

JEE Rotational MotionJEE Units & MeasurementsJEE Atomic StructureJEE GravitationJEE Periodic Table & PeriodicityJEE StatisticsJEE Inverse Trigonometric FunctionsJEE Magnetism & Magnetic MaterialsJEE Sequences & SeriesJEE MatricesJEE Alternating CurrentsJEE Carboxylic AcidsJEE Permutations & CombinationsJEE Work, Energy & PowerJEE Electromagnetic InductionJEE Electronic DevicesJEE d and f-Block ElementsJEE Chemical KineticsJEE Heat TransferJEE Three Dimensional GeometryJEE Magnetic Effects of CurrentJEE Hydrocarbons - AromaticJEE Electromagnetic WavesJEE Aldehydes & KetonesJEE Hydrocarbons - AlkanesJEE Applications of DerivativesJEE EquilibriumJEE Indefinite IntegrationJEE Chemical ThermodynamicsJEE ElectrochemistryJEE ProbabilityJEE BiomoleculesJEE Continuity & DifferentiabilityJEE Kinetic Theory of GasesJEE Vector AlgebraJEE Hydrocarbons - AlkynesJEE Differential EquationsJEE Current & ResistanceJEE Straight LinesJEE WavesJEE Redox ReactionsJEE Hydrocarbons - AlkenesJEE DeterminantsJEE SolutionsJEE Ray OpticsJEE Dual Nature of Matter & RadiationJEE Chemical Bonding & Molecular StructureJEE Complex NumbersJEE Sets, Relations & FunctionsJEE Electric Charges & FieldsJEE Laws of MotionJEE Fluid MechanicsJEE Basic Concepts in ChemistryJEE Trigonometric FunctionsJEE LimitsJEE Laws of ThermodynamicsJEE Kinematics - 2D MotionJEE p-Block Elements (Groups 13-18)JEE Simple Harmonic MotionJEE Electric Potential & CapacitanceJEE Coordination CompoundsJEE JEE 2D GeometryJEE CirclesJEE Definite IntegrationJEE EMF & Circuit AnalysisJEE Surface TensionJEE Atoms & NucleiJEE Laboratory Experiments - XIJEE Number SystemJEE Basic Principles of Organic ChemistryJEE Wave OpticsJEE Quadratic EquationsJEE Alcohols, Phenols & EthersJEE Organic Compounds with HalogensJEE DifferentiationJEE Conic SectionsJEE Nitrogen-Containing CompoundsJEE ElasticityJEE Practical Organic ChemistryJEE Kinematics - 1D MotionJEE Purification & CharacterisationJEE Binomial Theorem
Ask AI