Calculadora de la Función Totiente de Euler
Calcula la función totiente de Euler φ(n) con factorización prima paso a paso, cuadrícula interactiva de números coprimos y análisis detallado. Esencial para criptografía RSA, aritmética modular y teoría de números.
Tu bloqueador de anuncios impide que mostremos anuncios
MiniWebtool es gratis gracias a los anuncios. Si esta herramienta te ayudó, apóyanos con Premium (sin anuncios + herramientas más rápidas) o añade MiniWebtool.com a la lista de permitidos y recarga la página.
- O pásate a Premium (sin anuncios)
- Permite anuncios para MiniWebtool.com y luego recarga
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
- Ingrese un número entero positivo: Escriba cualquier valor de 1 a 1,000,000 en el campo de entrada.
- 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.
- Vea sus resultados: La calculadora muestra φ(n), factorización prima, relación de coprimos y propiedades detectadas.
- Explore la cuadrícula de coprimos: Para n ≤ 400, vea qué números son coprimos con n en una cuadrícula visual animada.
- 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:
- Se eligen dos números primos grandes p y q. Se calcula n = p × q.
- Se calcula φ(n) = (p−1)(q−1).
- Se elige un exponente público e tal que mcd(e, φ(n)) = 1.
- 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)
| n | φ(n) | Enteros coprimos | Notas |
|---|---|---|---|
| 1 | 1 | {1} | Por definición |
| 2 | 1 | {1} | Primo |
| 6 | 2 | {1, 5} | 2 × 3 |
| 10 | 4 | {1, 3, 7, 9} | 2 × 5 |
| 12 | 4 | {1, 5, 7, 11} | 2² × 3 |
| 15 | 8 | {1, 2, 4, 7, 8, 11, 13, 14} | 3 × 5 |
| 30 | 8 | {1, 7, 11, 13, 17, 19, 23, 29} | 2 × 3 × 5 |
| 100 | 40 | — | 2² × 5² |
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.
Recursos Adicionales
Cite este contenido, página o herramienta como:
"Calculadora de la Función Totiente de Euler" en https://MiniWebtool.com/es// de MiniWebtool, https://MiniWebtool.com/
por el equipo de miniwebtool. Actualizado: 17 de febrero de 2026
También puede probar nuestro Solucionador de Matemáticas AI GPT para resolver sus problemas matemáticos mediante preguntas y respuestas en lenguaje natural.