Qué hace esta calculadora
La función totiente de Euler, φ(n), cuenta cuántos enteros entre 1 y n son coprimos con n, es decir, no comparten ningún factor primo con él. Es una función central en teoría de números y aparece en el teorema de Euler, en el pequeño teorema de Fermat y en algoritmos criptográficos como RSA. Su cálculo es sencillo si se conoce la factorización: para cada primo distinto p que divide a n se multiplica por (1 − 1/p), y si n es primo, φ(n) = n − 1. Esta calculadora factoriza el número, muestra los primos distintos y el radical, y devuelve el número de divisores y la primalidad como comprobaciones adicionales. El cálculo es exacto para el entero introducido, hasta mil millones, y el caso n = 1 es especial porque φ(1) = 1. Es una herramienta educativa y de comprobación, no una librería criptográfica.
Cómo usarla
- Escribe un número entero entre 1 y 1.000.000.000.
- Revisa los factores primos distintos que aparecen en el resultado.
- Comprueba el radical, que es el producto de esos primos sin repetir.
- Lee φ(n) y el porcentaje que representa sobre n.
- Usa el número de divisores y la primalidad como comprobaciones del cálculo.
- Para números grandes, verifica la factorización con otra herramienta si el resultado es crítico.
Cómo funciona
Ejemplos de cálculo
Ejemplo 1: n = 36
36 = 2² × 3², así que los primos distintos son 2 y 3, el radical es 6 y φ(36) = 36 × 1/2 × 2/3 = 12. Hay 12 enteros entre 1 y 36 coprimos con 36, el 33,33 % del total. Los divisores positivos son 9 y el número no es primo. El resultado coincide con el conteo directo de coprimos.
Ejemplo 2: n = 100
100 = 2² × 5², con primos distintos 2 y 5 y radical 10. φ(100) = 100 × 1/2 × 4/5 = 40, el 40 % de los enteros hasta 100. El número de divisores positivos es 9 y no es primo. Como 100 es un cuadrado, φ(100) queda muy por debajo de n: los cuadrados tienen muchos factores repetidos y pocos coprimos.
Ejemplo 3: n = 97
97 es primo, así que su único factor primo distinto es él mismo, el radical es 97 y φ(97) = 96. Todos los enteros de 1 a 96 son coprimos con 97 y solo 97 comparte factor, por eso el porcentaje es del 98,97 %. El número de divisores positivos es 2, como corresponde a cualquier primo.
Qué significa el resultado
φ(n) depende solo de los primos distintos que dividen a n, no de sus exponentes: por eso 12 = 2² × 3 y 18 = 2 × 3² tienen el mismo valor φ(12) = φ(18) = 4. El porcentaje φ(n)/n mide la proporción de coprimos: en los números primos se acerca al 100 %, mientras que en los que tienen muchos divisores pequeños baja mucho. El radical es esa misma idea en forma de número y permite comparar estructuras de factorización. El número de divisores y la primalidad sirven para comprobar que la factorización tiene sentido. La calculadora factoriza por prueba de divisiones hasta la raíz cuadrada, lo que es exacto pero puede tardar con números muy grandes y primos; para aplicaciones criptográficas se necesitan bibliotecas especializadas y números mucho mayores.
Errores comunes
- Contar los factores primos con sus exponentes en lugar de los primos distintos.
- Calcular φ(n) como n menos el número de divisores.
- Pensar que φ(n) siempre es par: φ(1) = 1 y φ(2) = 1 son la excepción.
- Confundir la función totiente con el número de divisores de n.
- Aplicar la fórmula con primos repetidos y restar varias veces el mismo factor.
- Suponer que la factorización por divisiones es instantánea para cualquier entero enorme.
Supuestos y límites
- n es un número entero positivo dentro del rango admitido.
- La factorización se hace por división entre primos hasta la raíz cuadrada de n.
- El cálculo sigue la convención φ(1) = 1.
- El resultado es exacto para el entero introducido y no una aproximación.
- El número de divisores se calcula a partir de los exponentes de la factorización.
- La primalidad se comprueba con la factorización completa del número.
Preguntas frecuentes
¿Qué cuenta exactamente φ(n)?
Cuenta los enteros entre 1 y n que son coprimos con n, es decir, que no comparten ningún factor primo con n. Por ejemplo, φ(36) = 12 porque hay 12 números entre 1 y 36 sin factores comunes con 36.
¿Por qué φ(n) usa solo los primos distintos?
Porque la fórmula multiplica por (1 − 1/p) una sola vez por cada primo distinto que divide a n. Los exponentes no cambian el conjunto de primos que dividen a n, así que no se repiten en el producto.
¿φ(n) puede ser impar?
Solo en dos casos: φ(1) = 1 y φ(2) = 1. Para cualquier n mayor que 2, φ(n) es par, porque los coprimos con n se agrupan en parejas a y n − a.
¿Para qué se usa la función totiente?
Aparece en el teorema de Euler, en el pequeño teorema de Fermat y en el algoritmo RSA, donde se necesita φ(n) para calcular la clave privada. También se usa en teoría de grupos y en problemas de conteo.
¿Por qué la calculadora tarda con algunos números grandes?
Porque factoriza por divisiones sucesivas y, si n es primo o producto de dos primos grandes, hay que probar muchos divisores. Para números de mil millones el tiempo es razonable; para enteros mucho mayores se necesitan algoritmos más avanzados.
¿El resultado es exacto?
Sí, para el entero introducido, siempre que esté dentro del rango admitido. La factorización es completa y la fórmula se aplica sin redondeos. Si el número es muy grande, comprueba la factorización con una herramienta independiente.
Fuentes
Actualización 2026
Cómo usar el resultado profesional
Esta página no es solo una caja de fórmula. El resultado está pensado para comprobarlo, compararlo y llevarlo contigo.
- Hoja de trabajo profesional. El resultado incluye los datos usados, el método y el alcance, además de una comprobación de sensibilidad de una variable para calculadoras financieras.
- Escenarios A/B. Guarda dos conjuntos de datos en el navegador y compara las cifras principal, secundaria y el desglose lado a lado.
- Imprimir / PDF y CSV. Imprime una hoja con la marca o exporta la tabla anual cuando la calculadora la genera.
Las fórmulas y los supuestos anteriores siguen gobernando la cifra. La hoja de trabajo hace la estimación auditable; no la convierte en una cotización de un prestamista, una declaración de impuestos ni asesoría personalizada.