9 votos

Encuentre la máxima potencia de $24$ en $(48!)^2$ ?

Encuentre la máxima potencia de $24$ en $(48!)^2$ ?


¿Cómo abordar estas cuestiones?

5 votos

Calcular la mayor potencia de $2$ y $3$ que dividen $48!$ utilizando la fórmula de Polignacs.

0 votos

@labbhattacharjee ¡Muy útil! Gracias

4voto

barak manos Puntos 17078

$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:

  • El valor máximo de $n$ tal que $(\color\red{2^3})^n$ divide $48!$ es $\Big\lfloor\frac{\color\red{46}}{\color\red{3}}\Big\rfloor=\color\red{15}$
  • El valor máximo de $n$ tal que $(\color\green{3^1})^n$ divide $48!$ es $\Big\lfloor\frac{\color\green{22}}{\color\green{1}}\Big\rfloor=\color\green{22}$

Por lo tanto:

  • El valor máximo de $n$ tal que $(\color\red{2^3})^n$ divide $(48!)^2$ es $\Big\lfloor\frac{\color\red{46}\cdot2}{\color\red{3}}\Big\rfloor=\color\red{30}$
  • El valor máximo de $n$ tal que $(\color\green{3^1})^n$ divide $(48!)^2$ es $\Big\lfloor\frac{\color\green{22}\cdot2}{\color\green{1}}\Big\rfloor=\color\green{44}$

Por lo tanto, el valor máximo de $n$ tal que $24$ divide $(48!)^2$ es $\min(\color\red{30},\color\green{44})=30$ .

0 votos

¡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!$ .

1 votos

@Garrick: No, por supuesto que no. $48!=1\cdot2\cdot3\cdot\ldots\cdot48$ .

1 votos

@Garrick: ¡¡¡No, por supuesto que no!!! Qué otros enteros hay entre $1$ y $48$ ?

3voto

naveen dankal Puntos 290

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$ .

1 votos

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í?

0 votos

Gracias Garrick por señalarlo. He editado mi respuesta.

0 votos

@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.

3voto

Guacho Perez Puntos 406

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.com

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.

Powered by:

X