Calculadora del indicatriz de Euler

Calcula la función φ de Euler de cualquier entero positivo.

Cómo se calcula

La función φ de Euler φ(n) cuenta los enteros de 1 a n que no tienen ningún factor común con n aparte de 1. La herramienta no prueba cada número. Factoriza n y aplica la fórmula del producto φ(n) = n × ∏(1 − 1/p) sobre cada primo distinto p que divide a n, usando solo pasos con números enteros. Para un primo p, φ(p) = p − 1. La entrada debe ser un número entero de 1 a 1.000.000.000; un decimal como 36,5 no da resultado. Ambos campos de resultado muestran la misma cuenta.

Ejemplo resuelto

Toma n = 36. Sus factores primos son 2 y 3, ya que 36 = 2² × 3². Empieza con 36. Para el primo 2, resta 36 / 2 = 18, y quedan 18. Para el primo 3, resta 18 / 3 = 6, y quedan 12. Así, φ(36) = 12: los números 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31 y 35 no comparten ningún factor con 36.

Prueba este ejemplo →

Errores frecuentes

  • Contar cada factor primo con su multiplicidad. 36 = 2 × 2 × 3 × 3 usa en la fórmula solo los primos distintos 2 y 3.
  • Suponer que φ(n) = n − 1 para todo n. Eso vale solo para los primos; para 36 es 12, no 35.
  • Multiplicar valores de φ de números que comparten factores. φ(a × b) = φ(a) × φ(b) solo funciona cuando a y b son coprimos.
  • Introducir un decimal o un número superior a mil millones. Un decimal o un valor mayor no da resultado.

Fuentes

Acerca de esta calculadora

Esta calculadora halla la función φ de Euler (indicatriz de Euler) φ(n) — el número de enteros positivos de 1 a n que son coprimos con n (no comparten ningún factor común con n salvo 1). Se calcula a partir de la factorización prima de n usando la fórmula del producto φ(n) = n·∏(1 − 1/p) sobre cada factor primo distinto p de n; para un primo p en sí, φ(p) = p − 1.

La función φ es central en la teoría de números y es el fundamento matemático del criptosistema de clave pública RSA, donde φ(n) (calculada a partir de dos primos grandes secretos) se usa para derivar la clave privada a partir de la clave pública. También rige el teorema de Euler, una generalización del pequeño teorema de Fermat que se usa en toda la aritmética modular.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras