calcul modulaire

[nioney111]

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.

[nioney111]

merci bcp Seirios