The largest value of n, for which 40^n divide | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(D) We need to find the largest $n$ such that $40^n$ divides $60!$. $40^n = (2^3 	imes 5)^n = 2^{3n} 	imes 5^n$. Using Legendre's formula, the expon

Vedclass · Accepted Answer

$14$

Vedclass · Answer

(D) We need to find the largest $n$ such that $40^n$ divides $60!$. $40^n = (2^3 	imes 5)^n = 2^{3n} 	imes 5^n$. Using Legendre's formula, the exponent of a prime $p$ in $m!$ is $E_p(m!) = \sum_{k=1}^{\infty} \lfloor \frac{m}{p^k} floor$. For $p=2$: $E_2(60!) = \lfloor \frac{60}{2} floor + \lfloor \frac{60}{4} floor + \lfloor \frac{60}{8} floor + \lfloor \frac{60}{16} floor + \lfloor \frac{60}{32} floor = 30 + 15 + 7 + 3 + 1 = 56$. For $p=5$: $E_5(60!) = \lfloor \frac{60}{5} floor + \lfloor \frac{60}{25} floor = 12 + 2 = 14$. We require $3n \le 56$ and $n \le 14$. From $3n \le 56$, we get $n \le \lfloor \frac{56}{3} floor = 18$. From $n \le 14$, the limiting value is $n = 14$.

The largest value of $n$, for which $40^n$ divides $60!$, is

Similar Questions

The sum of all positive divisors of $960$ is

What is the total number of divisors of $9600$,including $1$ and $9600$?

The constant term in the expansion of $\left(2x + \frac{1}{x^7} + 3x^2\right)^5$ is $........$.

It is given that the number $43361$ can be written as a product of $two$ distinct prime numbers $p_1$ and $p_2$. Further,assume that there are $42900$ numbers which are less than $43361$ and are coprime to it. Then,the value of $p_1+p_2$ is

The number of $6$-digit numbers of the form $ababab$ (in base $10$) each of which is a product of exactly $6$ distinct primes is

Vedclass Test Series

Exam Paper Generator

Online Exam Module