RankRizz
JEE MAIN 2022 · 28 JUN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Cartesian products and counting relations

Let R1R_1 and R2R_2 be relations on the set {1,2,…,50}\{1, 2, \ldots, 50\} such that R1={(p,pn):pR_1 = \{(p, p^n) : p is a prime and n≥0n \geq 0 is an integer}\} and R2={(p,pn):pR_2 = \{(p, p^n) : p is a prime and n=0n = 0 or 1}1\}. Then, the number of elements in R1−R2R_1 - R_2 is ______

SOLUTION

R1={(p,pn):p is prime,n≥0 integer,pn∈{1,2,…,50}}R_1 = \{(p, p^n) : p \text{ is prime}, n \geq 0 \text{ integer}, p^n \in \{1, 2, \ldots, 50\}\}

R2={(p,pn):p is prime,n=0 or 1,pn∈{1,2,…,50}}R_2 = \{(p, p^n) : p \text{ is prime}, n = 0 \text{ or } 1, p^n \in \{1, 2, \ldots, 50\}\}

R1−R2R_1 - R_2 consists of pairs (p,pn)(p, p^n) where n≥2n \geq 2, pp is prime, and pn≤50p^n \leq 50.

For each prime pp, we list pnp^n with n≥2n \geq 2 and pn≤50p^n \leq 50:

p=2p = 2: 4,8,16,324, 8, 16, 32 (i.e., 22,23,24,252^2, 2^3, 2^4, 2^5) — 4 elements

p=3p = 3: 9,279, 27 (i.e., 32,333^2, 3^3) — 2 elements

p=5p = 5: 2525 (i.e., 525^2) — 1 element

p=7p = 7: 4949 (i.e., 727^2) — 1 element

p≥11p \geq 11: p2≥121>50p^2 \geq 121 > 50 — no elements

Total elements in R1−R2=4+2+1+1=8R_1 - R_2 = 4 + 2 + 1 + 1 = 8.

Hence the answer is 8\boxed{8}.

Tagged Cartesian products and counting relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCartesian products and counting relations
TypeNumerical answer