Réponse :

Explications étape par étape

Bonjour,

Je pense à la solution suivante.

En utilisant l 'algorithme d'Euclide nous pouvons trouver des entiers relatifs u et v tels que 10u+13v=1 comme 10 et 13 sont premiers entre eux.

13 = 10 x 1 + 3 donc 3 = 13 - 1x10

10 = 3x3+1 donc 1 = 10 - 3 ( 13 - 10)=10-3x13+3x10=4x10-3x13

Si on multiplie par 3, ça donne

Mais d'autre part, x doit s'ecrire avec k et k' entiers relatifs

Et maintenant on fait la différence des deux équations pour obtenir

13 ne divise pas 10, donc 13 divise k-12, k s'écrit 12+13k''

et alors x = 2+10(12+13k'')=2+120+130k''=122+130k''

Et donc

On savait que la solution allait être modulo 10x13=130

Pour trouver le 122 on est bien obligé de passer par le coefficient dans l'identité de Bezout.