JEE Prep Master

Reading mode

Text size

JEE Main 24 January 2025 Shift 1: Mathematics Question 21

Sets and RelationsNumerical answer+4 / −1

Let S={p1,p2,…,p10}S = \left\{ p_{1},p_{2},\ldots,p_{10} \right\} be the set of first ten prime numbers. Let A=S∪P,A = S \cup P, where P is the set of all possible products of distinct elements of S. Then the number of all ordered pairs (x,y),x∈S,y∈A,(x,y),x \in S,y \in A, such that x divides y, is ______.

Show answer and solution

Correct answer: 5120

Every element of A corresponds to a nonempty subset of the ten primes: multiply exactly the primes in that subset. Unique prime factorization ensures that different subsets give different products. The set S supplies all singleton subsets, whether or not these are already included in P.

Fix the first coordinate x=pi.x = p_{i}. For x to divide y, the subset defining y must contain pi.p_{i}. Each of the other nine primes can independently be either included or omitted, so there are 29=5122^{9} = 512 possible second coordinates.

There are ten choices of x. Counting ordered pairs, rather than distinct second coordinates, gives 10⋅512=5120.10 \cdot 512 = 5120. A product with several prime factors is correctly counted once for each possible first coordinate.

More Sets and Relations questions

All 32 Sets and Relations questions