par sos-math(28) » jeu. 10 mars 2016 21:59
Bonsoir Myriam
Pour retrouver un couple (u ; v) tel que \(a \,u + b\, v = d\) lorsque \(d\) est le pgcd de \(a\) et \(b\)
Il faut faire l'algorithme d'Euclide mais à chaque étape de l'algorithme, il faut exprimer chaque reste obtenu en fonction de \(a\) et \(b\), et comme le dernier reste de l'algorithme est \(d\) on trouve alors deux nombres \(u\) et \(v\) qui conviennent.
Mais tu as du faire cela en classe, alors regarde bien dans tes cahiers.
Bon courage
Bonsoir Myriam
Pour retrouver un couple (u ; v) tel que [tex]a \,u + b\, v = d[/tex] lorsque [tex]d[/tex] est le pgcd de [tex]a[/tex] et [tex]b[/tex]
Il faut faire l'algorithme d'Euclide mais à chaque étape de l'algorithme, il faut exprimer chaque reste obtenu en fonction de [tex]a[/tex] et [tex]b[/tex], et comme le dernier reste de l'algorithme est [tex]d[/tex] on trouve alors deux nombres [tex]u[/tex] et [tex]v[/tex] qui conviennent.
Mais tu as du faire cela en classe, alors regarde bien dans tes cahiers.
Bon courage