AlloNajah
0 XP
Leçon n° 17 1ère Année Baccalauréat (1BAC) Sc. Mathématiques (SM) 🏆 Maths 📐

Arithmétique dans Z

الحسابيات في Z

Divisibilité dans Z, division euclidienne, congruences modulo n, PGCD, PPCM, algorithme d'Euclide, théorèmes de Bézout et de Gauss, nombres premiers.

1BAC Sciences Mathématiques · Semestre 2 · Cours 7Mathématiques 1BAC SM — Prof. ATMANI NAJIB · p. 20–21
01

Objectifs et activité de découverte

  • Maîtriser les propriétés de divisibilité dans \(\mathbb{Z}\) et la division euclidienne \(a = bq + r\) avec \(0 \le r < |b|\).
  • Utiliser les congruences modulo \(n\) et leurs compatibilités algébriques (addition, produit, puissances).
  • Calculer le PGCD par l'algorithme d'Euclide et déterminer des coefficients de Bézout.
  • Appliquer le théorème de Bézout : \(a \wedge b = 1 \iff \exists u, v \in \mathbb{Z}, au + bv = 1\).
  • Appliquer le théorème de Gauss : \(a \mid bc\) et \(a \wedge b = 1 \implies a \mid c\).
  • Résoudre des équations diophantiennes de type \(ax + by = c\) dans \(\mathbb{Z}^2\).

Découverte de la division euclidienne et congruence

1) Effectuer la division euclidienne de \(-23\) par 5.
2) Calculer le reste de \(2^{100}\) dans la division par 7 en utilisant les congruences.
  1. 1) Le reste doit être strictement positif ou nul : \(0 \le r < 5\).
    \(-23 = 5(-5) + 2\). Le quotient est \(q = -5\) et le reste est \(r = 2\). (Attention : \(-23 = 5(-4) - 3\) n'est pas correct car le reste ne peut être négatif).
  2. 2) Calculons les premières puissances modulo 7 :
    \(2^1 \equiv 2 [7]\), \(2^2 \equiv 4 [7]\), \(2^3 = 8 \equiv 1 [7]\).
    Comme \(100 = 3 \times 33 + 1\) :
    \(2^{100} = (2^3)^{33} \times 2^1 \equiv 1^{33} \times 2 \equiv 2 [7]\). Le reste cherché est donc 2.
02

Cours et propriétés

1. Divisibilité et division euclidienne dans Z

• Divisibilité : \(a \mid b \iff \exists k \in \mathbb{Z}, b = ka\).
• Division euclidienne : Pour tout \(a \in \mathbb{Z}\) et \(b \in \mathbb{Z}^*\), il existe un unique couple \((q; r) \in \mathbb{Z} \times \mathbb{N}\) tel que :
$$a = bq + r \quad \text{avec} \quad 0 \le r < |b|$$

2. Congruences modulo n

Soit \(n \in \mathbb{N}^*\). On dit que \(a\) est congru à \(b\) modulo \(n\), noté \(a \equiv b [n]\), si \(n \mid (a - b)\).
• Compatibilités : Si \(a \equiv b [n]\) et \(c \equiv d [n]\), alors :
- \(a + c \equiv b + d [n]\)
- \(ac \equiv bd [n]\)
- \(\forall p \in \mathbb{N}, \; a^p \equiv b^p [n]\)

3. Théorèmes de Bézout et de Gauss

• Théorème de Bézout : Deux entiers \(a\) et \(b\) sont premiers entre eux (\(a \wedge b = 1\)) si et seulement si :
$$\exists (u; v) \in \mathbb{Z}^2, \quad au + bv = 1$$
• Théorème de Gauss :
$$\text{Si } a \mid bc \text{ et } a \wedge b = 1, \text{ alors } a \mid c$$
• Équation diophantienne \(ax + by = c\) : Admet des solutions entières si et seulement si \(\text{PGCD}(a, b) \mid c\).

0 [6] 1 [6] 2 [6] 3 [6] 4 [6] 5 [6] Congruence : a ≡ b [n] ⇔ n | (a - b) • Division euclidienne : a = bq + r (0 ≤ r < |b|) • Identité de Bézout : au + bv = PGCD(a, b) • Théorème de Gauss : a | bc et a∧b=1 ⇒ a | c
Schéma pédagogique : illustration des concepts du cours.
03

Exemples résolus pas à pas

Résolution d'une équation diophantienne

Résoudre dans \(\mathbb{Z}^2\) l'équation : \(5x - 3y = 1\).
  1. Une solution particulière évidente est \((x_0; y_0) = (2; 3)\) car \(5(2) - 3(3) = 10 - 9 = 1\).
  2. Soustraction membre à membre : \(5(x - 2) - 3(y - 3) = 0 \iff 5(x - 2) = 3(y - 3)\).
  3. Comme 5 divise \(3(y - 3)\) et que \(5 \wedge 3 = 1\), d'après le théorème de Gauss, 5 divise \(y - 3\). Il existe \(k \in \mathbb{Z}\) tel que \(y - 3 = 5k \iff y = 3 + 5k\).
  4. En remplaçant : \(5(x - 2) = 3(5k) \implies x - 2 = 3k \iff x = 2 + 3k\).
  5. L'ensemble des solutions est : \(S = \{(2 + 3k; 3 + 5k) \mid k \in \mathbb{Z}\}\).
04

À vous de jouer : exercices corrigés

Cherchez chaque réponse avant d’ouvrir le corrigé.

Exercice 1 : Reste de puissance

Déterminer le reste de la division euclidienne de \(3^{2024}\) par 5.
Voir le corrigé détaillé
  1. \(3^1 \equiv 3 [5]\), \(3^2 = 9 \equiv -1 [5]\), \(3^4 \equiv (-1)^2 = 1 [5]\).
  2. Comme \(2024 = 4 \times 506\) :
  3. \(3^{2024} = (3^4)^{506} \equiv 1^{506} \equiv 1 [5]\).
  4. Le reste est donc égal à 1.
05

Je vérifie ma compréhension

Si p est un nombre premier et p divise le produit ab, que peut-on affirmer ?

Vérifier ma réponse

D'après le lemme d'Euclide (corollaire direct du théorème de Gauss) : p divise nécessairement a ou p divise b.

Référence : Mathématiques 1ère année Bac Sciences Mathématiques (Semestre 2), Mathématiques 1BAC SM — Prof. ATMANI NAJIB, pages 20–21. Adaptation pédagogique complète des notions, résumés et séries d’exercices pour AlloNajah.