Saltar al contenido

Calculadora de la función totiente de Euler

Introduce un número entero n. La calculadora factoriza n, aplica la fórmula φ(n) = n × (1 − 1/p₁) × (1 − 1/p₂) × … sobre los primos distintos y muestra también el radical, el porcentaje que representa φ(n) sobre n, el número de divisores y si n es primo. Con n = 36, los primos distintos son 2 y 3, el radical es 6 y φ(36) = 12, es decir, hay 12 enteros entre 1 y 36 coprimos con 36.

Actualizado 2026-11-19 Estimación editorial Equipo editorial de Calccc Gratis · Sin registro

Un número entero de 1 a 1.000.000.000.

Escenarios A/BGuarda dos conjuntos de datos y compara los resultados. Solo en este navegador.
AVacío
BVacío

Tus datos se quedan en este navegador. Sin cuenta y sin subir archivos.

Professional worksheet

Detailed schedule & assumptions

Inputs used, method, sensitivity, and any year-by-year table. The summary above stays compact; the audit lives here.

Professional worksheet

Inputs, scope, and sensitivity

Inputs used

Method and scope

Result audit

MetricValue

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

  1. Escribe un número entero entre 1 y 1.000.000.000.
  2. Revisa los factores primos distintos que aparecen en el resultado.
  3. Comprueba el radical, que es el producto de esos primos sin repetir.
  4. Lee φ(n) y el porcentaje que representa sobre n.
  5. Usa el número de divisores y la primalidad como comprobaciones del cálculo.
  6. Para números grandes, verifica la factorización con otra herramienta si el resultado es crítico.

Cómo funciona

Si n = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ, entonces φ(n) = n × (1 − 1/p₁) × (1 − 1/p₂) × … × (1 − 1/pₖ). El radical es rad(n) = p₁ × p₂ × … × pₖ. Para n = 36 = 2² × 3²: φ(36) = 36 × (1 − 1/2) × (1 − 1/3) = 36 × 1/2 × 2/3 = 12. Si n es primo, φ(n) = n − 1; además φ(1) = 1 por convenio.

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

Esta es una herramienta educativa de teoría de números y no constituye asesoramiento criptográfico ni de seguridad. El cálculo es exacto para el entero introducido dentro del rango admitido. Para aplicaciones criptográficas reales, usa bibliotecas especializadas y revisadas.

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.

Equipo editorial de Calccc · Actualizado 2026-11-19

Preparado por Equipo editorial de Calccc como estimación educativa. Esta página no es una revisión profesional licenciada ni constituye asesoría financiera, médica, legal o fiscal.

Estimación editorial preparada por el Equipo editorial de Calccc; no es una revisión profesional licenciada.