Équations diophantiennes et système de congruences

Intermédiaire
Partager

Énoncé

نص التمرين

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

  2. أ) حدد زوجاً من الأعداد الصحيحة بحيث .
    ب) استنتج الأعداد الصحيحة بحيث .

  3. نعتبر في المعادلة .
    أ) تحقق من أن حل للمعادلة.
    ب) حل في .
    ج) استنتج حلول الجملة في

إرشادات

— انقر للكشف
1 الإرشاد 1
Commence par simplifier l'équation $600x + 124y = 12$ en cherchant le PGCD de $600$ et $124$ avec l'algorithme d'Euclide. Si ce PGCD divise $12$, tu pourras diviser toute l'équation.
2 الإرشاد 2
Une fois l'équation simplifiée, remonte l'algorithme d'Euclide pour exprimer le PGCD comme combinaison de $600$ et $124$, puis multiplie par le bon facteur pour obtenir $12$ au lieu du PGCD.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

Commence par simplifier l'équation en cherchant le PGCD de et avec l'algorithme d'Euclide. Si ce PGCD divise , tu pourras diviser toute l'équation.

Une fois l'équation simplifiée, remonte l'algorithme d'Euclide pour exprimer le PGCD comme combinaison de et , puis multiplie par le bon facteur pour obtenir au lieu du PGCD.

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

Exercice Terminé? 🎉

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