Join WhatsApp Icon JEE WhatsApp Group
Question 21

Let $$A = \{1, 4, 7\}$$ and $$B = \{2, 3, 8\}$$.  Then the number of elements, in the relation $$R = \{((a_1, b_1), (a_2, b_2)) \in (A \times B) \times (A \times B) : a_1 + b_2 \text{ divides } a_2 + b_1\}$$. is :


Correct Answer: 18

The set of ordered pairs is $$A \times B = \{(1,2),(1,3),(1,8),(4,2),(4,3),(4,8),(7,2),(7,3),(7,8)\}$$, so there are $$9$$ elements in $$A \times B$$.

The relation $$R$$ is defined on $$(A \times B) \times (A \times B)$$ by
$$((a_1,b_1),(a_2,b_2)) \in R \iff a_1+b_2 \text{ divides } a_2+b_1.$$
Thus we have to count all ordered quadruples $$(a_1,b_1,a_2,b_2)$$ with this divisibility property.

Let $$d = a_1+b_2$$ (the divisor) and $$n = a_2+b_1$$ (the dividend).
For every choice of $$(a_1,b_2)$$ we get one value of $$d$$, and for every independent choice of $$(a_2,b_1)$$ we get one value of $$n$$. Hence

$$|R| = \sum_{d|n} (\text{number of ways to obtain } d)\times(\text{number of ways to obtain } n).$$

Compute all possible sums and their frequencies:

$$\begin{array}{c|ccc} a & b=2 & b=3 & b=8\\\hline 1 & 3 & 4 & 9\\ 4 & 6 & 7 & 12\\ 7 & 9 & 10 & 15 \end{array}$$

The multiset of sums and their counts is
$$\{3(1),\,4(1),\,6(1),\,7(1),\,9(2),\,10(1),\,12(1),\,15(1)\}.$$ (The number in parentheses is the frequency.)
Because the same table holds for both $$(a_1,b_2)$$ and $$(a_2,b_1)$$, the divisor and dividend distributions are identical.

List every possible divisor $$d$$, determine which dividends $$n$$ it divides, and accumulate the contributions:

$$\begin{array}{c|c|c} d & n\text{ that satisfy }d|n & \text{Contribution}=c_d\sum c_n\\\hline 3 & 3,6,9,12,15 & 1(1+1+2+1+1)=6\\ 4 & 4,12 & 1(1+1)=2\\ 6 & 6,12 & 1(1+1)=2\\ 7 & 7 & 1(1)=1\\ 9 & 9 & 2(2)=4\\ 10 & 10 & 1(1)=1\\ 12 & 12 & 1(1)=1\\ 15 & 15 & 1(1)=1 \end{array}$$

Adding all contributions:
$$|R| = 6+2+2+1+4+1+1+1 = 18.$$

Therefore, the required cardinality is 18.

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