Fórmula de Polignac

Es relativamente sencillo encontrar los divisores primos del factorial de un número natural n. Simplemente son todos los primos inferiores o iguales a n. El problema reside en calcular los exponentes a los que están elevados. Por ejemplo, la descomposición factorial de 22! es





Para obtener los exponentes Polignac propuso esta fórmula





En la que el exponente r de cada factor primo p viene dado por la suma de los cocientes enteros del número n entre las sucesivas potencias de p.

Puedes usar esta fórmula para resolver las cuestiones siguientes:

¿Cuál es el mayor divisor del factorial 12! que es cuadrado perfecto? (Solución 2073600, cuadrado de 1440) ¿En cuántos ceros termina el cociente 100!/50!? (Solución en 12 ceros) ¿Cuál es la máxima potencia de 56 que divide a 56!? (Solución 56 elevado a 9)

Si te da pereza ir contando, puedes usar la hoja de cálculo contenida en la dirección

http://www.hojamat.es/sindecimales/divisibilidad/herramientas/herrdiv.htm