Sets & RelationsmediumPYQ · JEE Main · 5 Apr 2026 · Shift 2 (Afternoon)Free

Sets & Relations: Let Number Elements Relation Divides (JEE Main 2026)

JEE Maths question with a full step-by-step solution.

Question
Let A={1,4,7}A=\{1,4,7\} and B={2,3,8}B=\{2,3,8\}. The number of elements in the relation
R={((a1,b1),(a2,b2))(A×B)×(A×B):a1+b2 divides a2+b1}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
Solution
Answer: 18
Step 1: List all achievable values of a+ba+b for (a,b)A×B(a,b)\in A\times B and their frequencies The set {a+b:aA,bB}={3,4,6,7,9,10,12,15}\{a+b : a\in A,\,b\in B\} = \{3,4,6,7,9,10,12,15\} with frequencies: c(3)=1, c(4)=1, c(6)=1, c(7)=1, c(9)=2, c(10)=1, c(12)=1, c(15)=1c(3)=1,\ c(4)=1,\ c(6)=1,\ c(7)=1,\ c(9)=2,\ c(10)=1,\ c(12)=1,\ c(15)=1. Step 2: For each divisor uu, count valid multiples vv and accumulate The total count equals u,vSuvc(u)c(v)\displaystyle\sum_{\substack{u,v\,\in\,S \\ u\mid v}} c(u)\cdot c(v): u=3u=3: v{3,6,9,12,15}v\in\{3,6,9,12,15\}, c(v)=1+1+2+1+1=6\sum c(v)=1+1+2+1+1=6. Contribution: 1×6=61\times6=6. u=4u=4: v{4,12}v\in\{4,12\}, c(v)=2\sum c(v)=2. Contribution: 1×2=21\times2=2. u=6u=6: v{6,12}v\in\{6,12\}, c(v)=2\sum c(v)=2. Contribution: 1×2=21\times2=2. u=7u=7: v{7}v\in\{7\}. Contribution: 1×1=11\times1=1. u=9u=9: v{9}v\in\{9\}. Contribution: 2×2=42\times2=4. u=10u=10: v{10}v\in\{10\}. Contribution: 1×1=11\times1=1. u=12u=12: v{12}v\in\{12\}. Contribution: 1×1=11\times1=1. u=15u=15: v{15}v\in\{15\}. Contribution: 1×1=11\times1=1. Step 3: Sum all contributions
6+2+2+1+4+1+1+1=186+2+2+1+4+1+1+1 = 18
Answer: 18
Still stuck on this question?Ask your doubt on WhatsApp
Similar questions

Solve more, learn faster

Sign up free to solve more JEE Maths questions and explore doMath — timed drills, mastery sprints, bookmarks, and chapter-wise progress tracking.