Calculateur d'inverse modulaire
Trouve a⁻¹ mod m — le nombre x tel que a·x ≡ 1 (mod m) — via l'algorithme d'Euclide étendu. Un inverse existe exactement quand pgcd(a, m) = 1 ; sinon l'outil indique qu'il n'y en a pas. L'inverse modulaire permet de « diviser » en arithmétique modulaire et c'est l'étape qui produit l'exposant privé RSA d à partir de l'exposant public e.
Outils similaires
Tous les outils : Nombres & arithmétique →Saisis a, Module m et le Calculateur d'inverse modulaire en déduit aussitôt a⁻¹ mod m, pgcd(a, m), Vérification. Par exemple, avec a = 3 et Module m = 7, il renvoie a⁻¹ mod m = 5, pgcd(a, m) = 1 et Vérification = 3 × 5 = 15 ≡ 1 (mod 7).
Comment l'utiliser
- Saisis tes valeurs : a, Module m.
- Lis le résultat instantanément : a⁻¹ mod m, pgcd(a, m), Vérification.
Questions fréquentes
Que calcule exactement le Calculateur d'inverse modulaire ?
Il part de a et Module m pour en déduire a⁻¹ mod m, pgcd(a, m) et Vérification. Le calcul se fait au fil de la saisie : le résultat se met à jour à chaque modification.
Quelles informations dois-je fournir ?
2 valeurs : a et Module m. Rien d'autre n'est nécessaire — ni compte, ni fichier à téléverser.
Peux-tu donner un exemple chiffré ?
Avec a = 3 et Module m = 7, l'outil renvoie a⁻¹ mod m = 5, pgcd(a, m) = 1 et Vérification = 3 × 5 = 15 ≡ 1 (mod 7). Ces chiffres proviennent de cet outil même : saisissez les mêmes valeurs pour les retrouver.
Que se passe-t-il avec des valeurs plus élevées ?
Fortement. Avec a = 6 et Module m = 14, pgcd(a, m) passe de 1 à 2 — d'où l'intérêt de tester plusieurs scénarios plutôt que de se fier à un seul chiffre.
Dans quels cas s'en sert-on concrètement ?
Lire un nombre écrit autrement : un chiffre romain sur un monument, une couleur hexadécimale, un octet binaire, ou une fraction à réduire.
Quelle est l'erreur la plus fréquente ?
Supposer qu'une fraction décimale survit à un changement de base. Un dixième est exact en décimal et périodique infini en binaire : c'est pourquoi 0,1 + 0,2 ne vaut pas 0,3 dans la plupart des langages.
Quelle est la différence entre le Calculateur d'inverse modulaire et le Calculateur d'exponentiation modulaire ?
Celui-ci renvoie a⁻¹ mod m et pgcd(a, m), le Calculateur d'exponentiation modulaire renvoie aᵇ mod n et Base réduite (a mod n). C'est toute la différence : ouvre celui dont le chiffre t'intéresse.
Existe-t-il un outil pour l'étape suivante ?
Calculateur d'antilogarithme (logarithme inverse) est le plus proche après celui-ci : L'antilogarithme défait le logarithme : antilog_b(y) = bʸ, donc log_b(bʸ) = y. Choisis la base 10, e, 2 ou la vôtre, saisis l'exposant, et le résultat revient avec la relation inverse écrite et l'aller-retour vérifié. Les bases inférieures ou égales à zéro, et la base 1, sont refusées avec l'explication.
Quels autres outils vaut-il la peine d'ouvrir à côté ?
Calculateur de fonction inverse et Calculateur de transformée de Laplace inverse — ils reviennent assez souvent dans la même tâche pour mériter un second onglet.
D'où viennent les données et à quand remontent-elles ?
Conversions de bases et résultats d'arithmétique sont exacts. Les chiffres romains suivent la forme soustractive standard employée depuis le Moyen Âge, qui n'est pas la seule qu'utilisaient les Romains.