RankRizz
JEE MAIN 2023 · 08 APR S1+4 / −1EASYTRANSCRIBED

JEE Main 2023 Mathematics question — Divisors and exponent of a prime in n!

The largest natural number nn such that 3n3^n divides 66! is ______.

SOLUTION

To find the largest exponent nn such that 3n3^n (reading 3n3n as 3n3^n based on the context of such factorial problems) divides 66!66!, we use Legendre's Formula.

Legendre's Formula

The exponent of a prime pp in m!m! is given by:

Ep(m!)=⌊mp⌋+⌊mp2⌋+⌊mp3⌋+…E_p(m!) = \left\lfloor \frac{m}{p} \right\rfloor + \left\lfloor \frac{m}{p^2} \right\rfloor + \left\lfloor \frac{m}{p^3} \right\rfloor + \dots

Calculation for p=3p=3 and m=66m=66

  1. ⌊66/3⌋=22\lfloor 66/3 \rfloor = 22
  2. ⌊66/9⌋=7\lfloor 66/9 \rfloor = 7
  3. ⌊66/27⌋=2\lfloor 66/27 \rfloor = 2
  4. ⌊66/81⌋=0\lfloor 66/81 \rfloor = 0 (Stop here)

Sum: 22+7+2=3122 + 7 + 2 = 31

Tagged Divisors and exponent of a prime in n!. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicDivisors and exponent of a prime in n!
TypeNumerical answer