UPSC Prelims 2022 CSAT Q74 · Numeracy
Year2022
PaperCSAT
QuestionQ74
SubjectNumeracy
If
15 × 14 × 13 ×...× 3 × 2 × 1 = 3^m × n
where m and n are positive integers,
then what is the maximum value of m?
- a7
- b6
- c5
- d4
Show answer & explanationHide answer
Correct answer(b) 6
The maximum value of m is the highest power of prime 3 dividing 15 factorial, which equals floor(15/3) + floor(15/9) = 5 + 1 = 6.
Statement-by-statement analysis
✗ Option (a)
- A power of 7 would require seven factors of 3, but 15 factorial contains only six factors of 3.
- Dividing 15 factorial by 3 to the power 7 would leave a fractional non-integer value for n.
✓ Option (b)
- The given product 15 × 14 × ... × 1 is 15 factorial.
- Multiples of 3 up to 15 are 3, 6, 9, 12, and 15.
- Numbers 3, 6, 12, and 15 each contribute one factor of 3, while 9 contributes two factors of 3, giving 1 + 1 + 2 + 1 + 1 = 6.
- Using Legendre formula floor(15/3) + floor(15/9) = 5 + 1 = 6.
✗ Option (c)
- The value 5 represents only the number of terms divisible by 3 in the product.
- It overlooks the extra factor of 3 present in the square 9.
✗ Option (d)
- The value 4 is a valid exponent for which n remains an integer, but it is not the maximum possible exponent.
- Since 3 to the power 6 also divides 15 factorial completely, 4 is incorrect.
Concept to know
- The product of the first n positive integers is written as n factorial or n!
- To find the highest power of a prime number p dividing n factorial, Legendre formula is used.
- Legendre formula states that the exponent of prime p in n factorial equals floor(n / p) + floor(n / p^2) + floor(n / p^3) and so on until the quotient becomes zero.
- Alternatively, counting individual prime factors in each multiple of p up to n gives the same result.
- Numbers that are multiples of p^2 contribute two prime factors of p, multiples of p^3 contribute three, and so forth.
Related facts for revision
- Finding trailing zeros in n factorial is equivalent to finding the highest power of 5 dividing n factorial.
- To find the highest power of a composite number like 6 in n factorial, find the powers of its prime factors 2 and 3, where the higher prime 3 acts as the limiting constraint.
- For composite bases with powers like 12 = 2^2 × 3, divide the exponent of 2 by 2 and compare it with the exponent of 3 to determine the maximum value.
How UPSC tests this
Ability to calculate the exponent of a prime number in a factorial using number theory principles.
Trap: Candidates often simply count the count of multiples of 3, which is 5, forgetting that 9 provides two factors of 3. Using Legendre formula floor(15/3) + floor(15/9) = 6 avoids this trap.
← Previous · Q73How best can the problems of floods and droughts be addressed so that the…Next · Q75 →What is the value of X in the sequence 2, 12, 36, 80, 150, X?
More Numeracy PYQs
How many words can one form by shuffling the letters of the word QUEUE, if Q is always followed by U? The words thus formed need not necessarily have any meaning.
See the answer & explanation →
X, Y and Z jump forward 4', 6' and 5', respectively. At 8 AM, they all land on mark 199'. How many times will they all land on the same mark (need not be at the same moment) between mark 195' and 1000', if all of them cross mark…
See the answer & explanation →
A toy T jumps forward or backward. In each forward jump, it moves 5' forward whereas in each backward jump, it moves 2' backward. If in 31 jumps, T moves exactly 15' forward, then what is the difference of the number of forward…
See the answer & explanation →
If 10^m × 1000 × n = 75^25 × 25^32 × 32^75, where n is not divisible by 10, then the value of m is
See the answer & explanation →Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.