CAT 2023 Slot 2 Quant Q4
- Quantitative Aptitude
- Algebra › Indices
- Medium
- Multiple choice
- CAT_2023_SLOT2_QA_Q04
Question 4
Let , , and be natural numbers such that and . If , then the largest possible value of is
Show answer and solution
Answer: (C)
579
Solution
-
Maximization Logic: We want to maximize for .
-
Maximize by taking the largest power in the factorization: (by setting ).
-
Minimize by taking the lowest natural number: .
-
The remaining term is , so . This is perfectly valid since .
-
Maximum .
Detailed explanation
Concept: Prime Factorization and Exponents
-
Prime factorize the right side: .
-
Therefore, .
-
We are given , where and are natural numbers ().
-
To maximize , we must maximize and minimize .
-
The minimum possible value for a natural number is .
-
To maximize , we assign the highest power available to . Looking at the prime factorization, the highest exponent is .
-
Let's set . This implies .
-
The remaining part must equal : .
-
Since we want , we get , which means .
-
Both and are integers greater than , which satisfies the given conditions.
-
The largest possible value of is .
Practise similar questions
Practice 1 CAT_2023_SLOT2_QA_Q04_SQ01
Let , , and be natural numbers such that and . If , then the largest possible value of is
Show answer and solution
Answer: (A)
359
Solution
-
Factorize: .
-
Maximize by making as large as possible and as small as possible.
-
Minimum natural number .
-
Maximum exponent in the factorization is (with ).
-
The rest goes to .
-
Maximum .
-
Matches Option 1.
Practice 2 CAT_2023_SLOT2_QA_Q04_SQ02
Let , , and be natural numbers such that and . If , then the largest possible value of is
Show answer and solution
Answer: (B)
419
Solution
-
Factorize: .
-
Maximize by setting .
-
Minimize by setting .
-
Largest difference .
-
Matches Option 2.
Indices questions from other CAT papers
- CAT 2025 Slot 2 Quant Q11
- CAT 2025 Slot 3 Quant Q10
- CAT 2024 Slot 1 Quant Q19
- CAT 2024 Slot 2 Quant Q5
- CAT 2024 Slot 3 Quant Q1
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc