cpge RÉDA SLAOUI

Cours
Anneaux et corps

Classe MP3
 Table des matières

I Anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
II Morphisme d´anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
III Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
IV Idéal d’un anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
V Divisibilité dans un anneau intègre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
VI Les idéaux de Z et de K[𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
VII Arithmétique de Z et l’anneau Z/𝑛Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
VIII Indicateur d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1 Théorème d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 Système de codage RSA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
IX Notion d’algèbre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
X Démonstrations des théorèmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
XI Solutions des exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23

Liste des résultats remarquables

1.1 Définition : Anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1 Exemple : Polynôme à plusieurs indéterminées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1 Théorème et définition : Groupe des inversibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Définition : Anneau produit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 Définition : Sous anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Définition : Morphisme d’anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.4 Proposition : La composée de morphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Définition : Noyau et image . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.6 Définition : Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.7 Définition : Sous corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.4 Remarque : Idéal à gauche et à droite <HP> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1 Exercice : Les idéaux bilatères de 𝑀𝑛 (K) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.9 Définition : Idéal engendré . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.9 Théorème : Idéal engendré par un élément . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.11 Théorème et définition : Éléments associés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.11 Définition : Élément irréductible . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.12 Théorème : Les idéaux de Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.13 Théorème : Les idéaux de K[𝑋 ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.13 Définition : pgcd et ppcm de deux entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.14 Définition : pgcd et ppcm de deux polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.14 Proposition : Identité de bezout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.16 Théorème : De Gauss . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.19 Théorème : Décomposition en facteurs irréductibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.21 Théorème : Théorème chinoix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.22 Théorème : Généralisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.5 Exemple : De Sun Zi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.23 Théorème : Générateurs de Z/𝑛Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.3 Exercice : Théorème de Wilson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.15 Définition : Indicateur d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.25 Proposition : Calcul de l’indicateur d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

page 2 / 24
Cours Table des matières

1.26 Théorème : Théorème d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

1.27 Corollaire : Le petit théorème de Fermat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.16 Définition : Algèbre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.17 Définition : Sous algèbre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

Classe MP3 page 3 / 24 cpge RÉDA SLAOUI

Cours Table des matières

K désigne R ou C.

I
Anneau

Définition 1.1 Anneau

Un anneau est un ensemble muni de deux LCI, l’une notée additivement et l’autre multiplicativement et tel que :
1 (𝐴, +) est un groupe commutatif
2 La loi . est associative et admet un élément neutre noté 1.
3 la multiplication est distributive par rapport à l’addition.
De plus l’anneau est dit intègre s’il est commutatif et ne possède pas de diviseurs de zéro.
Autrement dit : L’anneau commutatif 𝐴 est dit intègre si

∀𝑎, 𝑏 ∈ 𝐴, 𝑎𝑏 = 0 =⇒ 𝑎 = 0 ou 𝑏 = 0

Exemples 1.1

1 (𝑍, +, ×), (Q, +, ×) et (K, +, ×) sont des anneaux commutatifs intègres de neutres 0 et 1.
2 𝐴 un anneau, 𝑋 un ensemble non vide, 𝐹 (𝑋, 𝐴) des fonctions de 𝑋 dans 𝐴 est un anneau commutatif muni des opérations
suivantes : (
𝑓 + 𝑔 : 𝑥 → 𝑓 (𝑥) + 𝑔(𝑥),
∀𝑓 , 𝑔 ∈ 𝐹 (𝑋, 𝐴);
𝑓 𝑔 : 𝑥 → 𝑓 (𝑥)𝑔(𝑥).
𝐹 (𝑋, 𝐴) n’est pas forcément un anneau intègre.
3 KN des suites d’éléments de 𝐾 est un anneau commutatif, non intègre.
4 (𝑀𝑛 (K), +, .) est un anneau non commutatif, non intègre.
5 Si 𝐴 est un anneau commutatif (respectivement intègre), alors l’ensemble 𝐴[𝑋 ] des polynômes à coefficient dans un 𝐴
est un anneau commutatif (respectivement intègre).
Comme pour le cas de R ou C, on définit de la même manière le degré et le coefficient dominant ..
Dans le cas où 𝐴 est intègre alors (
deg(𝑃𝑄) = deg(𝑃) + deg(𝑄),
deg(𝑃 + 𝑄) 6 max(deg(𝑃), deg(𝑄))

Nous avons aussi la réciproque c’est à dire si 𝐴[𝑋 ] est intègre, alors 𝐴 est aussi intègre.

Exemple 1.1 (Polynôme à plusieurs indéterminées)

𝐴 un anneau intègre, 𝑛 un entier non nul, un polynôme des variables 𝑋 1, ..., 𝑋𝑛 est défini de la manière suivante :
𝑝
∑︁ (𝑖 ) (𝑖 )
𝑘 𝑘
𝑃 (𝑋 1, .., 𝑋𝑛 ) = 𝑎𝑖 𝑋 1 1 . . . 𝑋𝑛 𝑛
𝑖=1

avec 𝑎𝑖 ∈ 𝐴 et 𝑘 𝑗(𝑖) ∈ N.

1 Son degré est :

max (𝑘 1(𝑖) + .. + 𝑘𝑛(𝑖)
𝑖 ∈ | [1,𝑝 ] |

2 Il est dit homogène de degré 𝑞 si

∀𝑖 ∈ | [1, 𝑝] |, 𝑘 1(𝑖) + .. + 𝑘𝑛(𝑖) = 𝑞
3 Il est dit symétrique si
∀𝜎 ∈ S𝑛 : 𝑓 (𝑥𝜎 (1) , .., 𝑥𝜎 (𝑛) ) = 𝑓 (𝑥 1, .., 𝑥𝑛 )

Classe MP3 page 4 / 24 cpge RÉDA SLAOUI

Cours Table des matières

exemple 1.1 (polynôme à plusieurs indéterminées) (suite)

Par exemple 𝑃 (𝑋, 𝑌 ) = 𝑋 2 + 𝑋𝑌 2 est un polynôme à deux variables.

L’ensemble 𝐴[𝑋 1, . . . , 𝑋𝑛 ] de ces polynômes est un anneau, appelé, l’anneau des polynômes aux indéterminées 𝑋 1, . . . , 𝑋𝑛 et à
coefficients dans 𝐴.

Question
2
En identifiant 𝑀𝑛 (K) à K𝑛 , comment est ce qu’on peut voir le déterminant matriciel comme une fonction polynomiale à
plusieurs indéterminées, auquel cas son deg ? est-elle homogène ?

Théorème et définition 1.1 Groupe des inversibles

𝐴 un anneau. L’ensemble 𝑈 (𝐴) (noté aussi 𝐴∗ ) des éléments inversibles de (𝐴, .) est un groupe appelé le groupe des unités de
l’anneau 𝐴.

Exemples 1.2

1 𝑈 (𝑀𝑛 (K)) = 𝐺𝐿𝑛 (K).

2 Lorsque l’anneau 𝐴 est intègre :
𝑈 (𝐴[𝑋 ]) = 𝑈 (𝐴)

Définition 1.2 Anneau produit

Soit (𝐴1, +, ×), ..., (𝐴𝑛 , +, ×) des anneaux et

𝐴 = 𝐴1 × ... × 𝐴𝑛
On définit des lois + et × sur 𝐴 en posant

(𝑥 1, ..., 𝑥𝑛 ) + (𝑦1, ..., 𝑦𝑛 ) = (𝑥 1 + 𝑦1, ..., 𝑥𝑛 + 𝑦𝑛 )

(𝑥 1, ..., 𝑥𝑛 ) × (𝑦1, ..., 𝑦𝑛 ) = (𝑥 1 × 𝑦1, ..., 𝑥𝑛 × 𝑦𝑛 )

Muni de ces lois (𝐴, +, ×) est un anneau d’éléments neutres 0𝐴 = (0𝐴1 , ..., 0𝐴𝑛 ) et 1𝐴 = (1𝐴1 , ..., 1𝐴𝑛 )

Proposition 1.2
Si 𝐴, 𝐵 sont deux anneaux, alors
𝑈 (𝐴 × 𝐵) = 𝑈 (𝐴) × 𝑈 (𝐵)
démonstration 1.2, page 18

Définition 1.3 Sous anneau

On appelle sous anneau de (𝐴, +, ×) toute partie 𝐵 de 𝐴 vérifiant :

1 1𝐴 ∈ 𝐵 ;
2 ∀𝑥, 𝑦 ∈ 𝐵, 𝑥 − 𝑦 ∈ 𝐵 ;
3 ∀𝑥, 𝑦 ∈ 𝐵, 𝑥𝑦 ∈ 𝐵.

Exemples 1.3

1 l’ensemble des suites réelles convergentes est sous anneau de l’ensemble des suites.
2 Z[𝑖] = {𝑎 + 𝑖𝑏, 𝑎, 𝑏 ∈ Z} est un sous anneau de C.

Classe MP3 page 5 / 24 cpge RÉDA SLAOUI

Cours Table des matières

II
Morphisme d´anneau

Définition 1.4 Morphisme d’anneau

On appelle morphisme de l’anneau 𝐴 vers l’anneau 𝐵 toute application 𝑓 : 𝐴 → 𝐵 vérifiant :

1 ∀𝑥, 𝑦 ∈ 𝐴 : 𝑓 (𝑥 + 𝑦) = 𝑓 (𝑥) + 𝑓 (𝑦).
2 𝑓 (𝑥𝑦) = 𝑓 (𝑥)𝑓 (𝑦).
3 𝑓 (1𝐴 ) = 1𝐵
Il est dit un isomorphisme si en plus il est bijectif.

Exemples 1.4

𝐶 l’anneau des suites convergentes. l’application 𝑓 : 𝐶 −→ R est un morphisme d’anneau.

𝑢 = (𝑢𝑛 ) ↦−→ lim 𝑢𝑛
𝑛→+∞

Remarque 1.1

Si 𝑓 : 𝐴 → 𝐵 est un morphisme d’anneaux, alors 𝑓 : (𝐴, +) → (𝐵, +) est un morphisme de groupe, il s’en suit que :
1 𝜑 (0𝐴 ) = 0𝐴0 .
2 ∀𝑥 ∈ 𝐴 :
𝜑 (−𝑥) = −𝜑 (𝑥) et ∀𝑛 ∈ Z, 𝜑 (𝑛𝑥) = 𝑛𝜑 (𝑥)

Proposition 1.3
Si 𝜑 : 𝐴 → 𝐴 0 est un morphisme d’anneaux alors :

∀𝑥 ∈ 𝐴, 𝑥 ∈ 𝑈 (𝐴) =⇒ 𝜑 (𝑥) ∈ 𝑈 (𝐴 0)

et on a (𝜑 (𝑥)) −1 = 𝜑 (𝑥 −1 )
démonstration 1.3, page 18

Proposition 1.4 La composée de morphismes

La composée de deux morphismes d’anneau est un morphisme d’anneau.

Définition 1.5 Noyau et image

𝐴0
Soit 𝜑 : 𝐴 → un morphisme d’anneau.
On appelle image et noyau du morphisme 𝜑 les ensembles

Im𝜑 = 𝜑 (𝐴), et ker𝜑 = 𝜑 −1 (0𝐴0 )

Remarque 1.2

Im𝜑 est un sous anneau de 𝐴 0, mais ker𝜑 n’est pas un sous anneau de 𝐴, pour la simple raison qu’il ne contient pas forcément
1𝐴 .

Proposition 1.5
𝜑 : 𝐴 → 𝐴 0 un morphisme d’anneau.
1 𝜑 est injective si, et seulement si, ker𝜑 = {0𝐴 }.

2 𝜑 est surjective si, et seulement si, Im𝜑 = 𝐴 0.

Classe MP3 page 6 / 24 cpge RÉDA SLAOUI

Cours Table des matières

III
Corps

Définition 1.6 Corps

On appelle corps tout anneau (𝐾, +, ×) vérifiant

1 (𝐾, +, ×) est un anneau commutatif ;
2 𝐾 est non réduit à {0𝐾 } et
3 tous les éléments de 𝐾, sauf l’élément nul, sont inversibles.

Exemple 1.2

(Q, +, ×), (R, +, ×), (C, +, ×) sont des corps.

Définition 1.7 Sous corps

On appelle sous corps d’un corps (𝐾, +, ×) toute partie 𝐿 de 𝐾 vérifiant :

1 𝐿 est un sous anneau de (𝐾, +, ×) ;
2 ∀𝑥 ∈ 𝐿, 𝑥 ≠ 0𝐾 =⇒ 𝑥 −1 ∈ 𝐿.

Exemple 1.3
√ √
Q[ 2] = {𝑎 + 𝑏 2, 𝑎, 𝑏 ∈ Q} est un sous corps de R.

IV
Idéal d’un anneau

Définition 1.8

Soit (𝐴, +, .) un anneau commutatif.

Une partie 𝐼 de 𝐴 est dite un idéal de 𝐴 si :
1 (𝐼, +) est un sous groupe de (𝐴, +).
2 ∀𝑎 ∈ 𝐼, ∀𝑥 ∈ 𝐴 : 𝑎𝑥 ∈ 𝐼 (on dit que les éléments de 𝐼 sont absorbants).

Proposition 1.6
Soit 𝐼 un idéal de 𝐴.
𝐼 = 𝐴 ⇐⇒ 1𝐴 ∈ 𝐼 .
démonstration 1.6, page 18

Remarque 1.3

Par conséquent si 𝐼 est un idéal contenant aux moins un élément inversible 𝑎, alors 1𝐴 = 𝑎𝑎 −1 ∈ 𝐼 , par suite 𝐼 ne peut
être aussi que l’idéal 𝐴.

Proposition 1.7

1 l’intersection quelconque d’idéaux de 𝐴 est un idéal de 𝐴.

2 Une somme finie d’ideaux est un idéal.
démonstration 1.7, page 18

Remarque 1.4 (Idéal à gauche et à droite <HP>)

Lorsque l’anneau 𝐴 n’est pas commutatif, on parle d’idéal à gauche et à droite.

Classe MP3 page 7 / 24 cpge RÉDA SLAOUI

Cours Table des matières

remarque 1.4 (idéal à gauche et à droite <hp>) (suite)

Dans le cas d’un idéal à gauche la propriété d’absorption est remplaçée par :

∀𝑥 ∈ 𝐴 : ∀𝑎 ∈ 𝐼, 𝑥𝑎 ∈ 𝐼

Dans le cas d’un idéal à droite elle est remplaçée par : ∀𝑥 ∈ 𝐴 : ∀𝑎 ∈ 𝐼, 𝑎𝑥 ∈ 𝐼 .

Un idéal bilatère est un idéal à gauche et à droite.

Exercice 1.1 Les idéaux bilatères de 𝑀𝑛 (K)

Montrer que les idéaux bilatères de 𝑀𝑛 (K) sont triviaux

solution 1.1, page 23

Proposition 1.8
Soient 𝐴, 𝐵 deux anneaux commutatifs.
Si 𝜑 : 𝐴 → 𝐵 un morphisme d’anneaux, alors

ker𝑓 = {𝑥 ∈ 𝐴, 𝑓 (𝑥) = 0𝐵 }

est un idéal de 𝐴.
démonstration 1.8, page 18

Définition 1.9 Idéal engendré

Soit 𝐻 une partie de 𝐴, l’intersection de tous les idéaux de 𝐴 contenat 𝐻 qui est idéal de 𝐴, est appelé L’idéal engendré par
𝐻 , noté h𝐻 i, c’est d’ailleurs le plus petit idéal de 𝐴 contenant 𝐻 .

Théorème 1.9 Idéal engendré par un élément

Si 𝑎 est un élément de 𝐴, alors l’idéal engendré par {𝑎} est l’ensemble :

𝑎𝐴 = {𝑎𝑥/𝑥 ∈ 𝐴}

noté h𝑎i, appelé l’idéal principal engendré par 𝑎.

démonstration 1.9, page 18

Remarque 1.5

Cette propriété se généralise à une famille finie 𝑆 = {𝑎 1, ..., 𝑎𝑛 } d’éléments d’un anneau commutatif, l’idéal engendré par 𝑆
sera donc
 𝑛  𝑛
∑︁ ∑︁
h𝑆i = 𝑎𝑖 𝑥 𝑖 , 𝑥 𝑖 ∈ 𝐴 = 𝑎𝑖 𝐴
𝑖=1 𝑖=1

Remarque 1.6

𝑎 est inversible si et seulement si h𝑎i = 𝐴.

V
Divisibilité dans un anneau intègre

Dans toute cette section 𝐴 un anneau (commutatif) intègre, dont le groupe des éléments inversibles est noté 𝐴∗
Définition 1.10

𝑎, 𝑏 ∈ 𝐴.
on dit que 𝑎 divise 𝑏 et on écrit 𝑎/𝑏 s’il existe 𝑐 ∈ 𝐴 tel que 𝑏 = 𝑎𝑐

Classe MP3 page 8 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Remarque 1.7

𝑎/𝑏 si et seulement si 𝑏 ∈ h𝑎i.

Proposition 1.10

𝑎/𝑏 ⇐⇒ h𝑏i ⊂ h𝑎i

démonstration 1.10, page 18

Remarque 1.8

On déduit de la remarque que, si 𝑎/𝑏 et 𝑏 inversible, alors 𝑎 l’est aussi.

Théorème et définition 1.11 Éléments associés

𝑎, 𝑏 deux éléments de 𝐴\{0}. Les propriétés suivantes sont équivalents.
1 𝑎/𝑏 et 𝑏/𝑎
2 ∃𝑐 ∈ 𝐴∗, 𝑏 = 𝑎𝑐
3 h𝑎i = h𝑏i
On dit dans ce cas que 𝑎 et 𝑏 sont associés.
démonstration 1.11, page 18

Définition 1.11 Élément irréductible

Soit 𝑝 ∈ 𝐴. On dit que 𝑝 est irréductible si on a :
1 𝑝 ∉ 𝐴∗
2 𝑝 = 𝑎𝑏 =⇒ 𝑎 ∈ 𝐴∗ ou 𝑏 ∈ 𝐴∗

Remarque 1.9

Autrement dit 𝑝 irréductible si et seulement si ses diviseurs sont les inversibles et les associés.

Remarque 1.10

1 Un élément irréductible de Z est un entier relatif 𝑝 tel |𝑝 | est un nombre premier.

2 Rappelons que les irréductibles de R[𝑋 ] sont les polynômes de premier degré ou de deuxième degré avec un descriminant
négatif, et les irréductibles de C[𝑋 ] sont les polynômes de premier degré.

Définition 1.12

On dit que 𝑎 et 𝑏 sont premiers entre eux si on a

∀𝑑 ∈ 𝐴\{0} : (𝑑/𝑎, 𝑑/𝑏 =⇒ 𝑑 ∈ 𝐴∗ )

VI
Les idéaux de Z et de K[𝑋 ]

Théorème 1.12 Les idéaux de Z

Pour tout idéal 𝐼 de Z, il existe un unique entier naturel n tel que 𝐼 = 𝑛Z
démonstration 1.12, page 19

Remarque 1.11

Si 𝐼 est un idéal non nul de Z, alors l’unique entier 𝑛 tel que 𝐼 = h𝑛i est déterminé par 𝑛 = min(𝐼 ∩ N∗ ).

Classe MP3 page 9 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Théorème 1.13 Les idéaux de K[𝑋 ]

Si 𝐼 est un idéal non nul de K[𝑋 ], alors il existe un unique polynôme unitaire Π tel que 𝐼 = hΠi.
démonstration 1.13, page 19

Définition 1.13 pgcd et ppcm de deux entiers

𝑎 et 𝑏 deux éléments non nuls de l’anneau Z.

1 Le générateur 𝑑 > 0 de l´idéal 𝑎Z + 𝑏Z s’appelle le pgcd (plus grand diviseur commun) de 𝑎 et 𝑏 et on note 𝑑 = 𝑎 ∧ 𝑏.
Nous avons
h𝑑i = h𝑎i + h𝑏i
2 Le générateur 𝑚 > 0 de l’idéal 𝑎Z ∩ 𝑏Z s’appelle le ppcm (plus petit multiple commun) de 𝑎 et 𝑏 et se note 𝑚 = 𝑎 ∨ 𝑏.
Nous avons
h𝑚i = h𝑎i ∩ h𝑏i

Définition 1.14 pgcd et ppcm de deux polynômes

𝑃 et 𝑄 deux polynômes non nuls de l’anneau K[𝑋 ].

1 Le générateur 𝐷 unitaire de l´idéal 𝑃K[𝑋 ] + 𝑄K[𝑋 ] s’appelle le pgcd (plus grand diviseur commun) de 𝑃 et 𝑄 et on
note 𝑑 = 𝑎 ∧ 𝑏. Nous avons
h𝑑i = h𝑎i + h𝑏i
2 Le générateur 𝑀 de l’idéal 𝑃K[𝑋 ] ∩𝑄K[𝑋 ] s’appelle le ppcm (plus petit multiple commun) de 𝑃 et 𝑄 et se note 𝑀 = 𝑃 ∨𝑄.
Nous avons
h𝑀i = h𝑃i ∩ h𝑄i

Dans toute la suite du paragraphe ; 𝐴 désigne l’anneau Z ou l’anneau K[𝑋 ].

On rappelle que dans le cas où 𝐴 = Z, alors 𝐴∗ = {−1, 1}, et dans le cas où 𝐴 = K[𝑋 ], alors 𝐴∗ = K∗ = K\{0}.

Remarque 1.12
𝑛
h𝑎𝑖 i.
P
De même on peut parler d’un pgcd de plusieurs éléments 𝑎 1, . . . , 𝑎𝑛 , comme étant le générateur de l’idéal
𝑖=1

Remarque 1.13

Si 𝑑 = 𝑎 ∧ 𝑏, alors il existe 𝑢, 𝑣 ∈ 𝐴 tel que :

𝑑 = 𝑢𝑎 + 𝑣𝑏

Remarque 1.14

1
(
𝑑/𝑎, 𝑑/𝑏
𝑑 = 𝑎 ∧ 𝑏 ⇐⇒
∀𝑘 ∈ 𝐴, (𝑘/𝑎, 𝑘/𝑏) =⇒ 𝑘/𝑑

2
(
𝑎/𝑚, 𝑏/𝑚
𝑚 = 𝑎 ∨ 𝑏 ⇐⇒
∀𝑘 ∈ 𝐴, (𝑎/𝑘, 𝑏/𝑘) =⇒ 𝑚/𝑘

Remarque 1.15

𝑎, 𝑏 ∈ 𝐴.
𝑎 et 𝑏 son premier entre eux si et seulement si 1 = 𝑎 ∧ 𝑏.

Classe MP3 page 10 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Remarque 1.16

Si 𝑎 est irréductible (𝑎 > 0 ou 𝑎 unitaire), alors

(
𝑎, si 𝑎/𝑏
𝑎 ∧𝑏 =
1, sinon

Proposition 1.14 Identité de bezout

𝑎 et 𝑏 sont premiers entre eux si et seulement si il existe 𝑢 et 𝑣 de 𝐴 tel que 𝑢𝑎 + 𝑣𝑏 = 1.

démonstration 1.14, page 19

Proposition 1.15
Si 𝑎 est premier avec chaque 𝑎𝑖 , 𝑖 = 1..𝑛 et les 𝑎𝑖 sont deux à deux premiers entre eux, alors 𝑎 est premier avec le produit
Q𝑛
𝑖=1 𝑎𝑖 .
démonstration 1.15, page 19

Théorème 1.16 De Gauss

𝑎, 𝑏 et 𝑐 dans 𝐴. On suppose que

• 𝑎|𝑏𝑐
• 𝑎 et 𝑏 sont premiers entre eux.
Alors 𝑎 divise 𝑐.
démonstration 1.16, page 19

Proposition 1.17

𝑎 1, . . . , 𝑎𝑛 des éléments deux à deux premiers entre eux. Soit 𝑏 ∈ 𝐴. On suppose que ∀𝑖, 𝑎𝑖 |𝑏. Alors 𝑎 1 . . . 𝑎𝑛 |𝑏.
démonstration 1.17, page 19

Théorème 1.18

Soit 𝑎 ∈ 𝐴\{0} non inversible. Alors les propriétés suivantes sont équivalentes
1 𝑎 est irréductible dans A
2 ∀𝑏, 𝑐 ∈ 𝐴, 𝑎|𝑏𝑐 =⇒ 𝑎|𝑏 ou 𝑎|𝑐 (lemme d’euclide)
démonstration 1.18, page 19

On introduit un système 𝑃 de représentants des irréductibles de 𝐴, de sorte que pour 𝑞 irréductible il existe un unique 𝑝 ∈ 𝑃
tel que 𝑝 et 𝑞 soient associés.
Dans le cas où 𝐴 = Z, alors on prend 𝑃 l’ensemble des entiers naturels premiers.
Dans le cas où 𝐴 = K[𝑋 ], 𝑃 l’ensemble des polynômes irréductibles et unitaires.

Théorème 1.19 Décomposition en facteurs irréductibles

∀𝑎 ∈ 𝐴\{0}, 𝑎 s’écrit de manière unique sous la forme 𝑎 = 𝑢 𝑝 𝑣𝑝 (𝑎) , avec 𝑢 ∈ 𝐴∗, 𝑣 𝑝 (𝑎) ∈ N et les 𝑣 𝑝 (𝑎) sont nuls, sauf
Q
𝑝 ∈𝑃
un nombre fini.
𝑣 𝑝 (𝑎) s’appelle la valuation 𝑝-adique de 𝑎.

Remarque 1.17

Par unicité de la décomposition, nous obtenons les résultats suivants :

1 𝑣 𝑝 (𝑎𝑏) = 𝑣 𝑝 (𝑎) + 𝑣 𝑝 (𝑏).
2 𝑎/𝑏 ⇐⇒ ∀𝑝 ∈ 𝑃, 𝑣 𝑝 (𝑎) 6 𝑣 𝑝 (𝑏).
3 𝑎 et 𝑏 sont premiers entre eux si et seulement si, ∀𝑝 ∈ 𝑃, 𝑣 𝑝 (𝑎)𝑣 𝑝 (𝑏) = 0. Ce qui revient à dire que 𝑎 et 𝑏 ne partagent
aucun facteur irréductible.

Classe MP3 page 11 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Remarque 1.18

𝑃 𝑣𝑝 (𝑎) , 𝑏 =
Q
Si 𝐴 est un anneau factoriel, alors un pgcd et un ppcm peuvent se calculer de la manière suivante : Pour 𝑎 = 𝑢
𝑣 𝑃 𝑣𝑝 (𝑏) alors
Q
Y inf (𝑣 (𝑎),𝑣 (𝑏))
𝑎 ∧𝑏 = 𝑝 𝑝 𝑝

Y sup(𝑣 (𝑎),𝑣 (𝑏))

𝑎 ∨𝑏 = 𝑝 𝑝 𝑝

VII
Arithmétique de Z et l’anneau Z/𝑛Z
Sur Z la relation définie par :
𝑥, 𝑦 ∈ Z, 𝑥 R𝑛𝑦 ⇐⇒ 𝑥 − 𝑦 ∈ 𝑛Z (𝑥 = 𝑦 [𝑛])
est une relation d’équivalence dite de congruence modulo 𝑛, et on a :
Si 𝑥 ∈ Z, alors 𝑥¯ = {𝑥 + 𝑛𝑘, 𝑘 ∈ Z} = 𝑥 + 𝑛Z est sa classe d’équivalence modulo 𝑛.
On rappelle que les opération d’anneau sur Z/𝑛Z sont définies par :
¯ 𝑦¯ ∈ Z/𝑛Z, 𝑥¯+¤ 𝑦¯ = 𝑥 + 𝑦 et 𝑥¯ · 𝑦¯ = 𝑥𝑦
Pour 𝑥,
L’application 𝑠 : Z −→ Z/𝑛Z est une surjection appelée la surjection canonique de Z sur Z/𝑛Z.
𝑘 ↦−→ 𝑘¯
Proposition 1.20

Z/𝑛Z = {0¯, 1¯, 2¯, ..., 𝑛 − 1}.

démonstration 1.20, page 19

Théorème 1.21 Théorème chinoix

Si m et n deux entiers naturels non nuls premiers entre eux alors l’application :

𝑓 : (Z/𝑚𝑛Z) −→ (Z/𝑚Z) × (Z/𝑛Z)

𝑥 [𝑚𝑛] ↦−→ (𝑥 [𝑚], 𝑥 [𝑛])

est un isomorphisme d’anneaux. (𝑎[𝑘] désigne la classe de 𝑎 modulo k)

Par conséquent pour tout (𝑎, 𝑏) ∈ Z2 , le système :
(
𝑥 = 𝑎 [𝑚]
𝑆 :=
𝑥 = 𝑏 [𝑛]

admet une unique solution modulo 𝑚𝑛.

démonstration 1.21, page 20

Solution pratique de S
En écrivant l’identité de Bezout, 𝑢𝑚 + 𝑣𝑛 = 1 alors l’unique solution de 𝑆 modulo 𝑚𝑛 est

𝑥 0 = 𝑏𝑢𝑚 + 𝑎𝑣𝑛

c’est à dire que 𝑆 = 𝑥 0 + 𝑚𝑛Z.

Exemple 1.4

Résoudre : (
𝑥 = 4[13]
𝑥 = 3[8]
étude D’abord les coefficients de Bezout qui seront déterminés par l’algorithme d’Euclide.
13 = 8+5

Classe MP3 page 12 / 24 cpge RÉDA SLAOUI

Cours Table des matières

exemple 1.4 (suite)

8 = 5+3
5 = 3+2
3 = 2+1
On remonte l’algorithme :
1 = 3 − 2 = 3 − (5 − 3) = 2 × 3 − 5 = 2(8 − 5) − 5 = 2 × 8 − 3 × 5 = 2 × 8 − 3(12 − 8) = −3 × 13 + 5 × 8
𝑢 = −3, 𝑣 = 5, une solution particulière est 𝑥 0 = (−3) × 13 × 3 + 5 × 8 × 4 = 43, l’ensemble de toutes les solutions est
𝑆 = 43 + (13 × 8)Z = 43 + 104Z

Théorème 1.22 Généralisation

Q𝑘
Si 𝑛 1, . . . , 𝑛𝑘 sont deux à deux premiers entre eux deux à deux alors, en notant 𝑛 = 𝑖=1 𝑛𝑖 , l’application (à valeurs dans
l’anneau produit)
𝜙 : Z/𝑛Z −→ Z/𝑛 1 Z × . . . × Z/𝑛𝑘 Z
𝑎[𝑛] ↦−→ (𝑎[𝑛 1 ], . . . , 𝑎[𝑛𝑘 ])
est un isomorphisme d’anneaux.
Par conséquent ∀, 𝑎 1, . . . 𝑎𝑘 ∈ Z, il existe une unique solution mod 𝑛 = 𝑘𝑖=1 𝑛𝑖 du système :
Q



 𝑥 = 𝑎1 mod 𝑛 1


...

 𝑥 = 𝑎𝑘

mod 𝑛𝑘

démonstration 1.22, page 20

Algorithme
Une solution 𝑥 peut être trouvée comme suit. Pour chaque i, les entiers 𝑛𝑖 et 𝑛b𝑖 = 𝑛𝑛𝑖 = 𝑛 1 . . . 𝑛𝑖−1𝑛𝑖+1 . . . 𝑛𝑘 sont premiers
entre eux. D’après le théorème de Bézout on peut calculer l’inverse 𝑣𝑖 de 𝑛b𝑖 modulo 𝑛𝑖 . Pour cela, on peut utiliser l’algorithme
d’Euclide étendu et obtenir des entiers 𝑢𝑖 et 𝑣𝑖 tels que 𝑢𝑖 𝑛𝑖 + 𝑣𝑖 𝑛b𝑖 = 1. Si on pose 𝑒𝑖 = 𝑣𝑖 𝑛ˆ𝑖 , alors nous avons
𝑒𝑖  1, mod 𝑛𝑖 et 𝑒𝑖  0, mod 𝑛 𝑗 pour 𝑗 ≠ 𝑖.
Une solution particulière de ce système de congruences est par conséquent
𝑘
∑︁
𝑥= 𝑎𝑖 𝑒𝑖
𝑖=1
et les autres solutions sont les entiers congrus à 𝑥 modulo le produit 𝑛.

Exemple 1.5 (De Sun Zi)

Soient des objets en nombre inconnu (effectif d’un bataillon de soldats). Si on les range par 3 il en reste 2. Si on les range par 5,
il en reste 3 et si on les range par 7, il en reste 2. Combien a-t-on d’objets ?
étude Cet exemple se réduit à la résolution de :


 𝑥 ≡2 (mod 3)


𝑥 ≡3 (mod 5)

𝑥 ≡ 2

(mod 7)

on obtient alors
• 𝑛 = 3 × 5 × 7 = 105, 𝑛b1 = 3 or 2𝑛b1  1(𝑚𝑜𝑑3) donc 𝑒 1 = 70
• 𝑛 2 = 5 et 𝑛b2 = 21, or 𝑛b2  1(𝑚𝑜𝑑5) donc 𝑒 2 = 21
• 𝑛 3 = 7 et 𝑛b3 = 15, or 𝑛b3  1(𝑚𝑜𝑑7) donc 𝑒 3 = 15
une solution pour 𝑥 est alors 𝑥 = 2𝑡𝑖𝑚𝑒𝑠70 + 3 × 21 + 2 × 15 = 233
et les solutions sont tous les entiers congrus à 233 modulo 105, c’est-à-dire à 23 modulo 105.

Théorème 1.23 Générateurs de Z/𝑛Z

Soit 𝑘¯ ∈ Z/𝑛Z, les propriétés suivantes sont équivalentes.

1 𝑘¯ est un générateur de Z/𝑛Z. (Z/𝑛Z = h𝑘i)
¯

Classe MP3 page 13 / 24 cpge RÉDA SLAOUI

Cours Table des matières

2 𝑘 est premier avec 𝑛.

3 𝑘¯ est inversible dans l’anneau Z/𝑛Z
démonstration 1.23, page 20

Remarque 1.19

Si 𝐺 =< 𝑎 > est un groupe cyclique d’ordre 𝑛, alors l’application :

𝜑 : Z/𝑛Z −→ 𝐺
𝑘¯ ↦−→ 𝑎𝑘

est un isomorphisme de groupe, et par conséquent :

𝑎𝑘 est un générateur de 𝐺 si et seulement si, 𝑘 est premier avec 𝑛.

Corollaire 1.24

Z/𝑝Z est un corps si et seulement si 𝑝 est un nombre premier.

démonstration 1.24, page 20

Exercice 1.2

Résoudre dans Z/37Z le système (

6¯𝑥 + 7¯𝑦 = 30
𝑆:
3¯𝑥 − 7¯𝑦 = 0¯
solution 1.2, page 23

Exercice 1.3 Théorème de Wilson

Soit K un corps fini commutatif.

Q
1 Calculer 𝑥 ∈K∗ 𝑥
2 Soit 𝑝 un nombre premier strictement supérieur à 2.
3 En déduire que 𝑝/(𝑝 − 1)! + 1 (théorème de Wilson)
solution 1.3, page 23

Exercice 1.4 Mines Ponts

Soit 𝑝 un nombre premier impair. Montrer que −1 est un carré dans Z/𝑝Z si et seulement si 𝑝 ≡ 1 mod 4.
solution 1.4, page 24

VIII
Indicateur d’Euler

VIII.1 Théorème d’Euler

Définition 1.15 Indicateur d’Euler

𝑛 un entier non nul, on définit l’indicateur d’euler de 𝑛 noté 𝜑 (𝑛) par le cardinal de 𝑈 (Z/𝑛Z) des unités de Z/𝑛Z, c’est aussi
le cardinal de l’ensemble entiers strictement inférieurs à 𝑛 et premiers avec 𝑛.

Proposition 1.25 Calcul de l’indicateur d’Euler

1 Si 𝑝 est un nombre premier, alors

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

Classe MP3 page 14 / 24 cpge RÉDA SLAOUI

Cours Table des matières

2 Si 𝑚 et 𝑛 sont deux entiers premiers entre eux, alors

𝜑 (𝑚𝑛) = 𝜑 (𝑚)𝜑 (𝑛)

𝜑 est dite multiplicative.

3 Pour tout
𝑘 𝑘
1
𝑛 ∈ N∗ : 𝜑 (𝑛) = (𝑝𝑖 − 1)𝑝𝑖𝛼𝑖 −1 = 𝑛
Y Y
(1 − )
𝑖=1 𝑖=1 𝑝𝑖
Q𝑘 𝛼𝑖
avec 𝑛 = 𝑖=1 𝑝𝑖 sa décomposition primaire.
démonstration 1.25, page 20

Exemple 1.6

Calculons 𝜑 (396).
On a 396 = 22 × 32 × 11, donc 𝜑 (396) = (4 − 2) (9 − 3) (11 − 1) = 120

Exercice 1.5

Soit (G, ·) un groupe cyclique d’ordre 𝑛 > 2. Démontrer que le groupe ( Aut (G), ◦) est d’ordre 𝜑 (𝑛) ( 𝜑 désigne la fonction
indicatrice d’Euler).
solution 1.5, page 24

Théorème 1.26 Théorème d’Euler

𝑛∈ N∗ :
∀𝑎 ∈ Z, 𝑎 ∧ 𝑛 = 1 =⇒ 𝑎𝜑 (𝑛) = 1 [𝑛]
démonstration 1.26, page 21

Corollaire 1.27 Le petit théorème de Fermat

Si 𝑝 est premier alors ∀𝑥 ∈ Z, 𝑥 𝑝 = 𝑥 [𝑝].

démonstration 1.27, page 21

Exercice 1.6

Montrer que pour tout 𝑛 ∈ N∗, 1010 ≡ 4(mod7). (Ecole polytechnique)

𝑛

solution 1.6, page 24

VIII.2 Système de codage RSA

Classe MP3 page 15 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Soit 𝑝 et 𝑞 deux nombres premiers distincts suffisament grands, et pose 𝑛 = 𝑝𝑞.

1 On choisit un entier 𝑒 avec :
1 < 𝑒 < 𝜑 (𝑛) et 𝑒 ∧ 𝜑 (𝑛) = 1
2 Soit 𝑑 un entier tel que :
1 < 𝑑 < 𝜑 (𝑛) et 𝑒𝑑 = 1 (mod 𝜑 (𝑛))
𝑑¯ est donc l’inverse de 𝑒¯ modulo 𝜑 (𝑛).
Une conséquence fondamentale de l’identité d’Euler est la formule suivante :

Pour tout entier 𝑥 tel que 1 < 𝑥 < 𝑛, on a :

(𝑥 𝑒 )𝑑 = 𝑥 (mod 𝑛)
• Le couple (𝑛, 𝑒) s’appelle la clef publique de 𝐴 (cette clef est publiée sur Internet).
• Le couple (𝑛, 𝑑) s’appelle la clef privée de 𝐴 (𝑝, 𝑞 et 𝑑 doivent rester secrets).
• 𝑥 le message non crypté, 𝑥 𝑒 message codé, la formule permet alors de retrouver le message non crypté à l’aide de la clef
privée.

justification
Puisque 𝑒𝑑 = 1 (mod 𝜑 (𝑛)), ∃𝑘 ∈ N tel que :
𝑒𝑑 − 𝜑 (𝑛)𝑘 = 1
Distinguons les deux cas suivants :
• Si 𝑥 ∧ 𝑛 = 1, D’après le théorème d’Euler on a :
𝑥 𝜑 (𝑛) = 1 [𝑛]
𝑒𝑑 = 1 + 𝑘𝜑 (𝑛), donc
𝑥 𝑒𝑑 = 𝑥 [𝑛]
. • Si 𝑥 ∧ 𝑛 ≠ 1, alors 𝑥 est un multiple de 𝑝 ou 𝑥 est un multiple de 𝑞.
Remarquons d’abord que 𝑥 ne peut pas être un multiple commun de 𝑝 et de 𝑞, sinon, 𝑛/𝑥 ce qui est impossible car 1 < 𝑥 < 𝑛.
Supposons que 𝑝/𝑥 et que 𝑞 - 𝑥 (de même si 𝑞/𝑥 et 𝑝 - 𝑥), alors 𝑥 𝑝−1 ≠ 0 (mod 𝑞) d’où (𝑥 𝑝−1 ) 𝑞−1 = 1 (mod 𝑞).
Ainsi, (𝑥 𝑒 ) 𝑑 = 𝑥 1 (𝑥 𝜑 (𝑛) ) 𝑘 = 𝑥 (mod 𝑞), encore (𝑥 𝑒 ) 𝑑 = 𝑥 = 0 (mod 𝑝), donc (𝑥 𝑒 ) 𝑑 = 𝑥 (mod 𝑛).

IX
Notion d’algèbre

Définition 1.16 Algèbre

Une algèbre 𝐴 sur un corps commutatif K est un ensemble muni de deux lois de composition interne notées additivement et
multiplicativement et d’une loi de composition externe "." tel que :
1 (𝐴, +, .) un K espace vectoriel.
2 La loi × est associative, admet un élément neutre 1𝐴 .
3 la loi × est distributive sur la loi +.
4 Pour tout 𝑥, 𝑦 ∈ 𝐴 et 𝜆 ∈ K : (𝜆.𝑥) × 𝑦 = 𝑥 × (𝜆.𝑦) = 𝜆.(𝑥 × 𝑦).

Exemple 1.7

K[𝑋 ], 𝐿(𝐸), 𝑀𝑛 (K), 𝐹 (𝑋, 𝐴) sont des algèbres :

Définition 1.17 Sous algèbre

Une sous algèbre 𝐸 d’une K algèbre 𝐴 est une partie contenant 1𝐴 et stable pour chacune des trois lois, c’est à dire :
1 1𝐴 ∈ 𝐸
2 ∀𝑥, 𝑦 ∈ 𝐸 : 𝑥 + 𝑦 ∈ 𝐸, et 𝑥 × 𝑦 ∈ 𝐸
3 ∀𝜆 ∈ K, ∀𝑥 ∈ 𝐸, 𝜆𝑥 ∈ 𝐸.

Classe MP3 page 16 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Définition 1.18
𝐴, 𝐴 0 deux K algèbres, on appelle morphisme d’algèbre de 𝐴 vers 𝐴 0, toute application 𝜑 : 𝐴 → 𝐴 0 vérifiant :
1 𝜑 (1𝐴 ) = 1𝐴0
2 ∀𝑥, 𝑦 ∈ 𝐴, 𝜑 (𝑥 + 𝑦) = 𝜑 (𝑥) + 𝜑 (𝑦), et 𝜑 (𝑥 × 𝑦) = 𝜑 (𝑥) × 𝜑 (𝑦).
3 ∀𝜆 ∈ K, ∀𝑥 ∈ 𝐴 : 𝜑 (𝜆𝑥) = 𝜆𝜑 (𝑥).

Exemple 1.8

𝑎 un élément d’une K algèbre 𝐴, l’application 𝜑 : K[𝑥] −→ 𝐴 est un morphisme d’algèbre.

𝑃 ↦−→ 𝑃 (𝑎)
Son noyau est ker𝜑 = {𝑃 ∈ K[𝑋 ], 𝑃 (𝑎) = 0} appelé idéal des polynômes annulateurs de 𝑎.
Si ce noyau est non nul alors il existe un unique polynôme unitaire 𝜋𝑎 tel que

{𝑃 ∈ K[𝑋 ], 𝑃 (𝑎) = 0} = h𝜋𝑎 i = {𝑃 ∈ K[𝑋 ], 𝜋𝑎 /𝑃 }

𝜋𝑎 s’appelle le polynôme minimal de 𝑎.

Classe MP3 page 17 / 24 cpge RÉDA SLAOUI

Cours Table des matières

X
Démonstrations des théorèmes

Démonstration de la proposition 1.2

(𝑎, 𝑏) ∈ 𝑈 (𝐴 × 𝐵) ⇐⇒ ∃(𝑐, 𝑑) ∈ 𝐴 × 𝐵, (𝑎, 𝑏) × (𝑐, 𝑑) = (𝑐, 𝑑) × (𝑎, 𝑏) = 1𝐴×𝐵 = 1𝐴 × 1𝐵

⇐⇒ ∃(𝑐, 𝑑) ∈ 𝐴 × 𝐵, 𝑎𝑐 = 1𝐴 = 𝑐𝑎, 𝑏𝑑 = 1𝐵 = 𝑑𝑏
⇐⇒ (𝑎, 𝑏) ∈ 𝑈 (𝐴) × 𝑈 (𝐵)

Démonstration de la proposition 1.3

Ceci vient du fait que
𝜑 (𝑥)𝜑 (𝑥 −1 ) = 𝜑 (𝑥𝑥 −1 ) = 𝜑 (𝑒) = 𝑒 0 = 𝜑 (𝑥 −1 )𝜑 (𝑥)

Démonstration de la proposition 1.6

=⇒) trivial.
⇐=) Soit 𝑥 ∈ 𝐴, 1𝐴 ∈ 𝐼 =⇒ 𝑥 = 1𝐴 𝑥 ∈ 𝐼 , et ceci pour tout 𝑥 ∈ 𝐴.

Démonstration de la proposition 1.7

(𝐼𝑘 )𝑘 ∈𝐾 une famille d’idéaux, 𝑘 ∈𝐾 𝐼𝑘 est un sous groupe.

T
1
Soient 𝑎 ∈ 𝑘 ∈𝐾 𝐼𝑘 et 𝑥 ∈ 𝐴.
T
Pour tout 𝑘 ∈ 𝐾, on a 𝑎 ∈ 𝐼𝑘 , et donc 𝑥𝑎 ∈ 𝐼𝑘 . Par conséquent 𝑥𝑎 ∈ 𝑘 ∈𝐾 𝐼𝑘 .
T

2 Il suffit de la vérifier pour le cas de deux idéaux, la démonstration se généralise par récurrence.
𝐼 1, 𝐼 2 deux idéaux. 𝐼 1 + 𝐼 2 est bien un sous groupe de 𝐴.
Soient 𝑥 ∈ 𝐴, 𝑎 = 𝑎 1 + 𝑎 2 ∈ 𝐼 1 + 𝐼 2 , on a 𝑥𝑎 = 𝑥𝑎 1 + 𝑥𝑎 2 ∈ 𝐼 1 + 𝐼 2 .
𝐼 1 + 𝐼 2 est donc un idéal de 𝐴.

Démonstration de la proposition 1.8

D’après le théorème ??, ker(𝜑) est un sous groupe de 𝐴.
𝑎 ∈ ker(𝜑), 𝑥 ∈ 𝐴, 𝜑 (𝑎𝑥) = 𝜑 (𝑎)𝜑 (𝑥) = 0, donc 𝑎𝑥 ∈ ker(𝜑).
ker(𝜑) est donc un idéal de 𝐴.

Démonstration du théorème 1.9

On vérifie sans peine que 𝑎𝐴 est bien un idéal. En plus il contient 𝑎.
Soit 𝐼 un idéal de 𝐴 contenant 𝑎.
Puisque 𝑎 ∈ 𝐼 on aura en particulier ∀𝑥 ∈ 𝐴, 𝑎𝑥 ∈ 𝐼 .
Ce qui permet de conclure que 𝑎𝐴 ⊂ 𝐼 .
𝑎𝐴 est donc le plus petit idéal de 𝐴 contenant 𝑎.

Démonstration de la proposition 1.10

=⇒) On suppose 𝑎/𝑏, soit 𝑐 ∈ 𝐴 tel que 𝑏 = 𝑐𝑎.
Soit 𝑥 ∈ h𝑏i, ∃𝑝 ∈ 𝐴 tel que : 𝑥 = 𝑝𝑏, donc 𝑥 = 𝑝𝑐𝑎 ∈ h𝑎i
⇐=) On suppose que h𝑏i ⊂ h𝑎i, comme 𝑏 ∈ h𝑏i, alors 𝑏 ∈ h𝑎i et par suite 𝑎/𝑏

Démonstration du théorème 1.11

1) =⇒ 2), on suppose que 𝑎/𝑏 et 𝑏/𝑎, il existe 𝑐, 𝑐 0 ∈ 𝐴 tel que 𝑏 = 𝑐𝑎, 𝑎 = 𝑐 0𝑏, et donc 𝑏 = 𝑐𝑐 0𝑏, comme 𝑛 ≠ 0 et 𝐴 intègre, donc

Classe MP3 page 18 / 24 cpge RÉDA SLAOUI

Cours Table des matières

𝑐𝑐 0 = 1, ainsi 𝑐 ∈ 𝐴∗ et 𝑏 = 𝑐𝑎.
2) =⇒ 3), si 𝑏 = 𝑎𝑐, avec 𝑐 ∈ 𝐴∗ , alors on a aussi 𝑎 = 𝑏𝑐 −1 , et donc h𝑏i = h𝑎i.
3) =⇒ 1), on suppose que h𝑏i = h𝑎i, alors 𝑎 ∈ h𝑏i et 𝑏 ∈ h𝑎i, et donc 𝑎/𝑏 et 𝑏/𝑎.

Démonstration du théorème 1.12

Vient du fait que tout idéal de Z est en particulier un sous groupe de Z, et inversement pour tout 𝑛, 𝑛Z est un idéal.

Démonstration du théorème 1.13

Comme pour Z, on considère
𝑛 = min{deg(𝑃), 𝑃 ∈ 𝐼 \{0}}
Soit 𝑃 0 ∈ 𝐼 réalisant ce minimum, on se ramène à un polynôme unitaire Π en divisant par le coefficient dominant de 𝑃0 .
Montrons que 𝐼 = hΠi.
On a Π ∈ 𝐼 , donc hΠi ⊂ 𝐼 .
Soit 𝑃 ∈ 𝐼 , en effectuant la division euclidienne de 𝑃 par Π, il existe 𝑄, 𝑅 tel que 𝑃 = 𝑄Π + 𝑅 avec 𝑅 = 0 ou deg(𝑅) < deg(Π).
Comme 𝑅 = 𝑃 − 𝑄Π ∈ 𝐼 , donc par minimalité de deg Π, on aura que 𝑅 = 0, et donc 𝑃 = 𝑄Π ∈ hΠi.
Pour l’unicité, supposons qu’il existe un autre polynôme unitaire 𝑃1 tel que 𝐼 = hΠi = h𝑃1 i, alors Π/𝑃1 et 𝑃1 /Π, donc Π et 𝑃1
sont associés, et puisqu’ils sont en plus unitaires, donc égaux.

Démonstration de la proposition 1.14

𝑎 et 𝑏 sont premiers entre eux si et seulement si l’idéal h𝑎i + 𝑙𝑟𝑏 est l’anneaux 𝐴 tout entier , ce qui est encore équivalent au
fait que l’idéal h𝑎i + 𝑙𝑟𝑏 contient 1, c’est à dire l’identité de Bezout.

Démonstration de la proposition 1.15

Il suffit de le monter pour 𝑛 = 2, la démonstration se généralise par recurrence.
Par l’identité de Bezout il existe 𝑢, 𝑣 tel que 𝑢𝑎 + 𝑣𝑎 1 = 1.
Soit 𝑑 un diviseur de 𝑎 et 𝑎 1𝑎 2 , en multipliant par 𝑎 2 dans l’identité de Bezout citée, on obtient que 𝑑/𝑎 2 et par symétrie, on
obtient aussi 𝑑/𝑎 1 , et donc 𝑑 inversible et 𝑎 ∧ (𝑎 1𝑎 2 ) = 1.

Démonstration du théorème 1.16

On écrit 𝑢𝑎 + 𝑣𝑏 = 1 d’où 𝑐 = 𝑢𝑎𝑐 + 𝑣𝑏𝑐 les deux termes de la somme étant divisibles par a.

Démonstration de la proposition 1.17

Récurrence facile. On suppose le résultat vrai pour 𝑘, soient 𝑎 1 . . . 𝑎𝑘+1 deux à deux premiers entre eux et divisant b, alors par
application de l’HR on aura 𝑎 1 . . . 𝑎𝑘 /𝑏 on écrit 𝑏 = 𝑎 1 . . . 𝑎𝑘 𝑐 et le théorème de Gauss nécessite que 𝑎𝑘+1 |𝑐, soit 𝑎 1 . . . 𝑎𝑘 𝑎𝑘+1 |𝑏.

Démonstration du théorème 1.18

(2) =⇒ (1)
On suppose (2), soit 𝑏, 𝑐 tel que 𝑎 = 𝑏𝑐, donc en particulier 𝑎/𝑏𝑐, et par l’hypothèse, on aura 𝑎/𝑏 ou 𝑎/𝑐, ce qui fait qu’on aura
respectivement 𝑎 et 𝑏 associés ou 𝑎 et 𝑐 sont associés. Donc 𝑎 est irréductible.
(1) =⇒ (2)
On suppose que 𝑎 est irréductible, et que 𝑎/𝑏𝑐. Si par exemple 𝑎 ne divise pas 𝑏, alors 𝑎 et 𝑏 sont premiers entre eux et par le
théorème de Gauss 𝑎/𝑐.

Démonstration de la proposition 1.20

Soit 𝑥¯ ∈ Z/𝑛Z, on effectue la division euclidienne de 𝑥 par 𝑛, ∃𝑝, 𝑟 tel que :
𝑥 = 𝑛𝑝 + 𝑟, 0 6 𝑟 6 𝑛 − 1, dans ce cas on a : 𝑥¯ = 𝑟¯

Classe MP3 page 19 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Démonstration du théorème 1.21

𝑓 est bien une application parce que si 𝑥¯𝑚𝑛 = 𝑦¯𝑚𝑛 , alors 𝑚𝑛 divise 𝑥 − 𝑦, et par suite chacun des entiers 𝑚 et 𝑛 va diviser 𝑥 − 𝑦,
et donc 𝑥¯𝑚 = 𝑦¯𝑚 et 𝑥¯𝑛 = 𝑦¯𝑛 .
Ensuite on vérifie sans peine que 𝑓 est un morphisme d’anneaux et puis du fait que 𝑚 et 𝑛 sont premiers entre eux, alors
Ker 𝑓 = {0¯𝑚𝑛 }.

Démonstration du théorème 1.22

Se démontre de la même manière que dans le cas de 𝑘 = 2

Démonstration du théorème 1.23

¯ = {𝑝 𝑘,
1) =⇒ 2) On suppose que h𝑘i ¯ 𝑝 ∈ Z} = Z/𝑛Z.

1¯ ∈ Z/𝑛Z = h𝑘i =⇒ ∃𝑝, 1¯ = 𝑝 𝑘¯

=⇒ ∃𝑝, 𝑞 ∈ Z, 1 = 𝑝𝑘 + 𝑞𝑛
=⇒ 𝑛 ∧ 𝑘 = 1

2) =⇒ 3) On suppose que 𝑛 ∧ 𝑘 = 1. Par l’identité de Bezout ∃𝑝, 𝑞 ∈ Z, tel que 𝑝𝑛 + 𝑞𝑘 = 1

En passant aux classes modulo 𝑛, on obtient : 1¯ = 𝑞¯𝑘, ¯ et donc 𝑘¯ est inversible dans l’anneau Z/𝑛Z.
3) =⇒ 1) On suppose 𝑘 inversible dans l’anneau Z/𝑛𝑍 , ∃𝑝 ∈ Z : 𝑘¯𝑝¯ = 1¯ .
¯
Soit 𝑥¯ ∈ Z/𝑛Z, 𝑥¯ = 1¯𝑥¯ = 𝑥¯𝑘¯𝑝¯ = 𝑥𝑝𝑘¯ ∈ h𝑘i.
¯ 𝑘¯ est donc un générateur de Z/𝑛Z.

Démonstration du corollaire 1.24

Z/𝑝Z est un corps ⇐⇒ ∀𝑘 ∈ | [1, 𝑝 − 1] |, 𝑘¯ est inversible

⇐⇒ ∀𝑘 ∈ | [1, 𝑝 − 1] |, 𝑘 est premier avec p
⇐⇒ 𝑘 est premier

Démonstration de la proposition 1.25

1 Posons 𝐴 = {𝑘 ∈ | [1, 𝑝 𝛼 ] |, 𝑘 ∧ 𝑝 𝛼 = 1}, et 𝐴¯ = {𝑘 ∈ | [1, 𝑝 𝛼 ] |, 𝑘 ∧ 𝑝 𝛼 ≠ 1}.

𝑘 ∈ 𝐴¯ ⇐⇒ 𝑝/𝑘 ⇐⇒ ∃𝑞 ∈ | [1, 𝑝 𝛼−1 ] |, 𝑘 = 𝑞𝑝

Card𝐴¯ = 𝑝 𝛼−1 , donc
𝜑 (𝑛) = Card(𝐴) = 𝑝 𝛼 − 𝑝 𝛼−1
2 Par le théorème chinoix l’application
𝑓 : (Z/𝑚𝑛Z) −→ (Z/𝑚Z) × (Z/𝑛Z)
𝑥¯𝑚𝑛 ↦−→ (𝑥¯𝑚 , 𝑥¯𝑛 )
est un isomorphisme d’anneau, de même
𝑓1 = 𝑓𝑈 (𝑍 /𝑚𝑛/𝑍 ) : 𝑈 (Z/𝑚𝑛Z) −→ 𝑈 ((Z/𝑚Z) × (Z/𝑛Z))
𝑥¯𝑚𝑛 ↦−→ (𝑥¯𝑚 , 𝑥¯𝑛 )
est un isomorphisme de groupe.
Par la proposition ?? qui dit que 𝑈 ((Z/𝑚Z) × (Z/𝑛Z)) = 𝑈 (Z/𝑚Z) × 𝑈 (Z/𝑛Z), on aura que
𝜑 (𝑚𝑛) = Card(𝑈 (Z/𝑚𝑛Z)) = Card (𝑈 (Z/𝑚Z)) × Card (𝑈 (Z/𝑛Z)) = 𝜑 (𝑚)𝜑 (𝑛)
3 Le résultat précédent se généralise à plusieurs entiers, les 𝑝𝑖𝛼𝑖 sont deux à deux premiers entre eux deux à deux, donc
𝑘 𝑘 𝑘
(𝑝𝑖 − 1)𝑝𝑖𝛼𝑖 −1
Y Y Y
𝜑 (𝑛) = 𝜑 ( 𝑝𝑖𝛼𝑖 ) = 𝜑 (𝑝𝑖𝛼𝑖 ) =
𝑖=1 𝑖=1 𝑖=1

Classe MP3 page 20 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Démonstration du théorème 1.26

𝑎 ∧ 𝑛 = 1 ⇐⇒ 𝑎 ∈ 𝑈 (Z/𝑛Z).
Comme (𝑈 (Z/𝑛Z), ×) est un groupe de cardinal 𝜑 (𝑛), donc 𝑎𝜑 (𝑛) = 1.

Démonstration du corollaire 1.27

Le résultat est immédiat dans le cas où 𝑥 = 0 [𝑝].
Supposons que 𝑥 ≠ 0 [𝑝], alors 𝑥 ∧ 𝑝 = 1 et par le théorème d’Euler 𝑥 𝑝−1 = 1 [𝑝], en multipliant par 𝑥, on obtient 𝑥 𝑝 = 𝑥 [𝑝]

Classe MP3 page 21 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Classe MP3 page 22 / 24 cpge RÉDA SLAOUI

Cours Table des matières

XI
Solutions des exercices

Solution de l’exercice 1.1

Soit 𝐼 un idéal non nul de 𝑀𝑛 (K), montrons que 𝐼 = 𝑀𝑛 (R).
Soit 𝐴 une matrice de 𝐼 de rang 𝑟 ≠ 0, il existe 𝑃, 𝑄 ∈ 𝐺𝐿𝑛 (R) tel que 𝐴 = 𝑃 𝐽𝑟 𝑄 où

𝐽𝑟 = Diag(1..1, 0, . . . , 0)
−→
𝑟

On a par conséquent 𝐽𝑟 = 𝑃 −1𝐴𝑄 −1 ∈ 𝐼 .

Pour 𝑖 ∈ | [1, 𝑛 − 𝑟 + 1] | posons
𝐴𝑖 = Diag(1..1, 0..1, 0, . . . , 0)
−→ −→
𝑟 −1 𝑖

En particulier 𝐴1 = 𝐽𝑟 , comme 𝐴𝑖 est équivalente à 𝐽𝑟 , alors 𝐴𝑖 ∈ 𝐼 et aussi on a que la matrice

∑︁+1
𝑛−𝑟
𝐵= 𝐴𝑖
𝑖=1

est dans 𝐼 , mais 𝐵 n’est autre que la matrice

Diag(𝑛 − 𝑟 + 1, . . . , 𝑛 − 𝑟 + 1, 1, . . . , 1)

qui est inversible. 𝐼 contient une matrice inversible, donc 𝐼 = 𝑀𝑛 (R).

Solution de l’exercice 1.2

On procède comme pour un système linéaire ordinaire, on rajoute la première à la deuxième ligne, on obtient
( (
6¯𝑥 + 7¯𝑦 = 30 3¯𝑥 = 7¯𝑦
⇐⇒
¯3𝑥 − 7¯𝑦 = 0¯ 9¯𝑥 = 30¯

Ensuite, on cherche l’inverse de 9¯ dans Z/37Z.

Pour cela, on détermine les coefficients de Bezout du couple (9, 37).

37 = 9 × 4 + 1

Donc 9¯ × 4¯ = −1¯ , l’inverse de 9¯ est : −4¯ = 33.

¯ Ainsi :
(
3¯𝑥 = 7¯𝑦
𝑆 ⇐⇒
𝑥 = 33¯ × 30 ¯ = 28
¯
(
𝑥 = 28¯
⇐⇒
7¯𝑦 = 3¯ × 28
¯ = 84
¯ = 10
¯
(
𝑥¯ = 28
¯
⇐⇒
𝑦 = 7¯ −1 × 10¯

On procède comme pour déterminer 9¯ −1 , on obtient 7¯ −1 = 16

¯ et 𝑦 = 160
¯ = 12.
¯
La solution du système est donc (𝑥, 𝑦) = ( 28,
¯ 12).
¯

Solution de l’exercice 1.3

1 Regardons d’abord les éléments qui sont leurs propres inverses :

𝑥 = 𝑥 −1 ⇐⇒ 𝑥 2 = 1 ⇐⇒ (𝑥 − 1) (𝑥 + 1) = 0 ⇐⇒ 𝑥 = 1 ou 𝑥 = −1

Classe MP3 page 23 / 24 cpge RÉDA SLAOUI

Cours Table des matières

Q
Dans le produit 𝑥 ∈K∗ 𝑥 les éléments qui ne sont pas leurs propres inverses vont se simplifier, ce qui donne :
Y
𝑥 = 1 × (−1) = −1
𝑥 ∈K∗

2 𝐾 = Z/𝑝Z est un corps, d’après le résultat précédent

Y
(𝑝 − 1)! = 𝑥 = −1¯
𝑥 ∈Z/𝑝Z∗

D’où le théorème de Wilson

Solution de l’exercice 1.4

𝑝−1 𝑝−1
−1 = 𝑥 2 ⇒ 𝑥 𝑝−1 = 𝑥 2 2 = 1 car Z/𝑝Z est un corps de cardinal 𝑝 − 1. Donc ∃𝑘 ∈ N, 2 = 2𝑘. D’où 𝑝 = 4𝑘 + 1.
Réciproquement, d’après le théorème de Wilson : (𝑝 −1)! ≡ −1 mod 𝑝 car 𝑝 est premier. Donc 1.2 . . . (2𝑘) (4𝑘 − (2𝑘 −1)) . . . (4𝑘 −
1)(4𝑘) ≡ −1 mod 𝑝 Donc 1.2 . . . (2𝑘) (−(2𝑘 − 1)) . . . (−1) (−1) ≡ −1 mod 𝑝 D’où ((2𝑘)!) 2 (−1) 2𝑘 ≡ −1 mod 𝑝. Il existe 𝑥 tel que
𝑥 2 ≡ −1 mod 𝑝.

Solution de l’exercice 1.5

On note 𝜔 un générateur de (G, ·). Soit 𝑘 ∈ È1, 𝑛È tel que 𝑘 ∧ 𝑛 = 1. L’application

𝜃 𝑘 : G → G, 𝑥 ↦→ 𝑥 𝑘

est un endomorphisme de (G, ·). De plus, ker 𝜃 𝑘 = {𝑒} car si 𝑥 𝑘 = 𝑒, alors 𝑜 (𝑥) divise 𝑘 et 𝑛 = Card G, donc 𝑜 (𝑥) divise 𝑘 ∧𝑛 = 1,
donc 𝑥 = 𝑒
Conclusion : 𝜃 𝑘 est injectif, donc bijectif, donc 𝜃 𝑘 ∈ Aut(G).
De plus, si 𝜃 𝑘 = 𝜃 ℓ avec (ℓ, 𝑘) ∈ È1, 𝑛É2 alors 𝜔 𝑘 = 𝜔 ℓ donc 𝑛 divise |ℓ − 𝑘 | donc 𝑘 = ℓ. CONCLUSION Card Aut (G) >
Card({𝑘 ∈ È1, 𝑛È| 𝑘 ∧ 𝑛 = 1}) = 𝜑 (𝑛). Réciproquement soit 𝜌 ∈ Aut (G). L’élément 𝜌 (𝜔) est de la forme 𝜔 𝑗 , avec 𝑗 ∈ È1, 𝑛È.
De plus,

𝑛
𝑛 = 𝑜 (𝜌 (𝜔)) = 𝑜 𝜔 𝑗 =
𝑛∧𝑗
donc 𝑛 ∧ 𝑗 = 1. Enfin comme 𝜌 est un morphisme de groupe et comme G est engendré par 𝜔, on a 𝜌 (𝑥) = 𝑥 𝑗 , pour tout 𝑥 ∈ G.
Ainsi 𝜌 = 𝜃 𝑗 .
Conclusion : Aut (G) = {𝜃 𝑘 | 𝑘 ∈ [1, 𝑛[ et 𝑘 ∧ 𝑛 = 1} et donc, finalement, Card Aut (G) = 𝜑 (𝑛).

Solution de l’exercice 1.6

𝑛 𝑛
Posons A = 1010 . On a A ≡ 310 (mod7) et, puisque 7 est un nombre premier ne divisant pas 3, d’après le petit théorème
de Fermat, 36 ≡ 1(mod7). Recherchons donc le reste de 10𝑛 modulo 6, c’est-à-dire le reste de 4𝑛 modulo 6. Ou obtient
42 ≡ 4(mod6), puis, pour tout entier 𝑛 > 2, 4𝑛 ≡ 42 4𝑛−2 ≡ 4 · 4𝑛−2 = 4𝑛−1 (mod6) On a donc, pour 𝑛 > 1, 4𝑛 ≡ 4(mod6) et
A ≡ 34 = 81 ≡ 4(mod7).

Classe MP3 page 24 / 24 cpge RÉDA SLAOUI