Professional Documents
Culture Documents
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
1.2
Morphisme de groupes :
2/10
mathlaayoune@gmail.com
CPGE Laayoune
Lissane Eddine
Essaidi Ali
1.3
2
2.1
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
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
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
3.1
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
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
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
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.
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
5.2
9/10
mathlaayoune@gmail.com
CPGE Laayoune
Lissane Eddine
Essaidi Ali
www.mathlaayoune.webs.com
10/10
mathlaayoune@gmail.com