Calculadora de la función de Carmichael

Introduce un entero positivo n para calcular λ(n) y φ(n).

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

La función de Carmichael λ(n), a veces llamada tociente reducido, da el menor entero positivo m tal que a^m ≡ 1 (mod n) para todo entero a que sea coprimo con n. Desempeña un papel similar a la función totiente de Euler φ(n), que cuenta cuántos enteros menores que n son coprimos con n, pero λ(n) suele ser menor porque halla el verdadero menor exponente universal y no un exponente cualquiera que simplemente funcione; de hecho, λ(n) siempre divide a φ(n).

Esta función importa en la aritmética modular y la criptografía: la generación de claves RSA puede usar λ(n) en lugar de φ(n) al derivar el exponente privado, y como λ(n) es con frecuencia menor que φ(n), puede producir un exponente válido menor para el mismo módulo, que es la base de la variante de Carmichael de la fórmula de generación de claves RSA. Los teóricos de números también estudian λ(n) al analizar la estructura del grupo multiplicativo de los enteros módulo n y la descomposición de su subgrupo cíclico.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras