Autor Tema: Divisores de un factorial

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

21 Mayo, 2010, 04:12 am
Leído 2079 veces

claufg

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Femenino

Calcule la mayor potencia de 3 que divide a 130!
me dijeron que utilice la formula de Polignac pero no la entendi.

Gracias

21 Mayo, 2010, 05:54 am
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
La cuestión acá sería ver cuántos \( 3 \) aparecen en la factorización en números primos de \( 130! \) (porque dado un número \( a \), la mayor potencia de un primo \( p \) que divide a \( a \) es \( p \) elevado al el exponente que lleva \( p \) en el desarrollo en números primos de \( a \), pensalo). Imaginatelo escrito como \( 1.2.3....128.129.130 \), y tratá de ver cómo estudiarías la cantidad de \( 3 \) que aparecen en la factorización de cada uno de esos \( 130 \) números, para después sumarlos todos.

Para empezar, todos los que son múltiplos de \( 3 \), aportarían uno. ¿Y cuántos son? Muy simple: \( [\frac{130}{3}]=43 \)
("[ ]" denota la parte entera).

Pero a su vez, los que son múltiplos de \( 3^2=9 \) aportan otro más a parte del que ya contamos. ¿Y cuántos son? \( [\frac{130}{9}]=14 \).

Pero a su vez, los que son múltiplos de \( 3^3=27 \) aportan otro más a parte de los dos que ya les contamos. Y son \( [\frac{130}{27}]=4 \).

Pero a su vez, los que son múltiplos de \( 3^4=81 \) aportan otro más a parte de los tres que ya les contamos. Y son \( [\frac{130}{81}]=1 \).

Pero a su vez, los que son múltiplos de \( 3^5=243 \) aportan otro más a parte de los cuatro que ya les contamos. Y son \( [\frac{130}{243}]=0 \).

Por lo tanto, no hay más. En total contamos \( 43+14+4+1=62 \) números \( 3 \), con lo cual, la mayor potencia de \( 3 \) que divide a \( 130! \) es \( 3^{62} \).

La fórmula de Polignac se deduce exactamente de esta manera.
"...parecido pero nada que ver"