Join WhatsApp Icon JEE WhatsApp Group
Question 85

Let $$A = \{1, 2, 3, \ldots, 100\}$$. Let $$R$$ be a relation on $$A$$ defined by $$(x, y) \in R$$ if and only if $$2x = 3y$$. Let $$R_1$$ be a symmetric relation on $$A$$ such that $$R \subset R_1$$ and the number of elements in $$R_1$$ is $$n$$. Then the minimum value of $$n$$ is


Correct Answer: 66

We have the set $$A = \{1,2,3,\dots,100\}$$ and the relation $$R$$ defined by $$(x,y)\in R\iff 2x=3y\,. $$

First we rewrite the equation $$2x=3y$$ in parametric form. We note that $$\gcd(2,3)=1$$, so there exists an integer $$k$$ such that

$$x=3k,\quad y=2k\,. $$

Since $$x\in A$$, we have $$1\le 3k\le 100\,$$ which gives

$$1\le k\le \frac{100}{3}\quad\Longrightarrow\quad 1\le k\le 33\,. $$

Also, since $$y\in A$$, we have $$1\le 2k\le 100\,$$ which gives

$$1\le k\le 50\,. $$

Combining these two bounds on $$k$$ gives

$$1\le k\le 33\,, $$ so there are exactly $$33$$ integer values of $$k$$. Therefore, the number of ordered pairs in $$R$$ is $$33\,. $$

Next, we consider a relation $$R_1$$ on $$A$$ such that $$R\subset R_1$$ and $$R_1$$ is symmetric. By definition of symmetry:

$$\text{if }(x,y)\in R_1\text{ then }(y,x)\in R_1\,. $$

Since $$R\subset R_1$$, all $$33$$ pairs of the form $$(3k,2k)$$ must lie in $$R_1$$. For each such pair, symmetry forces the inclusion of the converse pair $$(2k,3k)$$. Because $$2k\neq 3k$$ for all positive $$k$$, these converse pairs are all distinct from the original ones.

Thus the minimal symmetric relation $$R_1$$ contains the original $$33$$ pairs plus the $$33$$ converse pairs, for a total of

$$n = 33 + 33 = 66\,. $$

Therefore, the minimum value of $$n$$ is 66.

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