Page 1 of 1

congruences

Unread postPosted: 19 Feb 2016, 18:10
by kadtexas
Bonjour

Soit l'équation congruence:
$mathjax$ax\equiv b \;[n]$mathjax$

On peut la résoudre à l'aide de Bézout, mais je voulais savoir s'il y a une autre méthode de la programmer ?
Enfin une idée!

Merci pour vos commentaires

Re: congruences

Unread postPosted: 20 Feb 2016, 11:51
by Bisam
La façon la plus simple de résoudre cette équation est de chercher des coefficients de Bézout pour a et n par l'algorithme d'Euclide étendu.
Cette façon de faire se programme en 10 lignes en Python et en 20 lignes en TI-Basic.