Autor Tema: Hallar potencia máxima que divida a un número

0 Usuarios y 1 Visitante están viendo este tema.

08 Diciembre, 2009, 12:03 am
Respuesta #10

niniodinho

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 188
  • Karma: +0/-0
  • Sexo: Masculino
Bien lo entendí ahora. Igual la mayor potencia de \( 4 \) que divide a \( 10! \) es \( 4 \) justamente y no \( 3 \). Lo pensé así:
\( 10!=1*2*3*4*5*6*7*8*9*10 \)
\( 10!=1*2*3*4*5*6*7*(4*2)*9*10 \)
\( 10!=4^2*(1*2*3*5*6*7*2*9*10) \)
Ahora, descompongo los números que pueda como producto de primos:
\( 10!=4^2*(1*2*3*5*(2*3)*7*2*9*(5*2) \)
Luego
\( 10!=4^2*(1*3*5*3*7*9*5*4*4) \)
\( 10!=4^4*(1*3*5*3*7*9*5) \)
Entonces, el máximo exponente de \( 4 \) que divide a \( 10! \) será \( 4 \).

Pero para calcular en \( 120! \) de esta manera es muy engorroso. ¿Tienes alguna idea para facilitar los cálculos?

08 Diciembre, 2009, 12:28 am
Respuesta #11

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Pues amigo, lo que haces es la descomposición en primos de el número deseado, para nuestro caso \( 12=3*2*2=3*2^2 \), luego aplicas la maravillosa formula de Teón para cada uno de los términos distintos de la descomposición, asi, para p=2, tenemos que \( \alpha=116 \), luego la máxima potencia de 2 que divide a 120! es 116, es decir, \( 2^{116} \left |120! \), o lo que es lo mismo, \( (2^2)^{58} \left |120!\Longleftrightarrow{4^{58} \left |120!} \). Por tanto, podemos concluir que la máxima potencia de 4 que divide a 120! es 58.
Realiza los mismo pasos con 3, se da \( \alpha=58 \). Como 3 y 4 son primos relativos, entonces \( 3^{58}4^{58} \left |120!\Longleftrightarrow{12^{58} \left |120!} \)

Hasta pronto y que estes bien.
Colombia, capital mundial del re-busque.

08 Diciembre, 2009, 12:57 am
Respuesta #12

niniodinho

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 188
  • Karma: +0/-0
  • Sexo: Masculino
Entonces, la respuesta sería que \( 58 \) es la máxima potencia de \( 12 \) que divide a \( 120! \) cierto?
Muchas gracias por tu ayuda amigo.