^{80}C_{40} is not divisible by - | vedclass

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

Question

(D) The value of $^{80}C_{40}$ is given by $\frac{80!}{40! 	imes 40!}$.We use Legendre's Formula to find the exponent of a prime $p$ in $n!$,denoted

Vedclass · Accepted Answer

$29$

Vedclass · Answer

(D) The value of $^{80}C_{40}$ is given by $\frac{80!}{40! 	imes 40!}$.We use Legendre's Formula to find the exponent of a prime $p$ in $n!$,denoted by $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} floor$.For $p=7$: $E_7(80!) = \lfloor \frac{80}{7} floor + \lfloor \frac{80}{49} floor = 11 + 1 = 12$. $E_7(40!) = \lfloor \frac{40}{7} floor = 5$. Thus,$E_7(^{80}C_{40}) = 12 - 2(5) = 2$. Divisible by $7$.For $p=23$: $E_{23}(80!) = \lfloor \frac{80}{23} floor = 3$. $E_{23}(40!) = \lfloor \frac{40}{23} floor = 1$. Thus,$E_{23}(^{80}C_{40}) = 3 - 2(1) = 1$. Divisible by $23$.For $p=11$: $E_{11}(80!) = \lfloor \frac{80}{11} floor = 7$. $E_{11}(40!) = \lfloor \frac{40}{11} floor = 3$. Thus,$E_{11}(^{80}C_{40}) = 7 - 2(3) = 1$. Divisible by $11$.For $p=29$: $E_{29}(80!) = \lfloor \frac{80}{29} floor = 2$. $E_{29}(40!) = \lfloor \frac{40}{29} floor = 1$. Thus,$E_{29}(^{80}C_{40}) = 2 - 2(1) = 0$. Not divisible by $29$.

$^{80}C_{40}$ is not divisible by -

Similar Questions

$4$ books,$1$ each in Chemistry,Physics,Biology,and Mathematics,are to be arranged on a shelf. In how many ways can this be done?

How many permutations can be made by using all the letters of the word $MATHEMAGICA$?

$A$ box contains two white balls,three black balls,and four red balls. In how many ways can three balls be drawn from the box if at least one black ball is to be included in the draw?

In how many ways can $6$ letters be posted in $5$ letter boxes available in the locality?

If $^nC_3 + ^nC_4 > ^{n+1}C_3$,then

Vedclass Test Series

Exam Paper Generator

Online Exam Module