How many pairs (a, b) of positive integers are there such that a ≤ b and ab = 42017?
Explanation:
Given, a × b = 42017 = 24034
Here, a and b and integers and will be some power of 2 since RHS is 24034.
Let’s say a = 2x and b = 2y. [x and y are non-negative integers]
Also, a ≤ b, Hence, x ≤ y.
Now, 2x × 2y = 24034
Since x ≤ y, x ≤ 4034/2 = 2017
The values x can take is 0, 1, 2, …. till 2017.
Hence, x can take a total of 2018 values.
Hence, option (d).