Encuentre la máxima potencia de $24$ en $(48!)^2$ ?
¿Cómo abordar estas cuestiones?
Encuentre la máxima potencia de $24$ en $(48!)^2$ ?
¿Cómo abordar estas cuestiones?
$24=\color\red{2^3}\cdot\color\green{3^1}$
La multiplicidad de $\color\red{2}$ en $48!$ es $\sum\limits_{n=1}^{\log_{\color\red{2}}48}\Big\lfloor\frac{48}{\color\red{2}^n}\Big\rfloor=24+12+6+3+1=\color\red{46}$
La multiplicidad de $\color\green{3}$ en $48!$ es $\sum\limits_{n=1}^{\log_{\color\green{3}}48}\Big\lfloor\frac{48}{\color\green{3}^n}\Big\rfloor=16+5+1=\color\green{22}$
Por lo tanto:
Por lo tanto:
Por lo tanto, el valor máximo de $n$ tal que $24$ divide $(48!)^2$ es $\min(\color\red{30},\color\green{44})=30$ .
¡Gracias! ¡Tengo lo que necesitaba! Sólo una duda " ¿Tiene $48! = 2^{46} . 3^{22}$ " ? O hay algunos números más que cuando se multiplican a $2^{46} . 3^{22}$ dar $48!$ .
Dividir $48$ por $2$ repetidamente y sumar el cociente omitiendo cualquier resto,
$48/2=24, 24/2=12, 12/2=6, 6/2=3, 3/2=1$ (con el resto como $1$ ). Por lo tanto, sumando los cocientes, es decir $24+12+6+3+1=46$ $\Longrightarrow$ hay $46$ $2$ s en $48!$ y $92$ $2$ s en $(48!)^2$ .
Del mismo modo, divide 48 entre 3 repetidamente y suma los cocientes omitiendo cualquier resto,
$48/3=16, 16/3=5$ (con el resto como $2$ ), $5/3=1$ (con el resto como $2$ ). Sumando estos cocientes se obtiene , $16+5+1=22$ $\Longrightarrow$ Hay $22$ $3$ s en $48!$ y por lo tanto $44$ $3$ s en $(48!)^2$ .
Ahora, el número de $24$ s ( $2^3\times3$ )que se puede hacer desde $92$ $2$ s y $44$ $3$ es $30$ .
Cómo es el número de $24$ s que se pueden hacer de $46$ $2$ s y $22$ $3$ s igual a $5$ porque un $24$ requiere sólo $3$ $2$ s y una $3$ ¿No es así?
@Vidyarthi : No me refiero al número de 2s y 3s en 24 sino al "número de 24s" que se pueden hacer usando 46 doses y 22 treses. Perdona si no queda tan claro en la respuesta.
HINT Utilice el hecho de que $24=2^3\cdot3$ y aplicar La fórmula de Legendre para calcular la mayor potencia de $2$ y $3$ en $48!$ es decir $$p_2=\sum_{i=1}^{\infty} \left\lfloor \frac {48}{2^i} \right\rfloor $$ $$p_3=\sum_{i=1}^{\infty} \left\lfloor \frac {48}{3^i} \right\rfloor$$ Para $2$ y $3$ respectivamente.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
5 votos
Calcular la mayor potencia de $2$ y $3$ que dividen $48!$ utilizando la fórmula de Polignacs.
1 votos
math.stackexchange.com/questions/391067/ y math.stackexchange.com/questions/141196/
0 votos
@labbhattacharjee ¡Muy útil! Gracias