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

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

06 Diciembre, 2009, 03:48 pm
Leído 7627 veces

niniodinho

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 188
  • Karma: +0/-0
  • Sexo: Masculino
Hola gente. Hay un ejercicio en algunos exámenes que no se cómo empezar a resolver. Dice que debo hallar la máxima potencia de \( 11 \) que divida a \( 100! \). Cómo lo tendría que plantear?
Muchas gracias

06 Diciembre, 2009, 07:00 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

En este enlace tienes la fórmula general para resolver el problema que planteas.

Utilizando esa fórmula en este caso particular,

\( 11^9 |100!\mbox{ y } 11^{10}\not |100! \)

Saludos.

Eram quod es, eris quod sum.

06 Diciembre, 2009, 07:25 pm
Respuesta #2

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola
otra posible solución es tomar el hecho de que en \( 100!=1*2*3*..*11*...*22*...*33*...* \)\( 44*...*...*55*...*66*...*77*...*88*...*99*100 \), nota que lo que realice fue colocar los multiplos de 11. Como 11 es primo, podemos reescribir \( 100! \) como
\( 11^9*(1*2*3*...*10*1*...*2*...* \)\( 3*...*4*...*...*5*...*6*...*7*...*8*...*99*100) \)
y observa que en los numeros
\( (1*2*3*...*10*1*...*2*...*3*...*4 \)\( *...*...*5*...*6*...*7*...*8*...*9*100) \)
no existe ningun multiplo de 11, ....
Concluye.

Hasta pronto y que estes bien. ;)

Gracias Teon, un despiste
Colombia, capital mundial del re-busque.

06 Diciembre, 2009, 08:47 pm
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola


y observa que en los numeros
\( (1*2*3*...*10*1*...*2*...*3*...*4 \)\( *...*...*5*...*6*...*7*...*8*...*99*100) \)
no existe ningun multiplo de 11, ....


Revisa que debe haber algún error, ya que \( 99=9\times 11 \)

Saludos.
Eram quod es, eris quod sum.

06 Diciembre, 2009, 09:07 pm
Respuesta #4

niniodinho

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 188
  • Karma: +0/-0
  • Sexo: Masculino
Como 11 es primo, podemos reescribir \( 100! \) como
\( 11^9*(1*2*3*...*10*1*...*2*...* \)\( 3*...*4*...*...*5*...*6*...*7*...*8*...*99*100) \)
¿Esto es \( 11^9*(1*2*3*...*10*11*12*...*100 \)?
No entedí muy bien el paso en que lo describes. Es decir veo que sacaste factor común todas las potencias de 11, pero lo que queda adentro de los paréntensis no me ha quedado muy en claro.
Gracias a ambos por sus respuestas.

07 Diciembre, 2009, 09:41 am
Respuesta #5

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia

No entedí muy bien el paso en que lo describes. Es decir veo que sacaste factor común todas las potencias de 11, pero lo que queda adentro de los paréntensis no me ha quedado muy en claro.

pues amigo creó que no me cogiste muy bien la idea. Mira, supongamos que te preguntan cual es la máxima potencia de \( 3 \) que divide a \( 10! \), por comodidad, vamos a realizar el ejercicio para un caso mas pequeño, comprenderás que los pasos a seguir son los mismo.
\( 10!=1*2*\color{red}(3)\color{black}\*4*5*6*7*8*9*10 \)\( =1*2*3*4*5*\color{red}(2*3)\color{black}\*7*8*\color{red}(3*3)\color{black}\*10 \)
Sacando todos los términos que posees 3, es decir,
\( 10!=\color{red}(3)\color{black}\*\color{red}(3)\color{black}\*\color{red}(3*3)\color{black}\( \)\( (1*2*4*5*\color{red}(2)\color{black}\*7*8*10) \)
Por tanto la máxima potencia de 3 que divide a \( 10! \) es \( 3^4 \)
Espero haber sido un poco más claro, sino   entiendes pregunta.

Hasta pronto y que esten bien. ;)
Colombia, capital mundial del re-busque.

07 Diciembre, 2009, 09:57 pm
Respuesta #6

niniodinho

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 188
  • Karma: +0/-0
  • Sexo: Masculino
Creo que entendí. Entonces por ejemplo, si el ejercicio me dice hallar la máxima potencia de \( 12 \) que divide a \( 120! \) entonces planteo lo siguiente:
\( 120!=1*2*3*4*...*12*13*...*24*...*36*...48*...*60*...72*...*84*...*96*...*108*...*120 \)
\( 120!=1*2*3*4*...*(12*1)*13*...*(12*2)*...*119*(12*10) \)
\( 120!=12^{10}*(1*2*3*...*11*1*...*23*2*...*119*10 \)
Luego, la máxima potencia que de \( 12 \) que divide a \( 120! \) sería \( 10 \).
Esta bien hecho?
Por otro lado, en este caso sirve la fórmula que utilizó Teón? \( 12 \) no es primo, sin embargo probando con la fórmula me ha dado \( 10 \) también. No se si será casualidad o qué.
Muchas gracias

07 Diciembre, 2009, 10:30 pm
Respuesta #7

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
hola amigo, pues el metodo solo es valido para cuando el numero es primo, por ejermplo en tu caso tambien tienes que
\( 2*3*4=12 \), es un divisor de \( 120! \), piensa un poco en cual es el metodo a seguir en estos casos.

Spoiler
Pista, piensa en la descomposición en primos de cada término que aparecen en \( 120! \),y como haces para formar el...
[cerrar]

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

07 Diciembre, 2009, 10:54 pm
Respuesta #8

niniodinho

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 188
  • Karma: +0/-0
  • Sexo: Masculino
A ver...Yo lo pensé así al ejercicio porque me pide máxima potencia de \( 12 \) que divida a \( 120! \). Si descompongo \( 120! \) sacando factor común cada múltiplo de \( 12 \) me dio \( 10 \) como potencia máxima. Como hay \( 120 \) términos que aparecen en \( 120! \), lo que hago es agrupar los múltiplos de \( 12 \).
Igualmente lo que me dices es sobre el método que ha posteado Teón?
El ejercicio así como lo plantee esta bien pensado?
Saludos

07 Diciembre, 2009, 11:03 pm
Respuesta #9

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia

El ejercicio así como lo plantee esta bien pensado?

No, nota que existe una potencias mas grande que divide a 120!, mas aún dicha potencias es 30(mentiras, es un número mucho más grande que 30), es decir, \( 12^{30} \left |120! \)


Igualmente lo que me dices es sobre el método que ha posteado Teón?

Tampoco, lo que te digo es que existe una forma de encontrar la máxima potencia, sin necesidad de recurrir a dicha formula, no nos olvidemos que esta formula solamente se aplica para el caso de primos.
Si quieres pensar un poco mas el ejercicio analisalo con 10!, coge un numero que no sea primo, por ejemplo el 4, y encuentrarás que la máxima potencia que divide a 10!, es \( 4^3 \)

Hasta pronto y que estes bien.

}Disculpa amigo es un numero mucho más grande que 30
Colombia, capital mundial del re-busque.