^{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

$5$-digit numbers are to be formed using $2, 3, 5, 7, 9$ without repeating the digits. If $p$ is the number of such numbers that exceed $20000$ and $q$ is the number of those that lie between $30000$ and $90000$,then $p : q$ is

In how many ways can $10$ people line up at a ticket window of a cinema hall?

The number of arrangements of the letters of the word $CALCUTTA$ is:

There are $6$ men and $8$ women in a club,and a committee of $5$ people must be formed. What will be the number of ways to select $5$ people if only men are selected?

The sum of the digits in the unit place of all numbers formed with the help of $3, 4, 5, 6$ taken all at a time is

Vedclass Test Series

Exam Paper Generator

Online Exam Module