calcul modulaire

[invite030b0261]

Bonjour tout le monde,

Je suis pas très doué en mathematique et j'ai un petit problème dans le calcul du x dans l'équation :

31x modulo 105 = 81

Merci beaucoup pour votre aide .
-----

[Seirios]

Bonjour,

Comme 31 est inversible modulo 105, il suffit de trouver son inverse. Usuellement, on utilise l'algorithme d'Euclide, ce qui permet de trouver le résultat facilement.

[invite030b0261]

merci bcp Seirios