Skip to content
Snippets Groups Projects
Commit ded8b6df authored by Florian Burgener's avatar Florian Burgener
Browse files

Update README

parent c88cfd62
Branches
No related tags found
No related merge requests found
......@@ -56,19 +56,9 @@ On peut donc en déduire que si le PGCD de deux entiers relatifs _a_ et _b_ est
#### Inverse modulaire
Pour calculer l'inverse modulaire on utilise le chiffre à inverser modulairement, nommé `a`, et le chiffre modulaire, nommé `n`.
L'inverse modulaire d'un entier relatif _a_ modulo _n_ est un entier _u_ satisfaisant l'équation suivante :
Il faut en premier temps récupérer les coefficients de Bézout de `a` et `n`.
Chaque nombre possède au maximum un seul inverse modulaire, mais il se peut qu'il n'en ait pas.
Une fois récupérés on vérifie que le produit de `a` et du premier coefficient de Bézout modulo `n` est égal à 1.
$a * coefficients[0] mod\, n$
Si c'est le cas, cela signifie qu'on a trouvé l'inverse modulaire que l'on va ensuite retourner.
$coefficients[0] mod\, n$
$au \equiv 1\,\,\,(mod\,\,n)$
#### Exponentiation modulaire
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment