Je voudrais svp que vous me renseignez comment faire rigousement par l'algo d'euclide etendu une inversion modulo m car là je passe tout le temps par une calculette est çà ce n'est pas propre !
Dites moi un lien ou 1 methode type pour :
11d = 1 mod 12
car je ne comprends pas grand chose encore!
merci
a+
Posted by: legeniedesalpages
Bonsoir,
11d = 1 mod 12
11 et 12 sont premiers entre eux, donc il existe des entiers d,e tels que 11d+12e = 1.
Donc pour trouvers de tels entiers, il suffit d'appliquer l'algo étendu pour trouver d et e.
![11^\phi(12) = 1 [12]](http://www.maths-forum.com/images/latex/ecd724f27c898a778daa1524ba33df5d.gif "11^\phi(12) = 1 [12]")
donc 