From ded8b6df83069d3f0bbfdd20ac385209fa04a46a Mon Sep 17 00:00:00 2001 From: Florian Burgener <florian.brgnr@gmail.com> Date: Mon, 17 Jan 2022 21:10:46 +0100 Subject: [PATCH] Update README --- rapport/rapport.md | 14 ++------------ 1 file changed, 2 insertions(+), 12 deletions(-) diff --git a/rapport/rapport.md b/rapport/rapport.md index bf97b55..b539d11 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 -- GitLab