Calculadora de la Función Totiente de Euler

Bienvenido a la Calculadora de la Función Totiente de Euler, una herramienta integral de teoría de números que calcula φ(n) (función phi de Euler) con factorización prima paso a paso, visualización interactiva de cuadrícula de números coprimos y análisis detallado. Ya sea que esté estudiando álgebra abstracta, preparándose para concursos de matemáticas, trabajando en criptografía RSA o explorando aritmética modular, esta calculadora ofrece cómputo de nivel profesional con abundante contenido educativo.

¿Qué es la función totiente de Euler?

La función totiente de Euler φ(n), también conocida como función phi de Euler, cuenta la cantidad de números enteros positivos del 1 al n que son primos relativos (coprimos) con n. Dos números son coprimos cuando su máximo común divisor (MCD) es igual a 1.

Por ejemplo, φ(12) = 4 porque exactamente cuatro números —1, 5, 7 y 11— son coprimos con 12 entre los enteros del 1 al 12.

La fórmula del producto

La forma más eficiente de calcular φ(n) utiliza la factorización prima de n. Si \(n = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}\), entonces:

Esto significa que multiplicamos n por \((1 - 1/p)\) para cada factor primo distinto p de n. Los exponentes no importan, solo los números primos distintos.

Propiedades Clave

Teorema de Euler

El teorema de Euler es el resultado clave que hace que la función totiente sea crucial en criptografía:

Esto generaliza el pequeño teorema de Fermat (que es el caso especial cuando n es primo). Constituye la base matemática del cifrado RSA.

Cómo usar esta calculadora

1. Ingrese un número entero positivo: Escriba cualquier valor de 1 a 1,000,000 en el campo de entrada.
2. Use ejemplos rápidos: Haga clic en los botones de ejemplo para probar valores clásicos como primos, números compuestos o semiprimos estilo RSA.
3. Vea sus resultados: La calculadora muestra φ(n), factorización prima, relación de coprimos y propiedades detectadas.
4. Explore la cuadrícula de coprimos: Para n ≤ 400, vea qué números son coprimos con n en una cuadrícula visual animada.
5. Estudie el gráfico de tendencia: Vea cómo varía φ(k) para k = 1 hasta min(n, 100).

Conexión con el Cifrado RSA

En la criptografía RSA, la función totiente de Euler juega un papel central:

1. Se eligen dos números primos grandes p y q. Se calcula n = p × q.
2. Se calcula φ(n) = (p−1)(q−1).
3. Se elige un exponente público e tal que mcd(e, φ(n)) = 1.
4. Se calcula el exponente privado d tal que e × d ≡ 1 (mod φ(n)).

La seguridad de RSA depende de la dificultad de calcular φ(n) sin conocer la factorización de n. Si un atacante pudiera calcular φ(n) eficientemente, podría romper el cifrado RSA.

Valores Comunes de φ(n)

Preguntas Frecuentes

¿Qué es la función totiente de Euler?

La función totiente de Euler φ(n), también llamada función phi de Euler, cuenta la cantidad de números enteros positivos de 1 a n que son primos relativos (coprimos) con n. Dos números son coprimos cuando su máximo común divisor (MCD) es 1. Por ejemplo, φ(12) = 4 porque solo 1, 5, 7 y 11 son coprimos con 12.

¿Cómo se calcula la función totiente de Euler?

Para calcular φ(n): (1) Encuentre la factorización prima de n. (2) Aplique la fórmula del producto: φ(n) = n × ∏(1 − 1/p) para cada factor primo distinto p de n. Por ejemplo, φ(12) = 12 × (1−1/2) × (1−1/3) = 12 × 1/2 × 2/3 = 4. Para un primo p, φ(p) = p−1. Para una potencia de primo p^k, φ(p^k) = p^k − p^(k−1).

¿Por qué es importante la función totiente de Euler en el cifrado RSA?

En el cifrado RSA, el módulo n = p × q es el producto de dos números primos grandes. El totiente φ(n) = (p−1)(q−1) se utiliza para calcular la clave privada: el exponente de descifrado d debe satisfacer e × d ≡ 1 (mod φ(n)), donde e es el exponente de cifrado público. Sin conocer φ(n) —que requiere factorizar n— calcular d es computacionalmente inviable.

¿Qué es el teorema de Euler y cómo se relaciona con la función totiente?

El teorema de Euler establece que si a y n son coprimos, entonces a^φ(n) ≡ 1 (mod n). Esta es una generalización del pequeño teorema de Fermat (que se aplica cuando n es primo). Es fundamental en aritmética modular y criptografía, proporcionando la base matemática para el cifrado RSA y la exponenciación modular eficiente.

¿Cuáles son las propiedades clave de la función totiente de Euler?

Las propiedades clave incluyen: (1) φ(1) = 1. (2) Para un primo p: φ(p) = p−1. (3) Para una potencia de primo p^k: φ(p^k) = p^(k−1)(p−1). (4) Propiedad multiplicativa: si mcd(m,n) = 1, entonces φ(m×n) = φ(m)×φ(n). (5) Suma sobre divisores: Σ φ(d) = n para todos los divisores d de n. (6) φ(n) siempre es par para n > 2.

¿Qué significa que dos números sean coprimos?

Dos números enteros a y b son coprimos (también llamados primos relativos) si su máximo común divisor es 1, lo que significa que no comparten factores primos comunes. Por ejemplo, 8 y 15 son coprimos porque mcd(8,15) = 1, aunque ninguno de los dos es primo. La función totiente φ(n) cuenta exactamente cuántos números enteros del 1 al n son coprimos con n.