CAT 2022 Slot 2 Quant Q17
- Quantitative Aptitude
- Number System › Miscellaneous
- Medium
- Multiple choice
- CAT_2022_SLOT2_QA_Q17
Question 17
For some natural number , assume that is divisible by . The largest possible value of is
Show answer and solution
Answer: (B)
Solution
-
For to be divisible by , we must have .
-
Test factorial values: , , and .
-
Since and , the maximum natural number is .
-
Thus, the correct choice is Option 2.
Detailed explanation
Concept: Factorial Divisibility and Upper Bounds
For positive integers and , is divisible by if and only if .
In the given problem, is divisible by .
Applying the factorial divisibility condition:
We now evaluate values of for natural numbers :
Since , divides .
For , , which contains primes greater than and does not divide .
Therefore, the largest possible value of is , which corresponds to Option 2.
Practise similar questions
Practice 1 CAT_2022_SLOT2_QA_Q17_SQ01
For some natural number , assume that is divisible by . The largest possible value of is
Show answer and solution
Answer: (B)
Solution
-
For to be divisible by , we must have , which yields .
-
Evaluate factorials: , whereas .
-
Hence, the maximum possible natural number is .
Practice 2 CAT_2022_SLOT2_QA_Q17_SQ02
For some natural number , assume that is divisible by . The largest possible value of is
Show answer and solution
Answer: (C)
Solution
-
Divisibility of factorials requires .
-
Compute factorials: , while .
-
The maximum permissible value is .
Miscellaneous questions from other CAT papers
- CAT 2025 Slot 2 Quant Q9
- CAT 2025 Slot 3 Quant Q5
- CAT 2025 Slot 3 Quant Q8
- CAT 2024 Slot 1 Quant Q22
- CAT 2023 Slot 1 Quant Q11
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc