°SMA4 TD ALGEBRE6 FPS-SAFI 19 20
°SMA4 TD ALGEBRE6 FPS-SAFI 19 20
°SMA4 TD ALGEBRE6 FPS-SAFI 19 20
TDs+CORRECTION 19-20
FPS SAFI
https://sites.google.com/site/saborpcmath/
COURS DE SOUTIEN
SMPC SMAI ENSAM ENSA FST
Résumé des cours, corrigé des exercices et
des examens, pour les étudiants niveau
universitaire
تصحيح المتحانات+ تمارين شاملة+طلب الدروس الكتب السالسل
PHYSIQUE CHIMIE
MATH : INFORMATIQUE
اتقدم بالشكر لجميع االساتذة الكرام و طلبة كلية العلوم ومختلف
المدارس العليا على ارسال سالسل التمارين مع التصحيح لمشاركتها مع
جميع المتعلمين و مع االجيال القادمة
SÉRIE N ◦ 2
(Séance de TD: Jeudi 19 Mars 2020 )
Exercice 1 :
Soient N et M des sous-groupes normaux de G tels que N ∩ M = hei.
Solution.
Pareillement,
nmn−1 m−1 = n(mn−1 m−1 ) ∈ N.
Donc, nmn−1 m−1 ∈ N ∩ M , d’où nmn−1 m−1 = e =⇒ nm = mn
f : M × N −→ M N
(m, n) −→ mn
1
Exercice 2 :
Soit G un groupe. On note D le sous-groupe de G engendré par l’ensemble
xyx−1 y −1 /x, y ∈ G
Exercice 3 :
m et n deux entiers premiers entre-eux.
1. Montrer que Z/n.Z × Z/m.Z ' Z/nm.Z
2. Montrer que le produit direct de deux groupes cycliques d’ordres pre-
miers entre eux est un groupe cyclique.
Solution.
1. Soit
ψ : Z −→ Z/n.Z × Z/m.Z
x −→ (π1 (x), π2 (x))
où π1 (x) (resp. π2 (x)) est la classe de x modulo n (res. m). On a ψ est
un morphisme de groupes.
Soit x ∈ Z. On a
x ∈ ker ψ ⇐⇒ n/x et m/x ⇐⇒ mn/x,
2
car m et n sont premiers entre eux.
Par conséquent, ker ψ = nmZ. D’après le premier théorème des iso-
morphismes on a
Or
o(Imψ) = o(Z/nm.Z) = nm = o(Z/n.Z × Z/m.Z).
Donc
Imψ = Z/n.Z × Z/m.Z.
En conclusion on a l’isomorphisme
3
Université Cadi Ayyad Année Universitaire : 2019 − 2020
Faculté poly-disciplinaire de Safi Filières : SMA
Département de Mathématiques Semestre : 4
et Informatique Module: Algèbre 6
Prof: Salah El Ouadih
SÉRIE N ◦ 2
(Séance de TD: Jeudi 26 Mars 2020 )
Exercice 4 :
Soit f : G −→ G0 un homomorphisme entre deux groupes finis.
2. Soit x ∈ G, montrer que o(f (x)) divise le plus grand commun diviseur
de o(x) et de o(G0 ).
Solution.
Puisque o(f (x)) divise |hf (x)i| et que o(x) = |hxi|, le résultat suit par
le même argument de 1.
Exercice 5 :
1. Soient G = hgi un groupe cyclique d’ordre n, H 6= {e} un sous-groupe
de G, et m le plus petit entier strictement positif tel que g m ∈ H.
n
Montrer que H = hg m i, m/n et que |H| = m .
1
2. Montrer que tout sous-groupe d’un groupe cyclique est cyclique et que
tout groupe quotient d’un groupe cyclique est cyclique.
(Application : Déterminer les sous-groupes et les groupe qoutient du
groupe cyclique Z/8Z).
Solution.
n = mq + r, avec 0 ≤ r < m
ainsi,
G = hgi et d’ordre n =⇒ gn = e
=⇒ (g m )q .g r = e
=⇒ g r = ((g m )q )−1 ∈ H car H = hg m i
=⇒ r=0
=⇒ m/n,
2
Les sous-groupes de Z/nZ sont de la forme kZ/nZ tels que k/8. Ainsi,
les sous-groupes de Z/nZ sont:
Z/8Z = 1 = o, 1, ..., 7
2Z/8Z = 2 = o, 2, 4, 8
4Z/8Z = 4 = o, 4, 8
8Z/8Z = {o}
4. Soit
φ : Z −→ qZ/nZ
k −→ qk
φ est évidemment un homomorphisme de groupes surjectif.
Soit k ∈ Z,
k ∈ ker f ⇐⇒ qk = 0
⇐⇒ n/qk
n
⇐⇒ /k car q/n
q
n
⇐⇒ k ∈ Z,
q
ainsi ker φ = nq Z, et en utilisant le premier théorème d’isomorphisme,
on trouve qZ/nZ ' Z/ nq Z.
Exercice 6 :
Soit p un nombre premier et G un groupe abélien fini tel que tout élément de
G est d’ordre une puissance de p. Alors le cardinal de G est une puissance
3
de p ( G est appelé un p-groupe).
Remarque: Notons que, réciproquement, si |G| = pn alors tous les éléments
de G sont d’ordre une puissance de p. (Ex: le groupe Z/9Z est un 3-groupe)
Solution.
On procède par récurrence sur le cardinal de G.
Soit g ∈ G, g 6= e, posons o(g) = pn .
n
Cas de base: Si G = hgi = e, g, ..., g p −1 , c’est-à-dire G est le groupe
normal de G et par suite G/H est bien défini. C’est un groupe abélien fini
|G|
dont le cardinal est |G/H| = qui est plus petit que |G|. Pour utiliser
|H|
l’hypothèse de récurrence il faut aussi vérifier que l’ordre de tout élément de
G/H est une puissance de p. Considérons l’homomorphisme naturel
π : G −→ G/H
g −→ gH
n n n
On a g p = e, donc (gH)p = g p H = eH = eG/H , Donc, pn est un multiple
de o(gH). D’où o(gH) est une puissance de p. On peut donc appliquer
l’hypothèse de récurrence à G/H et on obtient que |G/H| est une puissance
de p. Posons |G/H| = pm . On obtient
|G| |G|
|G/H| = = n = pm =⇒ |G| = pn+m
|H| p
4
Université Cadi Ayyad Année Universitaire : 2019 − 2020
Faculté poly-disciplinaire de Safi Filières : SMA
Département de Mathématiques Semestre : 4
et Informatique Module: Algèbre 6
Prof: Salah El Ouadih
SÉRIE N ◦ 3
(Séance de TD: Jeudi 02 Avril 2020 )
Exercice 1 :
Soient G un groupe, H et K deux sous-groupes de G.
1
6. Montrer, en utilisant le deuxième théorème d’isomorphisme, que S3 =
{Id, τ1 , τ2 , τ3 , c1 , c2 } est le produit semi-direct de H = {Id, c1 , c2 } par
le sous-groupe K = {Id, τ1 } .
(τ1 = (1, 2), τ2 = (1, 3), τ3 = (2, 3), c1 = (2, 3, 1) et c2 = (3, 1, 2)).
Solution.
1. Si h1 k1 = h2 k2 , avec h1 , h2 ∈ H et k1 , k2 ∈ K, on a h−1 −1
2 h1 = k2 k1 . Le
premier produit est dans H puisque H est un sous-groupe, et le second
est dans K puisque K est un sous-groupe.
Donc h−1 −1 −1
2 h1 = k2 k1 ∈ H ∩ K = {e}, c’est-à-dire, h2 h1 = k2 k1 = e,
−1
et donc h1 = h2 et k1 = k2 .
f1 (x) = h et f2 (x) = k.
5. Il s’agit de vérifier que, si les conditions (1) et (2) sont vérifiées, alors
la condition (3) implique la condition (3’). Pour cela, soient h ∈ H et
x ∈ G quelconques. Il existe h ∈ H, k ∈ K tels que x = hk. D’après la
condition (3), on a: xlx−1 = hklk −1 h−1 = hlkk −1 h−1 = hlh−1 , qui est
un élément de H comme produit de trois éléments de H. Ceci prouve
que H / G.
2
6. Montrons que S3 = HK avec H = {Id, c1 , c2 } et K = {Id, τ1 } . On
a H (sous-groupe alterné) est distingué dans S3 et K est un sous-
groupe de S3 , donc d’après le deuxième théorème des isomorphismes
HK/H ' K/K ∩ H. Or K ∩ H = {Id}. D’où HK/H ' K. On en
déduit par théorème de Lagrange que, |HK| = |H| |K| = 3×2 = 6. On
a donc S3 = N H et K ∩ H = {Id}. On conclut que S3 est le produit
semi-direct de H par K.
7. La condition (3) d’un produit direct n’est pas vérifiée puisque par ex-
emple τ3 c1 = τ2 6= τ1 = c1 τ3 , et donc la réciproque de (5) est fausse.
Exercice 2 :
Soit n ∈ N∗ . On appelle Indicateur d’Euler de n le nombre, noté φ(n), défini
par:
φ(n) = Card {k ∈ Z, 1 ≤ k ≤ n et k ∧ n = 1} .
k ∈ U (Z/nZ) ⇐⇒ k ∧ n = 1 ⇐⇒ Z/nZ = k .
Solution .
3
2. On a:
k ∈ U (Z/nZ) ⇐⇒ ∃m ∈ Z, k.m = 1
⇐⇒ ∃m ∈ Z, km − 1 = 0
⇐⇒ ∃m, u ∈ Z, km − 1 = nu
⇐⇒ ∃m, u ∈ Z, km + n(−u) = 1
⇐⇒ k∧n=1
d’où le résultat par le théorème de Bézout dans Z.
Supposons que k ∧n = 1, d’après Bezout, il existe u, v ∈ Z, 1 = uk +nv
d’où 1 = uk, donc 1 = u.k et par suite pour tout x ∈ Z/nZ, x = xu.k ∈
k i.e. k est un générateur du groupe (Z/nZ, +). Réciproquement,
supposons que Z/nZ = k , alors il existe m ∈ Z, 1 = m.k = mk =
m.k, i.e. k ∈ U (Z/nZ), ou encore, k et m sont premiers entre eux.
3. D’après les questions 1, 2 et le théorème de chinois (Série N ◦ 2, Exercice
3),
φ(mn) = Card {k ∈ Z, 1 ≤ k ≤ mn et k ∧ (mn) = 1}
= Card(U (Z/mnZ))
= Card(U (Z/mZ) × U (Z/nZ))
= Card(U (Z/mZ)) × Card(U (Z/nZ))
= φ(m)φ(m)
= (m − 1)(n − 1).
4
On en déduit que
s s s
Y Y Y 1
φ(pni i ) pni i pini −1
φ(n) = = − =n 1− .
i=1 i=1 i=1
pi
5
Université Cadi Ayyad Année Universitaire : 2019 − 2020
Faculté poly-disciplinaire de Safi Filières : SMA
Département de Mathématiques Semestre : 4
et Informatique Module: Algèbre 6
Prof: Salah El Ouadih
SÉRIE N ◦ 3
(Séance de TD: Jeudi 09 Avril 2020 )
Exercice 3 :
Soit A un anneau. On appelle caractéristique de A, notée carA, l’ordre de 1A
dans le groupe additif (A, +). Si un tel ordre n’existe pas (i.e. si n.1A 6= 0A ,
∀n ∈ N∗ ), on dit que A est de caractéristique nulle.
On supposera que A est de caractéristique finie n.
Exercice 4 :
Soit I un idéal d’un anneau A commutatif. on appelle radical de I l’ensemble
√
I = {x ∈ A/∃n ∈ N, xn ∈ I}
√
1. Montrer que I est un idéal de A.
1
Exercice 5 :
On considère le polynôme X 2 + 1 dans R[X].
Exercice 6 :
Soient A un anneau, I, J des idéaux comaximaux (i.e. I + J = A). On a
alors IJ = I ∩ J et il existe un isomorphisme d’anneaux
2
Université Cadi Ayyad Année Universitaire : 2019 − 2020
Faculté poly-disciplinaire de Safi Filières : SMA
Département de Mathématiques Semestre : 4
et Informatique Module: Algèbre 6
Prof: Salah El Ouadih
SÉRIE N ◦ 4
(Séance de TD: Jeudi 16 Avril 2020 )
Exercice 1 :
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.
Exercice 2 :
a 0
Soit A = /a, b ∈ Z
b a
Exercice 3 :
Un anneau commutatif A est dit local s’il possède un seul idéal maximal.
1
(a) Soient f1 , ..., fn tels que 1 = ni=1 fi . Montrer que l’un des fi et
P
inversible.
Soient I et J deux idéaux de A et a ∈ A un élément non diviseur
de 0 tel que IJ = (a).
(b) Monter qu’il existe x ∈ I et y ∈ J tel que xy = a. Justifier que x
et y ne sont pas diviseurs de 0.
(c) En déduire que I = (x) et J = (y).
Exercice 4 :
On note Z[i] = {a + ib/a, b ∈ Z}. Les éléments de Z[i] sont appelés entiers
de Gausse. Pour z = a + ib ∈ Z[i], on pose N (z) = zz = |z|2 = a2 + b2 ∈ N.
3. Soient z, w ∈ Z[i] tels que z/w dans Z[i]. Montrer que N (z)/N (w)
dans Z. La réciproque est-elle vraie?
4. Soit z ∈ Z[i] tel que N (z) est un nombre premier. Montrer que z est
irréductible dans Z[i].
2
Université Cadi Ayyad Année Universitaire : 2019 − 2020
Faculté poly-disciplinaire de Safi Filières : SMA
Département de Mathématiques Semestre : 4
et Informatique Module: Algèbre 6
Prof: Salah El Ouadih
SÉRIE N ◦ 4
Exercice 4 :
On note Z[i] = {a + ib/a, b ∈ Z}. Les éléments de Z[i] sont appelés entiers
de Gausse. Pour z = a + ib ∈ Z[i], on pose N (z) = zz = |z|2 = a2 + b2 ∈ N.
3. Soient z, w ∈ Z[i] tels que z/w dans Z[i]. Montrer que N (z)/N (w)
dans Z. La réciproque est-elle vraie?
4. Soit z ∈ Z[i] tel que N (z) est un nombre premier. Montrer que z est
irréductible dans Z[i].
10. Faire la division de 25+3i par 3+i. Trouver le pgcd de ces deux entiers
de Gauss.
1
Exercice 5 :
On considère l’application
f : Z[i] −→ Z/10Z
a + ib 7−→ a + 7b
Exercice 6 :
√ √
On désigne par A l’anneau A = Z[i 5] = a + i 5b/a, b ∈ Z .
√
Soit x = a + i 5b ∈ A. On pose N (x) = a2 + 5b2 .
1. Déterminer U(A).
√
2. Montrer que 1 est un pgcd de 3 et 1 + i 5 dans A.
√
3. Montrer que les éléments 3, 1 ± i 5 sont irréductibles dans A.