diff --git a/rapport/rapport.md b/rapport/rapport.md index bf97b5509a92c609d4b016c98750c7b80a612797..b539d11b7a682f2e3440fd723c69016a699c6c45 100644 --- a/rapport/rapport.md +++ b/rapport/rapport.md @@ -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