Elysia Tools

Explora herramientas, ejemplos, explicaciones visuales y guías temáticas en un solo espacio claro.

Categorías populares

Temas

Idioma
ZHDERUPTENFRES

Elysia Tools

Navegación

Math & Numbers

Calculadora de la función φ de Euler

· Última actualización:2026-08-27

Calcula la función φ de Euler — cuántos enteros en [1, n] son coprimos con n. Factoriza n por división de prueba y evalúa exactamente φ(n) = n · Π(1 − 1/p) (n ≤ 10¹²), con opción de listar los primeros 60 coprimos y el recordatorio del teorema de Euler a^φ(n) ≡ 1 (mod n). Clásicos: φ(36) = 12 (36 = 2² × 3²); si n es primo, φ(n) = n − 1, p. ej. φ(97) = 96.

Ejecución

Ejecutar esta herramienta

Completa el formulario, ejecuta la herramienta y revisa el resultado en un solo lugar.

Ejemplos

Ejemplos que encajan con esta herramienta

Relacionado

Continuar con herramientas y temas relacionados

Escrito por el equipo de Elysia Tools

Guía de uso de la herramienta

Conoce cuándo usar esta herramienta, qué admite y cómo la aplican los usuarios.

Datos clave

Categoría
Math & Numbers
Tipos de entrada
text, select
Tipo de salida
text
Cobertura de ejemplos
4
API disponible
Sí

Resumen

La calculadora de la función φ de Euler permite determinar con exactitud cuántos enteros positivos menores o iguales a n son coprimos con n. A partir de la descomposición en factores primos por división de prueba, evalúa la fórmula del producto de Euler φ(n) = n · Π(1 − 1/p) para valores de n hasta 10¹², ofreciendo opcionalmente el listado de los primeros 60 coprimos y el enunciado formal del teorema de Euler.

Cuándo usarlo

  • Al resolver problemas de teoría de números y álgebra modular que requieran calcular la cantidad de enteros coprimos con un módulo dado.
  • Al simplificar exponentes en congruencias modulares aplicando el teorema de Euler a^φ(n) ≡ 1 (mod n) en criptografía.
  • Al analizar la estructura de unidades y el orden multiplicativo de elementos en anillos de enteros módulo n.

Cómo funciona

  1. 1Introduzca un número entero positivo n dentro del rango permitido (1 ≤ n ≤ 10¹²).
  2. 2Seleccione el nivel de detalle deseado: solo la factorización y el valor de φ(n), o incluir la enumeración de coprimos.
  3. 3La herramienta factoriza el número mediante división de prueba y aplica la fórmula totiente multiplicativa basada en sus factores primos distintos.
  4. 4Revise el desglose algebraico, el valor numérico final de φ(n), la lista de coprimos (si fue seleccionada) y la congruencia del teorema de Euler asociada.

Casos de uso

  • Estudiantes y docentes que comprueban ejercicios de aritmética modular y álgebra abstracta.
  • Analistas y desarrolladores de criptografía que necesitan calcular órdenes de grupos multiplicativos para algoritmos tipo RSA.
  • Participantes de programación competitiva que verifican propiedades multiplicativas y conteo de coprimos para problemas numéricos.

Ejemplos

1. Cálculo de la función totiente para un número compuesto

Estudiante de álgebra

Contexto

Debe determinar el número de unidades en el anillo Z/36Z y comprobar cuáles son los elementos coprimos con 36.

Problema

Calcular φ(36) y enumerar los enteros coprimos correspondientes.

Cómo usarlo

Ingresa 36 en el campo 'Número n' y selecciona 'Enumerar también los coprimos (primeros 60)' en el selector de nivel de detalle.

Resultado

Obtiene la factorización 36 = 2² × 3², el resultado φ(36) = 12, la lista de los 12 coprimos (1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35) y la regla a^12 ≡ 1 (mod 36).

2. Evaluación de φ para un número primo

Estudiante de criptografía

Contexto

Está analizando el pequeño teorema de Fermat como caso particular del teorema de Euler para el primo 97.

Problema

Verificar de forma inmediata el valor totiente y la regla de exponenciación para n = 97.

Cómo usarlo

Ingresa 97 en el campo 'Número n' y mantiene la opción 'Factorización y valor de φ(n)'.

Resultado

Preguntas frecuentes

¿Qué representa la función totiente φ de Euler?

Representa el número de enteros positivos k en el rango [1, n] que son coprimos con n, es decir, cuyo máximo común divisor es mcd(k, n) = 1.

¿Cuánto vale φ(n) si n es un número primo?

Si p es primo, todos los enteros del 1 al p − 1 son coprimos con p, por lo que φ(p) = p − 1.

¿Cuál es el valor máximo de n admitido por la calculadora?

Admite números enteros positivos hasta 10¹² (un billón), factorizados mediante división de prueba.

¿Por qué solo se muestran hasta 60 coprimos en la lista?

Para mantener un rendimiento óptimo y una salida legible, el modo detallado limita la visualización a los primeros 60 números coprimos generados.

¿Cómo se aplica el teorema de Euler con el resultado de φ(n)?

Indica que para cualquier entero a coprimo con n, se cumple la congruencia a^φ(n) ≡ 1 (mod n), permitiendo reducir potencias modulares elevadas.

Inicio
Herramientas3212
Ejemplos593
Visualizaciones471
Visores de archivos103
Temas239
Etiquetas333
Imágenes, audio y video657

Herramientas de procesamiento, conversión y optimización de imágenes, audio y video

Matemáticas, fechas y finanzas647

Calculadoras, herramientas numéricas, lógica de fechas, estadística y finanzas

Diseño y color298

Herramientas de color, maquetación, gráficos, estilo visual y apoyo al diseño

Texto y redacción209

Herramientas de redacción, limpieza, formato, extracción y análisis de texto

Desarrollo y Web193

Utilidades para desarrolladores, red, depuración web y automatización

Conversión y codificación175

Herramientas de conversión de formatos, archivos, unidades, archivos comprimidos y codificación

Lanzamiento de un cuestionario de captación y entrega de contactos
Textos conmemorativos: revisión familiar y entrega para impresión
Hábitos privados: copia, restauración y revisión antes de compartir
De artículo a borradores de X y LinkedIn: revisión factual y entrega
Revisión de una lección Markdown interactiva y entrega sin conexión

© 2026 Elysia Tools. Todos los derechos reservados.

DocumentaciónPreciosAcerca deTérminos de servicioPolítica de privacidadCookiesContacto
Python

Ejemplos de Procesamiento de Imágenes Web Python

Ejemplos de procesamiento de imágenes Web Python usando PIL/Pillow incluyendo lectura, guardado, redimensionamiento y conversión de formato

Java

Ejemplos de Procesamiento de Imágenes Android Java

Ejemplos de procesamiento de imágenes Android Java incluyendo lectura/escritura, escalado y conversión de formato

Kotlin

Ejemplos de Procesamiento de Imágenes Android Kotlin

Ejemplos de procesamiento de imágenes Android Kotlin incluyendo lectura/escritura, escalado y conversión de formato

Rust

Ejemplos de Procesamiento de Imágenes Web Rust

Ejemplos de procesamiento de imágenes Web Rust incluyendo lectura/escritura, escalado y conversión de formato

Math & Numbers

Calculadora de la función de Carmichael λ(n)

Calcula la función de Carmichael λ(n) — el exponente del grupo multiplicativo (Z/nZ)*, es decir, el menor k con a^k ≡ 1 (mod n) para todo a coprimo con n. Se obtiene desde la factorización prima con λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) (k ≥ 3), λ(p^k)=φ(p^k) en potencias impares y lcm entre componentes, junto con φ(n), la existencia de raíz primitiva y el criterio de Korselt para detectar números de Carmichael. Clásicos: λ(561) = 80 (561 es el menor número de Carmichael) y λ(8) = 2 < φ(8) = 4.

Math & Numbers

Teorema chino del resto (sistema de congruencias)

Resuelve el sistema x ≡ rᵢ (mod mᵢ) (2–20 ecuaciones) mediante el teorema chino del resto generalizado con fusión por pares: con módulos coprimos el módulo combinado es el producto; si no son coprimos pero el sistema es compatible, es el mínimo común múltiple; si es incompatible, se informa claramente de que no hay solución. Cada congruencia se verifica contra la solución final. Clásico: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).

Math & Numbers

Generador de permutaciones / combinaciones / subconjuntos (con repeticiones)

Genera permutaciones, combinaciones y subconjuntos de un multiconjunto, deduplicando y ordenando lexicográficamente: las permutaciones usan next_permutation con conteo exacto n!/Π(mᵢ!); las combinaciones generan las k-submultisecciones distintas, contadas como el coeficiente de x^k en Π(1+x+…+x^mᵢ) (C(n,k) si todos los elementos son distintos); los subconjuntos enumeran cada submultisección con conteo Π(mᵢ+1) (2ⁿ si todos distintos), incluido el vacío. Hasta 12 elementos, la muestra se limita a 200 entradas pero el conteo siempre es exacto; el modo combinaciones exige 1 ≤ k ≤ n. Clásicos: permutaciones de [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA); subconjuntos de [A, A, B] → (2+1)(1+1) = 6.

Math & Numbers

Solucionador de juegos de suma cero (punto de silla / programación lineal)

Resuelve juegos de suma cero de 2–6 × 2–6 (la matriz de pagos es del jugador fila, el maximizador; el jugador columna paga): primero la prueba de punto de silla (si el máximín de los mínimos de fila iguala el mínimax de los máximos de columna hay equilibrio en estrategias puras y se listan las celdas de silla); si no, se desplaza la matriz para que todas las entradas sean ≥ 1 y se resuelve max Σz s.t. Bz ≤ 1 con un simplex de una fase (base de holguras, regla de Bland): el primal da la estrategia mixta q del columnista y los precios sombra duales son exactamente la solución y del jugador fila; el valor se desplaza de vuelta y se reportan x, q y v, verificando numéricamente ambas garantías (xᵀA ≥ v, Aq ≤ v) y la igualdad minimax. Clásico: piedra-papel… pares [[1,-1],[-1,1]] → valor 0 con mezclas 0.5/0.5.

El sistema identifica que 97 es primo, calcula φ(97) = 96 y confirma que para todo a coprimo con 97 se cumple a^96 ≡ 1 (mod 97).