Équation diophantienne et théorème de Bézout

Intermédiaire
Partager

Énoncé

نص التمرين

حل في المعادلة .

إرشادات

— انقر للكشف
1 الإرشاد 1
Commence par calculer le PGCD de $600$ et $124$ avec l'algorithme d'Euclide. L'équation n'aura de solutions que si ce PGCD divise $12$.
2 الإرشاد 2
Une fois que tu as simplifié l'équation en divisant par le PGCD, remonte l'algorithme d'Euclide pour exprimer $1$ comme combinaison de $150$ et $31$, puis multiplie pour obtenir $3$.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

الطريقة — من أين نبدأ

Commence par calculer le PGCD de et avec l'algorithme d'Euclide. L'équation n'aura de solutions que si ce PGCD divise .

Une fois que tu as simplifié l'équation en divisant par le PGCD, remonte l'algorithme d'Euclide pour exprimer comme combinaison de et , puis multiplie pour obtenir .

التصحيح المفصّل خطوة بخطوة أسفله.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points

Premiers entre eux d'une suite كل تمارين الدرس Bézout et système de congruences