If 33! is divisible by 2^n,where n in N,then | vedclass

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

Question

(C) To find the highest power of a prime $p$ dividing $n!$,we use Legendre's formula: $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} \rfloor$.Fo

Vedclass · Accepted Answer

$496$

Vedclass · Answer

(C) To find the highest power of a prime $p$ dividing $n!$,we use Legendre's formula: $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} floor$.For $n=33$ and $p=2$,the exponent of $2$ in $33!$ is:$E_2(33!) = \lfloor \frac{33}{2} floor + \lfloor \frac{33}{4} floor + \lfloor \frac{33}{8} floor + \lfloor \frac{33}{16} floor + \lfloor \frac{33}{32} floor$$E_2(33!) = 16 + 8 + 4 + 2 + 1 = 31$.Thus,$33!$ is divisible by $2^n$ for all $n \in \{1, 2, 3, \ldots, 31\}$.The sum of all possible values of $n$ is the sum of the first $31$ natural numbers:$S = \frac{31(31+1)}{2} = \frac{31 	imes 32}{2} = 31 	imes 16 = 496$.

If $33!$ is divisible by $2^n$,where $n \in N$,then the sum of all possible values of $n$ is:

Similar Questions

Let $N$ be the least positive integer such that whenever a non-zero digit $c \in \{1, 2, \dots, 9\}$ is written after the last digit of $N$,the resulting number is divisible by $c$. The sum of the digits of $N$ is:

Number of ways in which the number $831600$ can be split into two factors which are relatively prime is

If $a, b, c, d, e$ are prime integers,then the number of divisors of $a b^2 c^2 d e$ excluding $1$ as a factor is:

The total number of $4$-digit numbers whose greatest common divisor with $54$ is $2$ is $..........$.

If $n$ is a factor of $72$,such that $xy = n$,then the number of ordered pairs $(x, y)$ is: (where $x, y \in N$)

Vedclass Test Series

Exam Paper Generator

Online Exam Module