The largest natural number n such that 3^{n} | vedclass

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

Question

(B) To find the largest power of a prime $p$ that divides $n!$,we use Legendre's formula: $E_p(n!) = \sum_{k=1}^{\infty} \left[ \frac{n}{p^k} \right]$

Vedclass · Accepted Answer

$31$

Vedclass · Answer

(B) To find the largest power of a prime $p$ that divides $n!$,we use Legendre's formula: $E_p(n!) = \sum_{k=1}^{\infty} \left[ \frac{n}{p^k} \right]$.Here,$n = 66$ and $p = 3$.$E_3(66!) = \left[ \frac{66}{3} \right] + \left[ \frac{66}{3^2} \right] + \left[ \frac{66}{3^3} \right]$$E_3(66!) = \left[ \frac{66}{3} \right] + \left[ \frac{66}{9} \right] + \left[ \frac{66}{27} \right]$$E_3(66!) = 22 + 7 + 2 = 31$.Thus,the largest natural number $n$ is $31$.

The largest natural number $n$ such that $3^{n}$ divides $66!$ is $............$.

Similar Questions

The greatest integer $r$ such that $30^{r}$ divides $30!$ is

The number of positive integers $n$ such that $n+3$ divides $n^3-3$ is

If $a$ is the number of all even divisors and $b$ is the number of all odd divisors of the number $10800$,then $2a+3b=$

If $n=(210)^2(360)(143)$,then the total number of non-trivial factors of $n$ is

The coefficient of $x^7$ in $(1-x+2x^3)^{10}$ is $........$.

Vedclass Test Series

Exam Paper Generator

Online Exam Module