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
congruences
2 posts
• Page 1 of 1
congruences
by kadtexas » 19 Feb 2016, 18:10
Bonjour
Soit l'équation congruence:
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
Soit l'équation congruence:
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
-
kadtexas 
Niveau 9: IC (Compteur Infatigable)- Posts: 283
- Joined: 29 Jan 2015, 19:32
- Gender:
- Calculator(s):→ MyCalcs profile
- Class: etudiant
Re: congruences
by Bisam » 20 Feb 2016, 11:51
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.
Cette façon de faire se programme en 10 lignes en Python et en 20 lignes en TI-Basic.
-
BisamAdmin 
Niveau 15: CC (Chevalier des Calculatrices)- Posts: 5670
- Joined: 11 Mar 2008, 00:00
- Location: Lyon
- Gender:
- Calculator(s):→ MyCalcs profile
2 posts
• Page 1 of 1
Who is online
Users browsing this forum: ClaudeBot [spider] and 3 guests
