Calculateur de la fonction de Carmichael λ(n)

Calculateur de la fonction de Carmichael λ(n) | Outil en ligne gratuit | Elysia Tools

Guide d'utilisation de l'outil

Découvrez quand utiliser cet outil, ce qu'il prend en charge et comment les utilisateurs l'appliquent.

Points clés

Catégorie: Math & Numbers
Types d’entrée: text, select
Type de sortie: text
Exemples associés: 4
API disponible: Oui

Aperçu

Ce calculateur détermine la fonction de Carmichael λ(n), représentant l'exposant minimal du groupe multiplicatif (Z/nZ)* tel que a^λ(n) ≡ 1 (mod n) pour tout entier a premier avec n. L'outil détaille la décomposition en facteurs premiers, compare la valeur obtenue avec l'indicatrice d'Euler φ(n), vérifie l'existence d'une racine primitive et applique le critère de Korselt pour identifier les nombres de Carmichael jusqu'à 10¹².

Quand l’utiliser

Analyser la structure d'un groupe multiplicatif modulo n et calculer son exposant minimal.
Déterminer la période d'exponentiation modulaire pour optimiser des clés en cryptographie asymétrique (comme RSA).
Tester si un entier composé est un nombre de Carmichael via le critère de divisibilité de Korselt.

Fonctionnement

1Saisissez un entier positif n compris entre 1 et 10¹² et choisissez le niveau de détail souhaité.
2L'algorithme décompose n en puissances de facteurs premiers et calcule λ(p^k) pour chaque composante (en appliquant la règle 2^(k−2) pour 2^k avec k ≥ 3).
3Le calculateur prend le PPCM de ces résultats pour obtenir λ(n), compare cette valeur à φ(n) et vérifie si λ(n) divise n − 1 dans le cas d'un nombre composé.

Cas d’usage

Cryptographie : calibrer la clé privée d'un chiffrement RSA en utilisant λ(n) = PPCM(p−1, q−1) au lieu de φ(n).
Enseignement : illustrer l'absence de racines primitives sur les anneaux Z/nZ et l'ordre des éléments modulo une puissance de deux.
Recherche mathématique : tester rapidement des candidats pseudos-premiers absolus via la divisibilité de n − 1 par λ(n).

Exemples

1. Identification du nombre de Carmichael 561

Étudiant en mathématiques

Contexte

L'étudiant analyse les limites du test de primalité de Fermat sur les nombres pseudo-premiers absolus.

Problème

Vérifier la décomposition de 561, son exposant de groupe et la validation du critère de Korselt.

Utilisation

Saisir n = 561 et sélectionner le niveau de détail 'Vérifier aussi a^λ(n) ≡ 1 (mod n) avec des unités témoins'.

{"n": "561", "detail": "verify"}

Résultat

L'outil factorise 561 en 3 × 11 × 17, calcule λ(561) = PPCM(2, 10, 16) = 80, montre que 80 divise 560 et confirme que 561 est un nombre de Carmichael sans racine primitive.

2. Calcul de l'exposant pour une puissance de deux (n = 8)

Développeur en sécurité

Contexte

Le développeur étudie les ordres multiplicatifs modulo 8 pour optimiser des opérations binaires.

Problème

Observer la réduction de l'ordre maximal des éléments inversibles par rapport à l'indicatrice d'Euler.

Utilisation

Entrer n = 8 avec le mode 'λ(n) avec factorisation'.

FAQ

Quelle est la différence entre la fonction de Carmichael λ(n) et l'indicatrice d'Euler φ(n) ?

φ(n) mesure le cardinal total du groupe des inversibles mod n, tandis que λ(n) est le plus petit exposant commun vérifiant a^λ(n) ≡ 1 (mod n) pour tout élément inversible.

Comment λ(n) est-elle calculée pour les puissances de 2 ?

λ(2) vaut 1, λ(4) vaut 2, et pour tout k ≥ 3, λ(2^k) est égal à 2^(k−2), ce qui est strictement inférieur à φ(2^k) = 2^(k−1).

Comment savoir si n admet une racine primitive ?

Un entier n possède une racine primitive si et seulement si λ(n) = φ(n), ce qui correspond aux cas n = 1, 2, 4, p^k ou 2p^k (avec p premier impair).

Qu'est-ce qu'un nombre de Carmichael dans ce contexte ?

C'est un entier composé sans facteur carré tel que pour chaque diviseur premier p, (p − 1) divise (n − 1), ce qui équivaut à la condition λ(n) | (n − 1).

Quelle est la borne maximale acceptée pour n ?

{"n": "8", "detail": "value"}

Exécuter cet outil

Exemples adaptés à cet outil

Continuer avec des outils et dossiers associés

Découvrez quand utiliser cet outil, ce qu'il prend en charge et comment les utilisateurs l'appliquent.

Points clés

Aperçu

Quand l’utiliser

Fonctionnement

Cas d’usage

Exemples

1. Identification du nombre de Carmichael 561

2. Calcul de l'exposant pour une puissance de deux (n = 8)

FAQ

Exemples de Traitement d'Images Web Python

Exemples de Traitement d'Images Android Java

Exemples de Traitement d'Images Android Kotlin

Exemples de Traitement d'Images Web Rust

Théorème des restes chinois (système de congruences)

Générateur de permutations / combinaisons / sous-ensembles (avec répétitions)

Calculateur de l'indicatrice d'Euler φ(n)

Convertisseur Fraction Décimal