Ordered pairs of factors
CAT 2020 Slot 3 · QA · Hard · Number Theory
How many pairs of positive integers are there such that and ?
- A.
2019
- B.
2018
- C.
2020
- D.
2017
Answer
B
Explanation
. The number of positive factors of is .
Since is odd, is a perfect square, so is one solution. For pairs with , half of the remaining factors satisfy .
Total pairs with = .
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace