0% ont trouvé ce document utile (0 vote)
279 vues22 pages

Anneaux et Algèbres pour Étudiants MP

Ce document décrit les notions fondamentales des anneaux, y compris les définitions d'anneaux, d'éléments inversibles, de sous-anneaux, de morphismes d'anneaux, et d'anneaux intègres et corps. Le document contient également des informations sur les idéaux d'anneaux commutatifs, les congruences dans Z/nZ et l'arithmétique de polynômes.

Transféré par

saida alioua
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
279 vues22 pages

Anneaux et Algèbres pour Étudiants MP

Ce document décrit les notions fondamentales des anneaux, y compris les définitions d'anneaux, d'éléments inversibles, de sous-anneaux, de morphismes d'anneaux, et d'anneaux intègres et corps. Le document contient également des informations sur les idéaux d'anneaux commutatifs, les congruences dans Z/nZ et l'arithmétique de polynômes.

Transféré par

saida alioua
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Anneaux, corps et algèbres

EL AMDAOUI Mustapha,
Lycée IBN TIMIYA,
site web: www.elamdaoui.com,
email: [email protected]

Niveau: MP

Table des matières


I Anneaux 2
I.1 Anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
I.2 Anneau produit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
I.3 Sous-anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
I.4 Morphisme d’anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
I.5 Anneau intègre. Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

II Idéaux d’un anneau commutatif 7


II.1 Idéaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
II.2 Divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
II.3 Idéaux de Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

III L’anneau Z/ nZ 10
III.1 Congruence dans Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
III.2 Théorème chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
III.3 Indicateur d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

IV Arithmétique de K[ X ] 15
IV.1 Idéaux de K[ X ] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
IV.2 Polynômes irréductibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

V Algèbre 19
V.1 Algèbre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
V.2 Sous-algèbre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
V.3 Morphisme d’algèbres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
V.4 Idéal annulateur et polynôme minimal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Anneaux 2

I Anneaux

I.1 Anneaux

Définition 1

Soit A muni de deux lois de composition interne notées + et ×. On dit que (A, +, ×) est un anneau si
1. ( A, +) est un groupe abélien, d’élément neutre noté 0 A .
2. La loi × est associative, c’est-à-dire

∀( x, y, z) ∈ A 3 , x × ( y × z) = ( x × y) × z

3. La loi possède un élément neutre 1 A , c’est-à-dire

∀ x ∈ A, x × 1A = 1A × x = x

4. La loi × est distributive par rapport à l’addition ;


(
3 x × ( y + z) = x× y+ x× z
∀( x, y, z) ∈ A :
( y + z) × x = y× x+ z× x

Cet anneau est dit commutatif quand la loi × est commutative.

Exemples 1
K désigne R ou C
1. Z, R, Q et C sont des anneaux commutatifs pour l’addition et la multiplication usuelles.
2. Soit X un ensemble non vide. Alors K X , +, × est un anneau commutatif
¡ ¢

 d’élément unité : 1K X : X −→ K, x 7−→ 1


 d’élément neutre : 0K X : X −→ K, x 7−→ 0
3. (K[ X ], +, ×) est un anneau commutatif
4. ( M n (K) , +, ×) est un anneau non commutatif pour n Ê 2
5. Soit E est un K-espace vectoriel.
(L (E ), +, ◦) est un anneau non commutatif si dim E Ê 2

Exemple: Anneau nul


Si A = {0} alors ( A, +, ×) est un anneau appelé anneau nul.

Théorème 1: Règles de calcul dans un anneau

Soit ( A, +, ×) un anneau d’élément neutre 0 et d’unité 1. Alors


1. Pour tout x ∈ A : x×0 = 0× x = 0
2. Pour tout x, y ∈ A : (− x) × y = x × (− y) = −( x × y)

Preuve:
1. Soit x un élément quelconque de A.
On a : x = x × 1 = x × (0 + 1) = (x × 0) + (x × 1) = (x × 0) + x, d’où : x − x = (x × 0) + x − x et 0 = (x × 0) + 0 = (x × 0)
On a aussi : x = 1 × x = (0 + 1) × x = (0 × x) + (1 × x) = (0 × x) + x, d’où : x − x = (0 × x) + x − x et 0 = (0 × x) + 0 = (0 × x)
2. Soient x et y deux éléments quelconques de A.
On a : (x × y) + ((− x) × y) = (x + (− x)) × y = 0 × y = 0. D’où : (− x) × y = −(x × y)
Et : (x × y) + (x × (− y)) = x × (y + (− y)) = x × 0 = 0. D’où : x × (− y) = −(x × y)
Il vient : (− x) × (− y) = −(x × (− y)) = −(−(x × y)) = x × y
I.1 Anneaux 3

Théorème 2: Deux formules importantes

Soit ( A, +, ×) un anneau et a, b deux éléments de A tels que ab = ba. Alors


1. Formule du binôme de Newton : Pour tout n ∈ N
n
(a + b)n = C nk a k b n−k
X
k=0

2. Formule de factorisation : Pour tout n ∈ N


n
a n+1 − b n+1 = (a − b) a k b n− k
X
k=0

Preuve:

1. Par récurrence sur n


2. Somme télescopique

Définition 2

Soit ( A, +, ×) un anneau et x ∈ A. On dit que x est inversible s’il possède un symétrique pour la loi ×,
c’est-à-dire si
∃y ∈ A : y × x = x × y = 1

L’ensemble des inversibles dans A est noté U( A )

Propriété 1

Soit ( A, +, ×) un anneau, alors (U(A), ×) est un groupe, appelé groupe des unités de A.

Preuve:
Soit a et b des éléments inversibles de A, d’inverses a−1 et b−1 , alors a × b est inversible d’inverse b−1 × a−1 . Donc U(A) est
stable pour la multiplication.
L’associativité de la multiplication est garantie par les propriétés de l’anneau et l’existence d’un élément neutre par le fait
que 1 A ∈ U(A)

Exemple

1. U (Z) = {−1; 1} ;
2. U (K[ X ]) = K∗ .
3. Soit n ∈ N∗ . Le groupe U ( M n (K)) = GLn (K)

Exemple
Soit x un élément nilpotent d’un anneau A . Montrer que 1 A − x est inversible.

Soit n ∈ N tel que x n = 0. L’idée est d’utiliser l’identité remarquable (toujours valable dans un anneau)

pX
−1
∀ p ∈ N∗ , 1 A − x p = (1 A − x) × xk
k=0

Si on l’applique pour p = n, alors on obtient

nX
−1
1 A = (1 A − x) × xk
k=0

nX
−1
ce qui implique que 1 A − x est inversible d’inverse xk .
k=0
I.2 Anneau produit 4

I.2 Anneau produit

Propriété 2: Produit fini d’anneaux

Soit ( A 1 , +1 , ×1 ) , · · · , ( A n , +n , ×n ) des anneaux et A = A 1 × · · · × A n .


On définit des lois + et × sur A en posant

( x1 , · · · , xn ) + ( y1 , · · · , yn ) := ( x1 +1 y1 , · · · , xn +n yn )

et
( x1 , · · · , xn ) × ( y1 , · · · , yn ) := ( x1 ×1 y1 , · · · , xn ×n yn )

L’ensemble A muni des lois + et × définies ci-dessus est un anneau de neutres


¡ ¢ ¡ ¢
0 A = 0 A 1 , · · · , 0 A n et 1 A = 1 A 1 , · · · , 1 A n

De plus, la loi × est commutative si, et seulement si, les lois ×1 , · · · , ×n sont commutatives

Corollaire 1
n
Si A est l’anneau produit A i , alors
Y
i =1

U (A) = U (A1 ) × · · · × U (An )

Exemple: L’anneau produit Z2


¡ 2
Z , +, × est un anneau commutatif. On a
¢

U Z2 = {(1, 1), (1, −1), (−1, 1), (−1, −1)}


¡ ¢

I.3 Sous-anneaux

Définition 3

Soit ( A, +, ×) un anneau et B une partie de A . On dit que B est un sous-anneau de ( A, +, ×) si, et seulement,
si
1. B est un sous-groupe de ( A, +)
2. B est stable pour la multiplication de A
3. 1 A ∈ B

Propriété 3: Condition nécessaire et suffisante du sous-anneau

Soit ( A, +, ×) un anneau et B une partie de A . Pour que B soit un sous-anneau de A , il faut et il suffit que :
1. 1 A ∈ B
2. ∀( x, y) ∈ B2 , x − y ∈ B
3. ∀( x, y) ∈ B2 , x × y ∈ B

Propriété 4

Un sous-anneau d’un anneau est un anneau


I.4 Morphisme d’anneaux 5

I.4 Morphisme d’anneaux

Définition 4

Soient A , A 0 deux anneaux d’unités respectives 1 A et 1 A 0 et soit f : A → A 0 une application. On dit que f est
un morphisme d’anneaux si et seulement si :
1. f (1 A ) = 1 A 0 ;
(
2 f ( x + y)= f ( x) + f ( y)
2. ∀( x, y) ∈ A :
f ( x y)= f ( x) f ( y)

Remarque :

Un morphisme d’anneaux est un morphisme de groupes

Vocabulaire :
 un endomorphisme d’anneaux A est un morphisme de A dans A .
 un isomorphisme d’anneaux est un morphisme d’anneaux bijectif.
 un automorphisme d’un anneaux A est un endomorphisme d’anneaux A bijectif.
 Deux anneaux sont dits isomorphes s’il existe un isomorphisme de l’un vers l’autre

Propriété 5

Soit f : A −→ A 0 un morphisme d’anneaux. Alors


1. f (0) = 0
2. ∀a ∈ A, f (−a) = − f (a)
3. ∀a ∈ A, ∀ n ∈ Z, f ( na) = n f (a)
4. ∀a ∈ A, ∀ n ∈ N, f ( a n ) = f ( a) n
5. ∀a ∈ U ( A ), on a f (a) ∈ U ( A ) et f (a)−1 = f a−1
¡ ¢

Preuve:
Les assertions 1, 2 et 3 sont vérifiées car f est un morphisme de groupes additifs.
4. Par récurrence sur n ∈ N ;
5. Soit a ∈ U(A), alors ³ ´ ³ ´
f (a) × f a−1 = f a × a−1 = f 1 A = 1 A 0
¡ ¢

et ³ ´
f a−1 × f (a) = 1 A 0

Donc, par unicité de l’inverse, f (a) est inversible dans A 0 d’inverse f a−1
¡ ¢

Propriété 6

1. La composée de deux morphismes d’anneaux et un morphisme d’anneaux.


2. L’application réciproque d’un isomorphisme d’anneaux est un isomorphisme d’anneaux

Définition 5

Soit f : A −→ A 0 un morphisme d’anneaux.


On appelle image et noyau du morphisme f les ensembles

Im ( f ) = f ( A ) et Ker ( f ) = f −1 ({0 A 0 })

Remarque :

Ce sont en fait les images et noyaux de f en tant que morphisme de groupes additifs.

Propriété 7

f : A −→ A 0 un morphisme d’anneaux. Alors


1. f est injective si, et seulement si, Ker f = {0 A }.
I.5 Anneau intègre. Corps 6

2. f est surjective si, et seulement si, Im f = A 0 .

Preuve:
Car f est en particulier un morphisme de groupes additifs.

Propriété 8

1. L’image d’un sous-anneau par un morphisme d’anneaux est un sous-anneau.


2. L’image réciproque d’un sous-anneau par un morphisme d’anneaux est un sous-anneau.

I.5 Anneau intègre. Corps

Définition 6: Anneau intègre

Un anneau ( A, +, ×) est dit intègre quand il est commutatif, non nul et vérifie

∀a, b ∈ A, ab = 0 ⇒ (a = 0 ou b = 0)

Définition 7: Corps

Un ensemble K muni de deux lois + et × est appelé corps si :


1. (K, +, ×) est un anneau commutatif non nul.
2. U (K) = K∗ = K \ {0}.

Remarque :

 Dans un corps 0K 6= 1K ;
 Les règles de calculs dans un corps sont les mêmes que dans un anneau.

Exemple
Q, R, C sont des corps commutatifs.

Propriété 9

Tout corps est un anneau intègre

Preuve:
Soit (K, +, ×) un corps, x, y ∈ K avec x × y = 0K .
Si x 6= 0K , alors x est inversible donc x−1 × x × y = 0K ⇒ y = 0K .

Définition 8: Sous-corps

Soient (K, +, ×) un corps et L une partie de K. On dit que L est un sous-corps de K si et seulement si :
1. L est un sous-anneau de K
2. ∀ x ∈ L \ {0}, x−1 ∈ L

Propriété 10: Condition nécessaire et suffisante du sous-anneau

Soit (K, +, ×) un corps et L une partie de K. Pour que L soit un sous-corps de K , il faut et il suffit que :
1. 1K ∈ L
2. ∀( x, y) ∈ L2 , x − y ∈ L
3. ∀ ∈ L et y ∈ L \ {0}, x × y−1 ∈ L

Propriété 11

Un sous-corps d’un corps est un corps


Idéaux d’un anneau commutatif 7

II Idéaux d’un anneau commutatif

Dans cette section A désigne un anneau commutatif d’unité 1 A

II.1 Idéaux

Définition 9

Une partie I de A est dit idéal si :


1. I est un sous-groupe de (A, +) ;
2. Propriété d’absorption : ∀(a, b) ∈ A × I, ab ∈ I

Exemple
Les sous-ensembles {0} et A sont des idéaux de A, dits triviaux

Propriété 12: Idéal principal

Soit a ∈ A. L’ensemble {ax , x ∈ A} est un idéal de A, appelé l’idéal engendré par a et noté (a) ou aA.
Un tel idéal est dit principal

Preuve:
Soit a ∈ A.
 aA ⊂ A ;
 aA 6= ; car 0 A = a × 0 A ∈ aA ;
 soit x, y ∈ aA, alors il existe b, c ∈ A tels que x = a × b et y = a × c, alors

x − y = a × (b − c) ∈ aA

En outre pour d ∈ A, alors par associativité et commutativité de la loi ×, on a

d × x = d × (a × b) = a × (b × d) ∈ aA
Remarque :

A est un idéal principal, car A = (1)

Exemple

1. Soit n ∈ Z, alors ( n) = nZ est un idéal de Z


2. Soit P ∈ K [ X ], alors (P ) = P K [ X ] est un idéal de K [ X ]

Propriété 13

Soit I et J deux idéaux de ( A, +, ×), alors


1. I + J := { x + y | x ∈ I et y ∈ J } est un idéal de ( A, +, ×).
2. I ∩ J est un idéal de ( A, +, ×).

Preuve:
Facile à vérifier

Propriété: Caractéristique

Une partie I de A est un idéal de ( A, +, ×) si, et seulement si,


1. I 6= ; ;
2. ∀( u, v) ∈ A 2 ; ∀(a, b) ∈ I 2 , au + bv ∈ I

Propriété 14

Soit I un idéal de A
1. Si I contient 1 A , alors I = A .
II.2 Divisibilité 8

2. Si I contient un élément inversible de A , alors I = A .

Preuve:

1. Pour tout a ∈ A, on a a = a × 1 A ∈ I, par la propriété d’absorption.


2. Si I contient u inversible d’inverse u−1 , il contient u−1 u = 1 par la première assertion, donc a = a.1 ∈ I,

Conséquence 1
Les idéaux d’un corps sont exactement ses idéaux triviaux

Preuve:
Soit I un idéal non nul d’un corps (K, +, ×), alors I contient un élément de K \ {0} qui est inversible, donc I = K

Propriété 15

Soit ( A, +, ×) et (B, +, ×) deux anneaux commutatifs et f : A → B un morphisme d’anneaux.


1. Ker ( f ) est un idéal de
( A, +, ×)

2. Si J est un idéal de B alors f −1 ( J ) est un idéal de ( A, +, ×).


3. l’image directe d’un idéal de A est un idéal de ( f ( A ), +, ×).

Preuve:

1. Découle de 2, car Ker( f ) = f −1 ({0})


2. Soit x, y ∈ f −1 (J) et a ∈ A. Comme J est non vide donc f −1 (J) est également non vide. f est un morphisme d’anneaux,
donc f (x − y) = f (x) − f (y). J étant un idéal, f (x) − f (y) ∈ J, donc x − y ∈ f −1 (J). également, f (ax) = f (a) f (x), et J étant
un idéal, f (a) f (x) ∈ J, donc ax ∈ f −1 (J).
3. Soit I un idéal de A.
 f (I) est un sous-groupe de f (A) ;
 Soit a0 ∈ f (I) et x0 ∈ f (A), alors il existe a ∈ I et x ∈ A tels que a0 = f (a) et x0 = f (x). Comme f est un endomorphisme
d’anneaux
a0 .x0 = f (a). f (x) = f (ax) ∈ f (I)

Attention
L’image directe d’un idéal par un morphisme d’anneaux n’est pas forcément un idéal. En effet,
(
Z −→ R
f:
n 7−→ n

est un morphisme d’anneaux, Z est un idéal de Z mais Im ( f ) = Z n’est pas un idéal de R.

Conséquence 2
Tout morphisme de corps est injectif

Preuve:
Le noyau d’un morphisme de corps est un idéal non nul

II.2 Divisibilité

On suppose dans cette section que A est intègre.


Définition 10

Soit a, b ∈ A . On dit que a divise b, ce que l’on note a | b, s’il existe c ∈ A tel que b = ac.

Vocabulaire :
Lorsque a divise b, on dit que a est un diviseur de b et que b est un multiple de a.
II.3 Idéaux de Z 9

Propriété 16

La relation de divisibilité | est réflexive et transitive.

Propriété 17

Soit a, b, c ∈ A .
1. Si c divise a et b, alors c divise l’expression au + bv pour tout u, v ∈ A
2. a | b ⇐⇒ bA ⊂ aA

Preuve:
L’idéal principal aA est l’ensemble des multiples de a. Supposons a | b.
Soit x ∈ bA, on a b| x, soit par transitivité a | x, par conséquent x ∈ aA.
Réciproquement, bA ⊂ aA, entraîne b ∈ aA, soit a | b.

Propriété 18

Soit a, b ∈ A , alors
( (
x| y ∃ ε ∈ U( A )
⇐⇒ xA = yA ⇐⇒
y|x y = εx
On dit alors que x et y sont associés, ce que l’on note x ∼ y

Exemple: Dans Z
Deux entiers a et b sont associés si et seulement si b = εa où ε ∈ U (Z) = {−1, 1}

Exemple: Dans K[ X ]
Deux entiers P et Q sont associés si et seulement si Q = εP où ε ∈ U (K[ X ]) = K∗

II.3 Idéaux de Z

Propriété 19

Soit I un idéal de Z, alors il existe un unique n ∈ N tel que I = nZ

Preuve:
Un idéal de (Z, +, ×) est un sous-groupe de (Z, +)

Propriété 20: ppcm et pgcd

Soit a, b ∈ Z.
1. Il existe un unique δ ∈ N tel que aZ + bZ = δZ.
En outre δ est l’unique entier naturel vérifiant :
 δ divise a et b ;
 Si d est un diviseur commun de a et b, alors d divise δ.
δ est appelé le plus grand diviseur commun de a et b, noté pgcd(a, b) ou a ∧ b.
2. Il existe un unique δ ∈ N tel que aZ ∩ bZ = mZ.
En outre m est l’unique entier naturel vérifiant :
 m est un multiple commun de a et b ;
 Si M est un multiple commun de a et b, alors m divise M .
m est appelé le plus petit multiple commun de a et b, noté ppcm(a, b) ou a ∨ b.

Preuve:
1. Soit d le générateur positif ou nul de l’idéal aZ + bZ. Les inclusions :

aZ ⊂ d Z et bZ ⊂ d Z

montrent que d est un diviseur commun de a et b. Comme d appartient à aZ + bZ, il existe un couple (u, v) ∈ Z2 tel
que : d = ua + bv.
Tout diviseur commun de a et b est alors un diviseur de d. Cet élément est donc le PGCD de a et b.
L’anneau Z/nZ 10

2. Soit m le générateur positif ou nul de l’idéal aZ ∩ bZ. Un entier c est un multiple commun de a et b si, et seulement si,
cZ ⊂ aZ et cZ ⊂ bZ, c’est-à-dire cZ ⊂ aZ ∩ bZ ; cela équivaut à m | c. L’entier naturel m est donc le PPCM de a et b.

III L’anneau Z/ nZ

III.1 Congruence dans Z

Définition 11

Soient n ∈ N∗ et a, b ∈ Z. On dit que a est congru à b modulo n si n|( b − a) ; cette relation entre a et b se
note a ≡ b [ n]
a ≡ b [ n] ⇐⇒ ∃ k ∈ Z, a − b = kn

Propriété 21

Soit n ∈ N∗ . La relation . ≡ . [ n] est une relation d’équivalence compatible avec la somme et le produit

Preuve:
 La réflèxivité et la symétrie de . ≡ . [n] sont immédiates. Montrons seulement la transitivité. Trois entiers a, b, c ∈ Z
étant donnés, supposons qu’on ait a ≡ b [n] et b ≡ c [n]. Alors n | (a − b) et n | (b − c), donc par somme n | (a − c),
c’est-à-dire a ≡ c [n]
 Si a ≡ b [n] et c ≡ d [n], alors n | (a − b) et n | (c − d), donc par somme n | [(a + c) − (b + d)], c’est-à-dire a + c ≡ b + d [n]
 Si a ≡ b [n] et c ≡ d [n], alors n | (a − b) et n | (c − d), donc n | [(a − b)c + b(c − d)], c’est-à-dire n | (ac − bd), ou encore
ac ≡ bd [n]

Définition 12

Z
.
est l’ensemble des classes d’équivalence pour la congruence modulo n .
nZ

Notation :

On note x la classe d’équivalence de x dans Z


.
, c’est-à-dire
nZ
x = {y ∈ Z | y ≡ x [ n]}.

Propriété 22

1. Pour tout x ∈ Z, il existe un unique r ∈ x tel que 0 É r < n


2. Z
.
= {0, 1, · · · , n − 1}
nZ
3. card Z
³ . ´
=n
nZ

Preuve:

1. On effectue la division euclidienne de x par n : il existe un unique couple (q, r) ∈ Z × N tel que x = qn + r et 0 É r < n,
donc r ≡ x [n] ⇐⇒ r ∈ x et 0 É r < n.
2. Par l’assertion précédente, r ∈ x est unique. Donc, par transitivité, tous les éléments congrus à r modulo n le sont aussi
à x modulo n, ce qui nous amène à écrire que r = x. Mais r ∈ {0, 1, · · · , n − 1}, d’où le résultat.
[[0, n − 1]] −→ Z
( .
3. L’application ψ : nZ est bijective
k 7−→ k

Remarque :

D’après la compatibilité de la congruence modulo n avec la somme et le produit, on peut définir deux lois
internes dans Z
.
de la manière suivante :
nZ

∀ x, y ∈ Z
.
, x + y := x + y et x × y := x × y
nZ
cette définition est indépendante du choix des représentants, ce qui la rend pertinente.
III.1 Congruence dans Z 11

Propriété 23

Z
³ . ´
, +, × est un anneau commutatif.
nZ

Preuve:
Découle directement du fait que Z soit un anneau commutatif.

Propriété 24: Les unités de Z


.
nZ

Soit n Ê 2. Alors U Z
³ . ´
= { x, x ∈ [[0, n − 1]] et x ∧ n = 1}
nZ

Preuve:
Soit x ∈ [[0, n − 1]], alors

x∈U Z
³ . ´
⇐⇒ ∃ u ∈ Z, x.u = 1
nZ
⇐⇒ ∃ u ∈ Z, x.u ≡ 1 [n]
⇐⇒ ∃ u, v ∈ Z, xu + vn = 1
⇐⇒ x∧n =1
Remarque :

Les éléments de U Z sont les générateurs de groupe additif Z


³ . ´ ³ . ´
,+
nZ nZ

Propriété 25

Soit n ∈ N∗ . Les assertions suivantes sont équivalentes :


1. n est premier,
2. l’anneau Z
.
est un corps,
nZ
3. l’anneau Z
.
est intègre
nZ

Preuve:

1. ⇒ 2.) Supposons que n est premier, alors tous les nombres de [[1, n − 1]] sont premiers avec n, donc U Z =Z
³ . ´ .
\{0},
nZ nZ
Z
³ . ´
et par suite, , +, × est un corps
nZ
2. ⇒ 3.) Tout corps est un anneau intègre
3. ⇒ 1.) Par contraposée. Si n n’est pas premier, alors n = pq avec p, q ∈ [[2, n − 1]] d’où :

0 = n = pq = p × q

Or p 6= 0 et q 6= 0 donc Z
.
n’est pas intègre.
nZ

Application 1: Théorème de Wilson


Soit p ∈ N, p Ê 2. Montrons que p est premier si, et seulement si, ( p − 1)! + 1 ≡ 0[ p]

µ . ¶
⇒) Si p ∈ {2, 3} le résultat est immédiat. Si p Ê 5, p étant premier, Z , +, × est un corps :
pZ

x = x−1 ⇐⇒ x2 = 1 ⇐⇒ ( x − 1)( x + 1) = 0 ⇐⇒ x ∈ {1, p − 1}

Dans l’ensemble {2, . . . , p − 2} chaque élément est l’inverse d’un autre élément du même ensemble, donc
2 × . . . × ( p − 2) = 1. D’où 1.2 · · · p − 2.p − 1 = −1, donc ( p − 1)! + 1 ≡ 0[ mod p] µ . ¶
 Dans Z , on a 1.2 . . . ( n − 1) = −1. Donc 1, 2, . . . , ( p − 1) sont inversibles dans l’anneau Z
.
, +, . ie.
pZ pZ
1, 2, . . . , ( p − 1) sont premiers avec p. Donc p est premier.

Notation :

Lorsque p est premier, le corps Z


.
se note F p
pZ
III.2 Théorème chinois 12

Exemple

Résoudre dans Z
.
l’équation x2 + x + 7 = 0.
13Z

On met le trinôme x2 + x + 7 sous forme canonique. On peut remarque pour cette question que 14 = 1. Ainsi,

x2 + x + 7 = x2 + 14 x + 7 = ( x + 7)2 − 42
2
soit encore x2 + x + 7 = 0 équivaut à ( x + 7)2 = 3. On remarque alors que 4 = 3. Ainsi, l’équation est
équivalente à
2
( x + 7)2 − 4 = 0 ⇐⇒ ( x + 11)( x + 3) = 0.

Puisque Z
.
est un corps, et donc en particulier est intègre, ceci est encore équivalent à x + 11 = 0 ou
13Z
x + 3 = 0. L’ensemble des solutions est donc {2, 10}.

Exemple

Résoudre dans Z
.
l’équation x2 − 4 x + 3 = 0.
12Z

On procède de la même façon. L’équation est équivalente à

( x − 2)2 − 1 = 0 ⇐⇒ ( x − 3)( x − 1) = 0.

Mais Z n’est pas un corps. On écrit ( x − 2)2 = 1 et on cherche les racines carrées de 1 dans Z
. .
.
12Z 12Z
Pour cela on utilise le tableau :
t 0 1 2 3 4 5 6
t2 0 1 4 −3 4 1 0

(on a bien sûr (− t)2 = t2 ). Ainsi, l’équation est équivalente x − 2 ∈ {−5, −1, 1, 5}. L’ensemble des solutions est
donc {−3, 1, 3, 7}. Il y a en particulier plus de deux solutions à cette équation polynomiale de degré 2 !

III.2 Théorème chinois

Théorème 3: Chinois

Soit m, n ∈ N∗ premiers entre eux, alors l’application

Z Z ×Z
( . . .
−→
ψ: mnZ mZ nZ
[ x]mn 7−→ ([ x]m , [ x]n )

est un isomorphisme d’anneaux.

Preuve:
L’application ψ est bien définie car

[x]mn = [y]mn ⇒ mn | (y − x)
(
m | (y − x)

n | (y − x)
(
[x]m = [y]m

[x]n = [y]n

On vérifie aisément que cette application est un morphisme d’anneaux.


(
Z
. [x]m = [0]m
Étudions le noyau de ψ. Soit [x]mn ∈ , on a ψ ([x]mn ) = ([0]m , [0]n ), alors . On a alors n | x et m | x,
mnZ [x]n = [0]n
. [x]mn =.[0]mn ce.qui permet d’affirmer Ker(ψ) = {[0]mn }. Le morphisme ψ est
puis mn | x, puisque ppcm(m, n) = 1. Ainsi
injectif, et puisque les deux ensembles Z et Z ×Z sont de même cardinal on peut affirmer que ψ est bijectif
mnZ mZ nZ
III.3 Indicateur d’Euler 13

Propriété 26: Système de congruence

Soient m, n ∈ N∗ premiers entre eux, alors


1. il existe une solution k 1 ∈ [[0, mn − 1]] au système de congruences :
(
k≡a [ n]
ou a, b ∈ Z
k≡b [ m]

2. un entier k ∈ Z vérifie le système précédent si, et seulement si : k ≡ k 1 [ mn]

Méthode: C
mment résoudre un système du type
(
x≡a [ m]
avec pgcd( m, n) = 1
x≡b [ n]

Par ce qui précède, ce système possède une unique solution modulo mn. Pour la déterminer, on part de la
relation de Bézout mu + nv = 1, puis x0 = mub + nva est alors solution du système initial.

Exemple
Résoudre dans Z les systèmes suivants
(
x≡3 [17]
x≡4 [11]

11 ∧ 17 = 1, le système admet une solution unique à 187 près. On a aussi −3 × 11 + 2 × 17 = 1, donc x0 =


−3 × 3 × 11 + 4 × 2 × 17 = 37 est une solution particulière. Ainsi les autres solutions sont 37 + 187 k avec k ∈ Z

III.3 Indicateur d’Euler

Définition 13: Indicateur d’Euler

L’application
N∗ N
(
−→
ϕ:
Card U Z
³ ³ . ´´
n 7−→
nZ
est appelée l’indicateur d’Euler

Propriété 27

Pour tout n ∈ N∗ , on a : ϕ( n) = Card ({ k ∈ [[0, n − 1]] , k ∧ n = 1})

Propriété 28

Soit p un nombre premier et k ∈ N∗ , alors :


³ ´
ϕ p k = ( p − 1) p k−1

Preuve:
Soit n ∈ 0, p k − 1 . Alors n n’est pas inversible dans Z k si, et seulement si n ∧ p k 6= 1 si, et seulement, si p divise n.
hh ii .

hh ii p Z hh ii
Les multiples de p dans 0, p k − 1 sont de la forme α p, avec α ∈ 0, p k−1 − 1 . Il y a donc p k−1 éléments non inversibles
dans cet anneau.
On obtient donc :
ϕ(p k ) = p k − p k−1
III.3 Indicateur d’Euler 14

Théorème 4: d’Euler

Soit n un entier Ê 2 et a un entier premier avec n, alors

aϕ(n) ≡ 1 [ n]

Preuve:
a est premier avec n, alors a est inversible dans Z . D’après le théorème de Lagrange aϕ(n) = 1, soit aϕ(n) ≡ 1
.
[n]
nZ

Conséquence 3 (Théorèmes de Fermat)


Soit p un nombre premier. Alors
1. α p−1 ≡ 1 [ p] pour tout α ∧ p = 1
p
2. α ≡ α [ p] pour tout α ∈ Z

Preuve:
µ . ¶∗ µ . ¶∗
1. Le groupe multiplicatif Z , formé des éléments non nuls de Z est d’ordre p − 1. Tout élément α ∈ Z
.
pZ pZ pZ
vérifie α p−1 = 1
2. L’égalité α p ≡ α [p] est vraie lorsque α et premier avec p et est évidente lorsque p divise α

Exemple
8
Trouvons le reste de la division euclidienne de a = 10(9 ) par 7

D’après le théorème de Fermat 106 ≡ 1 [7]. Il suffit alors d’étudier 98 modulo 6. En utilisant 9 ≡ 3 [6], on
8
obtient 98 ≡ 3 [6]. Finalement : 10(9 ) ≡ 6 [7]

Conséquence 4
Si m ∧ n = 1, alors
1. U Z et U Z ×U Z
³ . ´ ³ . ´ ³ . ´
sont isomorphes
mnZ nZ mZ
2. ϕ( mn) = ϕ( m)ϕ( n), c’est-à-dire ϕ est multiplicative

Preuve:
Supposons que n et m soient premiers entre eux. L’isomorphisme du lemme chinois montre que Z et Z ×Z
. . .
mnZ mZ nZ
ont même nombre d’éléments inversibles. De plus, un couple (r, s) ∈ Z ×Z
. .
est inversible si, et seulement si, r et s le
mZ nZ
sont respectivement dans Z et Z
. .
. On obtient donc :
mZ nZ
ϕ(mn) = ϕ(m)ϕ(n)

Conséquence 5
r
Y k
Soit n = p i i est la décomposition en facteurs premiers de l’entier n. Alors
i =1

r ³ ´ r µ
1

Y k k −1 Y
ϕ( n) = pi i − pi i =n 1−
i =1 i =1 pi

Exemple
Calculons ϕ(78)

Exemple: Cryptage RSA

Soit n ∈ N∗ sans facteur carré.et d, e ∈ N∗ tels que de ≡ 1 [ϕ( n)]. Alors les applications x 7−→ x d et x 7−→ x e
sont deux permutations de Z réciproques.
nZ
Arithmétique de K[ X ] 15

IV Arithmétique de K[ X ]

Dans ce paragraphe et le suivant, K est un sous-corps de C.


Rappel :

Soit A ∈ K [ X ], B ∈ K [ X ] \ {0}, alors il existe un et un seul couple (Q, R ) ∈ K [ X ]2 appelé division euclidienne
de A par B dans K [ X ] tel que :
1. A = BQ + R
2. deg R < deg B
Q est le quotient et R le reste de cette division euclidienne.

IV.1 Idéaux de K[ X ]

Définition 14

Un polynôme est dit normalisé s’il est nul ou s’il est unitaire

Propriété 29

Tout polynôme est associé à un unique polynôme normalisé.

Propriété 30

Tout idéal I de K[ X ] peut s’écrire de façon unique sous la forme : P K[ X ] avec P ∈ K[ X ] normalisé. Le
polynôme P s’appelle le générateur normalisé de I .

Preuve:
 Existence :
• Si I est réduit à {0}, il s’écrit 0K[X ].
• Sinon, considérons P ∈ I \{0} de degré minimal. Quitte à le multiplier par une constante non nulle, on peut supposer
que P est unitaire. On a évidemment P K[X ] ⊂ I.
Inversement. Soit S ∈ I, on effectue la division euclidienne de S par P il existe Q, R ∈ K[X ] tel que

S = PQ + R, deg R < deg P

Le polynôme R, égal à S − PQ, appartient à I. Son degré étant strictement inférieur à deg P, minimum des degrés
des polynômes non nuls de I, R est nul et S = PQ. Finalement I = P K[X ].
 Unicité : Deux polynômes P et Q vérifiant I = P K[X ] = Q K[X ] sont associés et, par la proposition précédente, égaux
s’ils sont normalisés.

Propriété 31

Soit P,Q ∈ K[ X ]
 P.K [ X ] + Q.K [ X ] = pgcd(P,Q ).K [ X ] ;
 P.K [ X ] Q.K [ X ] = ppcm(P,Q ).K [ X ].
T

Preuve:
 Soit D le générateur unitaire de l’idéal P K[X ] + Q K[X ]. Les inclusions :

P K[X ] ⊂ D K[X ] et Q K[X ] ⊂ D K[X ]

montrent que D est un diviseur commun de P et Q. Comme D appartient à P K[X ] ⊂ D K[X ], il existe un couple
(U, V ) ∈ K[X ]2 tel que : D = U P + V Q.
Tout diviseur commun de P et Q est alors un diviseur de D. Cet élément est donc le PGCD de P et Q que (P,Q) soit
égal à (0, 0) ou non.
 Soit M le générateur unitaire de l’idéal P K[X ] ∩ Q K[X ]. Un polynôme C est un multiple commun de P et Q si, et
seulement si, C K[X ] ⊂ P K[X ] et C K[X ] ⊂ Q K[X ], c’est-à-dire C K[X ] ⊂ P K[X ] ∩ Q K[X ] ; cela équivaut à M | C. L’entier
naturel M est donc le PPCM de (P,Q) que ce couple soit égal à (0, 0) ou non.
IV.2 Polynômes irréductibles 16

Propriété 32

Soit P1 , · · · , P n ∈ K[ X ]
n
P i K [ X ] = pgcd (P1 , · · · , P n ) K [ X ] ;
X

i =1
n
P i K [ X ] = ppcm (P1 , · · · , P n ) K [ X ].
\

i =1

Corollaire 2
n
Soit P1 , · · · , P n ∈ K[ X ]. Alors il existe (U1 , · · · ,Un ) ∈ K[ X ]n tel que
X
U i P i = pgcd (P1 , · · · , P n )
i =1

Définition 15

Les polynômes P1 , · · · , P n ∈ K[ X ] sont dits premiers entre eux dans leur ensemble, si

pgcd (P1 , · · · , P n ) = 1

Corollaire 3 (Théorème de Bezout)


Les polynômes P1 , · · · , P n ∈ K[ X ] sont dits premiers entre eux dans leur ensemble, si et seulement si
n
∃(U1 , · · · ,Un ) ∈ K[ X ]n ,
X
Ui P i = 1
i =1

U1 , · · · ,Un sont appelés les coefficients de Bezout

Corollaire 4 (Théorème de Bezout)


Les polynômes P,Q ∈ K[ X ] sont dits premiers entre eux si, et seulement si,

∃(U, V ) ∈ K[ X ]2 , UP +VQ = 1

Corollaire 5 (Lemme de Gauss)


Soient P,Q, R ∈ K[ X ]. (
P |QR
⇒ P |R.
P ∧Q = 1

Preuve:
Soit S ∈ K[X ] tel que QR = SP, et soit (U, V ) ∈ K[X ]2 tel que PU + QV = 1. Multipliant les deux membres de cette égalité
par R, on obtient R = RPU + RQV , puis remplaçant QR par SP, il vient

R = RPU + SPV = P(RU + SV )

RU + SV ∈ K[X ], donc P |R

IV.2 Polynômes irréductibles

Définition 16

Soit P ∈ K[ X ] un polynôme non constant.


1. On dit que P est irréductible dans K[ X ] si, et seulement si, ses seuls diviseurs sont les constantes et
les polynômes qui lui sont associés.
2. P est dit composé ou réductible s’il n’est pas irréductible (dans K[ X ]).

Propriété 33

1. Les polynômes irréductibles de C[ X ] sont exactement les polynômes de degré 1 ;


2. Les polynômes irréductibles de R[ X ] sont : les polynômes de degré 1 , et les polynômes de degré 2 de
discriminant <0 (i.e. sans racines réelles).
IV.2 Polynômes irréductibles 17

Preuve:
1. Soit P un polynôme irréductible de C[X ]. Par le théorème de d’Alembert-Gauss, P possède au moins une racine α donc
X − α divise P. Puisque P est irréductible et X − α est non constant, alors P et X − α sont associés.
2. • On sait déjà que les polynômes de degré 1 sont irréductibles.
• Considérons maintenant un polynôme P de degré 2 sans racines réelles et soit D un diviseur de P. On a deg D Ê 2
et D 6= 0.
 Si deg D = 0 ou 2 alors D est un diviseur trivial de P.
 Si deg D = 1 alors D possède une racine réelle qui sera racine de P. C’est exclu.
Ainsi P est irréductible.
• Inversement : Soit P un polynôme irréductible dans R[X ]. P est non constant donc P possède une racine complexe
a.
 Si a ∈ R alors X − a | P et donc P est associé à X − a puis c’est un polynôme de degré 1.
 Si a ∈ C \ R alors a,a sont racines distinctes de P puis A = (X − a)(X − a) divise P dans le cadre des polynômes
complexes. Ainsi il existe B ∈ C[X ] tel que P = AB. Or P ∈ R[X ] et A = X 2 − 2ℜ(a)X + |a|2 ∈ R[X ] donc P = A.B
donne P = A.B. On en déduit B = B d’où B ∈ R[X ]. Ainsi A divise P dans le cadre des polynômes réels. Or P est
irréductible, il est donc associé à A et apparaît comme étant un polynôme de degré 2 sans racines réelles.

Théorème 5

Soit A ∈ K[ X ] et P et Q deux polynômes irréductibles de K[ X ]. Alors


1. P | A ou A ∧ P = 1
2. P et Q sont associés ou P ∧ Q = 1

Théorème 6: Lemme d’Euclide

Soit A, B ∈ K[ X ]. et P un polynôme irréductible de K[ X ]. Alors

P | AB ⇒ P | A ou P |B

Corollaire 6
Soient A 1 , · · · , A n sont des polynômes et P un polynôme irréductible. Alors
n
Y
P| A i ⇒ ∃ i ∈ [[1, n]] , P|Ai
k=1

Théorème 7

Soit A un polynôme non constant de K[ X ]. ∃λ ∈ K∗ , ∃ n ∈ N∗ , ∃P1 , · · · , P n polynômes irréductibles de K[ X ]


unitaires et deux à deux distincts et ∃α1 , · · · , αn ∈ N∗ . tels que :
n
Y αi
A=λ Pi
k=1

De plus cette décomposition est unique à l’ordre près des facteurs, on l’appelle décomposition primaire de
A.

Preuve:
On prouve d’abord l’existence puis l’unicité à l’ordre des facteurs près.
 Existence: Elle se fait par récurrence sur le degré de A.
 Si deg A = 1 alors P est irréductible. On pose k = 1, α1 = 1 et l’on prend pour P1 le polynôme unitaire associé à P .
Il est de degré 1 donc irréductible.
 Soit n ∈ N∗ . Supposons maintenant que le théorème de décomposition soit valable pour tout polynôme de degré
compris entre 1 et n. Soit A un polynôme de degré n + 1 et A 0 le polynôme unitaire associé à A. Le polynôme est
unitaire et de degré n + 1. S’il est irréductible, alors A = λ A 0 , où λ est le coefficient dominant de A, constitue une
décomposition de A en facteurs premiers. Sinon,il existe un polynôme unitaire A 1 de degré compris entre 1 et n
tel que A 1 | A 0 . Soit B1 ∈ K[X ] tel que A 0 = A 1 B1 . B1 est aussi unitaire de degré compris entre 1 et n. D’après
l’hypothèse de récurrence A 1 et B1 admettent chacun une décomposition en facteurs premiers :
r
Y α Ỳ β
A= P i i et B1 = Qi i
i =1 i =1

Donc à !à !
r
Y α Ỳ β
A=λ Pi i Qi i
i =1 i =1
IV.2 Polynômes irréductibles 18

Il ne reste plus qu’à renuméroter les facteurs de la décomposition pour obtenir le résultat voulu.
 Unicité: Supposons que A admette deux décompositions en facteurs irréductibles :
r
Y α Ỳ α
A=λ Pi i = µ Qi i
i =1 i =1

Comme tous les facteurs irréductibles sont unitaires, λ et µ sont égaux au coefficient du terme dominant de A . Donc
λ = µ. De ce fait, on a
r
Y α Ỳ α
Pi i = Qi i
i =1 i =1
Par ailleurs, P1 divise le produit de droite, on déduit que P1 divise au moins un des Q j : il existe j 1 tel que Q j 1 et
P1 ne soient pas premiers entre eux. Comme par ailleurs Q j 1 et P1 sont irréductibles et unitaires, cela signifie que
P1 = Q j 1 . En vertu du caractère intègre de K[X ], on peut donc simplifier par P1 .
Y β0j
On itère ce procédé et en α1 + · · · + αk étapes, on parvient à une expression du type 1 = Q j avec β0j = β j − α j . Cela
j =1
permet de conclure que tous les β j sont nuls. Donc les deux décompositions sont identiques à ordre près des facteurs.

Conséquence 6
Tout polynôme non constant de C[ X ] est scindé sur C.

Preuve:
Sa décomposition en facteurs irréductibles est une décomposition en produit de facteurs du premier degré.
Remarque :

Ce résultat est faux dans R[ X ], exemple du polynôme X 2 + 1 à l’appui.

Conséquence 7
Tout polynôme P non constant de R[ X ] possède une unique décomposition, à l’ordre près, de la forme :
r s
( X − λ i )α i × ( X 2 + b j X + c j )β j
Y Y
P=A
i =1 j =1

dans laquelle :
 A est le coefficient dominant de P ;
 λ1 , · · · , λr est la suite des racines réelles distinctes de P et α1 , · · · , αr la suite des multiplicités associées
 les polynômes X 2 + b j X + c j sont deux à deux distincts et irréductibles dans R[ X ] pour tout j ∈ [[1, s]].

Exemple

Factorisons dans R[ X ] le polynôme X 5 − 1

2 kπ
Les racines complexe de X 5 − 1 sont ω0 , ω1 , · · · , ω4 avec ωk = e i 5 .
ω0 = 1 est réel, ω4 = ω1 et ω3 = ω2 . Par suite

X 5 − 1 = ( X − 1) [( X − ω1 )( X − ω1 )] . [( X − ω2 )( X − ω2 )]

ce qui donne
2π 4π
µ ¶µ ¶
X 5 − 1 = ( X − 1) X 2 − 2 cos X + 1 X 2 − 2 cos X +1 .
5 5

Exemple

La décomposition de X 4 + 16 en produit de polynômes irréductibles dans C[ X ] est :


π π 3π 3π
³ ´³ ´³ ´³ ´
X 4 + 16 = X − 2 e− i 4 X − 2 e i 4 X − 2 e− i 4 X − 2 e i 4
p p
Pour la décomposition dans R[ X ] : X 4 + 16 = X 2 − 2 2 X + 4 X 2 − 2 2 X + 4
¡ ¢¡ ¢
Algèbre 19

Propriété 34

r r
αi β
Soient A, B ∈ K [ X ] \ {0}. A et B peuvent s’écrire A = a P i i avec r ∈ N∗ , α1 , · · · , αr ∈ N,
Y Y
Pi et B = b
i =1 i =1
β1 , · · · , βr ∈ N et P1 , · · · , P r sont irréductibles unitaires. Alors
1. Alors A = B ⇔ a = b et ∀ i ∈ [[1, r ]] : α i = β i .
2. A | B si et seulement si ∀ i ∈ [[1, r ]], α i É β i .
r
min α ,β
Pi ( i i ).
Y
3. pgcd( A, B) =
i =1
r
Y max(α i ,β i )
4. ppcm( A, B) = Pi .
i =1

Preuve:
b Yr r
β i −α i α
P i i donc B = AC avec C ∈ K [X ].
Y
2. ⇐ B = Pi a·
a i=1 i =1
r r
α γ
⇒ Si B = AC avec C ∈ K [X ], alors B = a
Y Y
Pi i × c P i i ×autres polynômes irréductibles unitaires. Par unicité de
i =1 i =1
l’écriture en produit d’irréductibles, β i = α i + γ i Ê α i .
r
3. En effet, soient D = A ∧ B et ∆ = P min(α i ,β i ) .
Y

i =1
 Il est clair que ∆ | A et ∆ | B donc ∆ | D.
r
Y α
 Réciproquement, si P irréductible divise D, alors P divise A = a P i i donc P divise l’un des P i donc D va s’écrire
i =1
r
δ
P i i avec δ1 , · · · , δr ∈ N∗ . Il n’y a pas d’autres irréductibles qui divisent D que P1 , · · · , P r , D | A et D | B donc
Y
D=
i =1 ¡
δ i É min α i , β i d’après la propriété précédente donc D | ∆.
¢

V Algèbre

V.1 Algèbre

Définition 17: Algèbre

Soit K un corps. On appelle K-algèbre tout ensemble A muni de deux lois de composition interne +, × et
d’une loi de composition externe "." sur K × A à valeurs dans A , telles que
1. ( A, +, .) est un K-espace vectoriel ;
2. ( A, +, ×) est un anneau ;
3. ∀ x, y ∈ A, ∀α ∈ K, α.( x × y) = (α.x) × y = x × (α.y)
Une telle algèbre se note ( A, +, ×, .).
Lorsque × est commutative, on parle d’algèbre commutative.

Exemple
 (C, +, ×, .) est une K-algèbre commutative, avec K sous-corps de C
 (Mn (K) , +, ×, .) est une K-algèbre
 (F ( X , K), +, ×, .) est une K-algèbre. En particulier (RN , +, ×, .) est une R-algèbre
 (L (E ), +, ◦, .) est une K-algèbre, où E est un K-espace vectoriel
 Kn est une K-algèbre si l’on définit la multiplication par :

( x1 , · · · , xn ) × ( y1 , · · · , yn ) = ( x1 y1 , · · · , xn yn )
V.2 Sous-algèbre 20

V.2 Sous-algèbre

Définition 18: Sous-algèbre

Soit (A, +, ×, .) une K-algèbre et B ⊂ A. On dit B est une sous-algèbre de (A, +, ×, .) si :


1. 1 A ∈ B
2. ∀ x, y ∈ B, ∀α, β ∈ K α x + β y ∈ B
3. ∀ x, y ∈ B, x× y∈B

Propriété 35

Une sous-algèbre d’une K-algèbre est une K-algèbre

Exemple: Commutants d’une matrice


Soit n Ê 2 et A ∈ Mn (K) où K désigne un sous-corps de C. Montrons que

C A = { M ∈ Mn (K) , AM = M A }

muni de la somme, le produit et la multiplication par un scalaire usuels est K-algèbre.

 In ∈ CA ;
 Soit M, N ∈ C A , α, β ∈ K, on a

A α M + β N = α AM + β AN = α M A + β N A = α M + β N A.
¡ ¢ ¡ ¢

En outre
AMN = M AN = MN A.

Donc α M + β N et MN sont dans C A . On en déduit que C A est une sous-algèbre de (Mn (K) , +, ×, .)

V.3 Morphisme d’algèbres

Définition 19: Morphisme d’algèbres

Soit ( A, +, ×, .) et ( A 0 , +, ×, .) deux K-algèbres. On dit f : A → A 0 est un morphisme d’algèbres si :


1. f (1 A ) = 1 A 0
2. ∀ x, y ∈ A, ∀α, β ∈ K f (α x + β y) = α f ( x) + β f ( y)
3. ∀ x, y ∈ A, f ( x × y) = f ( x) × f ( y)

Remarque :

Un morphisme d’algèbres est à la fois une application linéaire et un morphisme d’anneaux

Vocabulaire :
1. Un isomorphisme d’algèbres est un morphisme d’algèbres bijectif.
2. Un automorphisme d’algèbres est un endomorphisme d’algèbres bijectif.
3. Deux K-algèbres sont dites isomorphes si, et seulement si, il existe un isomorphisme de l’une vers
l’autre.

Exemple
Soit E un K-espace de dimension finie n Ê 1 et B une base de E . Alors l’application

L (E ) Mn (K)
(
−→
Mat :
B f 7−→ Mat ( f )
B

est un isomorphisme d’algèbres


V.4 Idéal annulateur et polynôme minimal 21

 Mat (IdE ) = In ;
B
 Pour tous f , g ∈ L (E ) , α, β ∈ K, on a :
Mat α f + β g = αMat ( f ) + βMat ( g)
¡ ¢
et Mat ( f ◦ g) = Mat ( f ) × Mat ( g)
B B B B B B

V.4 Idéal annulateur et polynôme minimal

Dans ce qui suit A désigne une K-algèbre ( non nécessairement commutative ) et a ∈ A


Définition 20
n n
αk X k ∈ K[ X ], on pose P (a) = αk a k ∈ A
X X
Pour tout polynôme P =
k=0 k=0

Propriété 36

1. L’application (
K [X ] −→ A
ϕa :
P 7−→ P ( a)
est un morphisme de K-algèbres , appelé morphisme d’évaluation en a.
2. Im ϕa = {P (a) | P ∈ K[ X ]} est une sous-algèbre commutative de A contenant a notée K[a]
¡ ¢

3. K[a] est la plus petite sous-algèbre de A contenant a ; appelée la sous-algèbre engendrée par a.

Preuve:
Comme image de l’algèbre commutative K[X ] par un morphisme d’algèbres, K[a] est une sous-algèbre commutative de A.
Elle contient évidemment a.
Toute sous-algèbre B de A contenant a, contiendra les combinaisons linéaires des puissances de a, c’est-à-dire les éléments
P(a) lorsque P appartient à K[X ].

Définition 21

On appelle sous-algèbre monogène de A toute sous-algèbre de A de la forme K[a] avec a ∈ A.

Définition 22

1. On appelle polynôme annulateur de a tout polynôme P ∈ K[ X ] tel que P (a) = 0.


2. On appelle idéal annulateur de a l’ensemble

I a := {P ∈ K [ X ] , P (a) = 0}

3. Si I a 6= 0, on appelle polynôme minimal de a le polynôme normalisé générateur I a et on le note πa

Remarque :

Si I a 6= {0}, le polynôme minimal πa de a est caractérisé par :

∀P ∈ K[ X ], P (a) = 0 ⇐⇒ πa | P

Exemple
Soit p un projecteur non trivial d’un espace vectoriel E , c’est-à-dire que l’on considère un endomorphisme
p de E tel que

p2 = p avec p 6= 0 et p 6= IdE

Alors le polynome minimal de p est X 2 − X

Propriété 37

Si A est de dimension finie, alors tout élément a ∈ A admet un polynôme minimal


V.4 Idéal annulateur et polynôme minimal 22

Preuve:
ϕa n’est pas injectif

Propriété 38: Structure d’une sous-algèbre monogène

1. Si I a = {0} , alors la sous-algèbre K[a] est de dimension infinie et ϕa réalise un isomorphisme d’algèbres
de K[ X ] sur K[a].
2. Si I a 6= {0}. On note p le degré de πa . Alors la sous-algèbre K[a] est de dimension finie égale à p = deg πa
et la famille : (1, a, · · · , a p−1 ) une base de K[a].

Preuve:
1. Si I a = {0} , l’application ϕa est un morphisme d’algèbres injectif de K[X ] vers A. Son image K[a] est donc de dimension
infinie. La deuxième affirmation est évidente.
2. La division euclidienne nous fournit la somme directe :

K[x] = πa K[x] ⊕ K p−1 [x].

L’application linéaire ϕa de noyau πa K[X ] induit alors un isomorphisme d’espaces vectoriels de K p−1 [X ] sur K[a].
Cet espace est donc de dimension p et l’image (l, a, · · · , a p−1 ) de la base 1, X , · · · , X p−1 de K p−1 [X ] est une base de
¡ ¢

K[a].

Vous aimerez peut-être aussi