Ordered pairs of factors
CAT 2020 Slot 3 · Quantitative Ability · Hard · Number Theory
This is a hard Quantitative Ability question from the CAT 2020 Slot 3 paper. It tests Number Theory. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.
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 = .
Related Number Theory questions
- #274Product of digits of 3-digit numbersCATQATITAMedium
- #282Power of x expressionCATQAMCQHard
- #293Smallest possible value of a + b + cCATQAMCQMedium
- #510Minimizing Sum of Squares of FactorsCATQATITAEasy
- #514Ascending Order Numbers FormationCATQATITAHard
- #521Powers of Two DivisibilityCATQATITAHard
- #5583x3 Magic Square Grid EntryCATQATITAEasy
- #578Sum of Squares of Consecutive IntegersCATQAMCQHard
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