Système de congruences, PGCD et puissances de 2 modulo 5

Difficile
Partager

Énoncé

نص التمرين

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

  2. لكل ، نضع و .
    أ) بين أن ، واستنتج قيم بحيث .
    ب) حدد، حسب ، باقي قسمة على .
    ج) بين أن .
    د) حدد أصغر عدد صحيح بحيث ، و .

إرشادات

— انقر للكشف
1 الإرشاد 1
بالنسبة للسؤال 1، تحقق اولا من الزوج المقترح في $(E)$، ثم قارن المعادلة العامة بهذا الحل الخاص للحصول على مساواة من نوع $4(x+1) = 5(y+1)$.
2 الإرشاد 2
بالنسبة للسؤال 2، استعمل خوارزمية اقليدس بطرح مضاعفات بين $4n+3$ و $3n+1$ لتخفيض المعاملات حتى الحصول على $(n+2) \wedge 5$.
3 الإرشاد 3
بالنسبة لقوى 2 بترديد 5، احسب القوى الاولى $2^1, 2^2, 2^3, 2^4$ بترديد 5 ولاحظ الدورية التي تظهر.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

بالنسبة للسؤال 1، تحقق اولا من الزوج المقترح في ، ثم قارن المعادلة العامة بهذا الحل الخاص للحصول على مساواة من نوع .

بالنسبة للسؤال 2، استعمل خوارزمية اقليدس بطرح مضاعفات بين و لتخفيض المعاملات حتى الحصول على .

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

Exercice Terminé? 🎉

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