La calculadora de la fórmula de Legendre da el exponente de un número primo p en n! y en un coeficiente binomial C(n, k), el número de acarreos en base p según el teorema de Kummer, la suma de las cifras de n en base p y los ceros finales de n! en base 10.
Cómo se hace el cálculo
- Introduce n y el número primo p.
- Introduce k para el coeficiente binomial C(n, k), con k como máximo n.
- Lee los exponentes, los acarreos y los ceros finales.
Ejemplo
Para n = 100 y el número primo p = 5, el exponente de p en n! es 24. En k! con k = 40, es 9, en (n − k)! es 14, de modo que en C(n, k) es 1. La suma de las cifras de n en base p es 4. El factorial de n termina en 24 ceros en base 10.
Por qué es útil
La calculadora ayuda a estudiantes de teoría de números, aficionados a las olimpiadas matemáticas y programadores que trabajan con factoriales y coeficientes binomiales, y que necesitan la potencia de un número primo en ellos, la divisibilidad de un coeficiente binomial o los ceros finales de un factorial.
Conviene saber
La fórmula exige que p sea primo: la calculadora no lo comprueba, y un valor compuesto da un número sin significado estándar. Para los ceros finales utiliza los exponentes de 2 y de 5. Para k mayor que n, el coeficiente binomial no está definido y el resultado carece de sentido. El exponente de p en C(n, k) es también el número de acarreos al sumar k y n − k en base p, lo que da una forma rápida de ver si un coeficiente binomial es divisible entre p.
Herramientas relacionadas
La calculadora del factorial da el factorial y los ceros finales, la del binomio da los coeficientes, la de combinaciones cuenta los subconjuntos y la del teorema de los números primos estima cuántos números primos hay.