CAT 2020 Slot 3 Quant Q25
- Quantitative Aptitude
- Number System › Factorisation
- Medium
- Multiple choice
- CAT_2020_SLOT3_QA_Q25
Question 25
How many pairs of positive integers are there such that and ?
Show answer and solution
Answer: (C)
Solution
-
.
-
Total number of factors of .
-
Number of unordered factor pairs with :
-
Matches Option 3 in 5 seconds!
Detailed explanation
Concept: Number Theory (Factorization and Pairs of Factors).
-
Express the product in prime factor form:
-
Form of the integers and :
Since is the only prime factor of , any divisor must be a power of :
where .
-
Establish constraints on exponents:
-
Product condition:
-
Inequality condition:
-
-
Combine constraints:
Since is a positive integer, .
-
Count possible integer values of :
Practise similar questions
Practice 1 CAT_2020_SLOT3_QA_Q25_SQ01
How many pairs of positive integers are there such that and ?
Show answer and solution
Answer: (C)
Solution
-
.
-
Total number of positive factors of .
-
Unordered factor pairs with :
-
-
Matches Option 3.
Practice 2 CAT_2020_SLOT3_QA_Q25_SQ02
How many pairs of positive integers are there such that and ?
Show answer and solution
Answer: (B)
Solution
-
.
-
Total factors of .
-
Number of pairs with :
-
-
Matches Option 2.
Factorisation questions from other CAT papers
- CAT 2025 Slot 1 Quant Q7
- CAT 2025 Slot 2 Quant Q12
- CAT 2024 Slot 2 Quant Q3
- CAT 2023 Slot 1 Quant Q2
- CAT 2023 Slot 2 Quant Q6
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc