Laurentvidal.fr simplifie la recherche de solutions à toutes vos questions grâce à une communauté active et experte. Rejoignez notre plateforme pour vous connecter avec des experts prêts à fournir des réponses détaillées à vos questions dans divers domaines. Trouvez des solutions détaillées à vos questions grâce à une large gamme d'experts sur notre plateforme conviviale de questions-réponses.
Sagot :
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
[tex]\boxed{10\times12-13\times 9 = 3}[/tex]
Mais d'autre part, x doit s'ecrire avec k et k' entiers relatifs
[tex]x=2+10k=5+13k'\\ \\<=>\boxed{10k-13k'=3}[/tex]
Et maintenant on fait la différence des deux équations pour obtenir
[tex]10(k-12)=13(k'-9)[/tex]
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
[tex]\Large \boxed{\sf \bf x\equiv 122 \ \ [130] }[/tex]
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.
Nous espérons que ces informations ont été utiles. Revenez quand vous voulez pour obtenir plus de réponses à vos questions. Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. Merci de faire confiance à Laurentvidal.fr. Revenez nous voir pour obtenir de nouvelles réponses des experts.