Join WhatsApp Icon JEE WhatsApp Group
Question 87

Let $$A = \{1, 2, 3, \ldots, 20\}$$. Let $$R_1$$ and $$R_2$$ be two relations on $$A$$ such that $$R_1 = \{(a,b) : b \text{ is divisible by } a\}$$ and $$R_2 = \{(a,b) : a \text{ is an integral multiple of } b\}$$. Then, number of elements in $$R_1 - R_2$$ is equal to:


Correct Answer: 46

We have $$A = \{1, 2, 3, \ldots, 20\}$$, $$R_1 = \{(a,b) : b \text{ is divisible by } a\}$$, and $$R_2 = \{(a,b) : a \text{ is an integral multiple of } b\}$$.

In this context, $$(a,b)\in R_1$$ means $$a\mid b$$, while $$(a,b)\in R_2$$ means $$b\mid a$$, so that $$R_2 = \{(a,b) : a \text{ is divisible by } b\}$$.

The intersection $$R_1 \cap R_2$$ consists of all pairs $$(a,b)$$ for which $$a\mid b$$ and $$b\mid a$$, forcing $$a=b$$. Hence $$R_1 \cap R_2 = \{(a,a) : a \in A\}$$, which has 20 elements.

To find $$|R_1|$$, note that for each $$a$$ the number of multiples of $$a$$ in $$\{1,\dots,20\}$$ is $$\lfloor 20/a \rfloor$$, giving

$$|R_1| = \sum_{a=1}^{20} \lfloor 20/a \rfloor = 20 + 10 + 6 + 5 + 4 + 3 + 2 + 2 + 2 + 2 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 66$$

Since $$R_1 - R_2 = R_1 \setminus (R_1 \cap R_2)$$, we obtain

$$|R_1 - R_2| = |R_1| - |R_1 \cap R_2| = 66 - 20 = 46$$

The answer is 46.

Get AI Help

Video Solution

video

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