EdiShorts

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?

  1. a7
  2. b6
  3. c5
  4. 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.

More Numeracy PYQs

All Numeracy questions →

Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.