Bonjour à tous.
Je suis bloqué dans la résolution d'un système de congruences que voici :
----------------------------------------------------------------
x congru à 2 (mod 88)
x congru à 1 (mod 27)
(x appartient à Z)
Il faut trouver la plus petite solution positive de ce système.
-------------------------------------------------------
Mes réponses:
88|(x-2)
27|(x-1)
x - 2 = 88k
x - 1 = 27k'
x = 88k + 2
x = 27k' + 1
2x = 88k + 27k' + 3
x = (88k + 27k' + 3) / 2
Et après que dois-je faire? Remplacer k et k' par 0 ?
Up !
S'il vous plait je voudrais juste savoir si ce que j'ai fait est bon et ce qu'il faut faire ensuite. Merci à tous et joyeuses fêtes.
Bonjour.
Par les calculs effectués, il vient :
x=88k+2=27k'+1=>88k-27k'+1=0
Or ceci est la relation de Bezout:
27k'-88k=1.
La solution est donc...
Désolé mais je ne vois pas comment faire pour continuer. Le problème que je rencontre est lors de la recherche de k et k'. Je connais la méthode mais je n'arrive pas à faire l'algorithme d'euclide avec un négatif.
Autrement pourquoi ne pas remplacer k et k' par 0 ? Parce que la recherche des solutions a lieu dans et que la solution peut être négative ?
Bonjour.
Puisque tu as la relation de Bezout, c'est que les nombres k' et k sont premiers entre eux. Essaie alors le ppcm de 27 et et 88.
Ce ne sont pas 88 et 27 qui sont premiers entre eux dans cette relation?
Le PPCM on a pas encore vu on a fait PGCD, Bezout et Gauss seulement.
Est-il possible de résoudre cet exercice sans avoir abordé le ppcm dans le programme de spé ?
Si oui pourriez-vous me mettre sur une piste ?
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :