cpge

Moulay Youssef

Cours
Structures algébriques et
arithmétique

Classe MP*
Cours

Classe MP* page 2 / 52 cpge Moulay Youssef

Table des matières

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

2 Anneaux 19
1 Structure d’anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1 Anneaux et corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2 Sous-anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3 Morphismes d’anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4 Algèbres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
5 Identités remarquables . . . . . . . . . . . . . . . . . . . . . . . . . . 24
6 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . 25
2 Anneau Ú/nÚ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . 28
3 Idéaux d’un anneau intègre . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
1 Notion d’idéal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2 Arithmétique élémentaire dans un anneau intègre . . . . . . . . . . . 31

3 Arithmétique dans Ú 35
1 pgcd et ppcm de deux entiers . . . . . . . . . . . . . . . . . . . . . . . 35

3 cpge Moulay Youssef

 Cours Table des matières

2 Les théorèmes de l’arithmétique dans Ú . . . . . . . . . . . . . . . . 36

3 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . 38

4 Arithmétique dans Ë[X ] 39

1 L’anneau Ë[X ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
1 Structures de Ë[X ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2 Les idéaux dans Ë[X ] . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2 PGCD et PPCM de deux polynômes . . . . . . . . . . . . . . . . . . . . . . . . 41
1 PGCD d’une famille finie de polynômes . . . . . . . . . . . . . . . . . 42
2 Polynômes irréductibles . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . 44
3 Racines et multiplicités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
1 Racines d’un polynôme . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2 Polynômes scindés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
3 Factorisation dans Ã[X ] et dans Ò[X ] . . . . . . . . . . . . . . . . . 47
4 Exercices d’approfondissement . . . . . . . . . . . . . . . . . . . . . . 48

5 Annexes 51
1 Exemples et applications de l’algorithme d’Euclide dans Ú . . . . . . . . . . 51

●
Liste des résultats remarquables
1.3 Théorème : Sous-groupes de (Ú, +) . . . . . . . . . . . . . . . . . . . . . . . 9
1.6 Exercice : théorème de Lagrange général . . . . . . . . . . . . . . . . . . . . 12
1.9 Théorème : caractérisation de l’ordre . . . . . . . . . . . . . . . . . . . . . . 13
1.11 Théorème : théorème de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . 14
1.7 Exercice : morphismes et ordre . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.12 Exercice : ordre d’une permutation . . . . . . . . . . . . . . . . . . . . . . . . 15
1.12 Théorème : générateurs d’un groupe cyclique . . . . . . . . . . . . . . . . . . 16
1.18 Exercice : exemples de parties génératrices de Sn . . . . . . . . . . . . . . . 18
2.9 Théorème : théorème d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.10 Théorème : théorème chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.12 Corollaire : expression de l’indicatrice d’Euler . . . . . . . . . . . . . . . . . . 28
2.11 Exercice : théorème de Wilson . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2 Théorème : Idéaux de Ú . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.6 Théorème : theorem de Bezout dans Ú . . . . . . . . . . . . . . . . . . . . . . 36
3.7 Théorème : théorème de Gauss dans Ú. . . . . . . . . . . . . . . . . . . . . . 36
3.8 Théorème : utilisation des décompositions primaires . . . . . . . . . . . . . 36
3.4 Exercice : théorème de Wilson . . . . . . . . . . . . . . . . . . . . . . . . . . 38
4.2 Théorème : Idéaux de Ë[X ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.3 Théorème et définition : définition du plus grand diviseur commun (pgcd) . . 41

Classe MP* page 4 / 52 cpge Moulay Youssef

Cours Table des matières

4.7 Théorème : théorème de Bezout dans Ë[X ] . . . . . . . . . . . . . . . . . . 41

4.8 Théorème : théorème de Gauss dans Ë[X ] . . . . . . . . . . . . . . . . . . . 42
4.9 Théorème : Théorème d’Euclide dans Ë[X ] . . . . . . . . . . . . . . . . . . . 42
4.11 Théorème : théorème de Bezout . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.14 Théorème : théorème fondamental de l’arithmétique . . . . . . . . . . . . . 43
4.3 Exercice : indépendance du corps de base . . . . . . . . . . . . . . . . . . . . 44
4.19 Théorème : formule de Taylor pour les polynômes . . . . . . . . . . . . . . . 45
4.21 Proposition : relations entre coefficients et racines d’un polynôme scindé . . 46
4.22 Théorème : théorème fondamental de l’algèbre . . . . . . . . . . . . . . . . . 47
4.5 Exercice : technique de recherche de racines rationnelles . . . . . . . . . . . 48

Classe MP* page 5 / 52 cpge Moulay Youssef

Cours Table des matières

Classe MP* page 6 / 52 cpge Moulay Youssef

Cours Arithmétique dans Ë[X ]

Classe MP* page 50 / 52 cpge Moulay Youssef

 chapitre

5
Annexes

1
Exemples et applications de l’algorithme d’Euclide
dans Ú
Un exemple (b = 522 a = 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 ax + b y = c )
Soient a, b, c ∈ Ú∗ . On considère l’équation d’inconnue x dans Ú

ax + b y = c (5.1)

On pose d = a ∧ b .
Si d ne divise pas c , l’équation n’a pas de solution.
Si d divise c , on pose a = da 1 , b = ba 1 et c = d c 1 de telle sorte que l’équation (5.1)
devienne avec cette fois a 1 ∧ b 1 = 1

a1x + b 1 y = c1 (5.2)

On cherche u et v telle que a 1u + b 1v = 1 et on procède par condition nécessaire :

ax + b y = c =⇒ a 1 x + b 1 y = a 1 c 1u + b 1 c 1v
=⇒ a 1 (x − c 1u) = b 1 (c 1v − y )
=⇒ a 1 | c 1v − y et b 1 | x − c 1u (théorème de Gauss)
2
=⇒ \(α, β ) ∈ Ú , x = c 1u + αb 1 et y = c 1v − β a 1

51 cpge Moulay Youssef

Cours Annexes

application 1 (suite)

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

S = {(c 1u + αb 1, c 1v − α a 1 ) / α ∈ Ú}

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

Considérons par exemple le problème


 x ≡ 1 [7]
x ≡ 4 [13]


(5.3)
 x ≡ 5 [45]



On sait que, lorsque m ∧ n = 1, l’ensemble des solutions d’un système à deux équa-
tions
(
x ≡a [m]
(5.4)
x ≡b [n]

est la classe de congruence modulo mn de n’importe quelle solution x 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
(
x ≡ 1 [7]
⇐⇒ x ≡ 43 [91] (91 = 7 × 13)
x ≡ 4 [13]
(
x ≡ 43 [91]
et ainsi (5.3) ⇐⇒
x ≡ 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 m ∧ n = 1, soit (u, v ) ∈ Ú2 tel que um +v n = 1.
En posant x 0 = bum + av n on a bien x 0 ≡ a [m] et x 0 ≡ b [n] .
Dans notre exemple 91 − 2 × 45 = 1 on prend donc x 0 = 5 × 91 − 43 × 2 × 45 = −3688.
Puisque 91 × 45 = 4095 on conclut que

(5.3) ⇐⇒ x ≡ −3688 [4095] ⇐⇒ x ≡ 407 [4075]

Classe MP* page 52 / 52 cpge Moulay Youssef