cpge

Al Zahraoui

Cours
Structures algébriqes et
arithmétiqe

Classe MP2
Table des matières

1 Groupes 4
1 Structure de groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Sous-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3 Groupe produit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4 Morphismes de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
5 Exercices d’approfondissements . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 Ordre d’un élément d’un groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3 Groupes cycliques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4 Partie génératrice d’un groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

2 Anneaux 14
1 Structure d’anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1 Anneaux et corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 Sous-anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3 Morphismes d’anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4 Algèbres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5 Identités remarquables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
6 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2 Anneau ℤ/𝑛ℤ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3 Idéaux d’un anneau intègre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1 Notion d’idéal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2 Arithmétique élémentaire dans un anneau intègre . . . . . . . . . . . . . . . . . 24

3 Arithmétique dans ℤ 26
1 pgcd et ppcm de deux entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2 Les théorèmes de l’arithmétique dans ℤ . . . . . . . . . . . . . . . . . . . . . . 27
3 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

4 Arithmétique dans 𝕂 [𝑋 ] 29
1 L’anneau 𝕂 [𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
1 Structures de 𝕂 [𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2 Les idéaux dans 𝕂 [𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2 PGCD et PPCM de deux polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

2 cpge Al Zahraoui
 Cours Table des matières

1 PGCD d’une famille finie de polynômes . . . . . . . . . . . . . . . . . . . . . . 32

2 Polynômes irréductibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3 Racines et multiplicités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
1 Racines d’un polynôme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2 Polynômes scindés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3 Factorisation dans ℂ[𝑋 ] et dans ℝ[𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . 36
4 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . . . . . . 37

5 Annexes 38
1 Exemples et applications de l’algorithme d’Euclide dans ℤ . . . . . . . . . . . . . . . . 38

●
Liste des résultats remarquables
1.3 Théorème : Sous-groupes de (ℤ, +) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.6 Exercice : théorème de Lagrange général . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.9 Théorème : caractérisation de l’ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.11 Théorème : théorème de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.7 Exercice : morphismes et ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.12 Exercice : ordre d’une permutation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.12 Théorème : générateurs d’un groupe cyclique . . . . . . . . . . . . . . . . . . . . . . . 11
1.18 Exercice : exemples de parties génératrices de S𝑛 . . . . . . . . . . . . . . . . . . . . . 13
2.9 Théorème : théorème d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.10 Théorème : théorème chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.12 Corollaire : expression de l’indicatrice d’Euler . . . . . . . . . . . . . . . . . . . . . . . 21
2.11 Exercice : théorème de Wilson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.2 Théorème : Idéaux de ℤ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.6 Théorème : theorem de Bezout dans ℤ . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.7 Théorème : théorème de Gauss dans ℤ. . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.8 Théorème : utilisation des décompositions primaires . . . . . . . . . . . . . . . . . . . . 27
3.4 Exercice : théorème de Wilson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.2 Théorème : Idéaux de 𝕂 [𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.3 Théorème et définition : définition du plus grand diviseur commun (pgcd) . . . . . . . . 31
4.7 Théorème : théorème de Bezout dans 𝕂 [𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.8 Théorème : théorème de Gauss dans 𝕂 [𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.9 Théorème : Théorème d’Euclide dans 𝕂 [𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.11 Théorème : théorème de Bezout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.14 Théorème : théorème fondamental de l’arithmétique . . . . . . . . . . . . . . . . . . . . 33
4.3 Exercice : indépendance du corps de base . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.19 Théorème : formule de Taylor pour les polynômes . . . . . . . . . . . . . . . . . . . . . 35
4.21 Proposition : relations entre coefficients et racines d’un polynôme scindé . . . . . . . . 35
4.22 Théorème : théorème fondamental de l’algèbre . . . . . . . . . . . . . . . . . . . . . . . 36
4.5 Exercice : technique de recherche de racines rationnelles . . . . . . . . . . . . . . . . . 37

Classe MP2 page 3 / 39 cpge Al Zahraoui

 chapitre

1
Groupes

Rappels
1.1. Soit 𝐸 un ensemble non vide. On appelle loi de composition interne (ou lci) dans 𝐸 toute
application définie de 𝐸 × 𝐸 dans 𝐸.
Si 𝑓 est une lci, il est d’usage de ne pas représenter l’image d’un couple (𝑥, 𝑦) par 𝑓 (𝑥, 𝑦) mais
d’utiliser une notation comme 𝑥 ∗ 𝑦.
1.2. Si ∗ est une lci de 𝐸 et 𝐹 est une partie de 𝐸, on dit que 𝐹 est stable pour la loi ∗ si : ∀(𝑥, 𝑦) ∈
𝐹 2, 𝑥 ∗ 𝑦 ∈ 𝐹
1.3. Soient deux ensembles 𝐸 et 𝐸 ′ munit respectivement des lois ∗ et ⋄. Alors on peut définir su
𝐸 × 𝐸 ′ la loi, dite loi produit de ∗ et ⋄, par
∀(𝑥, 𝑥 ′ ) ∈ 𝐸 × 𝐸 ′, ∀(𝑦, 𝑦 ′ ) ∈ 𝐸 × 𝐸 ′, (𝑥, 𝑥 ′ ) • (𝑦, 𝑦 ′ ) = (𝑥 ∗ 𝑦, 𝑥 ′ ⋄ 𝑦 ′ )

1
Structure de groupe
● 1.1 Groupes

Définition 1.1
On appelle groupe tout couple (𝐺, ∗) où 𝐺 est un ensemble non vide et ∗ est une loi de composition
interne dans 𝐺 tels que
i. la loi ∗ est associative : ∀(𝑥, 𝑦, 𝑧) ∈ 𝐺 3, 𝑥 ∗ (𝑦 ∗ 𝑧) = (𝑥 ∗ 𝑦) ∗ 𝑧 ;
ii. la loi ∗ admet un élément neutre : ∃e ∈ 𝐺 ; ∀𝑥 ∈ 𝐺, 𝑥 ∗ e = e ∗ 𝑥 = 𝑥 ;
iii. tout élément de 𝐺 est symétrisable : ∀𝑥 ∈ 𝐺 ∃𝑦 ∈ 𝐺 ; 𝑥 ∗ 𝑦 = 𝑦 ∗ 𝑥 = e.
En outre, si (𝐺, ∗) est un groupe, il est dit abélien si seulement si ∗ est commutative : ∀(𝑥, 𝑦) ∈
𝐺 2, 𝑥 ∗ 𝑦 = 𝑦 ∗ 𝑥.
vocabulaire : L’élément 𝑦 dans l’axiome iii. est dit symétrique de 𝑥 dans 𝐺.

Notations
S’il n’y a pas de risque de confusion, et sauf mention du contraire, on notera l’élément neutre e𝐺
d’un groupe (𝐺, ∗) et pour tout 𝑥 ∈ 𝐺 on notera 𝑥 −1 son symétrique.
Propriétés 1.1
Soit un groupe (𝐺, ∗).
1.1.1. la loi ∗ admet un unique élément neutre dans 𝐺 et tout élément de 𝐺 admet un et un seul
symétrique dans 𝐺.

4 cpge Al Zahraoui
 Cours Groupes

propriétés 1.1 (suite)

1.1.2. Pour tout (𝑥, 𝑦) ∈ 𝐺 2 , (𝑥 ∗ 𝑦) −1 = 𝑦 −1 ∗ 𝑥 −1 .

1.1.3. Pour tout (𝑎, 𝑥, 𝑦) ∈ 𝐺 3 : 𝑎 ∗ 𝑥 = 𝑎 ∗ 𝑦 =⇒ 𝑥 = 𝑦.

Remarques 1.1
1.1.1. Dans certains cas la loi est notée avec un symbole de multiplication ·. On note alors son élément
neutre 1𝐺 et le symétrique d’un élément 𝑥 de 𝐺, noté également 𝑥 −1 , est dit inverse de 𝑥.
1.1.2. Dans d’autres cas la loi est notée avec un symbole d’addition. Cette notation est réservée aux
lois commutatives. L’élément neutre est alors noté 0𝐺 et le symétrique d’un élément 𝑥 de 𝐺, noté −𝑥,
est dit opposé de 𝑥.
Exemples 1.1
1.1.1. Les groupes additifs de nombres (ℤ, +), (ℚ, +), (ℝ, +) et (ℂ, +).
1.1.2. les groupes multiplicatifs de nombres : (ℚ∗, ·), (ℝ∗, ·) et (ℂ∗, ·)
1.1.3. Pour tout ensemble non vide 𝐸 on note S(𝐸) l’ensemble des permutations de 𝐸, c’est-à-dire des
bijections de 𝐸 dans 𝐸.
(S(𝐸), ◦) est un groupe dit groupe des permutations de 𝐸. Son élément neutre est l’application
identité id𝐸 et l’inverse d’un élément 𝜎 de S(𝐸) est la bijection réciproque 𝜎 −1 de 𝜎.
1.1.4. On peut aussi citer l’addition des matrices dans M𝑚,𝑛 (𝕂) et la multiplication des matrices
carrées dans GL𝑛 (𝕂) qui définissent des structures de groupes dans ces ensembles.
1.1.5. Soient 𝑋 un ensemble non vide quelconque et (𝐺, ∗) est un groupe. On définit dans 𝐺 𝑋 la loi,
notée également ∗, par
∀(𝑓 , 𝑔) ∈ (𝐺 𝑋 ) 2, ∀𝑥 ∈ 𝑋, (𝑓 ∗ 𝑔) (𝑥) := 𝑓 (𝑥) ∗ 𝑔(𝑥)

Alors (𝐺 𝑋 , ∗) est un groupe. Son élément neutre est l’application constante de 𝑋 dans 𝐺 de
−1valeur
e𝐺 et l’inverse d’un élément 𝑓 de 𝐺 𝑋 est l’application de 𝑋 dans 𝐺 définie par 𝑔(𝑥) = 𝑓 (𝑥) pour
tout 𝑥 ∈ 𝑋 .
n.b : Ne pas noter ici 𝑔 par 𝑓 −1 pour ne pas la confondre avec la bijection réciproque.

● 1.2 Sous-groupes

Définition 1.3
Soit (𝐺, ∗) un groupe. Une partie 𝐻 de 𝐺 est dite un sous-groupe de (𝐺, ∗) si elle est stable pour la
loi ∗ et (𝐻, ∗) est un groupe.

Proposition 1.2
Soit (𝐺, ∗) un groupe. Soit 𝐻 une partie de 𝐺. Alors 𝐻 est un sous-groupe de (𝐺, ∗) si et seulement si
i. 𝐻 est non vide ;
ii. ∀(𝑥, 𝑦) ∈ 𝐻 2, 𝑥 −1 ∗ 𝑦 ∈ 𝐻 ;
n.b : si 𝐻 est un sous-groupe de (𝐺, ∗) alors il contient forcément e𝐺 .

Théorème 1.3 (Sous-groupes de (ℤ, +))

Les sous-groupes de (ℤ, +) sont les ensembles de la forme 𝑛ℤ où 𝑛 ∈ ℕ.

𝑛ℤ := {𝑛𝑘 / 𝑘 ∈ ℤ}

Classe MP2 page 5 / 39 cpge Al Zahraoui

 Cours Groupes

Remarque 1.2
Si 𝑚 ∈ ℤ− alors 𝑚ℤ = (−𝑚)ℤ avec −𝑚 ∈ ℕ.
Exemples 1.2
1.2.1. Soit 𝑎 ∈ ℝ. Alors 𝑎ℤ = {𝑘𝑎 / 𝑘 ∈ ℤ} est un sous-groupe de (ℝ, +).
1.2.2. L’ensemble 𝕌 = {𝑧 ∈ ℂ / |𝑧| = 1} est un sous-groupe de (ℂ∗, ·).
1.2.3. L’ensemble SL𝑛 (𝕂) des matrices de M𝑛 (𝕂) qui ont 1 pour déterminant est un sous-groupe de
(GL𝑛 (𝕂), ·).
1.2.4. L’ensemble M𝑛 (ℤ) des matrices à coefficients dans ℤ est un sous-groupe de (M𝑛 (ℝ), +).

● 1.3 Groupe produit

Proposition et définition 1.4

Soit (𝐺, ∗) et (𝐺 ′, ⋄) deux groupes quelconques. On munit l’ensemble 𝐺 ×𝐺 ′ de la loi • définie par
∀(𝑥, 𝑥 ′ ), (𝑦, 𝑦 ′ ) ∈ 𝐺 × 𝐺 ′, (𝑥, 𝑥 ′ ) • (𝑦, 𝑦 ′ ) = (𝑥 ∗ 𝑦, 𝑥 ′ ⋄ 𝑦 ′ )
La loi • est dite loi produit des lois ∗ et ⋄. Alors 𝐺 × 𝐺 ′ muni de la loi • est un groupe. Il est appelé
groupe produit des groupes (𝐺, ∗) et (𝐺 ′, ⋄).
nb : Dans (𝐺 × 𝐺 ′ , •), l’élément neutre est (e𝐺 , e𝐺 ′ ) et l’inverse d’un élément (𝑥, 𝑥 ′ ) est (𝑥 −1, 𝑥 ′−1 ).

Proposition 1.5
Soit (𝐺 × 𝐺 ′, •) le groupe produit de deux groupes (𝐺, ∗) et (𝐺 ′, ⋄). Si 𝐻 est un sous-groupe de (𝐺, ∗)
et 𝐻 ′ est un sous-groupe de (𝐺 ′, ⋄) alors 𝐻 × 𝐻 ′ est un sous-groupe de (𝐺 × 𝐺 ′, •).

Remarque 1.3
Attention toutefois un sous-groupe de (𝐺 × 𝐺 ′, •) n’est pas forcément le produit cartésien de deux
sous-groupes comme le montre l’exemple suivant :
exemple : Soit 𝐻 = {(𝑥, 𝑦) ∈ ℤ2 / 𝑥 + 𝑦 = 0}. 𝐻 est un sous-groupe de (ℤ2, +) mais il n’existe pas de parties 𝐴 et 𝐵
de ℤ telles que 𝐻 = 𝐴 × 𝐵.

● 1.4 Morphismes de groupes

Définition 1.4
Soient deux groupes (𝐺, ∗) et (𝐺 ′, ⋄). Une application 𝑓 : 𝐺 −→ 𝐺 ′ est dite un morphisme de groupes
si
∀(𝑥, 𝑦) ∈ 𝐺 2, 𝑓 (𝑥 ∗ 𝑦) = 𝑓 (𝑥) ⋄ 𝑓 (𝑦)
En outre, si 𝑓 est bijectif on dit que c’est un isomorphisme de groupes.

Vocabulaire
Avec les notations de la définition, on suppose que 𝑓 est un morphisme de groupes de (𝐺, ∗) dans
(𝐺 ′, ⋄).
1. On appelle noyau de 𝑓 l’ensemble : Ker 𝑓 = {𝑥 ∈ 𝐺 / 𝑓 (𝑥) = e𝐺 ′ }
2. On appelle image de 𝑓 l’ensemble : Im 𝑓 = 𝑓 (𝐺).

Propriétés 1.6
Soient deux groupes (𝐺, ∗) et (𝐺 ′, ⋄) deux groupes. On considère un morphisme de groupes 𝑓 de

Classe MP2 page 6 / 39 cpge Al Zahraoui

 Cours Groupes

propriétés 1.6 (suite)

(𝐺, ∗) dans (𝐺 ′, ⋄).

1.6.1. 𝑓 (e𝐺 ) = e𝐺 ′ .
1.6.2. ∀𝑥 ∈ 𝐺, 𝑓 (𝑥)) −1 = 𝑓 (𝑥 −1 ).
1.6.3. Ker 𝑓 est un sous-groupe de (𝐺, ∗).
1.6.4. Im 𝑓 est un sous-groupe de (𝐺 ′, ⋄).
1.6.5. En général, l’image par 𝑓 d’un sous-groupe de (𝐺, ∗) est un sous-groupe de (𝐺 ′, ⋄) et l’image
réciproque par 𝑓 d’un sous-groupe de (𝐺 ′, ⋄) est un sous-groupe de (𝐺, ∗).
1.6.6. 𝑓 est injectif si et seulement si Ker 𝑓 = {e𝐺 }.
1.6.7. 𝑓 est surjectif si et seulement si Im 𝑓 = 𝐺 ′ .

Exemples 1.3
1.3.1. L’application 𝑧 ↦−→ |𝑧| est un morphisme de groupes de (ℂ∗, ·) dans lui même.
1.3.2. det est un morphisme de groupe entre (GL𝑛 (𝕂), ·) et (𝕂 ∗, ·).
Exemples 1.4
La plupart des sous-groupes donnés dans les exemples 1.2 sont des images ou des images réciproques
de sous-groupes usuels par des morphismes de groupes. Lesquels ?

● 1.5 Exercices d’approfondissements

Notations
Si (𝐺, ·) est un groupe fini on note |𝐺 | le cardinal de 𝐺.

Exercice 1.1
Soit (𝐺, ·) un groupe. Soit 𝑎 ∈ 𝐺. Montrer que l’application 𝑓 : 𝑥 ↦→ 𝑎 · 𝑥 · 𝑎 −1 est un isomorphisme
de (𝐺, ·) sur lui même.

Exercice 1.2
1. Rappeler le cardinal de S𝑛 .
2. Rappeler les propriétés de la signature dans S𝑛 et utiliser le vocabulaire de ce chapitre pour les
décrire.
3. Soit A𝑛 l’ensemble des éléments de S𝑛 ayant pour signature 1. Montrer que A𝑛 est un sous-groupe
de S𝑛 .
4. Soit 𝑠 un élément de S𝑛 de signature −1. Montrer que l’application 𝑓 : 𝜎 ↦→ 𝑠 ◦ 𝜎 est une bijection
de A𝑛 sur l’ensemble des permutations de signature −1.
5. En déduire le cardinal de A𝑛 .

Exercice 1.3
Soit (𝐺, ·) un groupe qu’on suppose fini et abélien. Soit 𝑎 ∈ 𝐺.
1. Montrer que l’application 𝑓 : 𝑥 ↦→ 𝑎 · 𝑥 est une bijection de 𝐺 sur lui même. Est-elle un morphisme
de groupes ?
𝑥 montrer que 𝑎 |𝐺 | = 1𝐺 .
Q
2. En considérant le produit 𝑥 ∈𝐺

Classe MP2 page 7 / 39 cpge Al Zahraoui

Cours Groupes

Exercice 1.4
Montrer que l’ensemble {𝐴 ∈ M (ℤ)/ det(𝐴) = ±1} est un sous-groupe de (GL𝑛 (ℝ), ·).

Exercice 1.5
Montrer que det est un morphisme de groupes surjectif de GL𝑛 (𝕂) sur 𝕂 ∗ .

Exercice 1.6 (théorème de Lagrange général)

Soit (𝐺, ·) un groupe qu’on suppose fini. Soit 𝐻 un sous-groupe de (𝐺, ·).
1. On définit dans 𝐺 la relation binaire R par

∀(𝑥, 𝑦) ∈ 𝐺 2, 𝑥 R 𝑦 ⇐⇒ 𝑥 −1𝑦 ∈ 𝐻

Montrer que R est une relation d’équivalence.

2. Montrer que les classes d’équivalence de R ont le même cardinal que 𝐻 .
3. En déduire que |𝐻 | divise |𝐺 |.

2
Ordre d’un élément d’un groupe
Conventions de notations
Dans toute la suite du chapitre, on considère un groupe (𝑮, ·).
Pour tout 𝑥 ∈ 𝐺 et pour tout 𝑘 ∈ ℤ∗ on note :
𝑘 fois

𝑘
𝑥z · 𝑥 ·}|

 · · · ·
{
𝑥 si 𝑘 > 0
𝑥 =
−1
 (𝑥 )
 (−𝑘 )
 si 𝑘 < 0

Avec la convention 𝑥 0 = 1𝐺 .
n.b : Si la loi du groupe est notée + on utilise plutôt les notations :
𝑘 fois

z
 }| {
𝑘𝑥 = 𝑥 + 𝑥 + · · · + 𝑥 si 𝑘 > 0

𝑘𝑥 = (−𝑘)(−𝑥)

si 𝑘 < 0

Avec la convention 0𝑥 = 0𝐺 .
Noter dès lors qu’on a les propriétés suivantes :
2.1. ∀𝑥 ∈ 𝐺, ∀𝑘 ∈ ℤ, (𝑥 𝑘 ) −1 = 𝑥 −𝑘
2.2. ∀𝑥 ∈ 𝐺, ∀(𝑘, ℎ) ∈ ℤ2, 𝑥 𝑘ℎ = (𝑥 𝑘 )ℎ
2.3. ∀𝑥 ∈ 𝐺, ∀(𝑘, ℎ) ∈ ℤ2, 𝑥 𝑘+ℎ = 𝑥 𝑘 · 𝑥 ℎ
2.4. Mais attention, si (𝑥, 𝑦) ∈ 𝐺 2 , à moins d’avoir 𝑥 · 𝑦 = 𝑦 · 𝑥, on n’a pas forcément (𝑥 · 𝑦)𝑘 = 𝑥 𝑘 · 𝑦𝑘
n.b : Adapter ces propriétés au cas où la loi est notée +.

Proposition 1.7
Soit un élément 𝑥 de 𝐺. L’ensemble
⟨𝑥⟩ = {𝑥 𝑘 / 𝑘 ∈ ℤ}
est un sous-groupe de (𝐺, ·). C’est le plus petit sous groupe de 𝐺 contenant 𝑥. On l’appelle sous-groupe
de (𝐺, ·) engendré par 𝑥. Il est aussi noté Gr(𝑥).

Classe MP2 page 8 / 39 cpge Al Zahraoui

Cours Groupes

Définition 1.7
Soit un élément 𝑥 de 𝐸. Il est dit d’ordre fini si le sous-groupe ⟨𝑥⟩ est un ensemble fini. Le cardinal de
⟨𝑥⟩ est alors appelé ordre de 𝑥. On le note 𝑜 (𝑥) :
𝑜 (𝑥) := |⟨𝑥⟩|
𝑥 est dit d’ordre infini si ⟨𝑥⟩ est un ensemble infini.

Proposition 1.8
Soit un élément 𝑥 de 𝐸. Alors 𝑥 est d’ordre fini si et seulement s’il existe 𝑘 ∈ ℕ∗ tel que 𝑥 𝑘 = 1𝐺 .

Remarque 1.4
S’il existe (𝑘, ℎ) ∈ ℤ2 tel que 𝑘 ≠ ℎ et 𝑥 𝑘 = 𝑥 ℎ alors 𝑥 est d’ordre fini.

Théorème 1.9 (caractérisation de l’ordre)

Soient 𝑥 ∈ 𝐺 et 𝑝 ∈ ℕ∗ . Les assertions suivantes sont équivalentes

i. 𝑥 est d’ordre fini égal à 𝑝
( 𝑝
𝑥 = 1𝐺
ii.
∀𝑘 ∈ ℕ∗, 𝑥 𝑘 = 1𝐺 =⇒ 𝑘 ⩾ 𝑝
( 𝑝
𝑥 = 1𝐺
iii.
∀𝑘 ∈ ℕ∗, 𝑥 𝑘 = 1𝐺 =⇒ 𝑝 divise 𝑘
De plus, dans ce cas on a
⟨𝑥⟩ = {1𝐺 , 𝑥, · · · , 𝑥 𝑝 −1 }

n.b : La propriété ii exprime, qu’au sens de l’ordre ⩽ dans ℕ, on a

𝑜 (𝑥) = min{𝑘 ∈ ℕ∗ / 𝑥 𝑘 = 1𝐺 }

La propriété iii exprime aussi que 𝑝 est un plus petit élément mais au sens de la relation d’ordre "divise".

Remarques 1.5
Soi 𝑥 ∈ 𝐺. On considère l’application 𝑓 : ℤ −→ 𝐺
𝑘 ↦−→ 𝑥 𝑘
1.5.1. 𝑓 est un morphisme de groupe de (ℤ, +) dans (𝐺, ·).
1.5.2. Dans toutes les situations ⟨𝑥⟩ = Im 𝑓 .
1.5.3. 𝑥 est d’ordre fini si et seulement si 𝑓 est non injectif. Dans ce cas Ker 𝑓 = 𝑝ℤ où 𝑝 = 𝑜 (𝑥).
1.5.4. Bien sûr, 𝑥 est d’ordre infini si et seulement si 𝑓 est injectif.
n.b : 𝑓 peut servir à justifier efficacement la proposition 1.8 et le théorème 1.9

Proposition 1.10
Soit 𝑓 un morphisme de groupes injectif de (𝐺, ·) dans (𝐺 ′, ·). Si 𝑥 est un élément d’ordre fini de 𝐺
alors 𝑓 (𝑥) est d’ordre fini et 𝑜 (𝑓 (𝑥)) = 𝑜 (𝑥).

Théorème 1.11 (théorème de Lagrange)

On suppose que 𝐺 est un ensemble fini. Alors tout élément de 𝐺 est d’ordre fini et son ordre divise le
cardinal de 𝐺.

Classe MP2 page 9 / 39 cpge Al Zahraoui

 Cours Groupes

théorème 1.11 (suite)

En particulier ∀𝑥 ∈ 𝐺, 𝑥 |𝐺 | = 1𝐺

● 2.1 Exercices d’approfondissement

Exercice 1.7 (morphismes et ordre)

Soit un morphisme de groupes 𝑓 : 𝐺 −→ 𝐺 ′ . Soit 𝑥 ∈ 𝐺.

1. Montrer que si 𝑥 est d’ordre fini alors 𝑓 (𝑥) est d’ordre fini et que 𝑜 (𝑓 (𝑥)) divise 𝑜 (𝑥).
2. On suppose que 𝑓 est injectif. Montrer que 𝑥 est d’ordre fini si et seulement si 𝑓 (𝑥) est d’ordre
fini et que dans ce cas 𝑜 (𝑓 (𝑥)) = 𝑜 (𝑥)
3. application : Montrer que si 𝑥 est d’ordre fini alors pour tout 𝑔 ∈ 𝐺, l’élément 𝑔 · 𝑥 ·𝑔 −1 est d’ordre
fini égal à 𝑜 (𝑥).

Exercice 1.8
Soit 𝑥 un élément qu’on suppose d’ordre fini de 𝐺 et soit 𝑝 = 𝑜 (𝑥). Montrer que pour tout 𝑘 ∈ ℤ
𝑝
𝑜 (𝑥 𝑘 ) =
𝑝 ∧𝑘

Exercice 1.9
Soient (𝐺, ·) et (𝐺 ′, ·) deux groupes. Montrer que pour tout (𝑥, 𝑦) ∈ 𝐺 × 𝐺 ′ , (𝑥, 𝑦) est d’ordre finis si
𝑥 et 𝑦 sont d’ordre finis et que dans ce cas



𝑜 (𝑥, 𝑦) = ppcm 𝑜 (𝑥), 𝑜 (𝑦)
exercice important

Exercice 1.10
Donner un exemple de situation où 𝑥 et 𝑦 sont des éléments d’ordre finis d’un groupe mais 𝑥 · 𝑦 est
d’ordre infini.

Exercice 1.11
Soient 𝑥 et 𝑦 des éléments d’ordre finis de 𝐺. On suppose que 𝑥 · 𝑦 = 𝑦 · 𝑥.
1. Montrer que 𝑥 · 𝑦 est d’ordre fini.


2. Montrer que si ⟨𝑥⟩ ∩ ⟨𝑦⟩ = {1𝐺 } alors 𝑜 (𝑥 · 𝑦) = ppcm 𝑜 (𝑥), 𝑜 (𝑦) .
3. Montrer que si 𝑜 (𝑥) ∧ 𝑜 (𝑦) = 1 alors 𝑜 (𝑥 · 𝑦) = 𝑜 (𝑥)𝑜 (𝑦).
exercice important

Exercice 1.12 (ordre d’une permutation)

1. Montrer que l’ordre d’un cycle de S𝑛 est égal à sa longueur.

2. Montrer que si 𝜎1 et 𝜎2 sont des permutations à supports disjoints alors


𝑜 (𝜎1 ◦ 𝜎2 ) = ppcm 𝑜 (𝜎1 ), 𝑜 (𝜎2 )

3. En déduire une expression de l’ordre d’une permutation quelconque dans S𝑛 .

Exercice 1.13
Déterminer tous les sous-groupes finis de (ℝ∗, ·) et ceux de (ℂ∗, ·).

Classe MP2 page 10 / 39 cpge Al Zahraoui

Cours Groupes

Exercice 1.14
Expliciter tous les groupes finis de cardinal 4, 5 ou 6.

3
Groupes cycliques
Définition 1.8
Le groupe (𝐺, ·) est dit monogène si et seulement il est engendré par l’un de ces éléments :
∃𝑎 ∈ 𝐺 ; 𝐺 = ⟨𝑎⟩
L’élément 𝑎 est alors dit un générateur de 𝐺.
(𝐺, ·) est dit cyclique si et seulement s’il est monogène fini.

Exemples 1.5
1.5.1. (ℤ, +) est monogène engendré par 1.
1.5.2. (ℤ/𝑛ℤ, +) est cyclique et 1 en est un générateur.
1.5.3. On note 𝕌𝑛 = {𝑧 ∈ ℂ / 𝑧𝑛 = 1}. (𝕌𝑛 , ·) est un groupe cyclique engendré par 𝜔 = e2i𝜋 /𝑛 .

Théorème 1.12 (générateurs d’un groupe cyclique)

On suppose que 𝐺 est un groupe cyclique et soient 𝑛 son cardinal et 𝑎 l’un de ses générateurs. Soit
𝑘 ∈ ℤ.
𝑎𝑘 est un générateur de 𝐺 ⇐⇒ 𝑘 ∧ 𝑛 = 1
En particulier, le nombre de générateurs de 𝐺 est égal à
𝜑 (𝑛) = card{𝑘 ∈ ⟦1 ; 𝑛⟧ / 𝑘 ∧ 𝑛 = 1}
vocabulaire : Le nombre 𝜑 (𝑛) est dit indicateur d’Euler de l’entier 𝑛. L’application 𝜑 elle même est dite fonction
indicatrice d’Euler.
n.b : si 𝑛 est un nombre premier alors 𝜑 (𝑛) = 𝑛 − 1 et tout élément de 𝐺 ∖ {1𝐺 } est un générateur de 𝐺.

Théorème 1.13
Soit (𝐺, ·) un groupe fini de cardinal 𝑛. Alors il est cyclique si et seulement s’il est isomorphe à
(ℤ/𝑛ℤ, +).

Remarque 1.6
Si (𝐺, ·) est un groupe monogène infini et 𝑎 en est un générateur alors les seuls générateurs de 𝐺
sont 𝑎 et 𝑎 −1 .
Remarque 1.7
Reprenons le morphisme de groupe défini dans la remarque 1.5
𝑓 : ℤ −→ 𝐺
𝑥 ↦−→ 𝑥 𝑘
avec l’hypothèse que (𝐺, ·) est monogène et 𝑥 en est un générateur. Alors :
1.7.1. 𝐺 = Im 𝑓 et donc 𝑓 est surjectif.
1.7.2. 𝑓 est un isomorphisme si et seulement si 𝐺 est infini.
1.7.3. Si 𝑓 est non injectif alors Ker 𝑓 est le sous-groupe 𝑛ℤ de (ℤ, +) avec 𝑛 = |𝐺 |.

Classe MP2 page 11 / 39 cpge Al Zahraoui

 Cours Groupes

● 3.1 Exercices d’approfondissement

Exercice 1.15
Soit (𝐺, ·) un groupe cyclique de cardinal 𝑛.
1. Montrer que pour tout diviseur 𝑑 de |𝐺 |, il existe un unique sous-groupe de 𝐺 de cardinal 𝑑.
2. Montrer que pour tout diviseur 𝑑 de 𝑛 le nombre d’éléments de 𝐺 d’ordre 𝑑 est exactement 𝜑 (𝑑).

Exercice 1.16
Soit 𝑛 ∈ ℕ∗ . Montrer en utilisant l’exercice précédent que :
∑︁
𝑛= 𝜑 (𝑑)
𝑑 |𝑛

Exercice 1.17
Soient (𝐺, ·) et (𝐺 ′, ·) deux groupes cycliques de cardinaux respectifs 𝑚 et 𝑛. On munit 𝐺 × 𝐺 ′ de sa
structure de groupe produit.
1. En utilisant l’exercice 1.9, montrer que 𝐺 × 𝐺 ′ est cyclique si et seulement si 𝑚 et 𝑛 sont premiers
entre eux et préciser quels sont ses générateurs.
2. Montrer que si 𝑚 ∧ 𝑛 = 1 alors 𝜑 (𝑚𝑛) = 𝜑 (𝑚)𝜑 (𝑛).
exercice important

4
Partie génératrice d’un groupe
Lemme 1.14
L’intersection de toute famille de sous-groupes de (𝐺, ·) est un sous-groupe de (𝐺, ·).

Définition 1.9
Soit 𝐴 une partie de 𝐺.
1. On appelle sous-groupe de (𝐺, ·) engendré par 𝐴 l’intersection de tous les sous-groupes de (𝐺, ·)
contenant 𝐴. C’est le plus petit sous-groupe de 𝐺 contenant 𝐴. On le note ⟨𝐴⟩.
2. 𝐴 est dite une partie génératrice de 𝐺 si 𝐺 = ⟨𝐴⟩.
n.b : ⟨∅⟩ = {1𝐺 }.

Proposition 1.15
Soit 𝐴 une partie de 𝐺. 𝐴 est une partie génératrice de (𝐺, ·) si et seulement si
∀𝑥 ∈ 𝐺, ∃𝑝 ∈ ℕ∗, ∃(𝑎 1, 𝑎 2, · · · , 𝑎𝑝 ) ∈ 𝐴𝑝 , ∃(𝜀 1, 𝜀 2, . . . , 𝜀𝑝 ) ∈ ℤ𝑝 ;
𝜀
𝑥 = 𝑎𝜀11 · 𝑎𝜀22 · · · · · 𝑎𝑝𝑝
n.b : Noter la similitude avec une famille génératrice dans un espace vectoriel.

Classe MP2 page 12 / 39 cpge Al Zahraoui

 Cours Groupes

● 4.1 Exercices d’approfondissement

Exercice 1.18 (exemples de parties génératrices de S𝑛 )

1. Soit 𝑠 = (𝑎 1 𝑎 2 · · · 𝑎𝑝 ) un cycle de S𝑛 . Montrer que pour toute permutation 𝜎 dans S𝑛 on a

𝜎 ◦ 𝑠 ◦ 𝜎 −1 = 𝜎 (𝑎 1 ) 𝜎 (𝑎 2 ) · · · 𝜎 (𝑎𝑝 )

2. Utiliser la question précédente pour montrer que toute transposition (𝑖 𝑗) est une composée de
transpositions de la forme (1 𝑘).
En déduire que les transpositions (1 2), (1 3),. . .,(1 𝑛) engendrent S𝑛 .
3. Montrer que les transpositions (1 2), (2 3), . . ., (𝑛 − 1 𝑛) engendrent S𝑛 .
4. Montrer que les permutations (1 2) et (1 2 · · · 𝑛) engendrent S𝑛 .

Classe MP2 page 13 / 39 cpge Al Zahraoui

 chapitre

2
Anneaux

1
Structure d’anneau
● 1.1 Anneaux et corps

Définition 2.1
On appelle anneau tout triplet (𝐴, +, ·) où 𝐴 est un ensemble non vide et + et · deux lois de composi-
tions internes de 𝐴 telles que
i. (𝐴, +) est un groupe commutatif ;
ii. la loi · est associative et admet un élément neutre ;
iii. la loi · est distributive par rapport à la loi + :

∀(𝑥, 𝑦, 𝑧) ∈ 𝐴3 𝑥 · (𝑦 + 𝑧) = 𝑥 · 𝑦 + 𝑥 · 𝑧
(𝑦 + 𝑧) · 𝑥 = 𝑦 · 𝑥 + 𝑧 · 𝑥

En outre l’anneau (𝐴, +, ·) est dit commutatif si la loi · est commutative.

Vocabulaire
Soit (𝐴, +, ·) un anneau.
Un inversible de 𝐴 est par définition un élément inversible pour la loi ·. On note 𝐴 × l’ensemble des
inversibles de 𝐴.
Remarque 2.1
Soit (𝐴, +, ·) un anneau. Alors
0𝐴 = 1𝐴 ⇐⇒ 𝐴 = {0𝐴 }
Si 1𝐴 = 0𝐴 on dit que 𝐴 est nul. Si 𝐴 n’est pas nul alors 0𝐴 ne peut être inversible car 0𝐴 · 𝑥 = 0𝐴
pour tout 𝑥 ∈ 𝐴.
Proposition 2.1
Soit (𝐴, +, ·) est un anneau. (𝐴 × , ·) est un groupe. On l’appelle groupe des inversibles de 𝐴.

Définition 2.3
Soit (𝐴, +, ·) un anneau.
1. On dit (𝐴, +, ·) est un anneau intègre s’il est non nul et
i. il est commutatif ;
ii. ∀(𝑥, 𝑦) ∈ 𝐴2, 𝑥 · 𝑦 = 0𝐴 =⇒ 𝑥 = 0𝐴 ou 𝑦 = 0𝐴 .

14 cpge Al Zahraoui
Cours Anneaux

définition 2.3 (suite)

vocabulaire : l’axiome ii. s’exprime en disant que 𝐴 est sans diviseurs de zéros.

2. On dit que (𝐴, +, ·) est un corps s’il est non nul et

i. il est commutatif ;
ii. 𝐴 × = 𝐴 ∖ {0𝐴 }.

Propriétés 2.2
2.2.1. Tout corps est un anneau intègre.
2.2.2. Si (𝐴, +, ·) est un anneau intègre alors pour tout 𝑎 ∈ 𝐴 ∖ {0𝐴 } on a

∀(𝑥, 𝑦) ∈ 𝐴2, 𝑎 · 𝑥 = 𝑎 · 𝑦 =⇒ 𝑥 = 𝑦

Exemples 2.1
2.1.1. (ℤ, +, ·) est un anneau intègre. Il n’est pas un corps car ses seuls éléments inversibles sont 1 et
−1.
2.1.2. (ℚ, +, ·), (ℝ, +, ·) et (ℂ, +, ·) sont des corps.
2.1.3. Si (𝐴, +, ·) et (𝐴′, +, ·) sont des anneaux alors 𝐴 × 𝐴′ , muni des lois produit des lois + et · de 𝐴
et de 𝐴′ , est un anneau.
2.1.4. M𝑛 (𝕂) muni de l’addition et de la multiplication des matrices est un anneau. Si 𝑛 ⩾ 2, Il n’est
pas commutatif et il n’est pas sans diviseurs de zéros car il existe toujours des matrices non nulles 𝐴
et 𝐵 telles que 𝐴𝐵 = 0.
n.b : La multiplication matricielle n’est une lci que si on utilise des matrices carrées. L’ensemble M𝑚,𝑛 (𝕂) est un
𝕂-espace vectoriel, mais il n’est un anneau que si 𝑚 = 𝑛.

2.1.5. Soit 𝐼 un intervalle non trivial de ℝ. L’ensemble ℝ𝐼 des applications de 𝐼 dans ℝ muni de
l’addition et de la multiplication naturelles des fonctions réelles est un anneau commutatif.
Un élément 𝑓 de ℝ𝐼 est inversible si et seulement si 𝑓 (𝑥) ≠ 0 pour tout 𝑥 ∈ 𝐼 et dans ce cas son
inverse et noté 𝑓1 .
ℝ𝐼 n’est pas intègre non plus. Par exemple si 𝐽 est un intervalle inclus strictement dans 𝐼 , 𝑓 et 𝑔 sont
deux fonctions non partout nulles sur 𝐼 mais telle que 𝑓 soit nulle sur 𝐽 et 𝑔 nulle sur 𝐼 ∖ 𝐽 alors
𝑓 · 𝑔 = 0.
2.1.6. 𝕂 [𝑋 ] muni de l’addition et de la multiplication des polynômes est un anneau commutatif. Il
est intègre grâce à la propriété :

2
∀(𝑃, 𝑄) ∈ 𝕂 [𝑋 ] , deg(𝑃𝑄) = deg 𝑃 + deg 𝑄

Nous verrons que ces seuls éléments inversibles sont les polynômes constants non nuls.
2.1.7. 𝕂(𝑋 ) l’ensemble des fractions rationnelles à coefficients dans 𝕂 est un corps. C’est le plus petit
𝑃 𝑄
corps qui contient l’anneau 𝕂 [𝑋 ]. L’inverse d’une fraction non nulle 𝑄 est simplement 𝑃.

Classe MP2 page 15 / 39 cpge Al Zahraoui

 Cours Anneaux

● 1.2 Sous-anneaux

Dans cette section (𝐴, +, ·) est un anneau donné.

Définition 2.4
Une partie 𝐵 de 𝐴 est dite un sous-anneau de (𝐴, +, ·) si 𝐵 est stable pour les lois + et · et :
i. 1𝐴 ∈ 𝐵
ii. (𝐵, +, ·) est un anneau.

Remarque 2.2
La condition i. De la définition semble non naturelle comparée à la définition d’un sous-groupe par
exemple. Elle a un but. Elle sert à écarter les cas des parties 𝐵 de 𝐴 qui sont des anneaux pour les lois
de 𝐴 mais ont leurs propres éléments neutres pour la loi ·.
par exemple : Dans M2 (ℝ) on considère la partie :
n o
𝑥 0


𝐵= 0 0 𝑥∈ℝ .

10


𝐵 vérifie la condition ii. 𝐵 ne contient pas 𝐼 2 et son élément neutre pour la multiplication est 00 . Il n’est donc pas
un sous-anneau de M2 (ℝ) bien qu’il soit lui même un anneau pour les mêmes loi.

Proposition 2.3
une partie 𝐵 de 𝐴 est un sous-anneau de (𝐴, +, ·) si et seulement si
i. 1𝐴 ∈ 𝐵 ;
ii. ∀(𝑥, 𝑦) ∈ 𝐵 2, 𝑥 − 𝑦 ∈ 𝐵 ;
iii. ∀(𝑥, 𝑦) ∈ 𝐵 2, 𝑥 · 𝑦 ∈ 𝐵.

Définition 2.5
Soit (𝐾, +, ·) un corps. On appelle sous-corps de (𝐾, +, .) toute partie 𝐿 de 𝐾 stable pour les lois + et ·
et (𝐿, +, ·) est un corps.

Proposition 2.4
Soit (𝐾, +, ·) un corps. Soit 𝐿 une partie de 𝐾.
𝐿 est un sous-corps de (𝐾, +, ·) si et seulement si
i. 1𝐾 ∈ 𝐿 ;
ii. ∀(𝑥, 𝑦) ∈ 𝐿 2, 𝑥 − 𝑦 ∈ 𝐿 ;
iii. ∀(𝑥, 𝑦) ∈ (𝐿 ∖ {0𝐾 }) 2, 𝑥 −1 · 𝑦 ∈ 𝐿.

Exemples 2.2
2.2.1. Le seul sous-anneaux de (ℤ, +, ·) est ℤ lui-même.
2.2.2. ℤ[i] := {𝑎 + i𝑏 / (𝑎, 𝑏) ∈ ℤ2 } est un sous-anneau de (ℂ, +, ·).
2.2.3. ℚ[i] := {𝑎 + i𝑏 / (𝑎, 𝑏) ∈ ℚ2 } est un sous-corps de (ℂ, +, ·).
2.2.4. C(𝐼, 𝑅), l’ensemble des fonctions continues de 𝐼 dans ℝ, est un sous-anneau de (ℝ𝐼 , +, ·).
2.2.5. Soit une matrice carrée 𝐴 ∈ M𝑛 (𝕂). L’ensemble C(𝐴) des matrices de M𝑛 (𝕂) qui commutent
avec 𝐴 est un sous-anneau de M𝑛 (𝕂).
2.2.6. Si 𝕃 est un sous-corps de 𝕂 alors pour tout 𝑛 ∈ ℕ∗ , M 𝑛 (𝕃) est un sous-anneau de M 𝑛 (𝕂).

Classe MP2 page 16 / 39 cpge Al Zahraoui

 Cours Anneaux

● 1.3 Morphismes d’anneaux

Dans cette section (𝐴, +, ·) et (𝐴′, +, ·) sont des anneaux donnés.

Définition 2.6
On appelle morphisme d’anneau de (𝐴, +, ·) dans (𝐴′, +, ·) toute application 𝑓 de 𝐴 dans 𝐴′ telle que
i. 𝑓 (1𝐴 ) = 1𝐴′ ;
ii. ∀(𝑥, 𝑦) ∈ 𝐴2, 𝑓 (𝑥 + 𝑦) = 𝑓 (𝑥) + 𝑓 (𝑦) ;
iii. ∀(𝑥, 𝑦) ∈ 𝐴2, 𝑓 (𝑥 · 𝑦) = 𝑓 (𝑥) · 𝑓 (𝑦).
𝑓 est dit un isomorphisme d’anneaux s’il est en plus bijectif.

Remarque 2.3
Si (𝐴, +, ·) et (𝐴′, +, .) sont des corps, un morphisme d’anneaux entre les deux est dit un morphisme
de corps. Noter que dans ce cas on peut remplacer la condition 𝑓 (1𝐴 ) = 1𝐴′ par « 𝑓 est non partout
nulle ». Grâce à la structure de groupe de (𝐴 ∖ {0𝐴 }, ·) on aura forcément 𝑓 (1𝐴 ) = 1𝐴′ .
Notations
Si 𝑓 est un morphisme d’anneaux de (𝐴, +, ·) dans (𝐴′, +, ·) alors par définition
Ker 𝑓 := {𝑥 ∈ 𝐴 / 𝑓 (𝑥) = 0𝐴′ }

Proposition 2.5
Soit 𝑓 un morphisme d’anneau de (𝐴, +, ·) dans (𝐴′, +, ·). Alors 𝑓 est injectif si et seulement si
Ker 𝑓 = {0𝐴 }.

Remarques 2.4
2.4.1. Contrairement aux morphismes de groupes, à moins que 𝐴′ = {0𝐴′ }, le noyau d’un morphisme
d’anneaux 𝑓 : 𝐴 −→ 𝐴′ ne peut être un sous-anneau de (𝐴, +, ·). Pour la simple raison que 𝑓 (1𝐴 ) = 1𝐴′
et donc 1𝐴 ∉ Ker 𝑓 .
2.4.2. Tout morphisme de corps est injectif
car : si 𝑓 : 𝐾 −→ 𝐾 ′ est un morphisme de corps alors pour tout 𝑥 ∈ 𝐾 ∖ {0𝐾 }, 𝑓 (𝑥) · 𝑓 (𝑥 −1 ) = 1𝐾 ′ et donc
𝑓 (𝑥) ≠ 0𝐾 ′ .
Exemples 2.3
2.3.1. Le seul morphisme d’anneau de (ℤ, +, ·) dans lui même est idℤ .
2.3.2. Soit 𝑃 ∈ M𝑛 (𝕂) une matrice inversible. Alors l’application

𝑓 : M𝑛 (𝕂) −→ M𝑛 (𝕂)
𝑀 ↦−→ 𝑃𝑀𝑃 −1

est un isomorphisme d’anneaux.

Classe MP2 page 17 / 39 cpge Al Zahraoui

 Cours Anneaux

● 1.4 Algèbres

𝕂 désignera un corps. Dans la pratique ce sera ℝ ou ℂ.

Définition 2.8
On appelle 𝕂-algèbre tout quadruplet (𝐴, +, ·, ×) tels que
i. (𝐴, +, ·) est un 𝕂-espace vectoriel ;
ii. (𝐴, +, ×) est un anneau ;
iii. ∀(𝑥, 𝑦) ∈ 𝐴2, ∀(𝜆, 𝜇) ∈ 𝕂, (𝜆𝑥) × (𝜇𝑦) = (𝜆𝜇) (𝑥 × 𝑦).
n.b : La structure de 𝕂-ev de 𝐴 définit les liens entre + et ·. Sa structure d’anneau définit les liens entre + et ×. Il
fallait une propriété qui lie entre × et ·. D’où l’axiome iii.

Remarque 2.5
On peut reformuler la définition d’une 𝕂-algèbre de la façon suivante :
i. la loi × admet un élément neutre (noté bien sûr 1𝐴 ) ;
ii. (𝐴, +, ·) est un 𝕂-espace vectoriel ;
iii. l’application (𝑥, 𝑦) ↦−→ 𝑥 × 𝑦 est 𝕂-bilinéaire.

Définition 2.9
Soit (𝐴, +, ·, ×) une 𝕂-algèbre. Une partie 𝐵 de 𝐴 est dite une sous-algèbre de (𝐴, +, ·, ×) si 𝐵 est stable
pour les trois lois +, · et × et
i. 1𝐴 ∈ 𝐵 ;
ii. (𝐵, +, ·, ×) est une 𝕂-algèbre.
n.b : Ce qui revient à dire que 𝐵 est à la fois un sous-espace vectoriel de (𝐴, +, ·) et un sous-anneau de (𝐴, +, ×)

Proposition 2.6
Soient (𝐴, +, ·, ×) une 𝕂-algèbre et 𝐵 une partie de 𝐴. 𝐵 est une sous-algèbre de (𝐴, +, ·, ×) si et
seulement si
i. 1𝐴 ∈ 𝐵 ;
ii. ∀(𝑥, 𝑦) ∈ 𝐵 2, ∀𝜆 ∈ 𝕂, 𝑥 + 𝜆𝑦 ∈ 𝐵 ;
iii. ∀(𝑥, 𝑦) ∈ 𝐵 2, 𝑥 × 𝑦 ∈ 𝐵.

Définition 2.10
Soient (𝐴, +, ·, ×) et (𝐴′, +, ·, ×) deux 𝕂-algèbres. On appelle morphisme d’algèbres de (𝐴, +, ·, ×)
vers (𝐴′, +, ·, ×) toute application 𝑓 : 𝐴 −→ 𝐴′ telle que
i. 𝑓 (1𝐴 ) = 1𝐴′ ;
ii. ∀(𝑥, 𝑦) ∈ 𝐴2, ∀𝜆 ∈ 𝕂, 𝑓 (𝑥 + 𝜆𝑦) = 𝑓 (𝑥) + 𝜆𝑓 (𝑦) ;
iii. ∀(𝑥, 𝑦) ∈ 𝐴2, 𝑓 (𝑥 × 𝑦) = 𝑓 (𝑥) × 𝑓 (𝑦).
n.b : Ces conditions reviennent exactement à dire que 𝑓 est à la fois une application linéaire et un morphisme
d’anneaux.

Classe MP2 page 18 / 39 cpge Al Zahraoui

 Cours Anneaux

● 1.5 Identités remarquables

Proposition 2.7
Soit (𝐴, +, ·) un anneau. Soient 𝑎 et 𝑏 deux éléments de 𝐴 tels que 𝑎 · 𝑏 = 𝑏 · 𝑎. Alors pour tout 𝑛 ∈ ℕ
𝑛   𝑛−1
𝑛
∑︁ 𝑛 𝑘 𝑛−𝑘 ∑︁ 𝑘 𝑛−𝑘 −1
(𝑎 + 𝑏) = 𝑎 ·𝑏 𝑎𝑛 − 𝑏 𝑛 = (𝑎 − 𝑏) · 𝑎 𝑏
𝑘=0 𝑘 𝑘=0

n.b : Ces résultats sont bien sûr également valables dans un corps ou une algèbre.

● 1.6 Exercices d’approfondissement

Exercice 2.1
Montrer que tout anneau intègre fini est un corps.

Exercice 2.2
Montrer que idℚ est le seul morphisme de corps de ℚ dans lui même.

Exercice 2.3
Soit 𝑓 : 𝐴 −→ 𝐴′ un morphisme d’anneau.

−1
1. Soit 𝑥 ∈ 𝐴. Montrer que si 𝑥 est inversible alors 𝑓 (𝑥) est inversible et 𝑓 (𝑥) = 𝑓 (𝑥 −1 ).
2. Montrer que si 𝑓 est bijectif alors 𝑓 (𝐴 × ) = 𝐴′× .

Exercice 2.4
1. Montrer que tout sous-corps de ℂ contient ℚ.
2. Montrer que tout morphisme de corps de ℂ sur lui même laisse invariants les éléments de ℚ.

Exercice 2.5
Soit (𝐾, +, ·) un corps. On suppose que 1𝐾 est d’ordre fini dans le groupe (𝐾, +) et on note celui-ci 𝑝.
Le nombre 𝑝 est appelé caractéristique du corps 𝐾.
1. Montrer que 𝑝 est un nombre premier.
2. Montrer que si 𝐾 est fini alors son cardinal est de la forme 𝑝 𝛼 , 𝛼 ∈ ℕ∗ .
3. Montrer que pour tout 𝑥 ∈ 𝐾, 𝑝𝑥 = 0𝐴 .
4. Montrer l’application 𝑓 : 𝑥 ↦−→ 𝑥 𝑝 est un morphisme de corps.

Exercice 2.6
Soit (𝐾, +, ·) un corps fini de cardinal 𝑞. Montrer que 𝐾 est l’ensemble de racines du polynôme 𝑋 𝑞 −𝑋 .

Exercice 2.7
Soit (𝐾, +, ·) un corps fini. Montrer que (𝐾 ∖ {0𝐾 }, ·) est un groupe cyclique.

Classe MP2 page 19 / 39 cpge Al Zahraoui

 Cours Anneaux

2
Anneau ℤ/𝑛ℤ
Dans toute cette section, 𝑛 désignera un entier non nul.

● Rappels
On définit dans ℤ, la relation de congruence modulo 𝑛 par
∀(𝑥, 𝑦) ∈ ℤ2, 𝑥 ≡ 𝑦 [𝑛] ⇐⇒ 𝑛 | 𝑦 − 𝑥
C’est une relation d’équivalence. La classe d’équivalence d’un élément 𝑘 de ℤ est noté 𝑘.
1. La concurrence modulo 𝒏 est une relation d’équivalence dans ℤ : Il est en effet assez simple de
justifier qu’elle réflexive, symétrique et transitive.
2. classes de congruence et ensemble ℤ/𝑛ℤ : Pour tout 𝑘 ∈ ℤ la classe d’équivalence de 𝑘 pour la
congruence modulo 𝑛 est définie par
𝑘 := {𝑥 ∈ ℤ / 𝑥 ≡ 𝑘 [𝑛]}

𝑘 est dit un représentant de la classe de congruence 𝑘.

D’autre part, par division euclidienne, il existe 𝑞 ∈ ℤ et 𝑟 ∈ ℕ tels que
𝑘 = 𝑞𝑛 + 𝑟 et 0⩽𝑟 <𝑛

On a alors 𝑘 = 𝑟 avec 𝑟 ∈ ⟦0 ; 𝑛 − 1⟧.

On note ℤ/𝑛ℤ l’ensemble des classes de congruence modulo 𝑛. Nous venons de montrer que

ℤ/𝑛ℤ = {0, 1, . . . 𝑛 − 1}.

En particulier |ℤ/𝑛ℤ| = 𝑛
[𝑛]
n.b : S’il y a risque de confusion, on notera 𝑘 la classe de congruence de 𝑘 modulo 𝑛.

3. addition et multiplication dans ℤ/𝑛ℤ : Il est naturel de penser à définir une addition et un
multiplication des classes de congruence en posant pour tous 𝑘, ℎ ∈ ℤ

𝑘 +ℎ =𝑘 +ℎ 𝑘 · ℎ = 𝑘ℎ (2.1)

Mais ces définitions posent un problème. Ces définitions dépendent des représentants 𝑘 et ℎ des
′ ′
classes 𝑘 et ℎ. En d’autre termes, rien ne garantit à ce stade que lorsque 𝑘 = 𝑘 et ℎ = ℎ on aura
𝑘 + ℎ = 𝑘 ′ + ℎ ′ , ni 𝑘ℎ = 𝑘 ′ℎ ′ . C’est pourtant le cas :
𝑘 ≡ 𝑘′ [𝑛] et ℎ ≡ ℎ ′ [𝑛] =⇒ 𝑘 + ℎ ≡ 𝑘 ′ + ℎ ′ [𝑛]
𝑘 ≡ 𝑘′ [𝑛] et ℎ ≡ ℎ ′ [𝑛] =⇒ 𝑘ℎ ≡ 𝑘 ′ℎ ′ [𝑛]
On dit que la congruence est compatible avec l’addition et la multiplication dans ℤ. Les lois + et ·
dans (2.1) sont donc bien définies.

Propriétés 2.8
2.8.1. (ℤ/𝑛ℤ, +, ·) est un anneau commutatif.
2.8.2. Le groupe (ℤ/𝑛ℤ, +) est cyclique et ses générateurs sont les classes 𝑘 avec 𝑘 ∈ ⟦1 ; 𝑛⟧ et
𝑘 ∧ 𝑛 = 1.
2.8.3. Pour tout 𝑘 ∈ ℤ, la classe 𝑘 est inversible dans ℤ/𝑛ℤ si et seulement si 𝑘 ∧ 𝑛 = 1. En d’autres

Classe MP2 page 20 / 39 cpge Al Zahraoui

Cours Anneaux

propriétés 2.8 (suite)

termes

ℤ/𝑛ℤ) × = {𝑘 / 𝑘 ∈ ⟦1 ; 𝑛⟧ et 𝑘 ∧ 𝑛 = 1}

n.b : si 𝑘 ∧ 𝑛 = 1 et 𝑢, 𝑣 sont des entiers tels que 𝑢𝑘 + 𝑣𝑛 = 1 alors (𝑘) −1 = 𝑢.

2.8.4. (ℤ/𝑛ℤ, +, ·) est un corps si et seulement si 𝑛 est un nombre premier.

résultat important

Remarques 2.6

2.6.1. 𝑘 est un générateur du groupe (ℤ/𝑛ℤ, +) si et seulement il est un inversible de l’anneau

(ℤ/𝑛ℤ, +, ·). Ce qui équivaut à 𝑘 ∧ 𝑛 = 1.
2.6.2. On déduit que l’indicateur d’Euler 𝜑 (𝑛) de 𝑛 est aussi égal au nombre des inversibles de
(ℤ/𝑛ℤ, +, .).
2.6.3. Soient des entiers 𝑎, 𝑥, 𝑦
1. 𝑎 ∧ 𝑛 = 1 et 𝑎𝑥 ≡ 𝑎𝑦 [𝑛] =⇒ 𝑥 ≡ 𝑦 [𝑛]
2. 𝑎𝑥 ≡ 𝑎𝑦 [𝑛] =⇒ 𝑥 ≡ 𝑦 [ 𝑑𝑛 ] où 𝑑 = 𝑎 ∧ 𝑛.
2.6.4. Attention : Le caractère cyclique de ℤ/𝑛ℤ concerne sa structure pour la loi +. Déterminer
l’ordre d’un élément du groupe (ℤ/𝑛ℤ) × , ·), et à fortiori si ce groupe est cyclique, n’est pas un
problème simple et n’est pas couvert par le programme des classes préparatoires.

Théorème 2.9 (théorème d’Euler)

∀𝑘 ∈ ℤ, 𝑘 ∧ 𝑛 = 1 =⇒ 𝑘 𝜑 (𝑛) ≡ 1 [𝑛]
résultat important

Théorème 2.10 (théorème chinois)

1. Soient 𝑚 et 𝑛 deux entiers strictement positifs premiers entre eux. Soient 𝑎 et 𝑏 deux entiers
quelconques. Le système d’équations
(
𝑥 ≡𝑎 [𝑛]
𝑥 ≡𝑏 [𝑚]

admet comme ensemble des solutions une classe de congruence modulo 𝑚𝑛. En d’autre termes, il
existe 𝑥 0 ∈ ℤ tel que
(
𝑥 ≡ 𝑎 [𝑛]
⇐⇒ 𝑥 ≡ 𝑥 0 [𝑚𝑛]
𝑥 ≡ 𝑏 [𝑚]

ℤ/𝑛𝑚ℤ −→ ℤ/𝑛ℤ × ℤ/𝑚ℤ

2. L’application [𝑛𝑚] [𝑛] [𝑚]
𝑘 ↦−→ (𝑘 , 𝑘 )
est bien définie et elle constitue un isomorphisme d’anneaux.
résultat important

Corollaire 2.11
Si 𝑚 et 𝑛 sont des entiers naturels non nuls premiers entre eux alors
𝜑 (𝑚𝑛) = 𝜑 (𝑚)𝜑 (𝑛)

Corollaire 2.12 (expression de l’indicatrice d’Euler)

1. Pour tout nombre premier 𝑝 et pour tout entier strictement positif 𝛼 on a

Classe MP2 page 21 / 39 cpge Al Zahraoui

 Cours Anneaux

corollaire 2.12 (suite)

𝜑 (𝑝 𝛼 ) = 𝑝 𝛼 −1 (𝑝 − 1).

2. Soit une entier 𝑛 ⩾ 2 et soient 𝑝 1, 𝑝 2, . . . , 𝑝𝑟 ses diviseurs premiers (distincts). Alors

𝑟 
Y 1
𝜑 (𝑛) = 𝑛 1−
𝑘=1 𝑝𝑘

● 2.1 Exercices d’approfondissement

Exercice 2.8
Proposer des tests de divisibilité par 7 et par 11.

Exercice 2.9
7
Quel est le dernier chiffre dans l’écriture décimale de 77 .

Exercice 2.10
Montrer qu’il y a une infinité de nombres premiers de la forme 4𝑘 − 1.

Exercice 2.11 (théorème de Wilson)

Soit 𝑛 ∈ ℕ∗ . Montrer que 𝑛 est premier si et seulement s’il divise (𝑛 − 1)! + 1.

Exercice 2.12


 𝑥 ≡1 [3]


Résoudre 𝑥 ≡4 [5]

𝑥 ≡ 2

[7]


Exercice 2.13
Étudier le caractère cyclique des groupes (ℤ/11ℤ) × , (ℤ/12ℤ) × et (ℤ/18ℤ) × .

Exercice 2.14
Montrer que (ℤ/4ℤ) × est cyclique mais que (ℤ/2𝛼 ℤ) × ne l’est pas si 𝛼 > 2.

Exercice 2.15
Si (ℤ/𝑛ℤ) × est cyclique, quel est le nombre de ses générateurs ?

Exercice 2.16
Soient 𝑎, 𝑏 ∈ ℕ∗ . Montrer que si 𝑎 ∧ 𝑏 = 1 alors (𝑎 + 𝑏) ∧ (𝑎𝑏) = 1.

Exercice 2.17
On note pour tout 𝑛 ∈ ℕ∗ , 𝑀𝑛 = 2𝑛 − 1. Soient 𝑎, 𝑏 ∈ ℕ∗ .
1. Montrer que si 𝑎 | 𝑏 alors 𝑀𝑎 divise 𝑀𝑏 . En déduire que si 𝑀𝑎 est premier alors 𝑎 est premier.
2. Montrer que si 𝑟 est le reste de la division euclidienne de 𝑏 par 𝑎 alors 𝑀𝑟 est le reste de la division
euclidienne de 𝑀𝑏 par 𝑀𝑎 .

Classe MP2 page 22 / 39 cpge Al Zahraoui

 Cours Anneaux

exercice 2.17 (suite)

3. Justifier que (2𝑎 − 1) ∧ (2𝑏 − 1) = 2𝑎∧𝑏 − 1.

3
Idéaux d’un anneau intègre

Dans toute cette section, (𝐴, +, ·) est un anneau intègre et (𝐴′, +, ·) un anneau quelconque tous les
deux non nuls.

● 3.1 Notion d’idéal

Définition 2.11
On appelle idéal de (𝐴, +, ·) toute partie 𝐼 de 𝐴 telle que
i. 𝐼 est un sous-groupe de (𝐴, +).
ii. ∀𝑎 ∈ 𝐴, ∀𝑥 ∈ 𝐼, 𝑎𝑥 ∈ 𝐼 (propriété d’absorption)

Proposition 2.13
Une partie 𝐼 de 𝐴 est un idéal de (𝐴, +, ·) si et seulement si
i. 𝐼 ≠ ∅ ;
ii. ∀(𝑥, 𝑦) ∈ 𝐼 2, 𝑥 − 𝑦 ∈ 𝐼 ;
iii. ∀𝑎 ∈ 𝐴, ∀𝑥 ∈ 𝐼, 𝑎 · 𝑥 ∈ 𝐼 .

Proposition 2.14
Pour tout morphisme d’anneaux 𝑓 : 𝐴 −→ 𝐴′ , Ker 𝑓 est un idéal de (𝐴, +, ·).

Remarques 2.7
Soit 𝐼 un idéal de (𝐴, +, ·)
2.7.1. Si 𝐼 contient 1𝐴 alors 𝐼 = 𝐴.
2.7.2. Si 𝐼 contient un inversible de 𝐴 alors 𝐼 = 𝐴.
2.7.3. Les seuls idéaux d’un corps (𝐾, +, ·) sont {0𝐾 } et 𝐾.
n.b : On comprend ainsi que la notion d’idéal n’est intéressante que dans les anneaux qui sont pauvres en éléments
inversibles. Les idéaux sont utilisés pour établir une arithmétique dans un anneau intègre donné.

Proposition 2.15
1. L’intersection de toute famille d’idéaux de (𝐴, +, ·) est un idéal de (𝐴, +, ·).
2. Si 𝐼 et 𝐽 sont des idéaux de (𝐴, +, ·) alors l’ensemble

𝐼 + 𝐽 := {𝑥 + 𝑦 / 𝑥 ∈ 𝐼 et 𝑦 ∈ 𝐽 }

est un idéal de (𝐴, +, ·)

Exemples 2.4
2.4.1. L’ensemble des fonctions de ℝℝ qui s’annulent en 0 est un idéal de (ℝℝ, +, ·).
2.4.2. 𝐴 × {0𝐴 } est un idéal de l’anneau produit (𝐴 × 𝐴, +, ·).

Classe MP2 page 23 / 39 cpge Al Zahraoui

 Cours Anneaux

● 3.2 Arithmétique élémentaire dans un anneau intègre

Proposition 2.16
Pour tout 𝑥 ∈ 𝐴, l’ensemble
𝑥𝐴 := {𝑥𝑎 / 𝑎 ∈ 𝐴}
est un idéal de 𝐴. C’est le plus petit idéal de 𝐴 contenant 𝑥. On l’appelle pour cela idéal de (𝐴, +, ·)
engendré par 𝑥.

Définition 2.12
Soient 𝑥 et 𝑦 des éléments de 𝐴.
1. On dit que 𝑥 divise 𝑦 si et seulement s’il existe 𝑎 ∈ 𝐴 tel que 𝑦 = 𝑎𝑥.
2. On dit que 𝑦 est associé à 𝑥 si et seulement s’il existe 𝑎 ∈ 𝐴 × tel que 𝑦 = 𝑎𝑥.

Propriétés 2.17
Soient deux éléments non nuls 𝑥 et 𝑦 de 𝐴.
2.17.1. 𝑥 divise 𝑦 si et seulement si 𝑦𝐴 ⊂ 𝑥𝐴.
2.17.2. les assertions suivantes sont équivalentes
i. 𝑥 et 𝑦 sont associés ;
ii. 𝑥 divise 𝑦 et 𝑦 divise 𝑥 ;
iii. 𝑥𝐴 = 𝑦𝐴.
n.b : La propriété iii. Ci-dessus implique entre autre que les générateurs de l’idéal 𝐼 = 𝑥𝐴 sont tous les éléments de
𝐴 associés à 𝑥.

Remarques 2.8
2.8.1. Certains anneaux vérifient la propriété suivante

Pour tout idéal 𝐼 de (𝐴, +, ·), il existe 𝑥 ∈ 𝐴 tel que 𝐼 = 𝑥𝐴.

Un tel anneau est dit un anneau principal. Les anneaux (ℤ, +, ·) et (𝕂 [𝑋 ], +, ·) par exemple sont
principaux.
Dans de tels anneaux, il est possible de mettre en place une arithmétique qui rappelle largement
celles qu’on connaît dans ℤ et dans 𝕂 [𝑋 ]. C’est ce qui explique d’ailleurs les ressemblances entre
ces deux dernières (Bezout, Gauss,. . .).
2.8.2. Pour l’exemple, nous allons voir comment définir la notion de pgcd dans un anneau principal
en utilisant la notion d’idéal :
On suppose que l’anneau (𝐴, +, ·) est principal.
Soient deux éléments non nuls 𝑥 et 𝑦 de 𝐴. La somme 𝑥𝐴 + 𝑦𝐴 est un idéal de (𝐴, +, ·). Il existe
donc 𝑧 ∈ 𝐴 tel que
𝑥𝐴 + 𝑦𝐴 = 𝑧𝐴 ( 2.2 )

𝑧 est dit un pgcd de 𝑥 et 𝑦. On constatera que si 𝑧 est un pgcd de 𝑥 et 𝑦 alors tous les éléments de
𝐴 associés à 𝑧 sont aussi des pgcd de 𝑥 et 𝑦. Faute d’un moyen pour distinguer entre ces derniers,
on évite de parler du pgcd (il n’est pas unique comme dans ℤ ou dans 𝕂 [𝑋 ]).
Remarquons maintenant que puisque 𝑥𝐴 ⊂ 𝑥𝐴 + 𝑦𝐴 alors 𝑥𝐴 ⊂ 𝑧𝐴 et donc 𝑧 divise 𝑥. De même
𝑧 divise 𝑦. Ensuite 𝑧 ∈ 𝑧𝐴 donc 𝑧 ∈ 𝑥𝐴 + 𝑦𝐴. Par suite il existe 𝑎, 𝑏 ∈ 𝐴 tel que 𝑧 = 𝑎𝑥 + 𝑏𝑦. Il en
découle que tout diviseur commun de 𝑥 et de 𝑦 est un diviseur de 𝑧.

Classe MP2 page 24 / 39 cpge Al Zahraoui

Cours Anneaux

remarques 2.8 (suite)

La propriété ( 2.2 ) permet donc de retrouver la caractérisation familière du pgcd :

(
𝑧 | 𝑥 et 𝑧 | 𝑦
∀𝜔 ∈ 𝐴, 𝜔 | 𝑥 et 𝜔 | 𝑦 =⇒ 𝜔 | 𝑧

Exercice 2.18
Montrer que ℤ[𝑋 ] est un anneau intègre. Quels sont ses inversibles ? Comment y définir la notion
de polynôme irréductible ? Est-il un anneau principal ?

Exercice 2.19
Montrer que l’anneau des polynômes à deux indéterminées 𝕂 [𝑋, 𝑌 ] est intègre mais non principal.

Exercice 2.20
Soient (𝐾, +, .) un corps et 𝐿 un sous-corps de 𝐾. 𝐾 peut être regardé comme une 𝐿-algèbre. On
suppose que 𝐾 est de dimension finie sur 𝐿 et on note :
[𝐾 : 𝐿] = dim𝐿 𝐾
Soit un sous-corps 𝐻 de 𝐾 tel que 𝐿 ⊂ 𝐻 . Montrer que
[𝐾 : 𝐿] = [𝐾 : 𝐻 ] [𝐻 : 𝐿]

Exercice 2.21
Soit (𝐾, +, ·) un corps quelconque. Soit 𝐿 un sous-corps de (𝐾, +, ·). Un élément 𝜔 de 𝐾 est dit
algébrique sur 𝐿 si et seulement s’il existe un polynôme non nul 𝑃 ∈ 𝐿[𝑋 ] tel que 𝑃 (𝜔) = 0. Tout
polynôme vérifiant cette propriété est alors dit un polynôme annulateur de 𝜔.
On note 𝐿[𝜔] = {𝑃 (𝜔) / 𝑃 ∈ 𝐿[𝑋 ]}
1. Montrer que 𝐿[𝜔] est une sous-algèbre de 𝐾.
2. Montrer que 𝜔 est algébrique sur 𝐿 si et seulement si 𝐿[𝜔] est de dimension finie sur 𝐿.
3. On suppose que 𝜔 est algébrique sur 𝐿. Montrer qu’il existe un polynôme unitaire 𝜋 qui divise
tous les polynômes annulateurs de 𝜔.
Montrer que 𝜋 est un polynôme irréductible sur 𝐿 et que [𝐿[𝜔] : 𝐿] = deg 𝜋. Montrer aussi que 𝐿[𝜔]
est un corps.
4. On suppose que 𝜔 n’est pas algébrique sur 𝐿 (on dit que 𝜔 est transcendant sur 𝐿). Quels sont les
inversibles de 𝐿[𝜔].

Exercice 2.22
+∞
10−𝑘! . Montrer que ℓ est transcendant sur ℚ.
P
On pose ℓ =
𝑛=0

Classe MP2 page 25 / 39 cpge Al Zahraoui

 chapitre

3
Arithmétique dans ℤ

Rappels
1.1. théorème de la division euclidienne dans ℤ : Pour tout couple d’entiers non nuls (𝑎, 𝑏), il
existe 𝑞 ∈ ℤ et 𝑟 ∈ ℕ uniques tels que 𝑏 = 𝑞𝑎 + 𝑟 et 0 ⩽ 𝑟 < |𝑎|.
n.b : Ce théorème est la base de toute l’arithmétique dans ℤ.

1.2. théorème des nombres premiers : Il existe une infinité de nombres premiers.
1.3. théorème de la décomposition primaire : Pour tout entier 𝑛 supérieur ou égal à 2, il existe des
nombres premiers distincts 𝑝 1, 𝑝 2, . . . , 𝑝𝑟 et des entiers strictement positifs 𝛼 1, 𝛼 2, . . . , 𝛼𝑟 tels que
𝑛 = 𝑝 1𝛼 1 𝑝 2𝛼 2 · · · 𝑝 1𝛼 1

Cette écriture est unique à l’ordre des facteurs près. Elle est appelée décomposition primaire de 𝑛.

● 0.1 pgcd et ppcm de deux entiers

Proposition 3.1
ℤ× = {−1, 1}

Théorème 3.2 (Idéaux de ℤ)

Les idéaux de l’anneau (ℤ, +, ·) sont les ensembles de la forme 𝑛ℤ où 𝑛 ∈ ℕ.

Remarques 3.1
3.1.1. Un entier 𝑎 non nul n’admet donc que deux associés dans ℤ, 𝑎 et −𝑎.
3.1.2. Un idéal non nul de ℤ n’admet que deux générateurs. Un seul est strictement positif.

Théorème et définition 3.3

Soient deux éléments non nuls 𝑎 et 𝑏 de ℤ.
1. Il existe un unique entier positif 𝑑, appelé pgcd de 𝑎 et 𝑏 et noté 𝑎 ∧ 𝑏, tel que 𝑎ℤ + 𝑏ℤ = 𝑑ℤ.
2. Il existe un unique entier positif 𝑚, appelé plus petit multiple commun (ppcm) de 𝑎 et 𝑏 et noté
𝑎 ∨ 𝑏, tel que 𝑎ℤ ∩ 𝑏ℤ = 𝑚ℤ.

Proposition 3.4
Soient 𝑎, 𝑏 ∈ ℤ∗ , 𝑑 ∈ ℕ∗ . Le nombre 𝑑 est le pgcd de 𝑎 et 𝑏 si et seulement si
(
𝑑 | 𝑏 et 𝑑 | 𝑏
∀𝑘 ∈ ℤ, 𝑘 | 𝑎 et 𝑘 | 𝑏 =⇒ 𝑘 | 𝑑

26 cpge Al Zahraoui
 Cours Arithmétique dans ℤ

Vocabulaire
Deux entiers non nuls 𝑎 et 𝑏 sont dits premiers entre eux si 𝑎 ∧ 𝑏 = 1.

Propriétés 3.5
Soient des entiers non nuls 𝑎 et 𝑏.
3.5.1. Si 𝑑 = 𝑎 ∧ 𝑏 alors il existe 𝑢, 𝑣 ∈ ℤ tels que 𝑑 = 𝑎𝑢 + 𝑏𝑣.
attention : la réciproque n’est vraie que si 𝑑 = 1.

3.5.2. si 𝑑 = 𝑎 ∧ 𝑏 alors il existe 𝑘, ℎ ∈ ℤ tels que 𝑎 = 𝑑𝑘 et 𝑏 = 𝑑ℎ avec 𝑘 ∧ ℎ = 1. De plus 𝑎 ∨ 𝑏 = 𝑑𝑘ℎ.

3.5.3. (𝑎 ∧ 𝑏) (𝑎 ∨ 𝑏) = 𝑎𝑏.

● 0.2 Les théorèmes de l’arithmétique dans ℤ

Théorème 3.6 (theorem de Bezout dans ℤ)

Soient deux entiers non nuls 𝑎 et 𝑏.

𝑎 ∧ 𝑏 = 1 ⇐⇒ ∃(𝑢, 𝑣) ∈ ℤ2 ; 𝑢𝑎 + 𝑣𝑏 = 1
𝑢 et 𝑣 sont dits des coefficients de Bezout de 𝑎 et 𝑏.

Théorème 3.7 (théorème de Gauss dans ℤ.)

(
𝑎 | 𝑏𝑐
Soient 𝑎, 𝑏, 𝑐 ∈ ℤ∗ =⇒ 𝑎 | 𝑐
𝑎 ∧𝑏 = 1

Théorème 3.8 (utilisation des décompositions primaires)

Soient 𝑎 et 𝑏 des entiers non nuls. Il existe des nombres premiers distincts 𝑝 1, 𝑝 2, . . . , 𝑝𝑟 et des entiers
𝛼 1, 𝛼 2, . . . , 𝛼𝑟 et 𝛽 1, 𝛽 2, . . . , 𝛽𝑟 dans ℕ tels que
𝛽 𝛽 𝛽
𝑎 = sign(𝑎)𝑝 1𝛼 1 𝑝 2𝛼 2 · · · 𝑝𝑟𝛼𝑟 et 𝑏 = sign(𝑏)𝑝 1 1 𝑝 2 2 · · · 𝑝𝑟 𝑟
Il vient ensuite que 𝑎 ∧ 𝑏 = 𝑝𝑚 1 𝑚2 𝑚𝑟
1 𝑝 2 · · · 𝑝𝑟
𝑎 ∨ 𝑏 = 𝑝 1𝑀1 𝑝 2𝑀2 · · · 𝑝𝑟𝑀𝑟
où pour tout 𝑘 ∈ ⟦1 ; 𝑟 ⟧, 𝑚𝑘 = min(𝛼𝑘 , 𝛽𝑘 ) et 𝑀𝑘 = max(𝛼𝑘 , 𝛽𝑘 )

Algorithme d’Euclide (description)

L’algorithme d’Euclide peut servir à la fois pour déterminer le pgcd de deux entiers et des coefficients
de Bezout.
2.1. Le résultat à la base de l’algorithme :

∀(𝑎, 𝑏, 𝑘) ∈ (ℤ∗ ) 3, 𝑎 ∧ 𝑏 = 𝑎 ∧ (𝑏 + 𝑘𝑎) (3.1)

2.2. description de l’algorithme : On effectue des divisions euclidiennes successives

𝑏 = 𝑞 1𝑎 + 𝑟 1 0 < 𝑟 1 < |𝑎| (𝑏 ∧ 𝑎 = 𝑎 ∧ 𝑟 1 )
𝑎 = 𝑞 2𝑟 1 + 𝑟 2 0 < 𝑟2 < 𝑟1 (𝑎 ∧ 𝑟 1 = 𝑟 1 ∧ 𝑟 2 )
.. .. ..
. . .
𝑟𝑛−2 = 𝑞𝑛 𝑟𝑛−1 + 𝑟𝑛 0 < 𝑟𝑛 < 𝑟𝑛−1 (𝑟𝑛−1 ∧ 𝑟𝑛−2 = 𝑟𝑛−1 ∧ 𝑟𝑛 )
𝑟𝑛−1 = 𝑞𝑛+1𝑟𝑛 + 𝑟𝑛+1 𝑟𝑛+1 = 0 (𝑟𝑛−1 ∧ 𝑟𝑛 = 𝑟𝑛 )

Classe MP2 page 27 / 39 cpge Al Zahraoui

 Cours Arithmétique dans ℤ

algorithme d’euclide (suite)

𝑟𝑛 est le dernier reste non nul dans la procédure. C’est lui le pgcd cherché. Pour calculer des coefficients
de Bezout il suffit de reprendre les étapes précédentes par le bas
𝑑 = 𝑟𝑛 = 𝑟𝑛−2 − 𝑞𝑛 𝑟𝑛−1 = 𝑢 1𝑟𝑛−1 + 𝑣 1𝑟𝑛−2
= 𝑢 1 (𝑟𝑛−3 − 𝑞𝑛−1𝑟𝑛−2 ) + 𝑣 1𝑟𝑛−2 = 𝑢 2𝑟𝑛−2 + 𝑣 2𝑟𝑛−3
.. ..
. .
= ······ = 𝑢𝑛 𝑎 + 𝑣 𝑛 𝑏

Voir le chapitre Annexes à la fin de ce document pour des exemples de calculs et des applications de
ce procédé.

● 0.3 Exercices d’approfondissement

Exercice 3.1
On écrit les entiers dans un système décimal. Rappeler comment on teste la divisibilité par 3 et par 5.
Proposer des tests de divisibilité par 7 et par 11.

Exercice 3.2
7
Quel est le dernier chiffre dans l’écriture décimale de 77 .

Exercice 3.3
Montrer qu’il y a une infinité de nombres premiers de la forme 4𝑘 − 1.

Exercice 3.4 (théorème de Wilson)

Soit 𝑛 ∈ ℕ∗ . Montrer que 𝑛 est premier si et seulement s’il divise (𝑛 − 1)! + 1.

Exercice 3.5
Soient 𝑎, 𝑏 ∈ ℕ∗ . Montrer que si 𝑎 ∧ 𝑏 = 1 alors (𝑎 + 𝑏) ∧ (𝑎𝑏) = 1.

Exercice 3.6
On note pour tout 𝑛 ∈ ℕ∗ , 𝑀𝑛 = 2𝑛 − 1. Soient 𝑎, 𝑏 ∈ ℕ∗ .
1. Montrer que si 𝑎 | 𝑏 alors 𝑀𝑎 divise 𝑀𝑏 .
2. Montrer que si 𝑟 est le reste de la division euclidienne de 𝑏 par 𝑎 alors 𝑀𝑟 est le reste de la division
euclidienne de 𝑀𝑏 par 𝑀𝑎 .
3. Justifier que (2𝑎 − 1) ∧ (2𝑏 − 1) = 2𝑎∧𝑏 − 1.

Classe MP2 page 28 / 39 cpge Al Zahraoui

chapitre

4
Arithmétique dans 𝕂[𝑿 ]

Rappel et notations
On considère dans la suite un corps 𝕂 (dans la pratique 𝕂 = ℝ ou 𝕂 = ℂ). On note 𝕂 [𝑋 ] l’ensemble
des polynômes à coefficients dans 𝐾.
1.1. ∀(𝑃, 𝑄) ∈ (𝕂 [𝑋 ]) 2, deg(𝑃𝑄) = deg 𝑃 + deg 𝑄.
1.2. ∀(𝑃, 𝑄) ∈ (𝕂 [𝑋 ]) 2, deg(𝑃, 𝑄) ⩽ max(deg 𝑃, deg 𝑄)
avec égalité si deg 𝑃 ≠ deg 𝑄.
1.3. Théorème de la division euclidienne : Pour tout couple de polynômes (𝐴, 𝐵) ∈ 𝕂 [𝑋 ] 2 , il existe
un unique couple (𝑄, 𝑅) ∈ (𝕂 [𝑋 ]) 2 tel que
𝐴 = 𝑄𝐵 + 𝑅 et deg 𝑄 < deg 𝐵
𝑛
𝑎𝑘 𝑋 𝑘 ∈ 𝕂 [𝑋 ] est
P
1.4. Par définition, le polynôme dérivé de 𝑃 =
𝑘=0
𝑛
∑︁
𝑃′ = 𝑘𝑎𝑘 𝑋 𝑘 −1
𝑘=1

On note 𝑃 (𝑘 ) le 𝑘 ème polynôme dérivé de 𝑃.

n.b : Cette définition n’utilise pas la notion de limite. Elle est purement algébrique et elle est valable quelque soit le
corps 𝕂.
𝑛
𝑎𝑘 𝑋 𝑘 ∈ 𝕂 [𝑋 ]. On appelle fonction polynomiale associée à 𝑃, l’applica-
P
1.5. Soit un polynôme 𝑃 =
𝑘=1
tion, notée également 𝑃, définie sur 𝕂 par
𝑛
∑︁
∀𝑥 ∈ 𝕂, 𝑃 (𝑥) = 𝑎𝑘 𝑥 𝑘
𝑘=1

n.b : Il est essentiel de distinguer entre la variable 𝑥 et l’indéterminée 𝑋 , entre le polynôme 𝑃 lui même et la fonction
polynomiale associée. Il n’est par exemple pas acceptable d’écrire quelque choses comme « pour 𝑋 = 1. . . »

29 cpge Al Zahraoui
 Cours Arithmétique dans 𝕂 [𝑋 ]

1
L’anneau 𝕂 [𝑋 ]
● 1.1 Structures de 𝕂 [𝑋 ]

Proposition 4.1
1. (𝕂 [𝑋 ], +, ·) est un anneau intègre. Il est aussi une 𝕂-algèbre.
2. Les inversibles de 𝕂 [𝑋 ] sont les polynômes constants non nuls.

Exemples 4.1
Donner des exemples de sous-anneaux et de sous-algèbres de 𝕂 [𝑋 ].

● 1.2 Les idéaux dans 𝕂 [𝑋 ]

Rappels
Les notions de divisibilité et d’éléments associés sont les mêmes que celles vues dans le cadre d’un
anneau intègre en général. Il s’agit simplement dans la suite de cet encadré d’une adaptation au
contexte.
2.1. Pour deux polynômes 𝐴 et 𝐵 de 𝕂 [𝑋 ]

𝐵 | 𝐴 ⇐⇒ ∃𝑄 ∈ 𝕂 [𝑋 ] ; 𝐴 = 𝑄𝐵
⇐⇒ 𝐵𝕂 [𝑋 ] ⊂ 𝐴𝕂 [𝑋 ]
n.b : tout polynôme divise 0. Seul 0 est divisible par 0.

2.2. Si 𝐴 et 𝐵 sont deux polynômes non nuls de 𝕂 [𝑋 ] alors

𝐴 est 𝐵 sont associés ⇐⇒ ∃𝜆 ∈ 𝕂 ∗ ; 𝐵 = 𝜆𝐴

⇐⇒ 𝐵 | 𝐴 et 𝐴 | 𝐵
⇐⇒ 𝐵 | 𝐴 et deg 𝐴 = deg 𝐵
⇐⇒ 𝐴𝕂 [𝑋 ] = 𝐵𝕂 [𝑋 ]
Remarque 4.1
Soit 𝑃 ∈ 𝕂 [𝑋 ] un polynôme non nul. Les générateurs de l’idéal 𝐼 = 𝑃𝕂 [𝑋 ] sont tous les polynômes
associés à 𝑃. Il y’en a en particulier un seul qui est unitaire, le polynôme 𝑎1 𝑃 où 𝑎 est le coefficient
dominant de 𝑃.

Théorème 4.2 (Idéaux de 𝕂 [𝑋 ])

Pour tout idéal non nul 𝐼 de 𝕂 [𝑋 ], il existe un unique polynôme unitaire 𝜋 tel que
𝐼 = 𝜋𝕂 [𝑋 ]
résultat important

Classe MP2 page 30 / 39 cpge Al Zahraoui

Cours Arithmétique dans 𝕂 [𝑋 ]

2
PGCD et PPCM de deux polynômes
Théorème et définition 4.3 (définition du pgcd)

Soient deux polynômes non nuls 𝑃 et 𝑄 de 𝕂 [𝑋 ].

1. On appelle pgcd de 𝑃 et 𝑄, et on note 𝑃 ∧ 𝑄, l’unique polynôme unitaire 𝐷 ∈ 𝕂 [𝑋 ] tel que

𝑃𝕂 [𝑋 ] + 𝑄𝕂 [𝑋 ] = 𝐷𝕂 [𝑋 ]

2. On appelle ppcm de 𝑃 et 𝑄, et on note 𝑃 ∨ 𝑄, l’unique polynôme unitaire 𝑀 ∈ 𝕂 [𝑋 ] tel que

𝑃𝕂 [𝑋 ] ∩ 𝑄𝕂 [𝑋 ] = 𝑀𝕂 [𝑋 ]

Propriétés 4.4
Avec les notations du théorème précédent, si 𝐷 = 𝑃 ∧ 𝑄 alors il existe 𝑈 et 𝑉 dans 𝕂 [𝑋 ] tels que
𝐷 = 𝑈 𝑃 + 𝑉 𝑄.

Proposition 4.5
Soient 𝑃 et 𝑄 deux polynômes non nuls et 𝐷 un polynôme unitaire de 𝕂 [𝑋 ]. 𝐷 est le pgcd de 𝑃 et 𝑄
si et seulement si
(
𝐷 | 𝑃 et 𝐷 | 𝑄
∀𝐴 ∈ 𝕂 [𝑋 ], 𝐴 | 𝑃 et 𝐴 | 𝑄 =⇒ 𝐴 | 𝑄

Propriétés 4.6
Soient deux polynômes non 𝑃 et 𝑄 de 𝕂 [𝑋 ].
4.6.1. Si 𝐷 = 𝑃 ∧ 𝑄 alors il existe des polynômes 𝐴 et 𝐵 dans 𝕂 [𝑋 ] tel que

𝑃 = 𝐷𝐴, 𝑄 = 𝐷𝐵 et 𝐴 ∧ 𝐵 = 1

De plus avec ces notations on a 𝑃 ∨ 𝑄 = 𝐷𝐴𝐵.

4.6.2. (𝑃 ∧ 𝑄) (𝑃 ∨ 𝑄) = 𝑃𝑄.
4.6.3. ∀𝑆 ∈ 𝕂 [𝑋 ], 𝑃 ∧ 𝑄 = 𝑃 ∧ (𝑄 + 𝑆𝑃)

Théorème 4.7 (théorème de Bezout dans 𝕂 [𝑋 ])

Soient deux polynômes non nuls 𝑃 et 𝑄 de 𝕂 [𝑋 ].

𝑃 ∧ 𝑄 = 1 ⇐⇒ ∃(𝑈 , 𝑉 ) ∈ (𝕂 [𝑋 ]) 2 ; 𝑈 𝑃 + 𝑉 𝑄 = 1
résultat important

Théorème 4.8 (théorème de Gauss dans 𝕂 [𝑋 ])

Soient des polynômes non nuls 𝑃, 𝑄 et 𝑅 de 𝕂 [𝑋 ].

(
𝑅 | 𝑃𝑄
=⇒ 𝑅 | 𝑄
𝑅∧𝑃 =1

Théorème 4.9 (Théorème d’Euclide dans 𝕂 [𝑋 ])

Soit 𝑃 un polynôme de 𝕂 [𝑋 ]. Si 𝑄 1 , 𝑄 2 , . . ., 𝑄𝑟 sont des diviseurs deux à deux premiers entre eux de

Classe MP2 page 31 / 39 cpge Al Zahraoui

 Cours Arithmétique dans 𝕂 [𝑋 ]

théorème 4.9 (suite)

𝑃 alors leurs produit 𝑄 1𝑄 2 · · · 𝑄𝑟 est un diviseur de 𝑃.

● 2.1 PGCD d’une famille finie de polynômes

Définition 4.1
Soient 𝑃 1, 𝑃2, . . . , 𝑃𝑟 des polynômes non nuls. On appelle PGCD de 𝑃 1, 𝑃2, . . . , 𝑃𝑟 et on note
pgcd(𝑃 1, 𝑃2, . . . , 𝑃𝑟 ) l’unique polynôme unitaire 𝐷 tel que
𝑃 1 𝕂 [𝑋 ] + 𝑃 2 𝕂 [𝑋 ] + · · · + 𝑃𝑟 𝕂 [𝑋 ] = 𝐷𝕂 [𝑋 ]
n.b : 𝑃 1 𝕂 [𝑋 ] + 𝑃 2 𝕂 [𝑋 ] + · · · + 𝑃𝑟 𝕂 [𝑋 ] est un idéal de 𝕂 [𝑋 ], d’où l’existence et l’unicité du polynôme 𝐷

Proposition 4.10
Soient 𝑃 1, 𝑃2, . . . , 𝑃𝑟 des polynômes non nuls. Soit 𝐷 un polynôme unitaire. Alors 𝐷 est le pgcd de
𝑃 1, 𝑃2, . . . , 𝑃𝑟 si et seulement si
(
∀𝑘 ∈ ⟦1 ; 𝑟 ⟧, 𝐷 | 𝑃𝑘
∀𝐴 ∈ 𝕂 [𝑋 ], (∀𝑘 ∈ ⟦1 ; 𝑟 ⟧, 𝐴 | 𝑃𝑘 ) =⇒ 𝐴 | 𝐷

Vocabulaire
Les polynômes 𝑃 1, 𝑃2, . . . , 𝑃𝑟 sont dit premiers entre eux dans leur ensemble si leurs pgcd est 1.
Remarque 4.2
Il faut faire la différence entre les deux propriétés :
4.2.1. 𝑃 1, 𝑃 2, . . . , 𝑃𝑟 sont premiers entre eux dans leur ensemble ;
4.2.2. 𝑃 1, 𝑃 2, . . . , 𝑃𝑟 sont deux à deux premiers entre eux.
La deuxième propriété implique la première mais la réciproque est fausse.
par exemple : 𝑋 (𝑋 − 1), (𝑋 − 1)(𝑋 − 2) et (𝑋 − 2)(𝑋 − 3) sont premiers entre eux dans leurs ensembles mais ne
sont pas deux à deux premiers entre eux.

Théorème 4.11 (théorème de Bezout)

Soient 𝑃 1, 𝑃2, . . . , 𝑃𝑟 des polynômes non nuls de 𝕂 [𝑋 ]. Ils sont premiers entre eux dans leur ensemble
si et seulement si
∃(𝑈 1, 𝑈 2, . . . , 𝑈𝑟 ) ∈ (𝕂 [𝑋 ])𝑟 ; 𝑈 1 𝑃 1 + 𝑈 2 𝑃 2 + · · · + 𝑈𝑟 𝑃𝑟 = 1

Proposition 4.12
Soient 𝑃 1, 𝑃2, . . . , 𝑃𝑟 des polynômes non nuls de 𝕂 [𝑋 ]. Pour tout 𝑘 ∈ ⟦1 ; 𝑟 ⟧ on pose
Y
𝑄𝑘 = 𝑃𝑗
𝑗≠𝑘

Si 𝑃 1, 𝑃2, . . . , 𝑃𝑟 sont deux deux premiers entre eux alors 𝑄 1, 𝑄 2, . . . , 𝑄𝑟 sont premiers entre eux dans
leurs ensemble.

Classe MP2 page 32 / 39 cpge Al Zahraoui

 Cours Arithmétique dans 𝕂 [𝑋 ]

● 2.2 Polynômes irréductibles

Définition 4.3
Un polynôme de 𝕂 [𝑋 ] est dit irréductible si et seulement s’il est non constant et ses seuls diviseurs
sont les polynômes constants non nuls et ses polynômes associés.

Remarque 4.3
Un diviseur de 𝑃 qui n’est pas constant et qui n’est pas associé à 𝑃 est dit un diviseur strict de 𝑃. Un
diviseur strict de 𝑃 est donc un diviseur 𝑄 de 𝑃 tel que 0 < deg 𝑄 < deg 𝑃.
On en déduit qu’un polynôme non constant 𝑃 est irréductible sur 𝕂 si et seulement si
∀𝑄 ∈ 𝕂 [𝑋 ], 𝑄 | 𝑃 =⇒ deg 𝑄 = 0 ou deg 𝑄 = deg 𝑃

Lemme 4.13
Tout polynôme non constant de 𝕂 [𝑋 ] admet au moins un diviseur irréductible.

Théorème 4.14 (théorème fondamental de l’arithmétique)

Tous polynôme non constant de 𝕂 [𝑋 ] est un produit de polynômes irréductibles.

Plus précisément, si 𝑃 est un polynôme non constant de 𝕂 [𝑋 ], il existe 𝑟 ∈ ℕ∗ , des polynômes
irréductibles unitaires 𝑃 1, 𝑃2, . . . , 𝑃𝑟 (deux à deux distincts si 𝑟 ⩾ 2) et des entiers strictement positifs
𝛼 1, 𝛼 2, . . . , 𝛼𝑟 tels que
𝑃 = 𝑎𝑃 1𝛼 1 𝑃2𝛼 2 . . . 𝑃𝑟𝛼𝑟
où 𝑎 est le coefficient dominant de 𝑃. Cette écriture est unique à l’ordre des facteurs près. Elle est
dite décomposition de 𝑃 en facteurs irréductibles.

Proposition 4.15
Soient 𝑃 et 𝑄 deux polynômes non nuls de 𝕂 [𝑋 ]. On pose
𝛽 𝛽 𝛽
𝑃 = 𝑎𝑃 1𝛼 1 𝑃 2𝛼 2 . . . 𝑃𝑟𝛼𝑟 et 𝑄 = 𝑏𝑃1 1 𝑃 2 2 . . . 𝑃𝑟 𝑟 (4.1)
où 𝑎 et 𝑏 sont les coefficients dominants respectifs de 𝑃 et de 𝑄, 𝑃 1, 𝑃2, . . . , 𝑃𝑟 sont des polynômes
irréductibles unitaires et 𝛼 1, . . . , 𝛼𝑟 , 𝛽 1, . . . , 𝛽𝑟 sont des entiers positifs non forcément non nuls.
Alors
𝑃 ∧ 𝑄 = 𝑃 1𝑚1 𝑃 2𝑚2 . . . 𝑃𝑟𝑚𝑟 et 𝑃 ∨ 𝑄 = 𝑃 1𝑀1 𝑃 2𝑀2 . . . 𝑃𝑟𝑀𝑟
Avec 𝑚𝑘 = min(𝛼𝑘 , 𝛽𝑘 ) et 𝑀𝑘 = max(𝛼𝑘 , 𝛽𝑘 ) pour tout 𝑘 ∈ ⟦1 ; 𝑟 ⟧.
n.b : Dans l’écriture ( 4.1 ), 𝛼𝑘 = 0 si 𝑃𝑘 ne divise pas 𝑃 et 𝛽𝑘 = 0 si 𝑃𝑘 ne divise pas 𝑄. La liste (𝑃 1, 𝑃 2, . . . , 𝑃𝑟 ) est
formée des diviseurs irréductibles à la fois de 𝑃 et de ceux de 𝑄.

Propriétés 4.16
Soient des polynômes non nuls 𝑃, 𝐴, 𝐵 de 𝕂 [𝑋 ].
4.16.1. Si 𝑃 est irréductible alors soit 𝑃 divise 𝐴, soit il est premier avec 𝐴.
4.16.2. Si 𝑃 est irréductible et 𝑃 | 𝐴𝐵 alors 𝑃 | 𝐴 ou 𝑃 | 𝐵.
4.16.3. 𝐴 et 𝐵 sont premiers entre eux si et seulement s’ils n’ont aucun diviseur irréductible en
commun.
4.16.4. Si 𝐴 ∧ 𝐵 = 1 alors 𝐴𝑛 ∧ 𝐵𝑚 = 1 pour tout (𝑚, 𝑛) ∈ ℕ2 .

Classe MP2 page 33 / 39 cpge Al Zahraoui

 Cours Arithmétique dans 𝕂 [𝑋 ]

● 2.3 Exercices d’approfondissement

Exercice 4.1
Soient deux polynômes premiers entre eux 𝑃 et 𝑄. Montrer qu’il existe un couple de polynômes
(𝑈 0, 𝑉0 ) unique tel que
𝑈 0 𝑃 + 𝑉0𝑄 = 1 deg 𝑈 0 < deg 𝑄
Montrer que forcément deg 𝑉0 < deg 𝑃. Exprimer tous les autres couples de Bezout en fonction de
𝑈 0 et 𝑉0 .

Exercice 4.2
Soient deux éléments distincts 𝑎 et 𝑏 de 𝕂. Soient 𝑚, 𝑛 ∈ ℕ∗ . Déterminer des coefficients de Bezout
de (𝑋 − 𝑎)𝑛 et (𝑋 − 𝑏)𝑚 .

Exercice 4.3 (indépendance du corps de base)

Soit 𝕃 un sous-corps de 𝕂 et soient 𝑃 et 𝑄 deux polynômes non nuls de 𝕃[𝑋 ]. Montrer que le pgcd
et le ppcm de 𝑃 et 𝑄 sont les mêmes dans 𝕃[𝑋 ] et dans 𝕂 [𝑋 ].

Exercice 4.4
Montrer que pour tout 𝑛 ∈ ℕ∗ , le polynôme 𝑋 𝑛 − 2 est irréductible sur ℚ.
n.b : Cet exemple est intéressant car il prouve que pour tout 𝑛 ∈ ℕ∗ , il y a des polynômes irréductibles de degré 𝑛
dans ℚ[𝑋 ]. À comparer à ℝ[𝑋 ] et ℂ[𝑋 ] dans le corollaire 4.23.

3
Racines et multiplicités
● 3.1 Racines d’un polynôme

Définition 4.4
Soient 𝑃 ∈ 𝕂 [𝑋 ] et 𝑎 ∈ 𝕂. On dit que 𝑎 est une racine de 𝑃 si et seulement si 𝑃 (𝑎) = 0.

Proposition 4.17
𝑎 est une racine de 𝑃 si et seulement si 𝑋 − 𝑎 divise 𝑃.

Définition 4.5
Soient 𝑃 ∈ 𝕂 [𝑋 ] ∖ {0}, 𝑎 ∈ 𝕂 et 𝛼 ∈ ℕ∗ . On dit que 𝑎 est racine d’ordre de multiplicité 𝛼, ou plus
simplement de multiplicité 𝛼, de 𝑃 si et seulement si
(𝑋 − 𝑎) 𝛼 | 𝑃 et (𝑋 − 𝑎) 𝛼+1 ∤ 𝑃

n.b : Ce qui signifie que 𝛼 = max 𝑘 ∈ ℕ (𝑋 − 𝑎)𝑘 | 𝑃
vocabulaire : une racine de multiplicité 1 est dite une racine simple. Une racine de multiplicité 2 est dite une racine
double. Par convention on dit que 𝑎 est une racine de multiplicité nulle de 𝑃 s’il n’est pas une racine de 𝑃.

Proposition 4.18
Avec les notations de la définition précédente, 𝑎 est une racine de multiplicité 𝛼 de 𝑃 si et seulement
si

Classe MP2 page 34 / 39 cpge Al Zahraoui

 Cours Arithmétique dans 𝕂 [𝑋 ]

proposition 4.18 (suite)

∃𝑄 ∈ 𝕂 [𝑋 ] ; 𝑃 = (𝑋 − 𝑎) 𝛼 𝑄 et 𝑄 (𝑎) ≠ 0

Théorème 4.19 (formule de Taylor pour les polynômes)

Pour tout polynôme 𝑃 de 𝕂 [𝑋 ] et pour tout 𝑎 ∈ 𝕂

𝑛
∑︁ 𝑃 (𝑘 ) (𝑎)
𝑃= (𝑋 − 𝑎)𝑘 (𝑛 = deg 𝑃)
𝑘=0 𝑘!

Corollaire 4.20
Soient 𝑃 ∈ 𝕂 [𝑋 ], 𝑎 ∈ 𝕂 et 𝛼 ∈ ℕ∗ . Alors 𝑎 est une racine de multiplicité 𝛼 de 𝑃 si et seulement si
𝑃 (𝑎) = 𝑃 ′ (𝑎) = · · · = 𝑃 (𝛼 −1) (𝑎) = 0 et 𝑃 (𝛼 −1) (𝑎) = 0

Remarques 4.4
Soient 𝑃 ∈ 𝕂 [𝑋 ] non constant, 𝑎 ∈ 𝕂 et 𝛼 ∈ ℕ∗ .
4.4.1. Par convention, 𝑎 est une racine de multiplicité 0 de 𝑃 si 𝑎 n’est pas une racine de 𝑃.
4.4.2. 𝑎 est une racine de 𝑃 multiplicité ⩾ 𝛼 ⇐⇒ (𝑋 − 𝑎) 𝛼 | 𝑃
⇐⇒ ∀𝑘 ∈ ⟦0 ; 𝛼 − 1⟧, 𝑃 (𝑘 ) (𝑎) = 0
4.4.3. Si 𝑎 est une racines de multiplicité 𝛼 de 𝑃 alors elle est une racine de multiplicité 𝛼 − 𝑘 de 𝑃 (𝑘 )
pour tout 𝑘 ∈ ⟦0 ; 𝛼⟧.

● 3.2 Polynômes scindés

Définition 4.6
Un polynôme 𝑃 de 𝕂 [𝑋 ] de degré 𝑛 est dit scindé sur 𝕂 s’il est non constant et s’il admet exactement
𝑛 racines dans 𝕂, chaque racine étant comptée autant de fois que sa multiplicité.

Remarque 4.5
Il est d’usage d’écrire un polynôme scindé 𝑃 sous l’une des deux formes
𝑛
Y 𝑝
Y
𝑃 =𝑎 (𝑋 − 𝑦𝑘 ) ou 𝑃 = 𝑎 (𝑋 − 𝑥𝑘 ) 𝛼𝑘
𝑘=1 𝑘=0

Dans la deuxième écriture on précise que les racines 𝑥 1, . . . , 𝑥 𝑝 sont deux à deux distinctes et donc
que 𝛼 1, . . . , 𝛼 𝑝 sont leurs multiplicités respectives, dans la deuxième que les racines sont répétées
chacune autant de fois que sa multiplicité dans la liste 𝑦1, . . . , 𝑦𝑛 . Dans les deux écritures 𝑎 est le
coefficient dominant de 𝑃.
Proposition 4.21 (relations entre coefficients et racines d’un polynôme scindé)

Soit 𝑃 un polynôme scindé

𝑛
∑︁ 𝑛
Y 𝑟
Y
𝑃= 𝑎𝑘 𝑋 𝑘 = 𝑎𝑛 (𝑋 − 𝑦𝑘 ) = 𝑎𝑛 (𝑋 − 𝑥𝑘 ) 𝛼𝑘
𝑘=0 𝑘=1 𝑘=1
𝑛 𝑟
∑︁ ∑︁ 𝑎𝑛−1
1. 𝑦𝑘 = 𝛼𝑘 𝑥𝑘 = − .
𝑘=1 𝑘=1 𝑎𝑛
𝑛 𝑟
Y Y 𝑎0
2. 𝑦𝑘 = 𝑥𝑘𝛼𝑘 = (−1)𝑛 .
𝑘=1 𝑘=1 𝑎𝑛

Classe MP2 page 35 / 39 cpge Al Zahraoui

 Cours Arithmétique dans 𝕂 [𝑋 ]

proposition 4.21 (suite)

∑︁ 𝑎𝑛−𝑝
3. En général 𝑦𝑖 1 𝑦𝑖 2 · · · 𝑦𝑖𝑝 = (−1) 𝑝 Ce sont les formules de Viète.
𝑖 1 <𝑖 2 <...<𝑖𝑝 𝑎𝑛

● 3.3 Factorisation dans ℂ[𝑋 ] et dans ℝ[𝑋 ]

Théorème 4.22 (théorème fondamental de l’algèbre)

Tous polynôme non constant de ℂ[𝑋 ] est scindé sur ℂ.

vocabulaire : On dit pour cela que ℂ est un corps algébriquement clos.

Corollaire 4.23
1. Les polynômes irréductibles de ℂ[𝑋 ] sont les polynômes de degré 1.
2. Les polynômes irréductibles de ℝ[𝑋 ] sont les polynômes de degré 1 et les polynômes de degré 2 à
discriminant (Δ) strictement négatif.

Lemme 4.24
Soit 𝑃 un polynômes non constant à coefficients réels. Si 𝑧 est une racine complexe non réelle de 𝑃
alors 𝑧 est aussi une racine de 𝑃 et elle a la même multiplicité que 𝑧.
attention : les racines d’un polynôme à coefficients complexes ne sont pas forcément deux à deux conjuguées.

Corollaire 4.25
Soit 𝑃 un polynôme non constant à coefficients réels. Sa décomposition en facteurs irréductibles dans
ℂ[𝑋 ] est de la forme
𝑟
Y 𝑠
Y
𝑃 =𝑎 (𝑋 − 𝑥𝑘 ) 𝛼𝑘 (𝑋 − 𝑧𝑘 ) 𝛽𝑘 (𝑋 − 𝑧𝑘 ) 𝛽𝑘
𝑘=1 𝑘=1

où 𝑥 1, . . . , 𝑥𝑟 sont les racines réelles éventuelles de 𝑃 et 𝑧 1, . . . , 𝑧𝑠 ses racines complexes non réelles
éventuelles.
Sa décomposition en facteurs irréductibles dans ℝ[𝑋 ] est alors
𝑟
Y 𝑠
Y
𝑃 =𝑎 (𝑋 − 𝑥𝑘 ) 𝛼𝑘 (𝑋 2 − 2𝑋 Re(𝑧𝑘 ) + |𝑧𝑘 | 2 ) 𝛽𝑘
𝑘=1 𝑘=1

Remarques 4.6
4.6.1. Deux polynômes de ℂ[𝑋 ] sont premiers entre eux si et seulement s’ils n’ont aucune racine
en commun dans ℂ. Mais si 𝕂 ≠ ℂ, deux polynômes de 𝕂 [𝑋 ] peuvent n’avoir aucune racine en
commun dans 𝕂 et ne pas être premiers entre eux.
par exemple : 𝑋 2 + 1 et (𝑋 2 + 1)(𝑋 + 1) dans ℝ[𝑋 ].

4.6.2. Un polynôme de ℂ[𝑋 ] est non irréductible si et seulement s’il admet au moins une racine dans
ℂ. Mais si 𝕂 ≠ ℂ, un polynôme de 𝕂 [𝑋 ] peut n’avoir aucune racine dans 𝕂 bien que 𝑃 ne soit pas
irréductible sur 𝕂.
par exemple : (𝑋 2 + 1) 2 dans ℝ[𝑋 ].

Classe MP2 page 36 / 39 cpge Al Zahraoui

 Cours Arithmétique dans 𝕂 [𝑋 ]

● 3.4 Exercices d’approfondissement

Exercice 4.5 (technique de recherche de racines rationnelles)

Soit 𝑃 = 𝑎𝑛 𝑋 𝑛 + 𝑎𝑛−1𝑋 𝑛−1 + · · · + 𝑎 1𝑋 + 𝑎 0 un polynôme à coefficients dans ℤ. Soit 𝑟 un nombre

rationnel.
1. Montrer que si 𝑃 est unitaire et 𝑟 est une racine de 𝑃 alors 𝑟 est un entier et 𝑟 divise 𝑎 0 .
𝑝
2. Dans le cas général, on écrit 𝑟 sous sa forme irréductible 𝑟 = 𝑞 . Montrer que si 𝑟 est une racine de
𝑃 alors 𝑝 divise 𝑎 0 et 𝑞 divise 𝑎𝑛 .

Exercice 4.6
Montrer qu’un polynôme de degré ⩽ 3 est irréductible sur 𝕂 si et seulement s’il n’admet aucune
racine dans 𝕂.

Exercice 4.7
Prouver que tout polynôme réel de degré impaire admet au moins une racine réelle de multiplicité
impaire.

Exercice 4.8
Montrer que si un polynôme réel 𝑃 est scindé sur ℝ alors pour tout 𝑘 ∈ ⟦0 ; deg 𝑃 − 1⟧, le polynôme
𝑃 (𝑘 ) est scindé sur ℝ.
(𝑛)
Application : Montrer que le polynôme 𝐿𝑛 = (𝑋 2 − 1)𝑛 est scindé sur ℝ.

Exercice 4.9
Soit 𝑃 un polynôme scindé
𝑝
Y
𝑃 =𝑎 (𝑋 − 𝑥𝑘 ) 𝛼𝑘
𝑘=1

1. Montrer que les racines de 𝑃 sont simples si et seulement si 𝑃 ∧ 𝑃 ′ = 1.

(𝑋 − 𝑥𝑘 ) en fonction de 𝑃 et de 𝑃 ′ .
Q𝑝
2. Exprimer le polynôme 𝑄 = 𝑘=1

Exercice 4.10
Soit un polynôme non constant 𝑃 ∈ ℂ[𝑋 ] de degré 𝑛.
1. Montrer que la fraction 𝑄 = 𝑋 𝑛 𝑃 (1/𝑋 ) est un polynôme. Préciser ses racines en fonction de celles
de 𝑃.
2. On note 𝑦1, 𝑦2, . . . , 𝑦𝑟 les racines non nulles éventuelles de 𝑃 répétées avec leurs multiplicités.
1 1
Exprimer 𝑦1 +···+ 𝑦𝑟 en fonction des coefficients de 𝑃.

Classe MP2 page 37 / 39 cpge Al Zahraoui

chapitre

5
Annexes

1
Exemples et applications de l’algorithme d’Euclide dans ℤ
Un exemple (𝑏 = 522 𝑎 = 45)
552 = 11 × 45 + 27 = 2 × (522 − 11 × 45) − 45 = 2 × 522 − 23 × 45
↓
↑
45 = 1 × 27 + 18 = 27 − (45 − 27) = 2 × 27 − 45
↓
↑
27 = 1 × 18 + 9 9 = 27 − 18.
↓
18 = 2 × 9 + 0

Soit 522 ∧ 45 = 9 9 = 2 × 522 − 23 × 45

Application 1 (Résolution de l’équation diophantienne 𝑎𝑥 + 𝑏𝑦 = 𝑐)

Soient 𝑎, 𝑏, 𝑐 ∈ ℤ∗ . On considère l’équation d’inconnue 𝑥 dans ℤ
𝑎𝑥 + 𝑏𝑦 = 𝑐 (5.1)
On pose 𝑑 = 𝑎 ∧ 𝑏.
Si 𝑑 ne divise pas 𝑐, l’équation n’a pas de solution.
Si 𝑑 divise 𝑐, on pose 𝑎 = 𝑑𝑎 1 , 𝑏 = 𝑏𝑎 1 et 𝑐 = 𝑑𝑐 1 de telle sorte que l’équation (5.1) devienne avec cette
fois 𝑎 1 ∧ 𝑏 1 = 1
𝑎 1𝑥 + 𝑏 1𝑦 = 𝑐 1 (5.2)
On cherche 𝑢 et 𝑣 telle que 𝑎 1𝑢 + 𝑏 1𝑣 = 1 et on procède par condition nécessaire :
𝑎𝑥 + 𝑏𝑦 = 𝑐 =⇒ 𝑎 1𝑥 + 𝑏 1𝑦 = 𝑎 1𝑐 1𝑢 + 𝑏 1𝑐 1𝑣
=⇒ 𝑎 1 (𝑥 − 𝑐 1𝑢) = 𝑏 1 (𝑐 1𝑣 − 𝑦)
=⇒ 𝑎 1 | 𝑐 1𝑣 − 𝑦 et 𝑏 1 | 𝑥 − 𝑐 1𝑢 (théorème de Gauss)
2
=⇒ ∃(𝛼, 𝛽) ∈ ℤ , 𝑥 = 𝑐 1𝑢 + 𝛼𝑏 1 et 𝑦 = 𝑐 1𝑣 − 𝛽𝑎 1
Maintenant on intègre ses dernières expressions dans l’équation (5.2) pour obtenir une condition
suffisante : 𝛽 = 𝛼.

L’ensemble des solution de l’équation (5.1) est donc

𝑆 = {(𝑐 1𝑢 + 𝛼𝑏 1, 𝑐 1𝑣 − 𝛼𝑎 1 ) / 𝛼 ∈ ℤ}

38 cpge Al Zahraoui
Cours Annexes

Application 2 (Résolution d’un problème chinois)

Considérons par exemple le problème


 𝑥 ≡1 [7]


𝑥 ≡4 [13] (5.3)

𝑥 ≡ 5

[45]

On sait que, lorsque 𝑚 ∧ 𝑛 = 1, l’ensemble des solutions d’un système à deux équations
(
𝑥 ≡ 𝑎 [𝑚]
(5.4)
𝑥 ≡𝑏 [𝑛]

est la classe de congruence modulo 𝑚𝑛 de n’importe quelle solution 𝑥 0 . Si on veut une solution des
deux premières équations de (5.3) il suffit de trouver parmi les nombres congrus à 4 modulo 13,
lequel est aussi congru à 1 modulo 7. On teste avec 4, 17, 30, 43, 43 convient. Donc
(
𝑥 ≡ 1 [7]
⇐⇒ 𝑥 ≡ 43 [91] (91 = 7 × 13)
𝑥 ≡ 4 [13]
(
𝑥 ≡ 43 [91]
et ainsi (5.3) ⇐⇒
𝑥 ≡ 5 [45]

Pour ce nouveau système (ou pour le cas général), il n’est peut être plus possible de deviner les
solutions. Il faudra une construction qui puisse donner au moins une solution de l’équation générale
(5.4) : sachant que 𝑚 ∧ 𝑛 = 1, soit (𝑢, 𝑣) ∈ ℤ2 tel que 𝑢𝑚 + 𝑣𝑛 = 1. En posant 𝑥 0 = 𝑏𝑢𝑚 + 𝑎𝑣𝑛 on a
bien 𝑥 0 ≡ 𝑎 [𝑚] et 𝑥 0 ≡ 𝑏 [𝑛].
Dans notre exemple 91 − 2 × 45 = 1 on prend donc 𝑥 0 = 5 × 91 − 43 × 2 × 45 = −3688. Puisque
91 × 45 = 4095 on conclut que
(5.3) ⇐⇒ 𝑥 ≡ −3688 [4095] ⇐⇒ 𝑥 ≡ 407 [4075]

Classe MP2 page 39 / 39 cpge Al Zahraoui