AlloNajah
0 XP
Leçon n° 2 2ème Année Baccalauréat (2BAC) Sc. Math (A & B) 🏆 Maths 📐

Arithmétique dans Z

الحسابيات في Z ومبرهنات بيزو وغوص وفيرما

Divisibilité, congruences modulo n, théorème de Bézout, théorème de Gauss et petit théorème de Fermat.

Formule clé / القاعدة الأساسية Formule Clé
$$a \wedge b = 1 \iff \exists u, v \in \mathbb{Z} \; / \; au + bv = 1 \quad (\text{Bézout}) \quad ; \quad a^{p-1} \equiv 1 \pmod p$$
I

Résumé de cours et notions fondamentales / ملخص الدرس

مبرهنة بيزو تعطي شرطاً ضرورياً وكافياً ليكون عددان أوليين فيما بينهما. مبرهنة فيرما الصغرى أداة خارقة لحساب القوى الكبرى في الحساب النمطي.

II

Propriétés et règles d'or / القواعد والخاصيات

1

مبرهنة غوص (Gauss)

$$إذا كان a يقسم bc وكان a \wedge b = 1، فإن a يقسم c.$$
2

مبرهنة فيرما الصغرى

$$إذا كان p أولياً و a لا يقبل القسمة على p، فإن a^{p-1} \equiv 1 \pmod p.$$
III

Exemples d'application résolus pas à pas / أمثلة توضيحية

تطبيق فيرما Solution détaillée ✓
Énoncé / السؤال :
$$ما هو باقي قسمة 3^100 على 7؟$$
Méthode de résolution et résultat :
$$بما أن 7 أولي و 7 لا يقسم 3، فحسب فيرما 3^6 \equiv 1 [7]. لدينا 100 = 6 \times 16 + 4. إذن 3^100 = (3^6)^16 \times 3^4 \equiv 1^{16} \times 81 \equiv 81 \equiv 4 [7]. الباقي هو 4.$$
IV

Exercices d'entraînement et d'application / تمارين تطبيقية

حاول حل التمرين أولاً، ثم اضغط على الزر لعرض الحل النموذجي.

تمرين بيزو وطني
$$حل في Z^2 المعادلة: 7x - 5y = 1$$

Quiz Express d'auto-évaluation

Testez votre compréhension (+10 XP)

+10 XP

$$حسب مبرهنة بيزو، العددان a و b أوليان فيما بينهما إذا وفقط إذا:$$