مهى هبة الرحمان
مهى هبة الرحمان
مهى هبة الرحمان
هل تريد التفاعل مع هذه المساهمة؟ كل ما عليك هو إنشاء حساب جديد ببضع خطوات أو تسجيل الدخول للمتابعة.
مهى هبة الرحمان

ثقافي تعليمي ترفيهي
 
الرئيسيةاليوميةمكتبة الصورأحدث الصوربحـثالتسجيلدخول

 

  ملخصات رائعة في الجبر للجامعيين

اذهب الى الأسفل 
كاتب الموضوعرسالة
yacine
Admin
yacine


عدد المساهمات : 159
تاريخ التسجيل : 23/08/2010
العمر : 28
الموقع : algerie/souk ahrass

 ملخصات رائعة في الجبر للجامعيين Empty
مُساهمةموضوع: ملخصات رائعة في الجبر للجامعيين    ملخصات رائعة في الجبر للجامعيين Icon_minitimeالسبت يناير 22, 2011 6:16 pm

Université Mohamed V- Agdal

Faculté des Sciences

Département de Mathématiques

Avenue Ibn Batouta, B.P. 1014, Rabat, Maroc

Filières SM et SMI

Algèbre 4

Structures Algébriques

Exercices Corrigés

Azzouz Cherrabi ElMostafa Jabbouri

Année 2007-2008

ii

Table des matières

1 Arithmétique 1

2 Groupes 7

3 Anneaux et corps 15

4 Divisibilité dans un anneau principal 19

5 Anneaux de Polynômes 23

6 Sujets d’examens 31

6.1 Côntrole final (2006-2007) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

6.2 Rattrapage (2006-2007) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

6.3 Côntrole final (2007-2008) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37

6.4 Rattrapage (2007-2008) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

iii

iv TABLE DES MATIÈRES

Chapitre 1

Arithmétique

Exercice 1.1 On se propose de montrer de deux façons différentes que ∀n ∈ N∗, ∃s, t ∈ N :

n = 2s(2t + 1).

1) Première méthode : Utiliser une récurrence généralisée sur n.

2) Deuxième méthode : En considérant l’ensemble A = {m ∈ N : 2m/n}, montrer que A

possède un plus grand élément noté s et que n = 2s(2t + 1).

Solution

1) * Pour n = 1, n = 20(2.0 + 1).

* Supposons que cette propriété est vraie pour tout k < n.

* Pour n : on distingue les deux cas suivants :

- Si n est impair, alors ∃t ∈ N : n = 2t + 1 d’où n = 20(2t + 1).

- Si n est pair, alors ∃k ∈ N∗ : n = 2k et puisque k < n, il résulte de l’hypothèse de

récurrence que k = 2s′

(2t + 1) avec s′, t ∈ N. Ainsi n = 2s′+1(2t + 1).

2) On a A = {m ∈ N : 2m/n} ⊂ N, A = ∅ car 0 ∈ A et A est majoré, car ∀m ∈ A,

m ≤ log n/ log 2. D’où A possède un plus grand élément qu’on note s. Alors, n = 2sk et

puisque 2s+1 ∤ n, k est impair, i.e., ∃t ∈ N : k = 2t + 1 donc n = 2s(2t + 1).

Exercice 1.2

1) Montrer que si a ∈ N et p est un nombre premier, alors p/a ou p ∧ a = 1.

2) En déduire que si p et q sont deux entiers naturels premiers et distincts, alors p∧q = 1.

3) Montrer que tout entier n ≥ 2 admet un diviseur premier (Ind : Considérer l’ensemble

D = {d ∈ N/ d ≥ 2 et d/n}, montrer que D possède un plus petit élément p et que p est

premier).

4) En déduire que l’ensemble des nombres premiers est infini. (Ind : on suppose que l’ensemble

P des nombres premiers est fini, i.e., P = {p1, . . . , pn}, avec pi les nombres premiers,

considérer l’entier m = p1 . . . pn + 1 et utiliser 3)).

Solution

1) Soit d = p ∧ a. Puisque d/p et p est premier, d = 1 ou d = p. Ainsi p ∧ a = 1 ou p/a.

2) D’après la question précédente, p ∧ q = 1 ou p/q et puisque q est premier et p = q,

p ∧ q = 1.

3) Soient n ≥ 2 et D = {d ∈ N : d ≥ 2 et d/n}. On a D = ∅ (n ∈ D) et D ⊂ N, d’où D

possède un plus petit élément qu’on note p. Alors p est premier, sinon, ∃d /∈ {1, p} tel que d/p

et par suite d/n, ce qui contredit le fait que p est le plus petit élément de D.

1

2 CHAPITRE 1. ARITHMÉTIQUE

4) Supposons que P = {p1, . . . , pn} est fini et considérons m = p1 . . . pn + 1. On a m ≥ 2,

d’où, d’après 3), ∃p premier : p/m et puisque p = pi, alors p/p1 . . . pn donc p/1 = m−p1 . . . pn,

ce qui est absurde.

Exercice 1.3 Soient a, b ∈ N.

1) Montrer que si a ∧ b = 1, alors a ∧ (a + b) = b ∧ (a + b) = 1 et ab ∧ (a + b) = 1.

2) En déduire que si a ∧ b = d, alors (a + b) ∧ (a ∨ b) = d.

Solution

1) Si d/a et d/a + b, alors d/(a + b) − a = b et par suite d = 1. On utilise le même

raisonnement pour vérifier que b ∧ (a + b) = 1.

On a aussi ab ∧ (a + b) = 1. En effet, supposons que ab ∧ (a + b) = 1, ∃p premier tel que

p/ab et p/(a + b), alors (p/a et p/(a + b)) ou (p/b et p/(a + b)) et donc a ∧ (a + b) = 1 ou

b ∧ (a + b) = 1.

2) Posons a = da′ et b = db′, alors a′ ∧ b′ = 1 et donc

(a+b)∧(a∨b) = ((da′+db′)∧(da′∨db′)) = (d(a′+b′)∧d(a′b′)) = d.((a′+b′)∧(a′b′)) et puisque

a′ ∧b′ = 1, on a, d’après la question précédente, (a′+b′)∧(a′b′) = 1, d’où (a+b)∧(a∨b) = d.

Exercice 1.4

1) Soit n ∈ N − {0, 1}. Montrer que tous les entiers suivants ne sont pas des nombres

premiers : n! + 2, n! + 3, . . . , n! + n.

2) Donner 100 entiers consécutifs non premiers.

Solution

1) On remarque que 2/n! + 2, 3/n! + 3, ...et n/n! + n.

2) On prend n = 101 et nk = n! + k avec 2 ≤ k ≤ 101. D’après la question précédente, les

100 entiers nk sont des entiers non premiers.

Exercice 1.5 Soit p ∈ N−{0, 1}. Montrer que si (p−1)! ≡ −1(mod p), alors p est un nombre

premier.

Solution Supposons que p n’est pas premier, alors ∃d ∈ {2, ..., p − 1} : d/p. Comme d ∈

{2, ..., p − 1}, d/(p − 1)!, i.e., (p − 1)! ≡ 0 (mod d). Or, on a (p − 1)! ≡ −1 (mod d) car d/p,

contradiction.

Exercice 1.6 Soient n ∈ N − {0, 1} et p un nombre premier. Si p/n, on appelle p-valuation

de n, et on la note vp(n), l’exposant de la plus grande puissance de p divisant n. i.e., vp(n) =

sup{α ∈ N∗/ pα/n}. Si p ∤ n, on convient que vp(n) = 0.

1) Déterminer v2(104), v3(243) et v5(81).

2) Montrer que si n,m ∈ N − {0, 1}, alors vp(nm) = vp(n) + vp(m).

3) Montrer que v2(1000!) = 994.

Solution

1) On a 104 = 23.13, d’où v2(104) = 3. De même, v3(243) = 5 et v5(81) = 0.

2) Posons vp(n) = α et vp(m) = β, alors pα+β/nm et donc α + β ≤ vp(nm). On a aussi

pα+β+1 ∤ nm, sinon pα+1/n ou pβ+1/m, alors vp(nm) = vp(n) + vp(m).

3) 1000! = 1.(2.1).3.(2.2).....999.(2.500) = 2500.500!.k avec 2 ∤ k, donc, en utilisant 2),

v2(1000!) = 500 + v2(500!). Aussi, v2(500!) = 250 + v2(250!), v2(250!) = 125 + v2(125!),

v2(125!) = 62 + v2(62!), v2(62!) = 31 + v2(31!), v2(31!) = 15 + v2(15!), v2(15!) = 7 + v2(7!),

v2(7!) = 3 + v2(3!) = 4 et ainsi v2(1000!) = 500 + 250 + 125 + 62 + 31 + 15 + 7 + 3 + 1 = 994.

3

Exercice 1.7 Montrer que :

1) 11/2123 + 3121

2) 7/32n+1 + 2n+2

Solution

1) On a 25 ≡ −1 (mod 11), d’où 210 ≡ 1 (mod 11). Aussi, on a 35 ≡ 1 (mod 11), alors

2123 + 3121 = (210)12.23 + (310)12.3 ≡ 23 + 3 ≡ 0 (mod 11).

2) 32n+1 + 2n+2 = (32)n.3 + 2n.4 ≡ 2n(3 + 4) ≡ 0 (mod 7).

Exercice 1.8

1) Soient a, b ∈ Z∗. On suppose qu’il existe q, c ∈ Z tels que b = aq + c. Montrer que

a ∧ b = a ∧ c.

2) Soit k ∈ N. Montrer que (5k + 3) ∧ (2k −1) divise 11 et que (5k + 3) ∧ (2k −1) = 1 si,

et seulement si, k + 5 n’est pas congru à 0 modulo 11 (Ind : Appliquer deux fois la réduction

issue de 1)).

3) Soient a = 327 et b = 823. Résoudre l’équation : ax + by = 36.

Solution

1) Posons d = a ∧ b et d′ = a ∧ c. On a d/aq et d/b d’où d/b − aq donc d/c. Puisque d/c

et d/a, alors d/d′. De même, on vérifie que d′/d et ainsi d = d′.

2) * On a 5k + 3 = 2(2k − 1) + (k + 5). Posons b = 5k + 3, a = 2k − 1 et c = k + 5. En

utilisant 1), on a : (5k +3) ∧(2k −1) = (2k −1) ∧(k +5). On a aussi 2k −1 = 2(k +5)−11,

alors (2k − 1) ∧ (k + 5) = (k + 5) ∧ 11 et ainsi (5k + 3) ∧ (2k − 1) = (k + 5) ∧ 11 divise 11.

* On a (k + 5) ∧ 11 = 1 si, et seulement si, k + 5 ≡ 0 (mod 11), car 11 est premier, d’où

(5k + 3) ∧ (2k − 1) = 1 si, et seulement si, k + 5 ≡ 0 (mod 11).

3) On prend k = 164, a = 2k − 1 = 327 et b = 5k + 3 = 823 ; k + 5 = 169 ≡ 4 (mod 11)

d’où, d’après 2), a ∧ b = 1.

On a (k + 5) ∧ 11 = 1. Utilisons l’algorithme d’Euclide pour déterminer s, t ∈ Z tels que

s(k+5)+11t = 1 ; k+5 = 169 = 11・~15+4, q1 = 15, r1 = 4; 11 = 4・~2+3, q2 = 2, r2 = 3; 4 =

3・~1+1, q3 = 1, r3 = 1, alors 1 = (1+q2q3)(k +5)+11(−q1 −q3 −q1q2q3) = 3(k +5)−46.11 ;

on prend s = 3 et t = −46.

Utilisons la réduction 1) pour déterminer u, v ∈ Z tels que ub+va = 1. On a s(k+5)+11t =

1, alors 1 = s(b−2a)+t[2(k +5)−a] = s(b−2a)+t[(2b−4a)−a] = (s+2t)b+(−2s−5t)a

et ainsi, on prend u = s + 2t = −89 et v = −2s − 5t = 224, d’où 36ub + 36va = 36, alors

(x−36v)a+(y−36u)b = 0 (*), ainsi b/(x−36v)a et par suite b/(x−36v), car a∧b = 1. Alors,

x = 36v +mb, où m ∈ Z. En remplaçant x par 36v +mb dans (*), on obtient y = 36u −ma.

On vérifie facilement que x = 36v + mb et y = 36u − ma est solution de l’équation et ainsi

S = {(36v + mb, 36u − ma)/m ∈ Z} ={(8064 + mb,−3204 − ma)/m ∈ Z}.

Exercice 1.9

1) Déterminer x1, x2 ∈ Z tels que



x1 ≡ 1 (modulo 28)

x1 ≡ 0 (modulo 19)

et



x2 ≡ 0 ( modulo 28)

x2 ≡ 1 (modulo 19)

.

2) Déterminer x ∈ Z tel que



x ≡ 13 (modulo 28)

x ≡ 9 (modulo 19)

.

4 CHAPITRE 1. ARITHMÉTIQUE

Solution

1) On a 28∧19 = 1, d’où 19.3+(−2).28 = 1. En posant c1 = 19u = 57 et c2 = 28v = −56,

on obtient



c1 ≡ 1 (modulo 28)

c1 ≡ 0 (modulo 19)

et ainsi x1 ≡ c1 (modulo 28.19 = 532). De même, x2 ≡ c2

(modulo 28.19 = 532).

2) Posons b1 = 13 et b2 = 9 alors



x ≡ 13 (modulo 28)

x ≡ 9 (modulo 19)

si, et seulement si, x ≡ b1c1+b2c2

(modulo 28.19 = 532), i.e, x ≡ 13.57 − 9.56 = 237 (modulo 28.19 = 532).

Exercice 1.10

1) Soit p un nombre premier.

a) Montrer que pour tout entier naturel non nul k < p, on a p|Ck

p .

b) En déduire le petit théorème de Fermat : si p est premier, alors pour tout entier x

tel que x ≡ 0 (mod p), on a xp−1 ≡ 1 (mod p).

2) Soit n ∈ N∗. On appelle Indicateur d’Euler de n le nombre, noté ϕ(n), des entiers m

tels que 1 ≤ m ≤ n et m ∧ n = 1. i.e., ϕ(n) = card{m ∈ N : 1 ≤ m ≤ n et m ∧ n = 1}.

a) Calculer ϕ(6),ϕ(Cool, ϕ(13) et ϕ(p) si p est premier.

b) Montrer que si p et q sont deux nombres premiers distincts, alors

ϕ(pq) = (p−1)(q−1).(Ind : Déterminer le nombre des m tels que 1 ≤ m ≤ pq et m∧pq = 1).

Solution

1)

a) On a pCk−1

p−1 = kCk

p d’où p/kCk

p et puisque p ∧ k = 1 (k < p et p premier), alors p/Ck

p .

b) Utilisons maintenant une récurrence finie sur {1, ..., p − 1} pour montrer que xp ≡ x

(mod p). Le résultat est évident pour x = 1, supposons que le résultat est vrai pour x. Alors,

(x+1)p = xp+

p−1

k=1

Ck

p xp−k+1. Or, pour k : 1 ≤ k ≤ p−1, p|Ck

p , d’où (x+1)p ≡ xp+1 ≡ x+1

(mod p).

Ainsi, pour tout entier x, p/xp − x = x(xp−1 − 1), comme p ∧ x = 1, p/(xp−1 − 1), i.e.,

xp−1 ≡ 1 (mod p).

2)

a) ϕ(6) = 2, ϕ(Cool = 4, ϕ(13) = 12 et puisque ∀k ∈ {1, ..., p − 1}, k ∧ p = 1, ϕ(p) = p − 1.

b) Soit m tel que 1 ≤ m ≤ pq. On a m ∧ pq = 1 si, et seulement si, p/m ou q/m. Alors,

les entiers m tels que 1 ≤ m ≤ pq et m ∧ pq = 1 sont exactement les multiples de p ou de q

dans {1, ..., pq}.

Les multiples de p dans {1, ..., pq} sont p, 2p, ..., qp et par suite, leur nombre est q. De

même, le nombre des multiples de q dans {1, ..., pq} est p. Puisque pq est le seul multiple

commun de p et q dans {1, ..., pq}, le nombre des entiers m tels que 1 ≤ m ≤ pq et m∧pq = 1

est p + q − 1. Ainsi, le nombre des entiers m tels que 1 ≤ m ≤ pq et m ∧ pq = 1 est

pq − (p + q − 1) = (p − 1)(q − 1) et donc ϕ(pq) = (p − 1)(q − 1).

Exercice 1.11 (Le cryptosystème RSA inventé par Rivest, Shamir et Adelman en 1977)

Une personne A veut utiliser le cryptosystème RSA, il prend deux nombres premiers p et q

distincts, et pose n = pq. Il choisit un entier e avec 1 < e < ϕ(n) et e ∧ ϕ(n) = 1.

1) Montrer qu’il existe un, et un seul, entier d tel que : 1 < d < ϕ(n) et ed ≡ 1 (modϕ(n))

(utiliser l’identité de Bezout).

5

- Le couple (n, e) s’appelle la clef publique de A (cette clef est publiée sur Internet).

- Le couple (n, d) s’appelle la clef privée de A (p, q et d doivent rester secrets).

2) Montrer que pour tout entier x tel que 1 < x < n, on a (xe)d ≡ x (mod n). (Ind :

montrer le résultat modulo p puis modulo q en utilisant l’exercice précédent).

3) Application : on prend p = 7, q = 17, e = 11, n = 119 et ϕ(n) = 96.

a) Trouver d tel que 1 < d < 96 et ed ≡ 1 (mod 96).

b) On veut envoyer le message x = 5 à la personne A. Calculer y ≡ xe (mod n) (on

chiffre le message x avec la clef publique de A).

c) A reçoit le message crypté y. Calculer yd (mod n), et montrer que A peut retrouver

le message original x (A déchiffre le message codé y avec sa clef privée).

Solution

1) D’après le théorème de Bezout, ∃d1, d2 ∈ Z : ed1 + ϕ(n)d2 = 1. Soit d le résidu de d1

modulo ϕ(n), d’où 0 ≤ d < ϕ(n) et ed ≡ 1 (mod ϕ(n)). Il est évident que d /∈ {0, 1}. Supposons

maintenant qu’il existe un entier d



: 1 < d



< ϕ(n) et ed

′ ≡ 1 (modϕ(n)), alors ϕ(n)/e(d−d



)

et par suite ϕ(n)/(d − d′), car e ∧ ϕ(n) = 1. Comme |d − d′ | < ϕ(n), on a d′ = d

2) Puisque ed ≡ 1 (mod ϕ(n)), ∃d′ ∈ Z tel que ed + ϕ(n)d′ = 1. Il est évident que d′ ∈ Z−

et par suite posons d′ = −d

′′ ∈ Z−. Distinguons les deux cas suivants :

* Si x ∧ n = 1, on a xp−1 ≡ 0 (mod q), sinon q/x et par suite x ∧ n = 1. Alors, en utlisant

le petit théorème de Fermat, (xp−1)q−1 ≡ 1 (mod q). De même, (xq−1)p−1 = 1 (mod p), d’où

q/xϕ(n) −1 et p/xϕ(n) −1. Puisque p et q sont premiers et distincts, alors n = pq/xϕ(n) −1 et

ainsi xϕ(n) ≡ 1 (mod n).

Comme ed − ϕ(n)d” = 1, (xe)d = x1(xϕ(n))d” ≡ x (mod n), car xϕ(n) ≡ 1 (mod n).

* Si x∧n = 1, alors x est un multiple de p ou x est un multiple de q. Remarquons d’abord

que x ne peut pas être un multiple commun de p et de q, sinon, n/x ce qui est impossible car

1 < x < n. Supposons que p/x et que q ∤ x (de même si q/x et p ∤ x), alors xp−1 ≡ 0 (mod q)

d’où (xp−1)q−1 ≡ 1 (mod q). Ainsi, (xe)d = x1(xϕ(n))d” ≡ x (mod q), car xϕ(n) ≡ 1 (mod q) et

comme (xe)d ≡ x ≡ 0 (mod p), (xe)d ≡ x (mod n).

3)

a) e ∧ ϕ(n) = 1. ϕ(n) = 96 = 11.8 + 8, q1 = 8, r1 = 8, e = 11 = 8.1 + 3, q2 = 1, r2 = 3,

r1 = 8 = 3.2+2, q3 = 2, r3 = 2, r2 = 3 = 2.1+1, q4 = 1, r4 = 1, alors r4 = 1 = r2−r3q4 = r2− (r1−r2q3)q4 = −r1+r2(1+q3q4) = −r1+(e−r1q2)(1+q3q4) = e(1+q3q4)−r1(1+q2+q2q3q4) =

e(1+q3q4)−(ϕ(n)−eq1)(1+q2+q2q3q4) = e(1+q1+q1q2+q3q4+q1q2q3q4)+ϕ(n)(−1−q2−q2q3q4)

et par suite, on a d = 1 + q1 + q1q2 + q3q4 + q1q2q3q4 = 35.

b) Calcul de 511 (mod 119) : pour simplifier les calculs, on écrit l’exposant 11 en binaire :

11 = (1011)2, d’où 511 = 523 .521 .51 ≡ 67.25.5 ≡ 45 (mod 119).

c) Calcul de yd = (45)35 (mod n). on écrit l’exposant 35 en binaire : 35 = (100011)2, d’où

yd ≡ 4525.452.45 ≡ 18.2.45 ≡ 5 (mod 119).

Lorsque A reçoit le message y, il calcule yd (mod n) et obtient x, car yd = (xe)d ≡ x

(mod n).

6 CHAPITRE 1. ARITHMÉTIQUE

Chapitre 2

Groupes

Exercice 2.1 Soient G un groupe, H et K deux sous-groupes de G tels que H = G et K = G.

Montrer que H ∪ K = G.

Solution

Si H ⊂ K (resp. K ⊂ H), alors H ∪ K = K = G (resp. H ∪ K = H = G). Supposons

que H  K et que K  H, alors ∃h ∈ H : h /∈ K et ∃k ∈ K : k /∈ H. On a hk ∈ G, mais

hk /∈ H ∪ K car si hk ∈ H, alors k = h−1(hk) ∈ H, de même si hk ∈ K.

Exercice 2.2 (Théorème de Wilson) Soit p ∈ N. Montrer que si p est un nombre premier,

alors (p−1)! ≡ −1(mod p). (Ind : considérer le groupe multiplicatif (Z/pZ)∗ et déterminer ses

éléments ¯x tels que ¯x = ¯x−1).

Solution

On cherche d’abord les éléments ¯x ∈ (Z/pZ)∗ tels que ¯x = ¯x−1. On a ¯x = ¯x−1 si, et

seulement si, ¯x2 = ¯1 si, et seulement si, p/x2 − 1 = (x − 1)(x + 1) si, et seulement si,

p/x − 1 ou p/x + 1 ,i.e., ¯x = ¯1 ou ¯x = −1 = p − 1. Ainsi, si ¯k ∈ {¯2, ..., p − 2}, i.e., ¯k ∈

(Z/pZ)∗−{¯1, p − 1}, alors ¯k−1 = ¯k et ¯k−1 ∈ {¯2, ..., p − 2} d’où



2≤k≤p−2

¯k = ¯1 et ainsi (p − 1)! =

¯1

.p − 1.



2≤k≤p−2

¯k = p − 1 = −1 (mod p).

Exercice 2.3 Soit G =< a > un groupe cyclique d’ordre n.

1) Montrer que tout sous-groupe de G est cyclique.

2) Soit H = {e} un sous-groupe de G et m le plus petit entier strictement positif tel que

am ∈ H. Montrer que m/n et que |H| = n

m.

3) Montrer que si d ∈ N est tel que d/n, alors G possède un unique sous-groupe d’ordre d.

Application : Déterminer le sous-groupe de Z/104Z d’ordre 4.

Solution

1) Soit H un sous-groupe de G =< a >. Supposons que H = {e} (si H = {e}, H =< e >

est cyclique), alors, d’après le cours, H =< am >, avec m est le plus petit entier strictement

positif tel que am ∈ H.

2) On a H =< am >. En effectuant la division euclidienne de n par m, on obtient n =

mq + r avec (q, r) ∈ N ・~ N et 0 ≤ r < m.

7

8 CHAPITRE 2. GROUPES

Puisque G =< a > est d’ordre n, e = an d’où e = amq.ar ∈ H et comme amq = (am)q ∈ H

car am ∈ H, ar = (amq)−1 ∈ H. Etant donné que m est le plus petit entier strictement positif

tel que am ∈ H et que 0 ≤ r < m, alors r = 0 et ainsi m/n.

Posons |H| = o(am) = s. On a ams = (am)s = e d’où n/ms et puisque m/n, n

m/s. D’autre

part, (am)

n

m = an = e d’où s/ n

m. Alors s = n

m.

3) Si d = 1, alors H = {e} est l’unique sous-groupe de G d’ordre 1.

Supposons que d > 1. Soit H =< a

n

d >. Puisque d/n, n

d est le plus petit entier strictement

positif tel que a

n

d ∈ H ; en effet, si as ∈ H =< a

n

d >, as = (a

n

d )t d’où asd = e ainsi n/sd et

puisque d/n, n

d /s. Alors, d’après b), |H| = nn

d

= d.

De plus, Si K est un sous-groupe de G (d’ordre d) alors K =< am > avec m est le plus petit

entier strictement positif tel que am ∈ K et, d’après b), on a d = n

m d’où

K =< am >=< a

n

d >= H.

Application : Z/104Z est un groupe cyclique et 4/104. Alors,d’après c), Z/104Z possède

un unique sous-groupe H d’ordre 4 et H =< 104

4 .¯1 >=< 26 >= {0, 26, 52, 78}.

Exercice 2.4

1) Soit ¯m ∈ Z/nZ. Montrer que Z/nZ =< ¯m > si, et seulement si, m ∧ n = 1.

2) En déduire que si G est un groupe cyclique d’ordre n, alors ϕ(n) est le nombre des

générateurs distincts de G.

3) Montrer que si d/n, alors ϕ(d) est le nombre d’éléments de Z/nZ d’ordre d. (ind.

appliquer 2) à l’unique sous-groupe de Z/nZ d’ordre d).

4) En déduire que n =

d/n

ϕ(d).

Solution

1) Supposons que Z/nZ =< ¯m >, alors ∃u ∈ Z : ¯1 = u ¯m = um, i.e., ∃v ∈ Z : um+vn = 1

d’où m ∧ n = 1. Réciproquement, si m ∧ n = 1, alors ∃u, v ∈ Z : um + vn = 1 d’où um = ¯1

(mod n) et ainsi Z/nZ =< ¯m > (si ¯x ∈ Z/nZ alors ¯x = xu. ¯m ∈ < ¯m >).

2) Puisque G est cyclique d’ordre n, alors G ≃ Z/nZ. Ainsi, d’après la question précédente,

le nombre de générateurs de Z/nZ n’est autre que le nombre des m : 1 ≤ m ≤ n et m∧n = 1.

3) Soient H l’unique sous-groupe de Z/nZ d’ordre d et ¯m ∈ Z/nZ. On a o( ¯m) = d si, et

seulement si, H =< ¯m >. Ainsi le nombre des éléments de Z/nZ d’ordre d est égal au nombre

des générateurs de H.

Comme H est cyclique d’ordre d, H ≃ Z/dZ. Alors, d’après la question précédente, le

nombre des générateurs de H est ϕ(d).

4) Soient d ∈ N et Ed = { ¯m ∈ Z/nZ / o( ¯m) = d}. Si d ∤ n, alors Ed = ∅ (o( ¯m)/n, ∀ ¯m ∈ Z/nZ) et si d/n, alors Ed = { ¯m ∈ Z/nZ / o( ¯m) = d} = ∅ (question 3) de l’exercice précédent).

Aussi, si d = d′, alors Ed ∩ Ed′ = ∅ et ∀ ¯m ∈ Z/nZ, ∃!d : ¯m ∈ Ed. Ainsi, (Ed)d/n forment une

partition de Z/nZ et par suite n = |Z/nZ| =

d/n

card(Ed). Or, d’après 3), card(Ed) = ϕ(d)

et donc n =

d/n

ϕ(d).

Exercice 2.5 Soient G un groupe fini, H et K deux sous-groupes de G. On pose L = H ∩K

et (K/L)g = {k1L, . . . , knL}, où k1L, ..., knL sont les différentes classes de K modulo L à

gauche.

9

1) Montrer que k1H, . . . , knH forment une partition de KH.

2) En déduire que card(KH) = |K|.|H|

|H∩K|

.

Solution

1) On a :

* ∀i = 1, ..., n : kiH = ∅ car ki = kie ∈ kiH.

* Si i = j, kiH ∩kjH = ∅, sinon ∃h, h′ ∈ H : kih = kjh′ alors k−1

j ki = h′h−1 ∈ H ∩K = L

d’où kjL = kiL, ce qui contredit le fait que kjL ∩ kiL = ∅.

* On a

n

i=1

kiH ⊂ KH. Vérifions alors l’autre inclusion : soit kh ∈ KH. Comme K =

n

i=1

kiL, alors ∃j : k ∈ kjL d’où k = kjl, avec l ∈ L, ainsi kh = kj(lh) ∈ kjH car l ∈ L ⊂ H

et h ∈ H.

2) Puisque k1H, . . . , knH forment une partition de KH, card(KH) =

n

i=1

card(kiH). En

remarquant que ∀i = 1, ..., n, f : H −→ kiH, h −→ kih est une bijection, on a card(kiH) = |H|

d’où card(KH) = n|H|. D’après le théorème de Lagrange, on a n = [K : L] = |K|

|L|

d’où

card(KH) = |K||H|

|L|

.

Exercice 2.6 Soient G un groupe, H et K deux sous-groupes distingués de G et tels que

H ∩ K = {e}.

1) Montrer que ∀h ∈ H, ∀k ∈ K, hk = kh.

2) Montrer que HK est un sous-groupe distingué de G et que HK ≃ H ・~ K.

Solution

1) On a ∀h ∈ H, ∀k ∈ K, hkh−1k−1 = (hkh−1)k−1 ∈ K car K ⊳ G et par suite hkh−1 ∈ K.

De même, hkh−1k−1 = h(kh−1k−1) ∈ H. D’où hkh−1k−1 = H ∩ K = {e} et donc hk = kh.

2) Puisque HK = KH, HK est un sous-groupe de G. On a aussi HK ⊳ G. En effet, soit

g ∈ G, h ∈ H, k ∈ K, alors ghkg−1 = (ghg−1)(gkg−1) ∈ HK car H et K sont distingués dans

G.

Montrons que HK ≃ H ・~ K. Soit f : H ・~ K −→ HK, (h, k) −→ hk. f est évidemment

une application surjective et en utilisant hk = kh, ∀h ∈ H, ∀k ∈ K,on vérifie facilement que

f est un homomorphisme de groupes. f est aussi injectif. En effet, soit (h, k) ∈ ker f d’où

hk = e alors h = k−1 ∈ H ∩ K = {e}, i.e., h = k = e.

Exercice 2.7 Soit G un groupe.

1) Montrer que si |G| est pair, alors G possède un élément d’ordre 2. (Considérer l’ensemble

E = {x ∈ G/x = x−1}).

2) Soit G un groupe non cyclique d’ordre 6 et a un élément de G d’ordre 2.

a) Montrer que si b ∈ G : o(b) = 2 et ab = ba, alors b = a. (Ind : considérer le

sous-groupe < a, b >).

b) Montrer que G possède un élément d’ordre 3. (Ind. soit b ∈ G−{a, b}. Montrer que

si o(b) = 2 alors o(ab) = 3).

c) Dans la suite, on note c cet élément.

i) Montrer que ac = ca et que G = {e, a, c, c2, ac, ac2}.

ii) En déduire que ca = ac2 et que G ≃ S3. (Ind. considérer la table de multiplication

de G).

10 CHAPITRE 2. GROUPES

Solution

1) Soit E = {x ∈ G/x = x−1}. Supposons que E = ∅, sinon ∀x ∈ G : x2 = e et puisque

|G| > 1, il suffit de prendre x = e. On remarque que si x ∈ E, alors x−1 ∈ E et x = x−1 d’où

card(E) est pair et par suite card(G − E) est pair. Comme e ∈ (G − E), ∃x ∈ G − E : x = e

et ainsi o(x) = 2.

2) a est un élément de G d’ordre 2 (un tel élément existe car |G| = 6 est pair (question

1)).

a) Si b = a alors H = {e, a, b, ab} est un sous-groupe de G, ce qui est faux car |H| = 4 ∤

|G| = 6.

b) Soit b ∈ G − {e, a}. Puisque G est non cyclique et b = e, o(b) ∈ {2, 3}. Supposons que

o(b) = 2 alors o(ab) ∈ {1, 2, 3, 6}. Or, o(ab) = 1 sinon b = a, o(ab) = 2 sinon ab = ba et par

suite b = a (utiliser a)) et o(ab) = 6 sinon G =< ab > est cyclique. Alors o(ab) = 3.

c)

i) Si ac = ca, alors o(ac) = 6. En effet, o(ac) = 1 sinon ac = e et donc c = a, o(ac) = 2

sinon (ac)2 = a2c2 = c2 = e et o(ac) = 3 sinon (ac)3 = a3c3 = a = e et donc o(ac) = 6. D’où

G est cyclique, contradiction.

Puisque o(a) = 2 ∤ | < c > | = 3, a /∈< c > d’où e, c, c2, a sont des éléments de G deux à

deux distincts. On vérifie facilement que e, c, c2, a, ac, ac2 sont des éléments de G deux à deux

distincts et donc G = {e, c, c2, a, ac, ac2}.

ii) On a ca = e, sinon c = e, ca = c, sinon a = e, ca = c2, sinon a = c, ca = a, sinon

c = e. On a aussi, d’après la question précédebte, ca = ac d’où ca = ac2.

(On peut aussi remarquer que [G :< c >] = 2 alors, d’après le cours, < c >⊳ G et par

suite aca−1 ∈< c >. aca−1 = e car c = e et aca−1 = c car ac = ca, alors aca−1 = c2 et ainsi

ca = ac2).

La table de multiplication de G est

・E e a ac ac2 c c2

e e a ac ac2 c c2

a a e c c2 ac ac2

ac ac c2 e c ac2 a

ac2 ac2 c c2 e a ac

c c ac2 a ac c2 e

c2 c2 ac ac2 a e c

. (Pour ne pas effectuer tous les calculs, on utilise le

fait que cette table est un carré latin).

L’homomorphisme f : G −→ S3 défini par f(a) = (12), f(c) = (123) est un isomorphisme

de groupes.

Exercice 2.8 Soit Gl2(C) le groupe des matrices carrées d’ordre 2 inversibles à coefficients

dans C. On considère les éléments suivants : I =

1 0

0 1



,A =

0 i

i 0



et B =

j 0

0 j2



,

où j = ei 2π

3 .

On note G =< A,B > le sous- groupe de Gl2(C) engendré par A et B.

1) Déterminer les ordres de A et de B.

2) Vérifier que ABA−1 = B2 et que AB2A−1 = B.

3) Montrer que G = {AhBk/h ∈ {0, 1, 2, 3} et k ∈ {0, 1, 2}}.

Solution

11

1) o(A) = 4 (A2 = −I,A3 = −A,A4 = I). o(B) = 3 (B2 =

j2 0

0 j



, B3 = I).

2) On a ABA−1 = ABA3 = −ABA =

j2 0

0 j



= B2. Aussi, AB2A−1 = (ABA−1)2 =

(−ABA)2 = (B2)2 = B.

3) Soit M ∈ G, alors M = Am1Bn1 ...AmrBnr avec mi, ni ∈ Z et r ∈ N∗. Puisque o(A) = 4

et o(B) = 3 alors M = Al1Bs1 ...AlrBsr avec li ∈ {0, 1, 2, 3} et si ∈ {0, 1, 2}.

On a BA = AB2 (question 2)), B2A = B(BA) = B(AB2) = (BA)B2 = AB4 = AB et

ainsi si C = BlAs (avec l ∈ {1, 2} et s ∈ {1, 2, 3} alors C = AuBv. (Par exemple, si C = BA2,

alors C = (BA)A = (AB2)A = A(B2A) = A(AB) = A2B). Par suite, M s’écrit sous la forme

M = AhBk avec h ∈ {0, 1, 2, 3} et k ∈ {0, 1, 2}.

Exercice 2.9 Soit G un groupe fini noté multiplicativement. Montrer que tout homomorphisme

de groupes de (Q,+) vers (G, .) est triviale. i.e., si f : Q −→ G est un homomorphisme

de groupes, alors ∀x ∈ Q, f(x) = e. (Ind : remarquer que si n

m ∈ Q, alors f(s. n

m) = (f( n

m))s,

∀s ∈ Z).

Solution

Soient n

m ∈ Q et d l’ordre de G. Alors f( n

m) = f(d n

dm) = (f( n

dm))d et puisque f( n

dm) ∈ G

et d est l’ordre de G, (f( n

dm))d = e.

Exercice 2.10

1) Déterminer les sous-groupes de Z/nZ et l’image de mZ par la surjection canonique

s : Z −→ Z/nZ.

Application : Déterminer les sous-groupes de Z/12Z et les images de 5Z et 8Z par la

surjection canonique s : Z −→ Z/12Z.

2) Montrer que si q/n, alors les groupes qZ/nZ et Z/n

q Z sont isomorphes.

Solution

1) * Les sous-groupes de Z/nZ sont de la forme mZ/nZ tels que m/n.

** s(mZ) = mZ + nZ/nZ = dZ/nZ où d = n ∧m. En particulier, si m/n, alors s(mZ) =

mZ/nZ.

Application : Les sous-groupes de Z/12Z sont de la forme mZ/12Z tels que m/12. Ainsi,

les sous-groupes de Z/12Z sont Z/12Z, 2Z/12Z =< ¯2 >= {¯0,¯2,¯4,¯6,¯8, 10}, 3Z/12Z =< ¯3 >=

{¯0,¯3,¯6,¯9 }, 4Z/12Z =< ¯4 >= {¯0,¯4,¯8 }, 6Z/12Z =< ¯6 >= {¯0, 6} et 12Z/12Z = {¯0 }.

*** s(5Z) = (5 ∧ 12)Z/12Z = Z/12Z et s(8Z) = (8 ∧ 12)Z/12Z = 4Z/12Z.

2) Z/nZ =< ¯1 > est un groupe cyclique d’ordre n. Puisque q/n, q est le plus petit entier

strictement positifs tel que q.1 ∈ qZ/nZ et ainsi qZ/nZ =< ¯q > est le sous-groupe de Z/nZ

d’ordre n

q (cf. exercice 2.3)). Comme qZ/nZ est un sous-groupe du groupe cyclique Z/nZ,

qZ/nZ est cyclique d’ordre n

q et alors qZ/nZ ≃ Z/n

q Z.

Autre méthode : On peut aussi montrer que qZ/nZ ≃ Z/n

q Z en utilisant le premier théorème

d’isomorphisme. En effet, soit f : Z −→ qZ/nZ, x −→ qx. f est évidemment un homomorphisme

de groupes surjectif. Soit x ∈ Z, x ∈ ker f si, et seulemet si, qx = ¯0 si, et seulemet si,

n/qx si, et seulemet si, n

q /x si, et seulemet si, x ∈ n

qZ, ainsi ker f = n

qZ et en appliquant le

premier théorème d’isomorphisme, on obtient Z/n

q Z ≃ qZ/nZ.

12 CHAPITRE 2. GROUPES

Exercice 2.11 Soient G un groupe, a ∈ G et τa : G −→ G, x −→ axa−1 un automorphisme

intérieur de G.

1) Vérifier que l’ensemble Int(G) des automorphismes intérieurs de G est un sous-groupe

de Aut(G).

2) Montrer que le centre Z(G) de G est un sous-groupe distingué de G et que G/Z(G) ≃ Int(G).

Solution

1) D’après le cours, on a ∀a ∈ G, τ a ∈ Aut(G). Alors, soit l’application f : G −→ Aut(G),

a −→ τ a. Vérifions que f est un homomorphisme de groupes : on a ∀x ∈ G, τab(x) =

abxb−1a−1 = a(bxb−1)a−1 = τa(bxb−1) = τa ◦ τ b(x) d’où ∀a, b ∈ G, f(ab) = τ ab = τa ◦ τ b =

f(a) ◦ f(b). Puisque Int(G) = f(G) et f est un homomorphisme de groupes, alors Int(G) est

un sous-groupe de Aut(G).

Autre méthode : On peut aussi vérifier que Int(G) est un sous-groupe de Aut(G) en utilisant

la caractérisation des sous-groupes : Int(G) ⊂ Aut(G), Int(G) = ∅ car IdG = τ e ∈ Int(G) et

∀τ a, τ b ∈ G, τ a ◦ (τb)−1 = τab−1 car (τ b)−1 = τ b−1 et τa ◦ τc = τ ac.

2) On a kerf = Z(G). En effet, soit a ∈ G, a ∈ ker f si, et seulemet si, τ a = IdG si, et

seulemet si, ∀x ∈ G, ax = xa si, et seulemet si, a ∈ Z(G). Ainsi, Z(G) est un sous-groupe

distingué de G et en appliquant le premier théorème d’isomorphisme, on obtient, G/ ker f ≃ Imf, i.e., G/Z(G) ≃ Int(G).

Exercice 2.12 Soient G un groupe et Z(G) le centre de G. Montrer que si le groupe G/Z(G)

est monogène, alors G est abélien.

Solution

Posons G/Z(G) =< aZ(G) > . Soient x, y ∈ G, puisque G/Z(G) =< aZ(G) >, ∃n,m ∈ Z : xZ(G) = (aZ(G))n = anZ(G), i.e., x = anz1 avec z1 ∈ Z(G) et yZ(G) = (aZ(G))m =

amZ(G), i.e., y = amz2 avec z2 ∈ Z(G). Ainsi, xy = anz1amz2 = amz2anz1 = yx car z1, z2 ∈

Z(G) et anam = an+m = aman.

Exercice 2.13 Soient n, d ∈ N∗, G un groupe abélien d’ordre n noté multiplicativement et

f : G −→ G, x −→ xd.

1) Montrer que f est un endomorphisme de G.

2) Montrer que si n ∧ d = 1, alors f est un automorphisme de G.

3) En déduire que si n est impair, alors tout élément de G est un carré.

Solution

1) On a ∀x, y ∈ G, f(x.y) = (xy)d = xdyd car G est abélien. Alors f(x.y) = f(x)f(y).

2) Puisque G est fini et f : G −→ G est une application de G dans G, il suffit de vérifier

que f est injectif. Soit x ∈ ker f, alors f(x) = xd = e d’où ◦(x)/d. D’autre part, ◦(x)/n car

x ∈ G d’où ◦(x)/n ∧ d = 1 donc ◦(x) = 1 et ainsi x = e d’où ker f = {e}.

3) Posons d = 2, alors n ∧ d = 1 d’où f : G −→ G, x −→ x2 est un automorphisme de G

et ainsi f est surjectif, i.e., ∀g ∈ G, ∃x ∈ G : f(x) = x2 = g.

Exercice 2.14 Soit σ =

1 2 3 4 5 6 7 8 9 10

3 7 1 4 2 6 9 8 5 10



∈ S10.

1) Décomposer σ en produit de cycles disjoints et en produit de transpositions.

2) Déterminer ε(σ).

3) Calculer σ2007.

13

Solution

1) σ = (13)(2795) est une décomposition de σ en un produit de cycles disjoints et σ =

(13)(27)(79)(95) est une décomposition de σ en un produit de transpositions.

2) Puisque σ se décompose en un nombre pair de transpositions, ε(σ) = 1.

3) Puisque (13) et (2795) sont des cycles disjoints, (13) et (2795) commutent et ainsi σ2 =

(2795)2 = (29)(75). On a aussi σ3 = (13)(2795)(29)(75) = (13)(2597), σ4 = (13)(2795)(13)(2597) =

(2795)(2597) = e et ainsi o(σ) = 4.

Comme 2007 = 4.501 + 3, σ2007 = (σ4)501.σ3 = eσ3 = σ3 = (13)(2597).

Exercice 2.15

1) Déterminer tous les éléments de A4.

2) Soient c = (ijk) un 3-cycle élément de S4 et σ ∈ S4. Calculer σcσ−1.

3) Montrer que A4 ne possède pas de sous-groupes d’ordre 6.

Solution

1) A4 = {e, (12)(34), (13)(24), (14)(23), (123), (132), (124), (142), (134), (143), (234), (243)}.

On rappelle que |A4| = |S4|

2 = 24

2 = 12.

2) On a σ(ijk)σ−1 = (σ(i)σ(j)σ(k)). En effet, σ(ijk)σ−1(σ(i)) = σ(ijk)(i) = σ(j). De

même, σ(ijk)σ−1(σ(j)) = σ(k) et σ(ijk)σ−1(σ(k)) = σ(i). Si l /∈ {σ(i), σ(j), σ(k)}, alors

σ−1(l) /∈ {i, j, k} d’où (ijk)(σ−1(l)) = σ−1(l), ainsi σ(ijk)σ−1(l) = σσ−1(l) = l. Alors

σ(ijk)σ−1 = (σ(i)σ(j)σ(k)).

3) Supposons que A4 possède un sous-groupe d’ordre 6 qu’on note H. Alors H est distingué

dans A4 car [A4 : H] = 2. D’autre part, puisque le nombre des éléments de A4 qui ne sont pas

des 3-cycles est 4, alors H contient un 3-cycle qu’on note (ijk). Alors (ikj) = (ijk)2 ∈ H.

Soient l /∈ {i, j, k} et σ1 = (ijl). On a σ1(ijk)σ−1

1 = (σ1(i)σ1(j)σ1(k)) = (jlk) ∈ H

car H est distingué dans A4 (σ1 ∈ A4 et (ijk) ∈ H) et par suite (jkl) = (jlk)2 ∈ H. De

même, en considérant σ2 = (ilj), on a σ2(ijk)σ−1

2 = (σ2(i)σ2(j)σ2(k)) = (lik) ∈ H et aussi

(lki) = (lik)2 ∈ H.

Ainsi, on obtient six 3-cycles distincts de H. Or e est aussi un élément de H, contradiction.

Exercice 2.16

1) Soient G un groupe, a et b deux éléments de G d’ordre fini tels que ab = ba et

< a > ∩ < b >= {e}. Montrer que o(ab) = o(a) ∨ o(b).

2)

a) Soit n > 2 un entier naturel pair et σ ∈ Sn : σ(1) = 3, σ(2) = 4, σ(3) = 5, σ(4) =

6, . . . , σ(n − 3) = n − 1, σ(n − 2) =, σ(n − 1) = 1, σ(n) = 2. Déterminer o(σ) et ε(σ).

b) Soit n > 3 un entier naturel impair et σ ∈ Sn : σ(1) = 3, σ(2) = 4, σ(3) = 5, σ(4) =

6, . . . , σ(n − 3) = n − 1, σ(n − 2) = n, σ(n − 1) = 2, σ(n) = 1. Déterminer o(σ) et ε(σ).

Solution

1) Posons o(a) = n, o(b) = m et o(ab) = k. Puisque (ab)n∨m = an∨mbn∨m = e.e = e,

o(ab)/n∨m. D’autre part, on a (ab)k = e, i.e. ak = b−k et puisque ak = b−k ∈ < a > ∩ < b >,

alors ak = b−k = e d’où n/k et m/k et ainsi n ∨m/k = o(ab).

2)

a) * On a σ = c1c2 avec c1 = (13...n − 1) et c2 = (24...n). Puisque les cycles c1 et c2

sont disjoints, alors c1c2 = c2c1 et < c1 > ∩ < c2 >= {e} et ainsi o(σ) = o(c1) ∨ o(c2) = n

2

(o(c1) = o(c2) = n

2 ).

14 CHAPITRE 2. GROUPES

** ε(σ) = ε(c1c2) = ε(c1)ε(c2) = (−1)

n

2−1(−1)

n

2 −1 = 1. On rappelle que si c est un cycle

de longueur k, alors ε(c) = (−1)k−1.

b) * On a σ = c1c2 avec c1 = (13...n) et c2 = (24...n − 1). Puisque les cycles c1 et c2

sont disjoints, alors c1c2 = c2c1 et < c1 > ∩ < c2 >= {e} et ainsi o(σ) = o(c1) ∨ o(c2) =

n+1

2 ∨ n−1

2 = (n−1)(n+1)

4 (o(c1) = n+1

2 , o(c2) = n−1

2 , n−1

2 et n+1

2 sont premiers entre eux).

** ε(σ) = ε(c1c2) = ε(c1)ε(c2) = (−1)

n+1

2 −1(−1)

n−1

2 −1 = −1.

Chapitre 3

Anneaux et corps

Tous les anneaux sont supposés être unitaires et non triviaux.

Exercice 3.1 Soit A un anneau commutatif, I et J deux idéaux de A. On considère

(I : J) = {a ∈ A : aJ ⊂ I}.

1) Montrer que (I : J) est un idéal de A contenant I.

2) Montrer que (I : J)J ⊂ I.

3) Montrer que si K est un idéal de A, alors (I ∩ J : K) = (I : K) ∩ (J : K) et que

(I : J + K) = (I : J) ∩ (I : K).

Solution

1) * Montrons que (I : J) = {a ∈ A : aJ ⊂ I} est un idéal de A. On a (I : J) ⊂ A,

(I : J) = ∅ car 0 ∈ (I : J). ∀x, y ∈ (I : J), ∀j ∈ J, on a (x−y)j = xj−yj et puisque xj, yj ∈ I

et I est un idéal de A, (x − y)j ∈ I d’où (x − y) ∈ (I : J). On a aussi ∀a ∈ A, ∀x ∈ (I : J),

axJ = a(xJ) et puisque xJ ⊂ I et I est un idéal de A, axJ ⊂ I alors (I : J) est un idéal de

A.

* On a I ⊂ (I : J). En effet, ∀i ∈ I, iJ ⊂ I car I est un idéal de A.

2) Comme (I : J)J est l’idéal de A engendré par l’ensemble {xy/x ∈ (I : J) et y ∈ J}, il

suffit de vérifier que {xy/x ∈ (I : J) et y ∈ J} ⊂ I. Soit x ∈ (I : J) et y ∈ J, alors xy ∈ I.

3) * Soit x ∈ A. x ∈ (I ∩ J : K) si, et seulement si, xK ⊂ I et xK ⊂ J, i.e., x ∈ (I :

K) ∩ (J : K).

* Si x ∈ (I : J +K) alors x(J + K) ⊂ I d’où xJ + xK ⊂ I et comme xJ ⊂ xJ + xK ⊂ I

(resp.xK ⊂ xJ +xK ⊂ I), x ∈ (I : J) ∩ (I : K). Pour l’autre inclusion, soit x ∈ (I : J) ∩ (I :

K), alors xJ ⊂ I et xK ⊂ I d’où xJ + xK ⊂ I, ainsi x ∈ (I : J + K).

Exercice 3.2 Soient A un anneau commutatif, I1, ..., In des idéaux de A.

1) Vérifier que I1.(I2.I3) = (I1.I2).I3

2) On définit par récurrence l’idéal I1...In en posant I1.I2.I3 = (I1.I2).I3, ..., I1...In =

(I1...In−1)In. Montrer que si I1 = (a1), ..., In = (an), alors I1...In = (a1...an). En déduire

que In = (an) si I = (a).

Solution

1) Il suffit de vérifier que I1.(I2.I3) et (I1.I2).I3 sont (tous les deux) engendrés par l’ensemble

X = {xyz/x ∈ I1, y ∈ I2, z ∈ I3}. On a X ⊂ I1.(I2.I3). Soit J un idéal contenant X. Montrons

que I1.(I2.I3) ⊂ J. D’après le cours, I1.(I2.I3) est engendré par l’ensemble {uv : u ∈ I1 et

v ∈ (I2.I3)}. Ainsi, pour montrer que I1.(I2.I3) ⊂ J, il suffit de vérifier que {uv : u ∈ I1

15

16 CHAPITRE 3. ANNEAUX ET CORPS

et v ∈ (I2.I3)} ⊂ J. Soit uv tel que u ∈ I1 et v ∈ (I2.I3), on a v =

n

i=1

yizi, avec n ∈ N∗,

yi ∈ I2, zi ∈ I3 d’où uv =

n

i=1

u yizi. Puisque uyizi ∈ X ⊂ J et J est un idéal, uv ∈ J.

De la même façon, on montre que (I1.I2).I3 est engendré par X. Donc I1.(I2.I3) = (I1.I2).I3.

2) D’après la définition de I1...In, I1...In est l’ensemble des sommes finies d’éléments de la

forme x1...xn, avec xi ∈ Ii. Alors a1...an ∈ I1...In et par suite (a1...an) ⊂ I1...In. Pour l’autre

inclusion, soit x ∈ I1...In, alors x s’écrit comme somme finie d’éléments de la forme x1...xn,

avec xi ∈ Ii. Comme x1...xn = (β1a1)...(βnan) , avec βi ∈ A, x1...xn = (β1...βn)a1...an ∈ (a1...an) d’où x ∈ (a1...an).

Ainsi, si I = (a), alors In = I...I = (a...a) = (an).

Exercice 3.3 Soient A un anneau, I, J deux idéaux de A, p un idéal premier de A et m un

idéal maximal de A.

1) Montrer que si IJ ⊂ p, alors I ⊂ p ou J ⊂ p et que si I ∩ J = p alors p = I ou p = J.

2) En déduire que le seul idéal premier de A qui contient m2 est l’idéal m.

Solution

1) * Supposons que I  p, i.e., ∃x ∈ I : x /∈ p. Montrons que J ⊂ P : ∀y ∈ J, on a

xy ∈ IJ ⊂ p et comme p est premier et x /∈ p, y ∈ p.

* Si I ∩ J = p, alors IJ ⊂ I ∩ J = p d’où I ⊂ p ou J ⊂ p et comme p ⊂ I et p ⊂ J car

I ∩ J = p, alors p = I ou p = J.

2) On a m2 ⊂ m et m est premier car m est maximal. Montrons que c’est le seul idéal

premier de A qui contient m2. Soit p un idéal premier tel que m2 ⊂ p, alors d’après 1) m ⊂ p

et puisque m est maximal et p = A car p est premier, m = p.

Exercice 3.4 Soient A,B deux anneaux et f : A −→ B un homomorphisme d’anneaux.

1)

a) Donner un exemple d’un idéal I de A tel que f(I) n’est pas un idéal de B.

b) Montrer que si f est surjectif, alors f(I) est un idéal de A.

2) Montrer que si p est un idéal premier de B, alors f−1(p) est un idéal premier de A.

3) Donner un exemple d’un idéal maximal m de B tel que f−1(m) n’est pas un idéal maximal

de A.

Solution

1)

a) On prend i : Z −→ Q, a −→ a, i est un homomorphisme d’anneaux, 2Z est un idéal de

Z, mais i(2Z) = 2Z n’est pas un idéal de Q.

b) (I,+) est un sous-groupe de (A,+) et f est un homomorphisme de groupes de (A,+)

vers (B,+) d’où f(I) est un sous-groupe de (B,+). On a aussi ∀b ∈ B, ∀y ∈ f(I), b = f(a),

où a ∈ A car f est surjectif et y = f(x), avec x ∈ I. Alors, by = f(a).f(x) = f(ax) et puisque

ax ∈ I car I est un idéal de A, by ∈ f(I).

2) D’après le cours, f−1(p) est un idéal de A. Montrons que f−1(p) est premier. On a

f−1(p) = A, sinon 1A ∈ f−1(p) et par suite 1B = f(1A) ∈ p, i.e., p = B. Soient a, b ∈ A :

ab ∈ f−1(p), d’où f(ab) = f(a)f(b) ∈ p alors f(a) ∈ p ou f(b) ∈ p et ainsi a ∈ f−1(p) ou

b ∈ f−1(p).

17

3) Soit i : Z −→ Q, a −→ a. (0) est un idéal maximal de Q, mais (0) = i−1(0) n’est pas un

idéal maximal de Z.

Exercice 3.5

1) Soit n ∈ N − {0, 1}. Déterminer U(Z/nZ) et |U(Z/nZ)|.

2) Soient A,B deux anneaux. Montrer que U(A ・~ B) = U(A) ・~ U(B).

3) Montrer que si m, n ∈ N−{0, 1} : m∧ n = 1, alors ϕ(nm) = ϕ(n).ϕ(m). (ind : utiliser

Z/nmZ ≃ Z/nZ ・~ Z/mZ).

4) Soit n ∈ N − {0, 1}. Calculer ϕ(n). (Ind : écrire n = pα1

1 . . . . .pαr

r , avec pi premiers,

pi = pj si i = j, αi = 0, calculer ϕ(pm) si p est premier et utiliser 3)).

Solution

1) Soit ¯m ∈ Z/nZ, ¯m ∈ U(Z/nZ) si, et seulement si, ∃¯l ∈ Z/nZ : ¯m.¯l = ¯1 si, et seulement

si, ∃k ∈ Z : 1 = kn + ml si, et seulement si, m ∧ n = 1. Ainsi, |U(Z/nZ)| = ϕ(n).

2) Soit (a, b) ∈ A・~B. (a, b) ∈ U(A・~B) si, et seulement si, ∃(a′, b′) ∈ A・~B : (a, b).(a′, b′) =

(aa′, bb′) = (1, 1) si, et seulement si, (a, b) ∈ U(A) ・~ U(B).

3) Soient m, n ∈ N − {0, 1} : m ∧ n = 1. D’après le cours, Z/nmZ ≃ Z/nZ ・~ Z/mZ d’où

U(Z/nmZ) ≃ U(Z/nZ・~Z/mZ) (en tant que groupes), alors U(Z/nmZ) ≃ U(Z/nZ)・~U(Z/mZ)

et ainsi ϕ(nm) = |U(Z/nmZ)| = |U(Z/nZ)|.|U(Z/mZ)| = ϕ(n).ϕ(m).

4) Soient p un nombre premier, m ∈ N∗ et l ∈ {1, ..., pm}. Alors, l∧pm = 1 si, et seulement

si, p/l. Or les multiples de p dans {1, ..., pm} sont p, 2p, ..., pm−1p = pm et leur nombre est pm−1

d’où ϕ(pm) = pm − pm−1.

Si n = pα1

1 . . . . .pαr

r avec pi premiers, pi = pj si i = j, αi = 0, alors, d’après 3), ϕ(n) =

ϕ(pα1

1 )...ϕ(pαr

r ) car pαi

i ∧ pαj

j = 1 si i = j, et ainsi ϕ(n) = (pα1

1 − pα1−1

1 )...(pαr

r − pαr−1

r ) =

n(1 − 1

p1

)...(1 − 1

pr

).

Exercice 3.6

1) Soit K = {

0 0

0 a



/a ∈ R}. Montrer que K, muni de l’addition et de la multiplication

des matrices, est un corps. K est-il un sous-anneau (au sens des anneaux unitaires) de l’anneau

M2(R)?

2) Soit A = {

a 0

b a



/a, b ∈ Z}.

a) Montrer que A est un sous-anneau commutatif de M2(R).

b) Montrer que I = {

0 0

b 0



/b ∈ Z} est un idéal premier de A. I est-il maximal ?

Solution

1) Il est évidnt que (K,+, .) est un anneau commutatif. La matrice

0 0

0 1



est l’unité

de K et tout élément

0 0

0 a



∈ K − {0} est inversible et son inverse est

0 0

0 a



−1

=

0 0

0 1

a



. Ainsi (K,+, .) est un corps (commutatif).

K n’est pas un sous-anneau (au sens des anneaux unitaires) de M2(R) car 1M2(R) =

1 0

0 1



/∈ K.

18 CHAPITRE 3. ANNEAUX ET CORPS

2)

a) On vérifie facilement que A = ∅, I2 ∈ A, ∀X, Y ∈ A,X − Y ∈ A et XY ∈ A.

b) Soit f : A −→ Z,

a 0

b a



−→ a. Il est évident que f est un homomorphisme d’anneaux

surjectif et que kerf = I. Ainsi, d’après le premier théorème d’isomorphisme, A/I ≃ Z et

comme Z est intègre, I est premier. Cependant, I n’est pas un idéal maximal car Z n’est pas

un corps.

Exercice 3.7

1) Soient A et B deux anneaux de caractéristiques respectivement m et n. Montrer que

car(A ・~ B) = n ∨ m.

2) Soit A un anneau intègre fini de caractéristique p.

a) Montrer que p = 0.

b) Montrer que A peut être muni d’une structure d’espace vectoriel sur Z/pZ. En

déduire que card(A) = pn, où n ∈ N∗.

Solution

1) Remarquons d’abord que si n = 0 ou m = 0, alors ∀k ∈ N∗, k(1, 1) = (0, 0) et ainsi

car(A ・~ B) = 0.

Supposons maintenant que n = 0 et m = 0. On a (n ∨ m).(1, 1) = ((n ∨ m)1, (n ∨ m)1) =

(0, 0) car n ∨m est un multiple de n et de m. D’où car(A ・~B) = 0. Posons s = car(A ・~ B).

Alors, d’après le cours, s = ◦(1, 1) ((1, 1) est considéré comme élément du groupe additif

(A ・~ B,+)). Comme (n ∨ m).(1, 1) = (0, 0), s/n ∨ m. D’autre part, on a s(1, 1) = (s1, s1) =

(0, 0), d’où n/s et m/s et ainsi n ∨m/s.

2) Puisque A est intègre et d’après le cours, p = 0 ou p est premier.

a) Comme (A,+) est un groupe fini, ◦(1) est fini et ainsi car(A) = p = 0.

b) Z/pZ est un corps (commutatif) et (A,+) est un groupe abélien.

Soit ・E : Z/pZ ・~ A −→ A, (¯k, a) −→ ka. ・E est une application bien définie. En effet, soient

(¯k1, a) = (¯k2, a) (k1, k2 ∈ {0, 1, ..., p − 1}) d’où p/k1 − k2 et donc (k1 − k2)1 = 0 (carA = p).

Puisque |k1 − k2| < p, k1 − k2 = 0 et ainsi k1a = k2a.

On vérifie facilement que A, muni de l’addition et de l’opération externe ・E, est un Z/pZespace

vectoriel.

Puisque A est fini, A est un espace vectoriel de dimension finie. Soient (u1, ..., un) une base

de A. Alors, le nombre des éléments de A est égal au nombre des combinaisons linéaires de la

forme α1u1 + ... + α1un avec (α1, ..., αn) ∈ (Z/pZ)n et ainsi cardA = pn.

Exercice 3.8 Déterminer le corps des fractions de l’anneau Z[√5] = {a + b√5/a, b ∈ Z}.

Solution

Fr(Z[√5]) = {a+b√5

c+d√5

/a, b, c, d ∈ Z et (c, d) = (0, 0)}. Soit x = a+b√5

c+d√5 ∈ Fr(Z[√5], x =

(a+b√5)(c−d√5)

(c2−5d2) . On a c−d√5 = 0 car (c, d) = (0, 0). D’où x = (ac−5bd)

(c2−5d2) + (bc−ad)

(c2−5d2)

√5 ∈ Q[√5] =

{α + β√5/α, β ∈ Q}.

Pour l’autre inclusion, ∀α + β√5 ∈ Q[√5], α + β√5 = a

b + c

d

√5 avec a, c ∈ Z et b, d ∈ Z∗

(α = a

b , β = c

d). Alors, α + β√5 = ad+bc√5

bd ∈ Fr(Z[√5]). Ainsi, Fr(Z[√5]) = Q[√5] (=


Q(√5[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
الرجوع الى أعلى الصفحة اذهب الى الأسفل
https://maha.forumfa.net
 
ملخصات رائعة في الجبر للجامعيين
الرجوع الى أعلى الصفحة 
صفحة 1 من اصل 1
 مواضيع مماثلة
-
»  نكت رائعة جدا

صلاحيات هذا المنتدى:لاتستطيع الرد على المواضيع في هذا المنتدى
مهى هبة الرحمان :: الثقافة :: التعليم الجامعي-
انتقل الى: