Calculateur de la fonction de Carmichael

Saisissez un entier positif n pour calculer λ(n) et φ(n).

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

La fonction de Carmichael λ(n), parfois appelée totient réduit, donne le plus petit entier positif m tel que a^m ≡ 1 (mod n) pour tout entier a premier avec n. Elle joue un rôle semblable à l'indicatrice d'Euler φ(n) — qui compte combien d'entiers inférieurs à n sont premiers avec n — mais λ(n) est souvent plus petite parce qu'elle trouve le véritable plus petit exposant universel plutôt que n'importe quel exposant qui se trouve fonctionner ; en fait λ(n) divise toujours φ(n).

Cette fonction compte en arithmétique modulaire et en cryptographie : la génération de clés RSA peut utiliser λ(n) à la place de φ(n) pour déduire l'exposant privé, et comme λ(n) est fréquemment plus petite que φ(n), elle peut produire un exposant valide plus petit pour le même module, ce qui est le fondement de la variante de la formule de génération de clés RSA fondée sur Carmichael. Les théoriciens des nombres étudient aussi λ(n) en analysant la structure du groupe multiplicatif des entiers modulo n et la décomposition de ses sous-groupes cycliques.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices