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

Four-digit numbers are formed using the digits $1, 2, 3, 4$ (repetition is allowed). The number of such four-digit numbers divisible by $11$ is

The total number of $3$-digit numbers,whose greatest common divisor with $36$ is $2$,is

For which value of $n \in N$,does $n!$ have $13$ trailing zeros?

If four letters are chosen from the letters of the word $ASSIGNMENT$ and are arranged in all possible ways to form $4$-letter words (with or without meaning),then the total number of such words that can be formed is:

The students $S_{1}, S_{2}, \ldots, S_{10}$ are to be divided into $3$ groups $A, B$ and $C$ such that each group has at least one student and the group $C$ has at most $3$ students. Then the total number of possibilities of forming such groups is ........ .

Vedclass Test Series

Exam Paper Generator

Online Exam Module