Structures algbriques

Essaidi Ali
13 septembre 2015
K = R ou C

Structure de groupe :

1.1

Groupe, sous-groupe :

Dfinition 1.1 Un ensemble G muni dune loi de composition interne est dit groupe si sa loi est associative, admet un lment
neutre et tout lment de G est inversible.
Si, en plus, la loi de G est commutative alors on dit que G est un groupe commutatif ou ablien.
Exemples :
(Z, +), (Q, +), (R, +), (C, +), (Q , ), (R , ) et (C , ) sont des groupes commutatifs.
Soit n N . Le groupe linaire dordre n, (GLn (K), ), il nest pas commutatif si n 2.
Soit E un K-espace vectoriel. Le groupe linaire de E, (GL(E), ), il nest pas commutatif si dim E 2.
Soit n N . Le groupe symtrique dordre n, (Sn , ), il nest pas commutatif si n 3.
Remarques :
Un groupe nest jamais vide. En effet, il contient llment neutre.
Dans un groupe, llment neutre est unique. On le note souvent e.
Dans un groupe, tout lment admet un inverse unique.
Notations additive et multiplicative : Soit G un groupe :
Notation additive : Si G est commutatif, sa loi se note souvent +, son neutre se note 0 et pour tout a G linverse de a
se note a et on lappelle loppos de a.
Soient n Z et a G. On dsigne par na la somme a + + a si n > 0, la somme (a) + + (a) si n < 0 et 0
| {z }
|
{z
}
n fois

n fois

si n = 0.
Notation multiplicative : Dans le cas gnral, la loi de G se note souvent , son neutre se note 1, pour tout a G
linverse de a se note a1 et si a, b G, a b se note ab.
1
Soit n Z et a G. On dsigne par an le produit a
a} si n > 0, le produit a
a1} si si n < 0 et 1 si n = 0.
| {z
| {z
n fois

n fois

Proposition 1.1 Si (G1 , .) et (G2 , ?) sont deux groupes dlments neutres respectifs e1 et e2 alors G1 G2 muni de la loi
(a, b)(c, d) = (a.c, b ? d) est un groupe dlment neutre (e1 , e2 ) et on a (a, b) G1 G2 , (a, b)1 = (a1 , b1 ).
Si, en plus, G1 et G1 sont commutatifs alors G1 G2 est commutatif.
Remarque : Cette proposition se gnralise au cas dun produit fini de groupes.
Dfinition 1.2 Soient (G, .) un groupe et H G. On dit que H est un sous-groupe de G si H est stable par . (i.e a, b
H, a.b H) et H est un groupe pour la loi induite sur H par celle de G.
Remarque : Si (G, .) est un groupe de neutre e alors {e} et G sont des sous-groupes de G, on les appelle les sous-groupes
triviaux de G. Tout sous-groupe de G autre que {e} et G sappelle sous-groupe propre de G.
Caractrisation 1.1 Soit (G, .) un groupe et H G. H est un sous-groupe de G si et seulement si H est non vide et a, b
H, a.b1 H.
Remarques :
Si G est un groupe dlment neutre e alors tout sous-groupe H de G admet e comme lment neutre. En particulier,
e H.
Si la loi de G est note additivement alors H G est un sous-groupe de G si et seulement si H est non vide et
a, b H, a b H.

CPGE Laayoune

Lissane Eddine

Essaidi Ali

Souvent, pour montrer quun ensemble muni dune loi est un groupe, on montre quil est sous-groupe dun groupe
connu.
Exemples :
Soit n N. Lensemble nZ des multiples de n est un sous-groupe de (Z, +).
{1, 1} est un sous-groupe de (R , ).
2ik
Soit n N . Lensemble Un = {z C/z n = 1} = {e n /k {0, . . . , n 1}} des racines n-imes de lunit est un
sous-groupe de (C , ).
Proposition 1.2 Les sous-groupes de (Z, +) sont les nZ avec n N.
Proposition 1.3 Soit G un groupe. Si (Hi )iI est une famille de sous-groupes de G alors

Hi est un sous-groupe de G.

iI

On dduit que

Hi est un sous-groupe de G.

iI

Remaque : Soit G un groupe. Si H, K sont deux sous-groupes de G alors H K est un sous-groupe de G si, et seulement si,
H K ou K H.
Proposition et dfinition 1.1 Soient G un groupe et A G. Lintersection de tous les sous-groupes de G contenant A est un
sous-groupe de G, cest le plus petit sous-groupe de G contenant A. On lappelle le sous-groupe de G engendr par A et on le
note hAi ou gr(A).
Remarques : Soit G un groupe dlment neutre e.
hi = {e}.
Soit A G. On dit que A est une partie gnratrice de G ou que A est un systme de gnrateurs de G si hAi = G.
Soit a G. h{a}i se note hai et on a hai = {an /n Z}. Si la loi de G est note additivement alors hai = {na/n
Z} = Za.
Soient H un sous-groupe de G et A G. Si A H alors hAi H. En particulier, a H, hai H.
Si A G alors hAi = {a11 ann /n N , a1 , . . . , an A, 1 , . . . , n {1, 1}}.
Exemples :
Soit n 2. Les transpositions sont des gnrateurs de Sn .
Les symtries axiales sont des gnrateurs du groupe des isomtries vectorielles en dimension 2.
Dfinition 1.3 Soit G un groupe. On dit que G est :
Monogne si a G tel que hai = G.
Cyclique si G est monogne et fini.
Exemples :
(Z, +) est un groupe monogne engendr par 1.
Soit n N . (Z/nZ, +) est un groupe cyclique. m
est gnrateur de Z/nZ m n = 1.
2ik

n
est gnrateur de Un k n = 1.
Soit n N . (Un , ) est un groupe cyclique. e

1.2

Morphisme de groupes :

Dfinition 1.4 Soient (G, .) et (G0 , ?) deux groupes. On appelle :

Morphisme de (G, .) dans (G0 , ?) toute application f : G G0 telle que a, b G, f (a.b) = f (a) ? f (b).
Isomorphisme de (G, .) dans (G0 , ?) tout morphisme bijectif de (G, .) dans (G0 , ?). Dans ce cas, on dit que (G, .) et
(G0 , ?) sont isomorphes.
Endomorphisme sur (G, .) tout morphisme de (G, .) dans (G, .).
Automorphisme sur (G, .) tout endomorphisme bijectif sur (G, .).
Exemples :
Soit (G, .) un groupe et a G. Lapplication n 7 an est un morphisme de (Z, +) dans (G, .).
Soit n 2. La signature est un morphisme surjectif de (Sn , ) dans ({1, 1}, ).
Soit n N . Le dterminant est un morphisme surjectif de (GLn (K), ) dans (K , ).
Remarques :
Soit f : G G0 un morphisme de groupes.
Si e est llment neutre de G alors f (e) est llment neutre de G0 .
x G, f (x1 ) = (f (x))1 .
Si f : G G0 est un isomorphisme de groupes alors f 1 : G0 G est un isomorphisme de groupes.

www.mathlaayoune.webs.com

2/9

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

Si f : G G0 et g : G0 G00 sont deux morphismes de groupes alors g f est un morphisme de groupes. En

particulier, si G est un groupe alors lensemble End(G) des endomorphismes sur G est stable par la loi de composition
des applications.
Si G est un groupe alors lensemble Aut(G) des automorphismes sur G muni de la loi de composition des applications
est un groupe.
Proposition et dfinition 1.2 Soit f : G G0 un morphisme de groupes.
Si H est un sous-groupe de G alors f (H) est un sous-groupe de G0 . En particulier, f (G) est un sous-groupe de G0 , on
lappelle limage de f et on le note Imf .
Si H 0 est un sous-groupe de G0 alors f 1 (H 0 ) est un sous-groupe de G. En particulier, si e0 est le neutre de G0 alors
f 1 ({e0 }) est un sous-groupe de G, on lappelle le noyau de f et on le note ker f .
Exemples :
Soit n N . Le groupe spcial linaire dordre n, SLn (K), est un sous-groupe de (GLn (K), ). En effet, cest le noyau
du morphisme det : (GLn (K), ) (K , ).
Soit n 2. Le groupe altern dordre n, An , est un sous-groupe de (Sn , ). En effet, cest le noyau du morphisme
: (Sn , ) ({1, 1}, ).
Caractrisation 1.2 Un morphisme de groupes f : G G0 est injectif si, et seulement si, ker f = {e} o e dsigne le neutre
de G.

1.3

Ordre dun groupe, ordre dun lment dun groupe :

Dfinition 1.5 Soit G un groupe dlment neutre e et a G.

On dit que G est dordre fini si G est fini. Dans ce cas, le nombre dlments de G sappelle lordre de G et on le note
ord(G) ou |G|.
On dit que a est dordre fini si n N tel que an = e. Dans ce cas, min{n N /an = e} sappelle lordre de a et on
le note ord(a) ou (a).
Si a nest pas dordre fini alors on dit quil est dordre infini.
Remarques :
Soit G un groupe dlment neutre e et a G :
Supposons que a est dordre fini d :
On a d 1 avec galit si et seulement si a = e.
Soit n N . n = d k {1, . . . , n 1}, ak 6= e et an = e.
n N, an = ar avec r le reste de la division euclidienne de n par d. En particulier, hai = {e, a, . . . , ad1 },
hai est alors cyclique.
p, q {0, . . . , d 1}, ap = aq p = q. En particulier, hai admet exactement d lments.
hai est dordre fini et ord(hai) = ord(a). Autrement dit, d est lordre du sous-groupe cyclique engendr par a.
Supposons que a est dordre infini :
p, q N, ap = aq p = q.
hai est dordre infini.
Soient f : G G0 est un morphisme de groupes injectif et a G :
Si a est dordre fini alors il en est de mme pour f (a) et ont mme ordre.
Si a est dordre infini alors il en est de mme pour f (a).
Proposition 1.4 Soit G un groupe de neutre e et a G. Si a est dordre fini d alors k Z, ak = e d|k.
Proposition 1.5 Si G est un groupe fini alors tout lment de G est dordre fini et son ordre divise celui de G.
Remarque : Si tous les lments dun groupe sont dordre fini alors ce groupe nest pas forcment dordre fini. En effet, si E
est un ensemble infini alors (P(E), ) est un groupe dordre infini. Ce pendant tous les lments de P(E) sont dordre fini
car A E, AA = et est le neutre de (P(E), ).
Proposition 1.6 Soit G un groupe monogne.
Si G est infini alors G est isomorphe (Z, +).
Si G est fini dordre n (donc cyclique) alors G est isomorphe (Z/nZ, +).
Exemple : Soit n N . (Un , ) est isomorphes (Z/nZ, +).
Remarques : Soit G un groupe et a G.
Si a est dordre fini alors hai est isomorphe (Z/nZ, +) avec n = ord(a).
Si a est dordre infini alors hai est isomorphe (Z, +).
www.mathlaayoune.webs.com

3/9

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

Structures danneau, corps et algbre :

2.1

Structure danneau :

Dfinition 2.1 Un ensemble A muni de deux lois de composition interne + et est dit anneau si :
(A, +) est un groupe commutatif.
La loi est associative, admet un lment neutre et distributive par rapport la loi +.
Si, en plus, la loi est commutative alors on dit que A est un anneau commutatif ou ablien.
Exemples :
(Z, +, ), (Q, +, ), (R, +, ) et (C, +, ) sont des anneaux commutatifs.
(K[X], +, ) est un anneau commutatif.
Soit n N . (Mn (K), +, ) est un anneau, il nest pas commutatif si n 2.
Soit E un K-espace vectoriel. (L (E), +, ) est un anneau, il nest pas commutatif si dim E 2.
Remarques : Soit (A, +, ) un anneau.
Les neutres de + et se notent respectivement 0 et 1.
a A, 0 a = a 0 = 0. On dit que 0 est un lment absorbant de A.
Si A est non nul (i.e A 6= {0}) alors 0 6= 1.
a, b A, (a)b = a(b) = (ab) et (a)(b) = ab.
a, b A, n Z, (na)b = a(nb) = n(ab).
n
X
a, b A tels que ab = ba, n N, (a + b)n =
Cnk ak bnk .
k=0

Lensemble des inversible de A est un groupe pour la multiplication. On lappelle le groupe des units ou des inversibles
de A et on le note U(A) ou A .
Proposition 2.1 Si (A, +, ) et (B, +, ) sont deux anneaux alors A B muni des lois (a, b) + (c, d) = (a + b, b + d) et
(a, b)(c, d) = (ab, bd) est un anneau dlments neutres (0, 0) pour laddition et (1, 1) pour la multiplication.
(a, b) A B, (a, b) est inversible si, et seulement si, a et b sont inversibles. Dans ce cas, (a, b)1 = (a1 , b1 ).
Si, en plus, A et B sont commutatifs alors A B est commutatif.
Remarque : Cette proposition se gnralise au cas dun produit fini danneaux.
Dfinition 2.2 Soient (A, +, ) un anneau et B A. On dit que B est un sous-anneau de A si 1 B, B est stable par + et
et B muni des lois induites par + et sur B est un anneau.
Remarques : Soit (A, +, ) un anneau et B A.
B est un sous-anneau de A si, et seulement si, 1 B, B est un sous-groupe de (A, +), et B est stable par (i.e
a, b B, ab B).
B est un sous-anneau de A si, et seulement si, 1 B et a, b B, a b, ab B.
A est un sous-anneau de A. Si A est non nul alors {0} nest pas un sous-anneau de A.
Exemples:

Z[ 2] = {a + b 2/a, b Z} est un sous-anneau de (R, +, ).

Lensemble des entiers de Gauss, Z[i] = {a + ib/a, b Z}, est un sous-anneau de (C, +, ).
Dfinition 2.3 Soient (A, +, ) et (B, +, ) deux anneaux. On appelle :
Morphisme de (A, +, ) dans (B, +, ) toute application f : A B telle que f (1) = 1 et a, b A, f (a + b) =
f (a) + f (b) et f (ab) = f (a)f (b).
Isomorphisme de (A, +, ) dans (B, +, ) tout morphisme bijectif de (A, +, ) dans (B, +, ).
Endomorphisme sur (A, +, ) tout morphisme de (A, +, ) dans (A, +, ).
Automorphisme sur (A, +, ) tout endomorphisme bijectif sur (A, +, ).
Proposition et dfinition 2.1 Soit f : A A0 un morphisme danneaux.
Si B est un sous-anneau de A alors f (B) est un sous-anneau de A0 . En particulier, f (A) est un sous-anneau de A0 , on
lappelle limage de f et on le note Imf .
Si B 0 est un sous-anneau de B 0 alors f 1 (B 0 ) est un sous-anneau de A.
Remarque : Soit f : A B un morphisme danneau. Si A et B sont non nuls alors ker f nest pas un sous-anneau de A. En
effet, 1
/ ker f car f (1) = 1 6= 0.

www.mathlaayoune.webs.com

4/9

mathlaayoune@gmail.com

CPGE Laayoune

2.2

Lissane Eddine

Essaidi Ali

Structures de corps et algbre :

Dfinition 2.4
On dit que (K, +, ) est un corps si (K, +, ) est un anneau commutatif non nul dans lequel tout
lment non nul est inversible.
Soient (K, +, ) un corps et L K. On dit que L est un sous-corps de K si L est stable par + et et L muni des lois
induites par + et sur L est un corps.
Remarques :
(K, +, ) est un corps si, et seulement si, (K, +) et (K , ) sont des groupes commutatifs et est distributive par
rapport +.
Soit (K, +, ) un corps et L K. L est un sous-corps de K si, et seulement si, L est un sous-anneau de K dans lequel
tout lment non nul est inversible dans L.
Soit (K, +, ) un corps et L K non nul. L est un sous-corps de K si, et seulement si, a, b L, a b L et
a, b L , ab1 L .
Dfinition 2.5 Soient (K, +, ) et (L, +, ) deux corps. On appelle :
Morphisme de (K, +, ) dans (L, +, ) tout morphisme danneaux de (K, +, ) dans (L, +, ).
Isomorphisme de (K, +, ) dans (L, +, ) tout isomorphisme danneaux de (K, +, ) dans (L, +, ).
Endomorphisme sur (K, +, ) tout endomorphisme danneaux sur (K, +, ).
Automorphisme sur (A, +, ) tout automorphisme danneaux sur (K, +, ).
Dfinition 2.6 Soit K un corps. On dit que (A, +, , .) est une K-algbre ou algbre sur K si :
(A, +, ) est un anneau.
(A, +, .) est un K-espace vectoriel.
a, b A, K, (.a)b = a(.b) = .(ab).
Si, en plus, la loi est commutative alors on dit que lalgbre (A, +, , .) est commutative.
Exemples :
Si (K, +, ) est un corps alors (K, +, , ) est une K-algbre commutative.
(K[X], +, , .) est une K-algbre commutative.
Soit X un ensemble non vide. (F(X, K), +, , .) est une K-algbre commutative.
Soit n N . (Mn (K), +, , .) est une K-algbre. Elle nest pas commutative si n 2.
Soit E un K-espace vectoriel. (L (E), +, , .) est une K-algbre. Elle nest pas commutative si dim E 2.
Dfinition 2.7 Soient (A, +, , .) et (B, +, , .) deux algbres sur le mme corps K. On appelle :
Morphisme de (A, +, , .) dans (B, +, , .) toute application f : A B telle que f (1) = 1 et a, b A,
K, f (a + b) = f (a) + f (b), f (.a) = .f (a) et f (a.b) = f (a).f (b).
Isomorphisme de (A, +, , .) dans (B, +, , .) tout morphisme bijectif de (A, +, , .) dans (B, +, , .).
Endomorphisme sur (A, +, , .) tout morphisme de (A, +, , .) sur (A, +, , .).
Automorphisme sur (A, +, , .) tout endomorphisme bijectif sur (A, +, , .).
Exemple : Lapplication f : (K[X], +, , .) (K, +, , ) dfinie par f (P ) = P (0) est un morphisme dalgbres.

Idaux :

Dfinition 3.1 Soit A un anneau commutatif et I A. On dit que I est un idal de A si :

I est un sous-groupe de (A, +).
a A, i I, ai I.
Remarques : Soit A un anneau commutatif.
Si I est un idal de A alors 0 I. En particulier, un idal nest jamais vide.
{0} et A sont des idaux de A. On les appelle les idaux triviaux de A.
{0} sappelle lidal nul de A. On le note aussi 0.
Tout idal de A autre que {0} et A sappelle idal propre de A.
Soit I un idal de A :
Si 1 I alors I = A.
Si I contient un lment inversible alors I = A.
Si A est un corps alors ses seules idaux sont les idaux triviaux {0} et A.
Un idal I de A est un sous-anneau de A si, et seulement si, I = A.

www.mathlaayoune.webs.com

5/9

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

Caractrisation 3.1 Soit A un anneaucommutatif et I A.

I 6=
i, j I, i j I
I est un idal de A si, et seulement si,
.

a A, i I, ai I
Proposition et dfinition 3.1 Soit A un anneau commutatif et a A.
Lensemble aA = {ax/x A} des multiples de a est un idal de A, on lappelle lidal de A engendr par a et on le note (a).
Exemples :
Soit n N. nZ est un idal de (Z, +, ). Cest lidal engendr par n.
Soit P K[X]. P K[X] est un idal de (K[X], +, ). Cest lidal engendr par P .
Remarques : Soit A un anneau commutatif et a A.
(1) = A et (0) = {0}.
Soit I un idal de A. Si a I alors (a) I. Autrment dit, (a) est le plus petit idal de A qui contient a.
a est inversible si, et seulement si, (a) = A. On dduit que A est un corps si, et seulement si, ses seuls idaux sont les
idaux triviaux.
Proposition 3.1 Soient A, B deux anneaux commutatifs et f : A B un morphisme danneaux.
Limage rciproque dun idal de B par f est un idal de A. En particulier, ker f est un idal de A.
Si f est surjectif, alors limage directe dun idal de A et un idal de B.
Remarques :
En pratique, Si A est un anneaux commutatif, pour montrer que I est un idal de A, on montre que cest le noyau dun
morphisme danneaux.
Limage directe dun idal par un morphisme danneaux nest pas forcment un idal. En effet, lapplication f : Z R
dfinie par f (n) = n est un morphisme danneaux, Z est un idal de Z alors f (Z) = Z nest pas un idal de R.
Les morphismes de corps sont toujours injectifs. En effet, si f : K L est un morphisme de corps alors ker f est un
idal de K. Puisque K est un corps donc ker f = {0} ou ker f = K do f est injectif ou nul. Dautre part, f (1) = 1 et
dans un corps 1 6= 0 donc f ne peut pas tre nul et par suite f est injectif.
Exemple : Soient a R. Lensemble {f F(X, R)/f (a) = 0} est un idal de F(X, R) car cest le noyau du morphisme
F(X, R)
A
danneaux
.
f
7 f (a)
Proposition 3.2 Soit A est un anneaux commutatif. Si I et J sont deux idaux de A, alors I J et I + J sont des idaux de A.
Remarques : Soient A est un anneaux commutatif et I, J deux idaux de A.
I J est un idal de A si, et seulement si, I J ou J I.
Si K est un idal de A tel que I J K alors I + J K. Autrement dit, I + J est le plus petit idal contenant I J.
Dfinition 3.2 Soient A un anneau commutatif et a, b A.
On dit que a divise b sil existe c A tel que b = ac. Dans ce cas, on note a|b.
Remarques : Soient A un anneau commutatif et a, b A.
Si a est inversible alors b = a(a1 b) donc a|b. Par consquence, les inversibles de A divisent tous les lments de A.
Proprit 3.1 Soit A un anneau commutatif.
a, b, c A, (a|b et b|c) a|c.
Caractrisation de la division par les idaux : a, b A, a|b (b) (a).
a, b A, a|b et b|a (a) = (b).
Dfinition 3.3 Soit A un anneau commutatif et a A.
On dit que a est un diviseur de zro si a est non nul et il existe b A non nul tel que ab = 0.
On dit que A est intgre sil est non nul et sans diviseurs de zro.
Remarques : Soit A un anneau commutatif intgre.
a, b A, ab = 0 a = 0 ou b = 0.
Tout lement non nul de A est rgulier.
a, b A, (a|b et b|a) (u A inversible , b = ua).
Dfinition 3.4 Soit A un anneau commutatif.
Un idal de A est dit principal sil est de la forme aA avec a A.
A est dit principal si A est intgre et les idaux de A sont principaux.

www.mathlaayoune.webs.com

6/9

mathlaayoune@gmail.com

CPGE Laayoune

4
4.1

Lissane Eddine

Essaidi Ali

Arithmtique des entiers :

Idaux de Z, PGCD et PPCM :

Proposition 4.1 Si I est un idal de Z alors il existe un et un seul entier naturel n tel que I = nZ.
Les idaux de Z sont principaux et Z est principal.
Corollaire 4.2 Soient a, b Z.
!d N, aZ + bZ = dZ. d sappelle le PGCD de a et b et on le note a b.
!m N, aZ bZ = mZ. m sappelle le PPCM de a et b et on le note a b.
Remarques : Soient a, b Z. Alors :
a 0 = |a| et a 0 = 0.
a a = a a = |a|.
a|b a b = |a| a b = |b|.
Si d = a b alors u, v Z, au + bv = d. u et v sappellent des coefficients de Bzout.
Exemple
: Dtermination des coefficients deBzout de a = 120 et b = 23 :

120 = 5 23 + 5
1 = 3
12

1 = 3
23 = 4 5
+ 3
2 = 5
13
3 = 23
On a
donc
donc
5
= 13
+ 2
3 = 23
45

5 = 120

3
= 12
+ 1
5 = 120 5 23

1 = 23 15
1 =
1 = 2 (23 4 5) 1 5
3 = 23
4 5 donc
donc
5 =
5 = 120
5 23

5 = 120
5 23
1 = 2 23 9 (120 5 23) = 9 120 + 47 23.
On dduit que 120u + 23v = 1 avec u = 9 et v = 47.

1 (5 1 3)
45
5 23

donc

2 23 9 5
do
120
5 23

Caractrisation 4.1
Soient a, b Z, d, m N. Alors :
d|a et d|b
d=ab
.
n Z, (n|a et n|b) n|d

a|m et b|m
m=ab
.
n Z, (a|n et b|n) m|n
Thorme 4.1 (Thorme de Bzout) Soient a, b Z. a b = 1 u, v Z, au + bv = 1.
Exemple : On a trouv que 120u + 23v = 1 avec u = 9 et v = 47 donc 120 23 = 1.

a|bc
Thorme 4.2 (Thorme de Gauss) Soient a, b, c Z,
a|c.
ab=1

4.2

Lanneau Z/nZ :

Dfinition 4.1 Soient n N et p, q Z. On dit que p et q sont congrus modulo n si n|p q. Dans ce cas, on note p q[n].
Remarques : Soit n N .
La congruence modulo n est une relation dquivalence sur Z. Lensemble quotient est not Z/nZ.
m Z, m r[n] o r est le reste de la division euclidienne de m par n.
Z/nZ contient exactement n lments
0, . . . , n 1.

a b[n]
a + c b + d[n]
Proprit 4.1 Si n N et a, b, c, d Z alors

.
c d[n]
ac bd[n]
Corollaire 4.3 Soit n N . Les oprations a
+ b = a + b, a
b = ab sont bien dfinies sur Z/nZ.
Z/nZ muni de ces oprations est un anneau commutatif.
Proposition 4.4 Soit n N .
m
Z/nZ est inversible ssi m n = 1.
Z/nZ est un corps Z/nZ est intgre n premier.
: Z Z/nZ
Lapplication
est un morphisme danneaux surjectif. On lappelle la surjection canonique de Z
m 7 m

vers Z/nZ.

Remarque : Soit n N . Le groupe des units de Z/nZ est (Z/nZ) = {m

Z/nZ/m n = 1}.
www.mathlaayoune.webs.com

7/9

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

Proposition 4.5 (Thorme des restes chinois) Soient m, n N .

Z/mZ Z/nZ et Z/mnZ sont isomorphes si, et seulement si, m n = 1.
: Z/mnZ Z/mZ Z/nZ
Dans ce cas, lapplication
est un isomorphisme danneaux.
a

7 (
a, a
)
Application la rsolution dun systme de congruences :
Soient a, b N tels que a b = 1, p, q Z et on considre le systme de congruences :

n p[a]
(?)
n q[b]

On a a b = 1 donc u, v Z, au + bv = 1 donc
solution particulire du systme (?).

Soit n une solution de (?) donc

bv 1[a]
au 1[b]

donc

qau + pbv p[a]

qau + pbv q[b]

do n0 = qau + pbv est une

n p[a]
do (
n) = (
p, q) = (n0 ). Or est un isomorphisme donc n
= n0 do
n q[b]

k Z, n = n0 + kab.
Rciproquement, soit k Z et n = n0 + kab donc n n0 [a] p[a] et n n0 [b] q[b] do n est une solution du systme
(?).
On dduit que la forme gnrale des solutions du systme (?) est n = pv + qu + kab avec k Z et au + bv = 1.
Exemple : Soit le systme de congruences :

n 3[120]
(?)
n 5[23]
On a dj trouver que 120 23 = 1 et 9 120 + 47 23 = 1 donc une solution particulire est donne par n0 =
5(9)120+34723 = 2157 do lensemble des solution du systme de congruences est S = {2157+12023k/k
Z} = {2157 + 2760k/k Z}.

4.3

Indicatrice dEuler :

Dfinition 4.2 Soit n N . On appelle indicatrice dEuler de n lentier card{k {1, . . . , n}/n k = 1}. On la note (n).
: N N
Lapplication
sappelle lindicatrice dEuler.
n
7 (n)
Remarques :
n N , 1 n = 1 donc (n) 1.
(1) = 1, (2) = 1, (3) = 2, (4) = 2, (5) = 4, (6) = 2, (7) = 6, (8) = 4. En particulier, nest ni croissante,
ni injective.
n 2, (n) n 1 avec galit si, et seulement si, n est premier.
(n) = n n = 1.
(n) est le nombre des inversibles de lanneau (Z/nZ, +, ). Cest encore lordre du groupe (Z/nZ) des units de
lanneau (Z/nZ, +, ).
Thorme 4.3 (Thorme dEuler) Soient a, n N . Si a n = 1 alors a(n) 1[n].
Corollaire 4.6 (Petit thorme de Fermat) Soient n N premier.
Si a Z alors an a[n] et si, en plus, a n = 1 alors an1 1[n].
Proposition 4.7 Soient m, n N . Si m n = 1 alors (mn) = (m)(n). On dit que lapplication est multiplicative.
k
1
Proposition 4.8 Soit n 2. Si n = p
1 pk la dcomposition de n en facteurs premiers alors :
k 1
1 1
k
1
(n) = (p
) (p
) = n(1
1 p1
k pk

1
1
) (1 )
p1
pk

Remarques :
Si p est premier et m N alors (pm ) = pm pm1 .
n > 2, (n) est paire. En particulier nest pas surjective.
m, n N , (nm ) = nm1 (n).
X
Proposition 4.9 n N , n =
(d).
d|n

www.mathlaayoune.webs.com

8/9

mathlaayoune@gmail.com

CPGE Laayoune

5
5.1

Lissane Eddine

Essaidi Ali

Arithmtique des polynmes :

Idaux de K[X], PGCD et PPCM :

Remarques : Soient P, Q K[X].

(P ) = (Q) si, et seulement si, il existe K tel que P = Q. En particulier, deg P = deg Q.
Si P et Q sont unitaires alors (P ) = (Q) si, et seulement si, P = Q.
Proposition 5.1 Si I est un idal de K[X] alors il existe un unique polynme unitaire ou nul P K[X] telque I = (P ) =
P K[X].
Les idaux de K[X] sont principaux et K[X] est principal.
Remarques : Soit I un idal non nul de K[X].
Il existe une infinit de polynmes P K[X] tels que I = (P ). Ces polynmes ont mme degr.
Si I = (P ), le degr de P est le plus petit parmi les degrs des lments non nuls de I. On dit que le polynme P est
minimal.
Corollaire 5.2 Soient P, Q K[X].
!D K[X] unitaire ou nul tel que P K[X] + QK[X] = DK[X]. D sappelle le PGCD de P et Q et on le note P Q.
!M K[X] unitaire ou nul tel que P K[X] QK[X] = M K[X]. M sappelle le PPCM de P et Q et on le note P Q.
Caractrisation 5.1 Soient
P, Q, D, M K[X] avec D, M unitaires ou nuls. Alors :
D|P et D|Q
D =P Q
.
R K[X], (R|P et R|Q R|D)

P |M et Q|M
M =P Q
.
R K[X], (P |R et Q|R M |R)
Thorme 5.1 (Thorme de Bzout) P, Q K[X], P Q = 1 U, V K[X], P U + QV = 1.

P |QR
Thorme 5.2 (Thorme de Gauss) P, Q, R K[X],
P |R.
P Q=1

5.2

Polynmes irrductibles de K[X] :

Dfinition 5.1 Un polynme P de K[X] est dit irrductible si :

deg P 1 (i.e P nest pas constant).
Si Q, R K[X] tels que P = QR alors Q ou R est constant.
Remarques :
Tout polynme P K[X] de degr un est irrductible.
Tout polynme P K[X] admet un diviseur irrductible.
Si P K[X] est irrductible alors Q K[X], P Q = 1 ou P |Q.
Si P K[X] est irrductible alors Q, R K[X], P |QR P |Q ou P |R.
Proposition 5.3 Dans C[X], les polynmes irrductibles sont les polynmes de degr un.
Proposition 5.4 Dans R[X], les polynmes irrductibles sont :
Les polynmes de degr un.
Les polynmes de degr deux de discriminant strictement ngatif.
Thorme 5.3 (Dcomposition en facteurs irrductibles) Tout polynme P K[X] non constant se dcompose de faon unique
lordre prs sous la forme P = P11 Pnn o P1 , . . . Pn sont des polynmes unitaires irrductibles deux deux premiers
entre eux, 1 , . . . , n N et K .
Application la dtermination des PGCD et PPCM : Soient P, Q K[X] non constants de dcompositions en facteurs
Q
Q
irrductibles P = iI Pii et Q = iJ Pii .

Y min(a ,b )
Y max(a ,b )
i si i I
i si i J
i i
i i
Pi
et P Q =
Pi
.
On pose i I J, ai =
et bi =
donc P Q =
0 sinon
0 sinon
iIJ
iIJ

www.mathlaayoune.webs.com

9/9

mathlaayoune@gmail.com