Vous êtes sur la page 1sur 10

Structures algbriques

Essaidi Ali
30 septembre 2014
K = R ou C

1
1.1

Structure de groupe :
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 . (GLn (K), ) est un groupe, il nest pas commutatif si n 2. On lappelle le groupe linaire dordre n.
Soit E un espace vectoriel. (GL(E), ) est un groupe, il nest pas commutatif si dim E 2. On lappelle le groupe
linaire de lespace E.
Soit n N . (Sn , ) est un groupe, il nest pas commutatif si n 3. On lappelle le groupe symtrique dordre n.
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 alors 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 si
| {z }
{z
}
|
n fois

n fois

n = 0.
Notation multiplicative : Dans le cas gnral la loi de G se note , si a, b G, a b se note ab, le neutre de G se note 1
et linverse de a se note a1 .
Soit n Z et a G. On dsigne par an le produit a
a} si n > 0, le produit (a) (a) 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.
1

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. nZ est un sous-groupe de (Z, +). Cest lensemble des multiples de n.
{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}} est un sous-groupe de (C , ). On
lappelle le groupe des raines n-imes de lunit.
Soit n N . Lensemble O(n) = {M Mn (R)/tM M = In } est un sous-groupe de (GLn (R), ). On lappelle le
groupe orthogonal dordre n.
Soit E un espace euclidien. Lensemble O(E) = {f L(E)/x E, kf (x)k = kxk} est un sous-groupe de
(GL(E), ). On lappelle le groupe orthogonal sur E.
Soit E un espace vectoriel. Lensemble des translations sur E est un sous-groupe du groupe (Bij(E), ) des bijections sur
E.
Proposition 1.2 Les sous-groupes de (Z, +) sont les nZ avec n N.
Proposition 1.3 Si (Hi )iI est une famille de sous-groupes dun groupe G alors

Hi est un sous-groupe de G.

iI

Remaque : Soient H et K deux sous-groupes dun groupe G. 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 < A > ou gr(A).
Remarques : Soit G un groupe dlment neutre e.
< >= {e}.
Si A G alors < A >= {a11 ann /n N , a1 , . . . , an A, 1 , . . . , n {1, 1}}.
Soit a G. < {a} > se note < a > et on a < a >= {an /n Z}. Si la loi de G est note additivement alors
< a >= {na/n Z} = aZ.
Soient H un sous-groupe de G et A G. Si A H alors < A > H. En particulier, a H, < a > H.
Soit A G. On dit que A est une partie gnratrice de G ou que A est un systme de gnrateurs de G si < A >= G.
Exemples :
Soit n 2. Les transpositions sont des gnrateurs de Sn .
Les symtries axiales sont des gnrateurs du groupe orthogonal en dimension 2.
Dfinition 1.3 Soit G un groupe. On dit que G est :
Monogne si a G tel que < a >= 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
Soit n N . (Un , ) est un groupe cyclique. e n est gnrateur de Un k n = 1.

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 f : (Z, +) (G, .) dfinie par f (n) = an est un morphisme de groupes.
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 et e0 sont respectivement les lments neutres de G et G0 alors f (e) = e0 .
x G, f (x1 ) = (f (x))1 .
www.mathlaayoune.webs.com

2/10

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

Si f : G G0 est un isomorphisme de groupes alors f 1 : G0 G est un isomorphisme de groupes.


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 Soient G et G0 deux groupes et 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 e est le neutre de G0 alors
f 1 ({e}) est un sous-groupe de G, on lappelle le noyau de f et on le note ker f .
Exemples :
Soit n N . On a det : (GLn (K), ) (K , ) morphisme de groupes donc ker det = {M GLn (K)/ det M = 1}
est un sous-groupe de GLn (K). On lappelle le groupe spcial linaire dordre n et on le note SLn (K).
Soit n N . On a det : (O(n), ) (R , ) morphisme de groupes donc ker det = {M O(n)/ det M = 1} est un
sous-groupe de O(n). On lappelle le groupe spcial orthogonal dordre n et on le note SO(n).
Soit n N . La signature : (Sn , ) ({1, 1}, ) est un morphisme de groupes donc ker = { Sn /() = 1}
est un sous-groupe de Sn . On lappelle le groupe altern dordre n et on le note An .
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 cardinal de G sappelle aussi lordre de G et on le note ord(G)
ou |G|.
On dit que a est dordre fini si n N , 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 dordre fini :
On a ord(a) 1 avec galit si et seulement si a = e.
Soit n N . ord(a) = n k {1, . . . , n 1}, ak 6= e et an = e.
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 le 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 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 cet ordre divise celui de G.
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 ord(a) est le cardinal de < a >. Autrement dit, ord(a) est lordre du sous-groupe cyclique
engendr par a.
Si a est dordre fini alors < a > est isomorphe (Z/nZ, +) avec n = ord(a).
Si a est dordre infini alors < a > est isomorphe (Z, +).

2
2.1

Structures danneau, corps et algbre :


Structure danneau :

Dfinition 2.1 Un ensemble A muni de deux lois de composition internes + et est dit anneau si :
www.mathlaayoune.webs.com

3/10

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

(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.
Soient n N et E un K-espace vectoriel. (Mn (K), +, ) et (L(E), +, ) sont des anneaux, il sont non commutatifs si
n 2 ou dim E 2.
(K[X], +, ) est un anneau commutatif.
Remarques : Soit (A, +, ) un anneau.
Les neutres de + et se notent respectivement 0 et 1.
Si A est non nul (i.e A 6= {0}) alors 0 6= 1.
a A, 0 a = a 0 = 0. On dit que 0 est un lment absorbant de A.
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 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.
Si, en plus, A et B sont commutatifs alors A B est commutatif.
Remarques :
Cette proposition se gnralise au cas dun produit fini de goupes.
Si (A, +, ) et (B, +, ) sont deux anneaux alors les lments neutres de lanneau produit A B sont (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 ).
Dfinition 2.2 Soient (A, +, ) un anneau et B A. On dit que B est un sous-anneau de A si B est un sous-groupe de (A, +),
1 B et B est stable par (i.e a, b B, ab B).
Remarques :
Si (A, +, ) et B un sous-anneau de A alors (B, +, ) est un anneau.
Si A est un anneau non nul alors {0} nest jamais un sous-anneau de A.
Soit (A,+, ) un anneau
et B A. B est un sous-anneau de A si et seulement si 1 B et a, b H, a b, ab A.
Exemple : Z[ 2] = {a + b 2/a, b Z} est un sous-anneau de (R, +, ).
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 de (A, +, ) tout morphisme de (A, +, ) sur lui mme.
Automorphisme de (A, +, ) tout endomorphisme bijectif de (A, +, ).
Proposition et dfinition 2.1 Soient A et A0 deux anneaux et 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 est 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.

2.2

Structures de corps et algbres :

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.
(K, +, ) un corps et L K. On dit que L est un sous-corps de K si L est un sous-anneau de K dans lequel tout
lment non nul est inversible.
Soient (K, +, ) et (L, +, ) deux corps. On dit que f : K L est un morphisme de corps si f : K L est un
morphisme danneaux.
www.mathlaayoune.webs.com

4/10

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

Remarques : Soit (K, +, ) un corps et L K.


(K, +, ) est un corps si et seulement si (L, +) et (L , ) sont des groupes, + est une loi commutative et est distributive par rapport +.
L est un sous-corps de K si et seulement si 1 L, a, b L, a b L et a, b L , ab1 L.
L est un sous-corps de K si et seulement si 1 L, L est stable par + et et L muni des lois induites par + et sur L
est un corps.
Dfinition 2.5 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, lanneau (A, +, ) est commutatif alors on dit que lalgbre (A, +, , .) est commutative.
Exemples :
Soit n N . (Mn (K), +, , .) est une algbre. Elle est non commutative si n 2.
Soit E un K-espace vectoriel de dimension. (L(E), +, , .) est une algbre. Elle est non commutative si dim E 2.
(K[x], +, , .) est une K-algbre.
Si (K, +, ) est un corps alors (K, +, , ) est une K-algbre.
Dfinition 2.6 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 de (A, +, , .) tout morphisme de (A, +, , .) sur lui mme.
Automorphisme de (A, +, , .) tout endomorphisme bijectif de (A, +, , .).
Exemple : Lapplication f : (K[x], +, , .) (K, +, , ) dfinie par f (P ) = P (0) est un morphisme dalgbres.

Arithmtique dans un anneau commutatif :


Soit A un anneau commutatif.

3.1

Idal dun anneau commutatif :

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


I est un sous-groupe de (A, +).
a A, i I, ia = ai I.
Remarques :
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 nest jamais un sous-anneau de A sauf dans le cas I = A.
Caractrisation 3.1 Soit I A. I est un idal de A ssi

I 6=
x, y I, x y I

a A, i I, ai I
Proposition et dfinition 3.1 Soit 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 Z. 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 .
www.mathlaayoune.webs.com

5/10

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

Remarques :
(1) = A et (0) = {0}.
Soit a A. a est inversible ssi (a) = A. On dduit que A est un corps ssi ses seuls idaux sont les idaux triviaux.
Soient a A et I un idal de A. Si a I alors (a) I. Autrment dit, (a) est le plus petit idal de A, au sens de
linclusion, qui contient a.
Dfinition 3.2
Soit 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.
Lanneau A est intgre sil est non nul et sans diviseurs de zro.
Remarques : On suppose que A est intgre.
a, b A, ab = 0 a = 0 ou b = 0.
Tout lement non nul de A est rgulier.
Dfinition 3.3
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.
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 :
Cette proposition est pratique. 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 X un ensemble non vide et a X. Lensemble I = {f F(X, A)/f (a) = 0} est un idal de F(X, A). En effet,
u : F(X, A) A
lapplication
est un morphisme danneaux et I = ker u.
f
7 f (a)
Proposition 3.2 Soient I et J deux idaux de A, alors I J et I + J sont des idaux de A.
Remarques : Soient I et J deux idaux de A :
I J est un idal de A ssi I J ou J I.
I + J est le plus petit idal contenant I et J. Autrement dit, si K est un idal de A tel que I K et J K alors I + J K.

3.2

Division dans un anneau commutatif :

Dfinition 3.4 Soient x, y A. On dit que x divise y sil existe z A tel que y = zx. Dans ce cas on note x|y.
Remarques :
Soient a A inversible. On a b A, b = a(a1 b) donc a | b. Par consquence, les inversibles de A divisent tous les lments
de A.
Proprit 3.1
Soient x, y, z A. Si x|y et y|z alors x|z.
Caractrisation de la division par les idaux : x, y A, x|y yA xA.
Si A est intgre alors a, b A, a|b et b|a u A inversible tel que b = ua.
Dfinition 3.5 Soient a, b A. On dit que a et b sont associs si u A inversible tel que b = ua.
Remarques :
"tre associs" est une relation dquivalence sur A.
La classe dquivalence de 0 est {0}.
Soit a A inversible. La classe dquivalence de a est le groupe des inversibles de A.
Caractrisation des lments associs par les idaux : a, b A sont associs ssi a|b et b|a ssi (a) = (b).
Exemples :
m, n Z sont associs ssi |m| = |n|.
P, Q K[X] sont associs ssi K , P = Q.
Dans un corps, tous les lments non nuls sont associs.

www.mathlaayoune.webs.com

6/10

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| et 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.
Caractrisation 4.1Soient 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
: Dtermination des coefficients de Bzout de a = 120 et b = 23 :
120 = 5 23 + 5

23 = 4 5
+ 3
donc 120 23 = 1.
On a :
5
=
1

3
+
2

3
= 12
+ 1
Cherchons u, v Z tels que 120u + 23v = 1, on a :

1 = 3
12

1 (5 1 3)
1 = 3
1 = 23

2 = 5
13
3 = 23
45
3 = 23
donc
donc
45

3 = 23

5 = 120 5 23
5 = 120

5 = 120 5 23


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

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

4.2

15
45
5 23

Lanneau Z/nZ :
Soit n N .

Dfinition 4.1 Soient p, q Z. On dit que p et q sont congrus modulo n si n|p q et on note p q[n].
Remarques :
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.
Proprit 4.1 Soient a, b, c, d Z. Alors :


ab

cd

a+cb+d
ac bd

Corollaire 4.3 Les oprations a, b Z, 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
m
Z/nZ est inversible ssi m n = 1.
Z/nZ est un corps Z/nZ est intgre n premier.
www.mathlaayoune.webs.com

7/10

mathlaayoune@gmail.com

CPGE Laayoune

Lapplication

Lissane Eddine

: Z
m

Essaidi Ali

Z/nZ
est un morphisme danneaux surjectif. On lappelle la surjection canonique de Z
7 m

vers Z/nZ.

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


Z/nZ/m n = 1}.
Proposition 4.5 (Thorme des restes chinois) Soient m, n N .
Z/mZ Z/nZ et Z/mnZ sont isomorphes ssi 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]
En considrant lisomorphisme de la dmonstration de la proposition suivante, le systme prcdent quivaut lquation
(
n) = (
p, q) donc, puisque est un isomorphisme !n0 Z, n
= n0 . Lensemble des solutions est alors S = {n0 + kab/k
Z}.
Tout revient trouver une solution particulire de (?).
(
bv 1[a]
.
On a a b = 1 donc u, v Z, au + bv = 1. Donc
au 1[b]
(
qau + pbv p[a]
.
On dduit que
qau + pbv q[b]
Une solution particulire est n0 = qau + pbv.
La forme gnrale des solutions du systme de congruences :

n p[a]
(?)
n q[b]
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 J1, nK/n k = 1}.
On la note (n).
: N N
Lapplication
sappelle lindicatrice dEuler.
n
7 (n)
Exemples et 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 ssi n est premier.
(n) = n n = 1.
(n) est le nombre des lments inversible de lanneau (Z/nZ, +, ). Cest encore le cardinal 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 tels que mn = 1, alors (mn) = (m)(n). On dit que lapplication est multiplicative.
www.mathlaayoune.webs.com

8/10

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

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
1
k
(n) = (p
) (p
) = n(1
1 p1
k pk

1
1
) (1 )
p1
pk

Exemples et remarques :
Si n = 2a 3b alors (n) = n3 .
Si p et q sont premiers et m N alors (pq) = (p 1)(q 1) et (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

5
5.1

Arithmtique des polynmes :


Idaux de K[X], PGCD et PPCM :

Remarques : Soient P, Q K[X].


(P ) = (Q) ssi il existe K tel que P = Q. En particulier, deg P = deg Q et si, en plus, P 6= 0 alors Q 6= 0 et
= ab o a et b sont respectivement les coefficients dominants de P et Q.
Si P et Q sont unitaires alors (P ) = (Q) ssi 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 un infinit de polynmes P K[X] tels que I = (P ). Ces polynmes sont associs, en particulier, ils ont le
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 P est de degr 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 :
www.mathlaayoune.webs.com

9/10

mathlaayoune@gmail.com

CPGE Laayoune

Lissane Eddine

Essaidi Ali

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
i
.
irrductibles P = iI(
Pii et Q = iJ Pi(
Y min(a ,b )
Y max(a ,b )
i si i I
i si i J
i i
i i
On pose i I J, ai =
et bi =
donc P Q =
Pi
et P Q =
Pi
.
0 sinon
0 sinon
iIJ
iIJ

www.mathlaayoune.webs.com

10/10

mathlaayoune@gmail.com