JEE Main 24 January 2025 Shift 1: Mathematics Question 21
Let be the set of first ten prime numbers. Let where P is the set of all possible products of distinct elements of S. Then the number of all ordered pairs 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 For x to divide y, the subset defining y must contain Each of the other nine primes can independently be either included or omitted, so there are possible second coordinates.
There are ten choices of x. Counting ordered pairs, rather than distinct second coordinates, gives A product with several prime factors is correctly counted once for each possible first coordinate.
