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 Carmichael λ(n)

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

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.

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 Carmichael λ(n) determina el exponente del grupo multiplicativo (Z/nZ)* a partir de la descomposición en factores primos del entero n. El cálculo evalúa el mínimo común múltiplo de las funciones de Carmichael de cada potencia prima, compara el resultado con la función φ de Euler, analiza la existencia de raíces primitivas y comprueba el criterio de Korselt para identificar si el valor corresponde a un número de Carmichael.

Cuándo usarlo

  • Al calcular el menor exponente universal k tal que a^k ≡ 1 (mod n) para todo entero a coprimo con n.
  • Al verificar si un número compuesto cumple el criterio de Korselt y se comporta como un pseudoprimo absoluto (número de Carmichael).
  • Al estudiar la estructura algebraica de grupos modulares (Z/nZ)* para determinar la presencia de raíces primitivas o el orden máximo de sus elementos.

Cómo funciona

  1. 1Se descompone el entero n (hasta 10¹²) en sus factores primos componentes.
  2. 2Se calcula el valor λ(p^k) para cada potencia prima: λ(2)=1, λ(4)=2, λ(2^k)=2^(k-2) para k ≥ 3, y λ(p^k)=φ(p^k) para primos impares.
  3. 3Se calcula el mínimo común múltiplo (mcm) de todos los valores λ(p^k) para obtener λ(n), comparándolo con φ(n) y evaluando la divisibilidad λ(n) | (n - 1).
  4. 4Si se selecciona la opción de verificación, se comprueba empíricamente la congruencia a^λ(n) ≡ 1 (mod n) sobre unidades de muestra coprimas con n.

Casos de uso

  • Análisis de algoritmos criptográficos basados en congruencias modulares como RSA.
  • Comprobación teórica de números de Carmichael y análisis de primalidad en cursos de teoría de números.
  • Determinación del período máximo de generadores congruenciales lineales y estructuras cíclicas modulares.

Ejemplos

1. Evaluación del menor número de Carmichael

Estudiante de criptografía

Contexto

Analiza las propiedades del número 561 en el contexto de pruebas de primalidad de Fermat.

Problema

Demostrar por qué 561 pasa el test de Fermat para todas las bases coprimas a pesar de ser compuesto.

Cómo usarlo

Ingresa 561 en el campo de número n y selecciona la opción de verificación con unidades de muestra.

n = 561, detail = verify

Resultado

Obtiene la factorización 3 × 11 × 17, λ(561) = lcm(2, 10, 16) = 80 frente a φ(561) = 320, confirmando que 80 divide a 560 y que 561 es un número de Carmichael sin raíz primitiva.

2. Cálculo del exponente modular para una potencia de dos

Profesor de álgebra abstracta

Contexto

Prepara material docente para ilustrar que los módulos de potencias de 2 mayores o iguales a 8 no poseen raíces primitivas.

Problema

Mostrar el colapso del exponente en el grupo multiplicativo modular de 8.

Cómo usarlo

Ingresa 8 en el campo de número n y mantiene el nivel de detalle estándar.

Preguntas frecuentes

¿En qué se diferencia la función λ(n) de Carmichael de la función φ(n) de Euler?

La función φ(n) mide el orden total del grupo multiplicativo, mientras que λ(n) es el exponente del grupo, es decir, el orden máximo posible de un elemento individual. λ(n) siempre divide a φ(n).

¿Cómo se determina si un entero n tiene raíz primitiva?

Existe una raíz primitiva únicamente cuando λ(n) = φ(n), lo cual solo ocurre si n es 1, 2, 4, p^k o 2p^k para primos impares p.

¿Qué indica el criterio de Korselt?

Establece que un entero compuesto n libre de cuadrados es un número de Carmichael si y solo si (p - 1) divide a (n - 1) para cada factor primo p de n, lo que equivale a que λ(n) divida a (n - 1).

¿Cuál es el límite del valor de entrada admitido?

La herramienta admite enteros positivos n en el rango de 1 hasta 10¹² mediante algoritmos de factorización por división tentativa.

¿Qué realiza la opción de verificación con unidades de muestra?

Toma elementos coprimos a representativos de (Z/nZ)* y evalúa la potencia modular a^λ(n) mod n para comprobar que el resultado sea congruente con 1.

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

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

Calculadora de la función φ de Euler

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.

Math & Numbers

Convertidor de Fracciones Decimales

Convierte entre fracciones y decimales con soporte para números mixtos, fracciones impropias y varios formatos decimales

n = 8, detail = value

Resultado

El reporte muestra λ(8) = 2^(3-2) = 2 y φ(8) = 4, demostrando que todo cuadrado impar cumple a² ≡ 1 (mod 8).