Rechercher un outil
Inverse Modulaire

Outil pour calculer l'inverse modulaire d'un nombre. L'inverse modulaire d'un entier N modulo m est un entier n tel que l'inverse de N modulo m soit égal à n.

Résultats

Inverse Modulaire -

Catégorie(s) : Arithmétique

Partager
Partager
dCode et plus

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !


Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !


Remarques et suggestions sont les bienvenues afin que dCode propose le meilleur outil 'Inverse Modulaire' gratuit ! Merci !

Inverse Modulaire

Calculatrice d'Inverse Modulaire



Voir aussi : Calculs Modulo N

Algorithme d'Euclide étendu (avec les étapes)

Calculatrice d'Identité de Bezout (avec les étapes)

⮞ Aller à : Identité de Bézout

Calculatrice d'InvMod par Lot

Chargement en cours...
(si ce message ne disparait pas, actualiser la page)

Réponses aux Questions (FAQ)

Qu'est ce que l'inverse modulaire ? (Définition)

La valeur de l'inverse modulaire de $ a $ par le modulo $ n $ est la valeur $ a^{-1} $ telle que $ a \cdot a^{-1} \equiv 1 \pmod n $

Il est courant de noter cet inverse modulaire $ u $ et d'utiliser ces équations $$ u \equiv a^{-1} \pmod n \\ a u \equiv 1 \pmod n $$

Si un inverse modulaire existe alors il est unique.

Comment calculer un inverse modulaire ?

Pour calculer la valeur d'un inverse modulo, utiliser l'algorithme d'euclide étendu qui permet de trouver des solutions à l'identité de Bezout $ au + bv = \text{P.G.C.D.}(a, b) $. Ici, la valeur du pgcd est donnée c'est 1 : $ \text{P.G.C.D.}(a, b) = 1 $, donc seule la valeur de $ u $ est recherchée.

Exemple : $ 3^{-1} \equiv 4 \mod 11 $ car $ 4 \times 3 = 12 $ et $ 12 \equiv 1 \mod 11 $

dCode utilise l'algorithme d'Euclide étendu pour calculer l'inverse modulo N et des fonctions à précisions arbitraires pour avoir des résultats avec de très grands nombres. Le résultat s'appuie aussi sur le calcul de modulo.

Comment calculer v dans au+bv ?

Utiliser l'identité de Bezout, aussi disponible sur dCode.

Que veut dire invmod ?

Le mot clé invmod est l'abréviation de inverse modulaire.

Qu'est ce qu'un inverse multiplicatif ?

Un inverse multiplicatif est l'autre nom d'un inverse modulaire.

Code source

dCode se réserve la propriété du code source pour "Inverse Modulaire". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Inverse Modulaire", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Inverse Modulaire" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Inverse Modulaire" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.

Citation

Le copier-coller de la page "Inverse Modulaire" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Inverse Modulaire sur dCode.fr [site web en ligne], consulté le 15/06/2024, https://www.dcode.fr/inverse-modulaire

Besoin d'Aide ?

Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !

Questions / Commentaires

Remarques et suggestions sont les bienvenues afin que dCode propose le meilleur outil 'Inverse Modulaire' gratuit ! Merci !


https://www.dcode.fr/inverse-modulaire
© 2024 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches / CTF.
 
Un problème ?