Saltar al contenido
Omnikalc

Calculadora de la fórmula de Legendre

Introduce n, un número primo p y k para obtener el exponente de p en n!, en k!, en (n − k)! y en el coeficiente binomial C(n, k), el número de acarreos al sumar k y n − k en base p, y los ceros finales de n!.

Actualizado el
Tus datos

Valor fuera de rango

Valor fuera de rango

Valor fuera de rango

Resultados

Exponente de p en n!

24

Exponente de p en C(n, k), también los acarreos al sumar k y n − k en base p

1

Ceros finales de n! en base 10

24

Exponente de p en k!
9
Exponente de p en (n − k)!
14
Suma de las cifras de n en base p: n − exponente × (p − 1)
4

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.

Preguntas frecuentes

¿Qué es la fórmula de Legendre?

La fórmula de Legendre da el exponente de un número primo p en la descomposición en factores primos de n!: es v_p(n!) = ⌊n/p⌋ + ⌊n/p²⌋ + ⌊n/p³⌋ + …, una suma que se detiene cuando p^k supera n. Para n = 100 y p = 5, es 20 + 4 = 24, de modo que 5²⁴ divide a 100! y 5²⁵ no lo divide.

¿Cómo da los ceros finales?

Los ceros finales de n! en base 10 son el número de factores 10, cada uno formado por un 2 y un 5. Siempre hay más factores 2 que 5, así que el número de ceros es el exponente de 5 que da la fórmula de Legendre. Para 100!, es 24. La calculadora toma el mínimo de los exponentes de 2 y de 5.

¿Cómo se trata el coeficiente binomial?

El exponente de p en C(n, k) = n! / (k! × (n − k)!) es v_p(n!) − v_p(k!) − v_p((n − k)!). Según el teorema de Kummer, es también el número de acarreos al sumar k y n − k en base p. Si el exponente es nulo, p no divide al coeficiente binomial.

¿Cuál es la identidad con la suma de cifras?

El exponente de Legendre se puede escribir (n − s_p(n)) / (p − 1), donde s_p(n) es la suma de las cifras de n en base p. La calculadora la usa para dar la suma de las cifras de n en base p. Para n = 100 y p = 5, las cifras son 4, 0, 0 y la suma es 4, así que (100 − 4) / 4 = 24.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.