Congruences et restes de puissances de 2

Intermédiaire
Partager

Énoncé

نص التمرين

  1. أ) حدد الأعداد الصحيحة بحيث .

    ب) حدد الأعداد الصحيحة بحيث .

  2. أ) حدد باقي قسمة على .

    ب) حدد باقي قسمة على .

إرشادات

— انقر للكشف
1 الإرشاد 1
Pour 1)a), isole $x$ dans la congruence $6+x \equiv 5\,[3]$ en soustrayant $6$ des deux côtés. Pour 1)b), teste les valeurs $x=0,1,2,3$ modulo $4$ pour trouver laquelle vérifie $3x \equiv 5\,[4]$.
2 الإرشاد 2
Pour 2)a), calcule $2^4$ modulo $5$ : tu verras que c'est $1$. Ensuite, exprime $456$ comme multiple de $4$ pour utiliser $(2^4)^{114}$. Pour 2)b), calcule $2^3$ modulo $7$ et décompose $437=3 \times 145+2$.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

Pour 1)a), isole dans la congruence en soustrayant des deux côtés. Pour 1)b), teste les valeurs modulo pour trouver laquelle vérifie .

Pour 2)a), calcule modulo : tu verras que c'est . Ensuite, exprime comme multiple de pour utiliser . Pour 2)b), calcule modulo et décompose .

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

Exercice Terminé? 🎉

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

Division euclidienne et divisibilité par 3 كل تمارين الدرس Nombres premiers entre eux et carré