Inverse modulaire

Ce calculateur calcule l'inverse modulaire d'un entier donné a modulo m

Cette page existe grâce aux efforts des personnes suivantes :

Timur

Timur

Gaulthier Marrel

Créé: 2017-12-08 03:15:03, Dernière mise à jour: 2020-11-03 14:19:34
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Ce contenu est sous License Creative Commons Attribution/Partage à l'Identique 3.0(Unported). Cela signifie que vous pouvez redistribuer ou modifier librement ce contenu avec les mêmes modalités de licence et que vous devez créditer l'auteur original en plaçant un lien hypertexte de votre site vers l'œuvre https://fr.planetcalc.com/3311/. Vous ne pouvez pas modifier (le cas échéant) les références dans le contenu de l'œuvre originale.

Ce calculateur calcule l'inverse modulaire d'un entier a donné modulo m. La théorie se trouve en-dessous du calculateur.

PLANETCALC, Inverse modulaire

Inverse modulaire

Inverse modulaire
 

L'inverse modulaire d'un entier a modulo m est un entier b tel que

ab \equiv 1 \pmod m,

Vous pouvez noter que a^{-1}, où l'inversion modulaire-m est implicite.

L'inverse modulaire de a modulo m existe si seulement si a et m sont premiers entre eux (soit, si le pgcd (a, m) = 1). Si l'inverse modulaire de a modulo m existe, l'opération de division de a modulo m peut être définie comme la multiplication par l'inverse. Zéro n'a pas d'inverse modulaire.

L'inverse modulaire de a modulo m peut être trouvé avec Algorithme d'Euclide étendu.

Pour illustrer cela, jetons un œil sur cette équation :

ax + my = 1

Ceci est une équation diophantienne linéaire avec deux inconnues, se référer à Equations diophantiennes linéaires. Puisque un peut être divisé sans reste uniquement par un, cette solution a une solution seulement si
{\rm gcd}(a,m)=1.

La solution peut être trouvé grâce à l'algorithme d'Euclide étendu. L'opération modulo des deux côtés de l'équation nous donne

ax = 1 \pmod m

Ainsi, x est l'inverse modulaire de a modulo m.

URL copiée dans le presse-papiers
PLANETCALC, Inverse modulaire

commentaires