RankRizz
JEE MAIN 2025 · 02 APR S1+4 / −1MEDIUMTRANSCRIBED

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

The largest n∈Nn \in \mathbb{N} such that 3n3^n divides 50! is:

SOLUTION

To find the highest power of a prime pp that divides m!m!, we use Legendre’s formula:
νp(m!)=⌊mp⌋+⌊mp2⌋+⌊mp3⌋+⋯\nu_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 + \cdots
where νp(m!)\nu_p(m!) denotes the exponent of pp in the prime-factorisation of m!m!.

Here, p=3p = 3 and m=50m = 50. We compute each term until the quotient becomes zero:

First term: ⌊503⌋=16\left\lfloor\frac{50}{3}\right\rfloor = 16

Second term: ⌊509⌋=5\left\lfloor\frac{50}{9}\right\rfloor = 5

Third term: ⌊5027⌋=1\left\lfloor\frac{50}{27}\right\rfloor = 1

Fourth term: ⌊5081⌋=0\left\lfloor\frac{50}{81}\right\rfloor = 0 (and all further terms are also 00)

Add the non-zero contributions:
ν3(50!)=16+5+1=22\nu_3(50!) = 16 + 5 + 1 = 22

Therefore the greatest integer nn such that 3n3^n divides 50!50! is n=22n = 22.

Hence, the correct option is Option B.

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!
TypeMultiple choice