Utilisation gratuite, sans compte
Calculateur inverse modulaire
Trouvez le nombre x qui fait que a × x laisse un reste de 1 lorsqu'il est divisé par m. Vérifiez s'il existe un inverse, le plus grand diviseur commun et les étapes euclidiennes étendues.
Comment trouver un inverse modulaire ?
Entrez un entier a et un module m d'au moins 2. Un inverse existe exactement lorsque pgcd(a, m) = 1. Le résultat est normalisé de 0 à m − 1 et vérifié par multiplication modulo m.
Foire aux questions
Comment trouver un inverse modulaire ?
Entrez un entier a et un module m d'au moins 2. Un inverse existe exactement lorsque pgcd(a, m) = 1. Le résultat est normalisé de 0 à m − 1 et vérifié par multiplication modulo m.
Mes numéros sont-ils envoyés à un serveur ?
Non. L'arithmétique s'exécute dans votre navigateur et les valeurs ne sont ni téléchargées ni enregistrées par cet outil.
Quel est l'inverse de 3 modulo 7 ?
C'est 5 car 3 × 5 = 15, et 15 laisse le reste 1 lorsqu'il est divisé par 7.
Quand existe-t-il un inverse modulaire ?
Un entier a a un modulo inverse m exactement lorsque a et m sont premiers entre eux, ce qui signifie que leur plus grand diviseur commun est 1.
Et si l'entrée est négative ?
La calculatrice réduit d’abord a à son résidu standard de 0 à m − 1. Cela ne change pas quel inverse existe.