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.