^{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 number of times a prime $p$ divides $n!$ is given by Legendre's formula: $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} \rfloor$. For $^

Vedclass · Accepted Answer

$29$

Vedclass · Answer

(D) The number of times a prime $p$ divides $n!$ is given by Legendre's formula: $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} \rfloor$. For $^{80}C_{40} = \frac{80!}{40!40!}$,the exponent of a prime $p$ is $E_p(80!) - 2E_p(40!)$. $(a)$ For $p=7$: $E_7(80!) = \lfloor \frac{80}{7} \rfloor + \lfloor \frac{80}{49} \rfloor = 11 + 1 = 12$. $E_7(40!) = \lfloor \frac{40}{7} \rfloor = 5$. Exponent in $^{80}C_{40} = 12 - 2(5) = 2$. Divisible by $7$. $(b)$ For $p=23$: $E_{23}(80!) = \lfloor \frac{80}{23} \rfloor = 3$. $E_{23}(40!) = \lfloor \frac{40}{23} \rfloor = 1$. Exponent in $^{80}C_{40} = 3 - 2(1) = 1$. Divisible by $23$. $(c)$ For $p=11$: $E_{11}(80!) = \lfloor \frac{80}{11} \rfloor = 7$. $E_{11}(40!) = \lfloor \frac{40}{11} \rfloor = 3$. Exponent in $^{80}C_{40} = 7 - 2(3) = 1$. Divisible by $11$. $(d)$ For $p=29$: $E_{29}(80!) = \lfloor \frac{80}{29} \rfloor = 2$. $E_{29}(40!) = \lfloor \frac{40}{29} \rfloor = 1$. Exponent in $^{80}C_{40} = 2 - 2(1) = 0$. Not divisible by $29$.

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

Similar Questions

If the $LCM$ of $p$ and $q$ is $r^2t^4s^2$,where $r, s,$ and $t$ are prime numbers,and $p$ and $q$ are positive integers,then the number of ordered pairs $(p, q)$ is ....

The number of five-digit numbers that are divisible by $6$ which can be formed by choosing digits from $\{0, 1, 2, 3, 4, 5\}$,when repetition is allowed,is

Two packs of $52$ cards are shuffled together. The number of ways in which a man can be dealt $26$ cards so that he does not get two cards of the same suit and same denomination is

$A$ five-digit number divisible by $3$ is to be formed using the digits $0, 1, 2, 3, 4, 5$ without repetition. The total number of ways this can be done is:

The number of all four-digit numbers which do not have four distinct digits is

Vedclass Test Series

Exam Paper Generator

Online Exam Module