Université 08 Mai 45 Guelma, 2016/2018

Département de Mathématiques, 1ere année L.M.D-Maths-Info.

Matière: Algèbre 1 (Semestre 1)
Par l’enseignant: Dj. Bellaouar
=============================================

1 Logique et théorie des ensembles, applications

Exercice 01. Donner la négation de la proposition suivante.
P : Lorsque une suite de nombres réels (un )n2N est convergente vers un réel `, on écrit

8 " > 0, 9 n0 2 N = 8 n n0 , jun `j < ":

Exercice 02.
1) Soient E un ensemble non vide et A; B; C E. Prouver que

A \ (B [ C) = (A \ B) [ (A \ C) ;

A [ (B \ C) = (A [ B) \ (A [ C) :

Rappel. On appelle ” complémentaire de A dans E” l’ensemble formé des éléments de

E qui n’appartiennent pas à A (noté CE A ou A). Par dé…nition,

CE A = A = fx 2 E = x 2
= Ag :

Véri…er que

CA (A \ B) = AnB ; où AnB = fx = x 2 A et x 2
= Bg : En déduire que

An (AnB) = A \ B:

CE (A [ B) = CE (A) \ CE (B) ; CE (A \ B) = CE (A) [ CE (B) ;

A n (B [ C) = (AnB) \ (AnC) ;

A B () CE B CE A:

2) En utilisant la démonstration par l’absurde, prouver que

implique ?
A B =) CE B CE A:

Rappel. Soit l’implication P =) Q: Supposons par l’absurde que la proposition

Q n’est pas véri…ée (négation de Q), alors P ne serait pas vraie. Ceci contredit
l’hypothèse de départ qu’est la proposition P .
p
Exercice 03. En raisonnant par l’absurde, montrer que 2 est irrationnel.
Exercice 04.
Rappel. Étant donné deux ensembles E et F , on appelle produit cartésien de E par F
l’ensemble E F des couples (x; y) formés d’un élément x de E et d’un élément y de F .

1
 Montrer que l’ensemble
C = (x; y) 2 R2 ; x2 + y 2 1
ne peut pas s’écrire comme produit cartésien de deux parties de R.

Exercice 05.
Rappel. Soient n0 2 N et P (n) une propriété portant sur les entiers n n0 . La
propriété P (n) est vraie pour tout entier n n0 si et seulement si :
P (n0 ) est vraie,
Pour tout n n0 si P (n) est vraie alors P (n + 1) est vraie.
1. Montrer que 2n > n2 pour tout entier n 5.
2. Montrer que si f est une fonction strictement croissante de N dans N, on a alors
f (n) n pour tout n.
Exercice 06.
1. Que dire de deux ensembles A et B tels que A \ B = A [ B?
2 . Soient A; B; C trois ensembles. Montrer que A \ C = A [ B si, et seulement si,
B A C.
Exercice 07. La di¤érence symétrique de A et B, notée A4B est l’ensemble des
éléments de E qui sont soit dans A et pas dans B soit dans B et pas dans A. Par dé…nition,
on a
A4B = (AnB) [ (BnA)
= fx 2 E ; (x 2 A et x 2
= B) ou (x 2 B et x 2
= A) g :
Véri…er que
A4B = (A \ CE B) [ (B \ CE A)
= (A [ B) n (A \ B) :

Exercice 08.
Montrer qu’une application f strictement croissante (resp. décroissante) de R dans R est
injective.
Exercice 09.
Soit E un ensemble et f une application de E dans E.

1. Montrer que f est injective si, et seulement si, f (A \ B) = f (A) \ f (B) pour toutes
parties A et B de E.
2. Montrer que f est bijective si, et seulement si, f (CE A) = CE f (A) pour toute partie
A de E.
1
Comprendre la question = de la réponse, où " ' 0 positif.
2 "

2
2 Relation d’équivalence et d’ordre
Exercice 01. Soit < une relation binaire dé…nie sur l’ensemble des nombres entiers Z par

8 x; y 2 Z : x < y , x2 y2 = x y:

1) Montrer que < est une relation d’équivalence sur Z.

2) Déterminer la classe d’équivalence de chaque élément a 2 Z.

3) En déduire une partition de Z.

Exercice 02. On dé…nit la relation < sur R par

8 x; y 2 R : x < y , cos2 (x) + sin2 (y) = 1:

Montrer que < est une relation d’équivalence sur R.

Exercice 03. Soit < une relation dé…nie sur N par

a < b , 9 k 2 N : b = ak :

1. Montrer que < est une relation d’ordre sur N .

2. L’ordre est-il total ?

Exercice 04. Soit dans R2 la relation < dé…nie par

8 (x1 ; y1 ) ; (x2 ; y2 ) 2 R2 : (x1 ; y1 ) < (x2 ; y2 ) , x1 x2 et y1 y2 .

1. Montrer que < est une relation d’ordre sur R2 .

2. L’ordre est-il total ?

3. Déterminer les majorants et les minorants de la partie A = f(1; 2) ; (3; 1)g :

4. Préciser (s’ils existent) sup A; inf A; max A et min A:

Exercice 05. Soit n 2 N . On dé…nit sur Z la relation <n par

8 x; y 2 Z : x <n y , 9 k 2 Z : x y = kn:

1. Montrer que <n est une relation d’équivalence sur Z.

2. Montrer que 8 x 2 Z, 9 r 2 Z : 0 r < n et x = r.

Z
3. En déduire que l’ensemble des classes d’équivalences qu’on note est
nZ
Z
= 0; 1; 2; :::; n 1 :
nZ

1
Comprendre la question = de la réponse, où " ' 0 positif.
2 "

3
3 Groupes, sous-groupes, Homomorphismes de groupes,
anneaux et corps

Exercice 01. Soit l’ensemble

G = ]0; 1[ [ ]1; +1[

= fx 2 R ; x > 0 et x 6= 1g

muni d’une loi dé…nie par

8 x; y 2 G : x y = xln y ;
où ln désigne la fonction logarithmique népérienne.

1) Montrer que le couple (G; ) forme un groupe commutatif (ou abélien).

2) En posant H = ]1; +1[, montrer que H est sous-groupe du groupe (G; ).

Exercice 02. On munit R d’une opération dé…nie par

8 x; y 2 R : x y = x + y + xy:

1) Est-ce-que (R; ) est un groupe ? Justi…er.

2) Véri…er que 8 x; y 2 R : x y = (1 + x) (1 + y) 1:

3) Montrer que (R f 1g ; ) est un groupe abélien.

Exercice 03. Soit une opération dé…nie sur R par

p
8 x; y 2 R : x y = 5 x5 + y 5 :

Montrer que (R; ) est un groupe commutatif.

Montrer que l’application f : (R; ) ! (R; +) dé…nie par f (x) = x5 est un homomor-
phisme.
p
Exercice 04. Montrer que H = x 2 R = 9 a; b 2 Q : x = a + b 3 est un sous-groupe
du groupe (R ; ) :
Exercice 05. Montrer que H = fz 2 C = 9 n 2 N : z n = 1g est un sous-groupe du
groupe (C ; ) :

Exercice 06. Soit (G; ) un groupe, et soit Z (G) = fg 2 G = g x = x g; 8 x 2 Gg

(est appelé ”centre de G). Montrer que Z (G) est un sous-groupe de G.
Exercice 07.
Soient G un groupe, H1 et H2 deux sous-groupes de G.

1) Montrer que H1 \ H2 est un sous-groupe de G.

2) Montrer que H1 [ H2 est un sous-groupe de G ()(H1 H2 ou H2 H1 ).

4
 Exercice 08.

Soit H un sous-groupe d’un groupe (G; ), et soit < une relation dé…nie sur G par
1
8 x; y 2 G : x < y () x y 2 H;
1
où x désigne l’élément symétrique de x:

1) Montrer que < est une relation d’équivalence sur G.

2) Déterminer la classe d’équivalence de chaque élément x 2 G.
3) Montrer que 8 x; y; z 2 G : x < y =) (z x) < (z y) :

Exercice 09. Soit G un groupe, et soit < une relation dé…nie sur G par
1
8 x; y 2 G : x < y () 9 a 2 G : y = axa
1
où a désigne l’élément symétrique de a:

1) Montrer que < est une relation d’équivalence sur G.

1
2) Soit a 2 G; et soit H un sous-groupe de G. Montrer que K = aHa est un sous-groupe
de G ; où
aHa 1 = aha 1 = h 2 H .

Exercice 10.

Soit (G; ) un groupe véri…ant 8 x 2 G : x x = e (où e désigne l’élément neutre de G)

1 1
1) Montrer que 8 x 2 G : x = x (où x est l’élément symétrique de x).
2) Montrer que G est abélien.
1
3) Montrer que l’application f : G ! G dé…nie par f (x) = x est un Endomorphisme.

Exercice 11.

Soient (G; ) et (G0 ; ?) deux groupes, et soit f : G ! G0 un homomorphisme. (On note

e l’élément neutre de G et e0 l’élément neutre de G0 ).

1) Montrer que le noyau ker f = fx 2 G = f (x) = e0 g est un sous-groupe de (G; ).

2) Montrer que l’image Im f = ff (x) = x 2 Gg est un sous-groupe de (G0 ; ?).
3) Montrer que f est injective () ker f = feg :

Exercice 12.

Soient (G; ) un groupe, a 2 G et fa : G ! G une application dé…nie par

1
8 x 2 G : fa (x) = a x a
1
où a est l’élément symétrique de a:

5
 1) Montrer que l’application fa est un automorphisme.
1 1
2) Montrer que (fa ) = fa 1 (où (fa ) est l’application réciproque de fa ).

Exercice 13 .

Dé…nissez les notions suivantes: Anneau, anneau commutatif, sous-anneau, di-

viseur de zéro dans un anneau, anneau intègre, morphismes d’anneaux, corps, corps
commutatif.

Montrer que (Z; +; ) ; (Q; +; ) ; (R; +; ) ; (C; +; ) sont des anneaux commutatifs intè-
gres.
p
Montrer que fa + b 2 ; a; b 2 Zg est un sous-anneau de (Q; +; ) :
p
Montrer que fa + b 2 ; a; b 2 Qg est un corps.
Z
Montrer que est un corps si, et seulement si, p est premier.
pZ

1
Comprendre la question = de la réponse, où " ' 0 positif.
2 "

4 Polynômes
Exercice 01. On considère les deux polynômes

A = X 5 + 3X 4 + X 3 + X 2 + 3X + 1 et B = X 4 + 2X 3 + X + 2:

1) Déterminer un plus grand commun diviseur de A et B, i.e., D = p:g:c:d (A; B) :

2) A et B sont-ils premiers entre eux ?

3) Trouver deux polynômes u et v dans R [X] véri…ant Au + Bv = D:

Exercice 02.

Soient A = X 4 + 2X 3 X2 4X 2 et B = X 4 + X 3 X2 2X 2 deux polynômes

de R [X] :

1) Déterminer un p.g.c.d D de A et B.

2) Trouver deux polynômes u et v de R [X] véri…ant l’identité Au + Bv = D:

3) Montrer que 1 est une racine de A; puis déterminer l’ordre de sa multiplicité.

4) En déduire la factorisation de A et B en un produit de polynômes irréductibles dans

R [X] :

6
 Exercice 03.

On considère le polynôme P 2 R [X] dé…nie par

P (X) = X 5 2X 4 6X 3 + 20X 2 19X + 6:

1) Montrer que 2 est une racine de P:

2) Montrer que 1 est une racine triple de P:

3) Factoriser le polynôme P en un produit de polynômes irréductibles dans R [X] :

Exercice 04. Soit P 2 R [X] dé…ni par

P (X) = X 5 3X 4 + 2X 3 6X 2 + X 3:

Montrer que i est une racine double de P ; factoriser P dans R [X] :

Rappel. Soit P 2 R [X]. Si 2 C est une racine de P d’ordre de multiplicité m; alors

2 C est aussi une racine de P d’ordre de multiplicité m:
Exercice 05.

1) Déterminer les réels a; b pour que le polynôme P (x) = ax3 + bx2 + 1 soit divisible par
(x 1)2 :

2) Factoriser alors P en un produit de polynômes irréductibles dans R [X] :

Exercice 06. (Sans déterminer les racines (!))

1) Factoriser X 4 + 1; puis X 8 1 en un produit de polynômes irréductibles dans R [X] :

2) Factoriser X 6 + 1; puis X 12 1 en un produit de polynômes irréductibles dans R [X] :

1
Comprendre la question = de la réponse, où " ' 0 positif.
2 "
Remarque. Il n’est pas nécessaire de traiter tous les exemples en TD, l’enseignant
choisira les exemples qu’il veut traiter, il appartient à l’étudiant le soin de faire le reste.

7
Université 08 Mai 45 Guelma, 2016/2017
Département de Mathématiques, 1ere année L.M.D-Maths-Info.
Matière: Algèbre 1 (Semestre 1)
Micro-interrogation 1h,oomn
===================================================
You should have a choice to solve only 3 exercises.

1. Soient G et G0 deux groupes et soit f : G ! G0 un homomorphisme. On note e

l’élémént neutre de G et e0 l’élémént neutre de G0 . On appelle noyau de f; l’ensemble

ker f = fx 2 G ; f (x) = e0 g :

Prouver que

ker f est un sous-groupe de G:

f est injective , ker f = feg :

2. Montrer que la relation dé…nie sur N par

2x + y
x<y, 2N
3
est une relation d’équivalence. Montrer qu’il y a 3 classes d’équivalences.

3. Factoriser le polynôme
9
p = X + X6 + X3 + 1
en un produit de polynômes irréductibles dans R [X].
Soient A; B deux polynômes tels que

A = BQ + R A = BQ0 + R0
et
d R <d B d R0 < d B

Prouver que Q = Q0 et R = R0 .

4. Soient G un groupe d’élément neutre e et a 2 G. Soit

Ca = fx 2 G; ax = xag :

Prouver que Ca est un sous-groupe de G:

Soit fa : G ! G; x 7 ! fa (x) = axa 1 . Véri…er que fa est un homomorphisme de
groupes. De plus, pour tout (a; b) 2 G2 : fab = fa fb :

Good Luck.

8
 Université 08 Mai 45 Guelma, 2016/2017
Département de Mathématiques, 1ere année L.M.D-Maths-Info.
Matière: Algèbre 1 (Semestre 1)
Examen …nal 22-01-2017 2h,oomn
==================================================
1. Dé…nissez les notions suivantes: Anneau commutatif, anneau unitaire, sous-anneau,
morphisme d’anneaux unitaires, corps at sous-corps.
2. Soit f : E ! F une application: On note par P (X), l’ensemble des parties de X:
Montrer que
1
a) 8 A 2 P (E) : A f (f (A)) :
1
b) f est injective , 8 A 2 P (E) : A = f (f (A)) :
3. Soient E un ensemble nonvide, (x; y) 2 E 2 et < une relation d’équivalence sur E.
Prouver que
i. x < y , x = y;
ii. x 6= y , x \ y = ;;
E
iii. L’ensemble des classes d’équivalence de (E; <) noté est une partition de E:
<
4. Soit (G; ) un groupe abélien d’élément neutre e et a un élément de G distinct de e.
Posons
8 (x; y) 2 G2 : x ~ y = x y a:
Prouver que (G; ~) est un groupe abélien.
5.
a) Montrer que H = fz = a + bi 2 C = a2 + b2 = 1g est un sous-groupe du groupe
(C ; ) :
b) Soient G un groupe et H un sous-groupe de G. Si g 1 Hg = H pour tout g 2 G; on
dit que H est un sous-groupe normal de G: Prouver que
H est un sous-groupe normal de G , g 1 Hg H ; 8 g 2 G:
6.
a) Factoriser le polynôme
9
p = X + X6 + X3 + 1
en un produit de polynômes irréductibles dans R [X].
b) Soient A = 2X 4 + X 3 et B = X 4 2X 3 + 1. Calculer le p.g.c.d de A et B. Qu’en
déduire?
c) Soit P 2 Rn [X], où n 1. Montrer que
P 0 divise P , P = a (X b)n ; a 2 R et b 2 R,
où P 0 est la fonction dérivée de P:

Notice:M (1+2 + 3 + 4 + 5+6) =20m k s =2mks +3mks +4mks +3mks +3mks +5mks , respectively.
Good Luck.

9
Université 08 Mai 45 Guelma
Département de Mathématiques, 1ere année L.M.D-Maths-Info.
Matière: Algèbre 1
Examen de rattrapage 2h 11 -06- 2017
======================================================

Exercice 01 (7pts).

1. Soit a 2 N. Montrer que la relation dé…nie sur N par

ax + y
x<y, 2N
a+1
est une relation d’équivalence. Déterminer la classe d’équivalence de chaque élément
x 2 N.

2. Soit P l’ensemble des nombres premiers > 2 (i.e., P est l’ensemble des nombres
premiers impairs). On considère sur l’ensemble P la relation
p+q
p<q, 2P :
2
< est-elle transitive?

Exercice 02 (6pts).

1. Montrer que H = fz = a + bi 2 C = a2 + b2 = 1g est un sous-groupe du groupe (C ; ) :

2. Soient G et G0 deux groupes et soit f : G ! G0 un homomorphisme. On note e

l’élémént neutre de G. Prouver que

ker f = feg ) f est injective.

Exercice 03 (7pts). On considère les deux polynômes

A = X 5 + 3X 4 + 2X 3 X2 3X 2 et B = X 4 + 2X 3 + +2X 2 + 7X + 6:

1) Calculer le pgcd D des polynômes A et B.

2) A et B sont-ils premiers entre eux ?

3) Trouver des polynômes U et V tels que AU + BV = D.

Good Luck!

10