Vous êtes sur la page 1sur 37

ALGEBRE

Premire anne

Cours, Algbre pour Ingnieurs I

Table des matires


1 Elments de Logique
1.1 Notions de logiques . . . . . . . . . . . .
1.2 Les connecteurs Logiques . . . . . . . . .
1.3 Quantificateurs . . . . . . . . . . . . . .
1.3.1 Le quantificateur universel . . . .
1.3.2 Le quantificateur existentiel . . .
1.3.3 La ngation des quantificateurs .
1.4 Mthodes de raisonnement . . . . . . . .
1.4.1 Raisonnement directe . . . . . . .
1.4.2 Raisonnement cas par cas . . . .
1.4.3 Raisonnement par contraposition
1.4.4 Raisonnement par absurde . . . .
1.4.5 Contre exemple . . . . . . . . . .
1.4.6 Rcurrence ou induction . . . . .
2 Ensembles
2.1 Paradoxe de Russel . . . . . .
2.2 Ensembles et Sous-ensembles .
2.3 Produit Cartsien . . . . . . .
2.4 Recouvrement et Partition . .

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

5
5
6
8
9
9
9
10
10
10
10
10
11
11

.
.
.
.

13
13
13
15
16

3 Relations Binaires
19
3.1 Relations Binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2 Relation dordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.3 Relation dquivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4 Applications
4.1 Applications . . . . . . . . . . . . . . .
4.2 Composition dapplications . . . . . . .
4.3 Injection, Surjection et Bijection . . . .
4.4 Application rciproque . . . . . . . . .
4.5 Images Directes et Images Rciproques

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

25
25
26
27
27
29

5 Lois de composition
31
5.1 Lois de composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
5.2 Proprits des lois de composition internes . . . . . . . . . . . . . . . . . . 31
3

6 Groupes
6.1 Groupes . . . . . . . . . . . .
6.2 Sous-Groupes . . . . . . . . .
6.3 Sous-Groupe engendr par une
6.4 morphismes de groupes . . . .

. . . .
. . . .
partie
. . . .

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

33
33
33
34
35

Chapitre 1
Elments de Logique
1.1

Notions de logiques

Lide de cette partie est de prcisr comment se prsente une thorie mathmatique,
et de donner la notion ssentielle de dmonstration.
On appelle "dfinition", un nonc qui introduit une certaine notion ou qui donne les
particularits dun certain objet.
Dfinition 1.1.1. On appelle assertion ou proposition tout nonc qui ne peut prendre
que deux valeurs de vrit, "vrai" ou "faux", mais jamais entre les deux.
Dfinition 1.1.2. On appelle Tautologie toute assertion qui est toujours vraie.
Dfinition 1.1.3.
priori.

1. On appelle axiome ou postulat, une assertion quon suppose vraie

2. On appelle thorme, une assertion vraie, dduite dautres assertions. Il sagit en


gnral dun rsultat important retenir.
3. On appelle lemme, un rsultat prliminaire utilis pour dmontrer un thorme.
4. On appelle Corollaire, une consquence importante dun thorme.
5. On appelle conjecture une assertion que lon suppose vraie sans parvenir le dmontrer.
Remarque 1.1.1. Souvent, par abus de language, nous utilisons le mot Proposition pour
parler dun thorme qui nest pas dune trs grande importance.
Dfinition 1.1.4. Deux assertions sont dites logiquement quivalentes, ou plus simplement quivalentes, si elles ont la mme valeur de vrit, cest dire si elles sonts toutes
deux vraies ou toutes deux fausses. On note (P Q).
Soit P , Q et R trois assertions.
Il est vident que si P est quivalente Q et si Q est quivalente R alors P est quivalente
R.
Dfinition 1.1.5. On appelle Table de vrit, un tableau dfinissant la valeur dune assertion pour chacune des combinaisons possibles des entres.
5

Exemple 1.1.1. La table de vrit de lassertion P Q est la suivante :


P
V
V
F
F

1.2

Q
V
F
V
F

P Q
V
F
F
V

Les connecteurs Logiques

Soit P , Q et R trois assertions.


Dfinition 1.2.1. On appelle ngation dune assertion (ngation de P ), not eP ou P ,
lassertion qui est vraie si P est fausse et fausse si P est vraie.
P
V
F

eP
F
V

Exemple 1.2.1. La ngation de lassertion "x est strictement positive" est "x est infrieur
ou gal zero".
Dfinition 1.2.2. On appelle conjonction de P et Q, not P Q, lassertion qui est vraie
uniquement si P et Q sont toutes deux vraies.
P
V
V
F
F

Q
V
F
V
F

P Q
V
F
F
F

Dfinition 1.2.3. On appelle disjonction de P et Q, not P Q, lassertion qui est vraie


si lune des deux assertions P et Q est vraie.
P
V
V
F
F

Q
V
F
V
F

P Q
V
V
V
F

Dfinition 1.2.4. Limplication not P Q est lassertion qui est fausse uniquement si
P est vraie et Q est fausse.
P
V
V
F
F

Q
V
F
V
F

P Q
V
F
V
V
6

Limplication est la base du raisonnement mathmatique. En partant dune assertion


P , une dmonstration abouti un rsultat Q. Si P Q est vraie, cela signifie que si P
est vraie alors Q est vraie, on dit que P est une condition suffisante et Q une condition
ncessaire.
Proposition 1.2.1. Nous avons toujours (P Q) [(P Q) (Q P )].
Dmonstration. Il faut dmontrer que les assertions P Q et (P Q) (Q P ) ont
les mmes valeurs de vrit.
P
V
V
F
F

Q P Q
V
V
F
F
V
V
F
V

QP
V
V
F
V

(P Q) (Q P ) P Q
V
V
F
F
F
F
V
V

Proposition 1.2.2. Lassertion [(P Q) (Q R)] (P R) est une tautologie.


Dmonstration. Soit A lassertion : [(P Q) (Q R)] (P R), il faut dmontrer
que A est une tautologie.
P
V
V
V
V
F
F
F
F

Q R
V V
V F
F V
F F
V V
V F
F V
F F

P Q QR
V
V
V
F
F
V
F
V
V
V
V
F
V
V
V
V

(P Q) (Q R) P R
V
V
F
F
F
V
F
F
V
V
F
V
V
V
V
V

Thorme 1.2.1. On a les quivalences suivantes :


1. Commutativit :
(P Q) (Q P ) ; (P Q) (Q P ).
2. Associativit :
[P (Q R)] [(P Q) R]
[P (Q R)] [(P Q) R].
3. Distributivit :
[P (Q R)] [(P Q) (P R)]
[P (Q R)] [(P Q) (P R)].
4. Ngation :
(a) Les lois de Morgan :
e (P Q) (eP eQ)
e (P Q) (eP eQ).
(b) Limplication :
(P Q) (eP Q).
7

A
V
V
V
V
V
V
V
V

(c) La contrapose de limplication :


(P Q) (eQ eP ).
(d) La ngation de limplication :
e (P Q) (P eQ).
Dmonstration.
1. La commutativit est claire daprs la table de vrit.
2. Lassociativit aussi.
3. Il faut dmontrer que les assertions P (Q R) et [(P Q) (P R)] on les mmes
valeurs de vrit. On vrifie cela avec la table de vrit :
P
V
V
V
V
F
F
F
F

Q
V
V
F
F
V
V
F
F

R
V
F
V
F
V
F
V
F

QR
V
V
V
F
V
V
V
F

P (Q R) P Q P R
V
V
V
V
V
F
V
F
V
F
F
F
F
F
F
F
F
F
F
F
F
F
F
F

(P Q) (P R)
V
V
V
F
F
F
F
F

De mme on vrifie que les assertions P (Q R) et (P Q) (P R) on les


mmes valeurs de vrit.
4. (a) On vrifie que e (P Q) a les mmes valeurs de vrit que eP eQ
P
V
V
F
F

Q
V
F
V
F

pQ
V
F
F
F

e (P Q) eP
F
F
V
F
V
V
V
V

eQ
F
V
F
V

eP eQ
F
V
V
V

de mme on vrifie que e (P Q) a les mmes valeurs de vrit que eP eQ.


La table suivante vrifie les quivalences de (b),(c) et (d)
P
V
V
F
F

1.3

Q
V
F
V
F

eP
F
F
V
V

eQ P Q eQ eP
F
V
V
V
F
F
F
V
V
V
V
V

eP Q e (P Q) P eQ
V
F
F
F
V
V
V
F
F
V
F
F

Quantificateurs

Une assertion P peut dpendre dune variable x, par exemple x2 1. On note P (x)
dans ce cas. Ainsi P (x) est vraie ou fausse selon la valeur de x.

Dans cette partie nous allons noter E pour un ensemble, dans le chapitre suivant, nous
donnerons plus de dtails sur la dfinition des ensembles.
On note x E si x est un lment de lensemble E et on dit que "x appartient E".

1.3.1

Le quantificateur universel

Lassertion : "Pour tout x appartenant E, la proposition P (x) est vraie" scrit


"x E, P (x)".
est appel le quantificateur universel.
Exemple 1.3.1. x R, x2 0 est une tautologie.
Parfois on dit "quel que soit" au lieu de "pour tout".

1.3.2

Le quantificateur existentiel

Lassertion : "Il existe au moins un lment x appartenant E tel que la proposition


P (x) est vraie" scrit "x E, P (x)".
est appel le quantificateur existentiel.
Exemple 1.3.2. x R, x2 100 est une tautologie. x R, x2 < 0 est fausse.

1.3.3

La ngation des quantificateurs

La ngation de "e (x E, P (x))" est "x E, eP (x)".


La ngation de "x E, P (x)" est "x E, eP (x)".
cela veut dire quon a les quivalences suivantes :
1. e (x E, P (x)) (x E, eP (x)).
2. e (x E, P (x)) (x E, eP (x)).
Exemple 1.3.3. La ngation de lassertion "x R, x2 + x + 1 = 0" est "x R, x2 +
x + 1 6= 0".
Une assertion P peut dpendre de plusieurs variables.
Exemple 1.3.4. x R, y R, x + y > 0.
Remarque 1.3.1.
1. Lordre des quantificateurs est trs important. Par exemple lassertion "x R, y R, x + y > 0" est vraie tandis que "y R, x R, x + y >
0" est fausse.
2. Quand on dit x E, P (x), cel ne veut pas dire que cet x est unique. Lassertion :
"il existe un unique x appartenant E, P (x)" est note "!x E, P (x)".
9

1.4

Mthodes de raisonnement

1.4.1

Raisonnement directe

Pour montrer que lassertion P Q est vraie, on suppose que P est vraie et on
dmontre que Q est vraie.
Exemple 1.4.1. Montrons que si a, b Q alors a + b Q.
Soient a, b Q, alors p, p0 Z et q, q 0 Z tels que a =
p
q

p0
q0

1.4.2

pq 0 +p0 q
qq 0

p
q

et b =

p0
.
q0

Donc a + b =

avec pq + p q Z et qq Z cest dire que a + b Q.

Raisonnement cas par cas

Pour vrifier quune assertion P (x) est vraie pour tout x appartenant un ensemble
E. On dcoupe E en plusieures parties et on dmontre que lassertion est vraie sur chaque
partie.
Exemple 1.4.2. Montrons que x R, |x 1| x2 x + 1.
Cas 1 : Soit x R, x 1. Dans ce cas nous avons |x 1| = x 1 et donc :
|x 1| x2 x + 1 x 1 x2 x + 1 (x 1)2 + 1 0
ce qui est toujours vraie.
Cas 2 : Soit x R, x < 1. Dans ce cas nous avons |x 1| = 1 x et donc :
|x 1| x2 x + 1 1 x x2 x + 1 x2 0
ce qui est toujours vraie.

1.4.3

Raisonnement par contraposition

Nous avons vue que (P Q) (eQ eP ). Le raisonnement par contraposition est


bas sur cette quivalence. Pour montrer que P Q est vraie, on montre que si eQ est
vraie alors eP est vraie.
Exemple 1.4.3. Montrons que n, n0 N si n.n0 = 1 alors n = n0 = 1.
Supposons que n 6= 1 ou n0 6= 1, on aura (n 2 et n0 1) ou (n 1 et n0 2), dans les
deux cas nous aurons n.n0 2, en particulier n.n0 6= 1.

1.4.4

Raisonnement par absurde

Le raisonnement par absurde pour montrer quune assertion est vraie, est de supposer
quelle est fausse et de dmontrer que cel entraine une assertion fausse (une assertion
qui est suppose tre vraie).
Dans le cas ou on veut montrer que P Q est vraie, on suppose quelle est fausse,
cest dire que P est vraie et Q est fausse et on cherche une contradiction. Ainsi, si P
est vraie alors Q doit tre vraie, donc P Q est vraie.
p
Exemple 1.4.4. Montrons quil nexiste aucun x R tel que x2 4 et |x| 32 .
p
Supposons quil existe x R tel que x2 4 et |x| 32 , alors x2 4 et x2 81
> 64
= 4,
16
16
2
2
donc x 4 et x > 4 ce qui est impossible.
10

b
a
= 1+a
alors
Exemple 1.4.5. Soient a et b deux entiers positifs. Montrons que si 1+b
a = b.
a
b
Supposons que 1+b
= 1+a
et que a 6= b. Alors a+a2 = b+b2 cest dire que (ba)(b+a) =
(b a), et comme a 6= b alors b a 6= 0 donc b + a = 1 ce qui est impossible car a et b
sont deux entiers positifs.

1.4.5

Contre exemple

Si lon veut dmontrer que (x E, P (x)) est fausse, il suffit de trouver un x E tel
que P (x) soit fausse. Un tel x sappelle un contre exemple.
Exemple 1.4.6. Trouvons un contre exemple pour lassertion "tout entier positif est
somme de trois carrs".
Considrons lentier positif 7, les carrs infrieurs 7 sont 0, 1 et 4, aucune somme de
trois parmis ces entiers peut donner 7. Donc 7 est un contre exemple.

1.4.6

Rcurrence ou induction

Le principe de rcurrence permet de dmontrer quune assertion P (n) est vraie pour
tout n n0 dans N, avec n0 donn.

Rcurrence faible : La dmonstration se droule en plusieures tapes :


1. Initialisation : On dmontre que P (n0 ) est vraie.
2. Hypothse de rcurrence : On fixe un n n0 et on suppose que P (n) est vraie.
3. Hridit : On dmontre que P (n + 1) est vraie.
On conclue que par le principe de rcurrence P (n) est vraie pour tout n n0 .
Exemple 1.4.7. Dmontrons que pour tout n N, 2n > n.
Pour n = 0, nous avons 20 = 1 > 0, donc 2n > n pour n = 0. Fixons n 0 et supposons
que 2n > n. Nous voulons montrer que 2n+1 > n + 1. Nous avons 2n+1 = 2.2n = 2n + 2n ,
daprs lhypothse de rcurrence nous avons 2n > n et nous avons toujours 2n 1 donc
2n+1 > n + 1.
Rcurrence forte La rcurrence forte se droule avec les mmes tapes que la rcurrence faible. La seule diffrence entre les deux principes cest dans lhypothse de
rcurrence.
1. Initialisation : On dmontre que P (n0 ) est vraie.
2. Hypothse de rcurrence : On fixe un n n0 et on suppose que P (k) est vraie pour
tout n0 k n.
3. Hridit : On dmontre que P (n + 1) est vraie.
On conclue que par le principe de rcurrence P (n) est vraie pour tout n n0 .
11

Exemple 1.4.8. Pour tout entier naturel n > 1 choisissons deux entiers naturels strictement positifs p et q tels que n = p + q, et posons F (n) = p.q + F (p) + F (q), avec F (1) = 0.
Montrons que pour tout n N , F (n) = n(n1)
.
2
Nous avons F (1) = 1(11)
= 0. Fixons n 0 et supposons que pour tout k, 1 k n,
2
k(k1)
F (k) = 2 . Il faut dmontrer que F (n + 1) = (n+1)(n)
.
2
Soient p et q deux entiers naturels strictement positifs tels que n + 1 = p + q. Nous avons
F (n + 1) = p.q + F (p) + F (q). Or 1 p n et 1 q n donc daprs lhypothse
et F (q) = q(q1)
, donc F (n + 1) = p.q + p(p1)
+ q(q1)
=
de rcurrence F (p) = p(p1)
2
2
2
2
(p+q)2 (p+q)
(p+q)(p+q1)
(n+1)n
2pq+p2 p+q 2 q
=
=
= 2 .
2
2
2

12

Chapitre 2
Ensembles
2.1

Paradoxe de Russel

Durant le 19eme scicle, la thorie des ensembles tait base sur la dfinition intuitive
dun ensemble comme une collection dobjets. Dans la fin du scicle les mathmaticiens
ont dcouvert des contradictions dans cette dfinition.
Lexemple le plus connue de ces contradictions est le Paradoxe de Russel. Le paradoxe
est le suivant :
Soit S lensemble de tout les ensembles qui ne se contiennent pas eux mmes. S contient-il
S?
Si oui, il contient alors un ensemble qui se contient lui mme, ce qui contredit la dfinition
de S. Si non, il ne contient pas tout les ensembles qui ne se contiennent pas eux-mmes,
cela contredit aussi la dfinition de S.
On en dduit quun tel ensemble ne peut pas exister.
Cette difficult a te rsolue par les mathmaticiens en tablissant une thorie aximatique des ensembles, cest dire une thorie base sur un petit nombre daxiomes.
Cependant, il nest pas possible de tout redfinir dans ce cours, donc nous adapterons
la notion intuitive des ensembles, pour a simplicit, malgr tout les problmes soulevs
par cette thorie. Tout en gardant dans lesprit que des tels problmes peuvent tre rsolus
en utilisant la thorie axiomatique.

2.2

Ensembles et Sous-ensembles

Dfinition 2.2.1. (Cantor, un des fondateurs de la thorie des ensembles) Un ensemble


est un groupement dobjets dtermins et bien distincts, de notre perception ou de notre
entendement, et que lon appelle les lments de lensemble.
Il y a deux faons de dcrire un ensemble :
1. Par extension, cest dire en donnant toute la liste des lments, exemple : E =
{0, 1, 2, 3} est un ensemble.
13

2. Par comprhension, cest dire en dcrivant une caractrisation des lments, exemple :
N := {n/ n entier naturel}.
Dfinition 2.2.2.
1. Lensemble vide est par dfinition lensemble qui ne contient aucun lment. On le note .
2. Un singleton est un ensemble qui contient un seul lment.
On note x E si x est un lment de E. Et x/E dans le cas contraire.
Sous-ensembles
Dfinition 2.2.3. Un sous-ensemble A dun ensemble E (on dit aussi une partie A de
E), not S E, est un ensemble dont les lments sont tous des lments de E. Cest
dire un ensemble qui vrifie (x S x E). On dit que S est inclus dans E.
Dfinition 2.2.4. Deux ensembles E et F sont gaux sils ont les mmes lments, cest
dire si E F et F E. On note E = F .
Si F nest pas une partie de E on note F 6 E.
Exemple 2.2.1. N mais N 6 .
Soient E est un ensemble et A(x) une assertion qui dpend dune variable x de E. On
peut construire un nouvel ensemble {x E/ A(x)}.
Exemple 2.2.2. Lensembles des entiers naturels pairs :
P := {x N/ y N, x = 2y}
Dfinition 2.2.5. Soient E un ensemble et A, B deux parties de E. Nous dfinissons :
1. Le complmentaire de A dans E par {E A := {x E/ x/A}. On note parfois AE et
sil ny a pas ambiguit on note : {A, Ac , A ;
2. lunion de A et B par A B := {x E/ x A ou x B} ;
3. lintersection de A et B par A B := {x E/ x A et x B} ;
4. la diffrence A sans B par A\B := {x E/ x A et x/B}.
Dfinition 2.2.6. On dfinit P (E) comme lensemble de toutes les parties de E.
Exemple 2.2.3. E = {1, 2, 3}, P (E) = {, {1} , {2} , {3} , {1, 2} , {1, 3} , {2, 3} , {1, 2, 3}}.
Proprits
Proposition 2.2.1. Soient A, B et C des parties dun ensembles E.
1. (a) A B = B A ;
(b) A (B C) = (A B) C (On peut donc crire A B C) ;
(c) A = , A A = A, A B A B = A ;
2. (a) A B = B A ;
(b) A (B C) = (A B) C (On peut donc crire A B C) ;
14

(c)
3. (a)
(b)
4. (a)

A = A, A A = A, A B A B = B ;
A (B C) = (A B) (A C) ;
A (B C) = (A B) (A C) ;
{{A = A, A B {B {A ;

(b) { (A B) = {A {B ;
(c) { (A B) = {A {B ;
Dmonstration. Nous dmontrons justes quelques proprits, les autres preuves se font de
la mme manire.
Montrons que A (B C) = (A B) (A B). Soit x E, nous avons :
x A (B C) x A et x (B C)
x A et (x B ou x C)
(x A et x B) ou (x A et x C)
x (A B) ou x (A C)
x (A B) (A C) .
Montrons que { (A B) = {A {B. Soit x E, nous avons :
x { (A B) x/A B
e (x A B)
e (x A et x B)
x/A ou x/B
x {A ou x {B
x {A {B.

2.3

Produit Cartsien

Soient x, y deux objets, nous pouvons former un troisime objet (x, y) appel le couple
(x, y) ou bien le 2-uplet, avec (x, y) = (x0 , y 0 ) si et et seulement si x = x0 et y = y 0 .
Plus gnralement, on appelle p-uplet les objets de la forme (x1 , . . . , xp ) avec
(x1 , . . . , xp ) = x01 , . . . , x0p si et seulement si xi = x0i pour tout 1 i p.
Dfinition 2.3.1. Soient E, F deux ensembles. Le produit Cartsien de E et F , not
E F est lensemble des couples (x, y) avec x E et y F .
E F := {(x, y) / x E, y F } .
Soient E1 , . . . , Ep p ensembles. Le produit Cartsien des ensembles Ei , 1 i p, est
p
Q
lensemble des p-uplets (x1 , . . . , xp ) avec xi Ei 1 i p. On note E Ep :=
Ei .
Si E1 = = Ep = E on notes leur produit E p .
15

i=1

Proprits Soient E, F , G des ensembles.


Proposition 2.3.1.

1. Si A E et B F alors A B E F .

2. E (F G) = (E F ) (E G) ; E (F G) = (E F ) (E G).
3. E F = (E = ou F = )
Dmonstration.
1. Soit (x, y) A B, cest dire x A et y B, alors x E et
y B, cest dire (x, y) E F .
2.
(x, y) E (F G) x E et y (F G)
x E et (y F ou y G)
(x E et y F ) ou (x E et y G)
(x, y) E F ou (x, y) E G
(x, y) (E F ) (E G)
(x, y) E (F G) x E et y (F G)
x E et (y F et y G)
(x E et y F ) et (x E et y G)
(x, y) E F et (x, y) E G
(x, y) (E F ) (E G)
3. Lassertion E F = (E = ou F = ) est quivalente lassertion E F 6=
(E 6= et F 6= ). Nous allons dmontrer la seconde assertion.
E F 6= (x, y) E F
x E et y F
E 6= et F 6=

2.4

Recouvrement et Partition

Soient I et E deux ensembles.


Dfinition 2.4.1. Pour tout i I, soit ai E un lment de E. On introduit un nouvel objet (ai )iI appel famille, dfini de sorte que (ai )iI = (bi )iI si et seulement si
ai = bi i I.
Lensemble I est appel lensemble des indices.

16

Dfinition 2.4.2. Soit (ai )iI une famille dlments de lensemble E et soit J une partie
de I. La famille (ai )iJ est appele une sous-famille de (ai )iI .
Dfinition 2.4.3. On appelle famille de parties de lensemble E toute famille (Ai )iI
forme delments de P (E). Cest dire Ai E, i I.
Dfinition 2.4.4. On appelle union de la famille (Ai )iI lensemble :
[

Ai := {x E/ i I, x Ai }

iI

On appelle intersection de la famille (Ai )iI lensemble :


\

Ai := {x E/ i I, x Ai }

iI

Dfinition
2.4.5. On dit quune famille (Ai )iI de parties de E est un recouvrement de
S
E si
Ai = E.
iI

Dfinition 2.4.6. On dit quune famille (Ai )iI de parties de E est une partition de E
si (Ai )iI est un recouvrement de E, si Ai 6= i I et si Ai Aj = i 6= j I.

17

18

Chapitre 3
Relations Binaires
3.1

Relations Binaires

Dfinition 3.1.1. Soit E un ensemble. On appelle relation binaire sur E, toute assertion
entre deux lments de E, pouvant tre vrifie ou non. On note xRy et on dit que x est
en relation avec y.
Exemple 3.1.1.
1. Soit E un ensemble et soient x, y E. xRy si et seulement si
x = y est une relation binaire sur E.
2. La relation dinclusion est une relation binaire dans lensemble P (E).
Dfinition 3.1.2. Soient E un ensemble et R une relation binaire sur E. On dit que :
1. R est rflexive, si pour tout x E, xRx.
2. R est symtrique, si pour tout x, y E, xRy yRx.
3. R est antisymtrique, si pour tout x, y E, (xRy et yRx) x = y.
4. R est transitive, si pour tout x, y, z E, (xRy et yRz) xRz.
Exemple 3.1.2.

1. x E, on a x = x donc lgalit est rflexive.

2. Linclustion sur P (E) est rflexive, antisymtrique et transitive.


3. Dans R, la relation dfinie par x, y R, xRy x2 1 = y 2 1 est rflexive,
symtrique et transitive. En effet :
R est transitive, pour tout x R nous avons x2 1 = x2 1.
R est symtrique, pour tout x, y R, xRy x2 1 = y 2 1 y 2 1 = x2 1
yRx.
R est transitive, pour tout x, y, z R, si xRy et yRz alors x2 1 = y 2 1 et
y 2 1 = z 2 1, donc x2 1 = z 2 1 cest dire que xRz.

3.2

Relation dordre

Dfinition 3.2.1. On dit quune relation binaire sur un ensemble E est une relation
dordre, si elle est rflexive, antisymtrique et transitive.
19

En gnral, une relation dordre sera note .


On dit que (E, ) est un ensemble ordonn.
Dfinition 3.2.2. Soit (E, ) un ensemble ordonn.
1. On dit que deux lments x et y de E sont comparables si x y ou y x.
2. On dit que lordre est total ou que lensemble (E, ) est totalement ordonn, si deux
lments quelconques de E sont comparables, cest dire si pour tout x, y E on a
x y ou y x.
3. Si lordre nest pas total on dit quil est partiel ou que lensemble (E, ) est partiellement ordonn.
Exemple 3.2.1.

1. Lordre usuel sur N, Z, Q et R est un ordre total.

2. Soit E un ensemble. La relation dinclusion est une relation dordre partiel (si E
admet au moins deux lments distincts) entre les lments de P (E).
3. Dans N, la relation de divisibilit est une relation dordre partiel.
Elments remarquables
Dfinition 3.2.3. Soit (E, ) un ensemble ordonn et soit A une partie de E.
La relation x y entre deux lments de A est videmment une relation dordre sur A,
appele relation dordre induite sur A par celle de E.
Soient (E, ) un ensemble ordonn et A une partie de E.
Dfinition 3.2.4.
1. On dit quun lment a E est un majorant (respectivement,
un minorant) de A, si x a (respectivement, a x) pour tout x A. On dit
que A est major (respectivement, minor) si A admet des majorants (respectivement, des minorants). Si A est major et minor, on dit que A est une partie borne.
2. On dit quun lment a E est un plus grand lment (respectivement, un plus petit
lment) de A, si a est un majorant (respectivement, minorant) de A et si a A.
3. Le plus petit des majorants (respectivement minorants) de A, sil existe, sappelle
la borne suprieure (respectivement, infrieure) de A. On note SupE A et InfE A
respectivement pour la borne suprieure et la borne infrieure.
4. Sil existe un lment a de A tel que x A, a x a = x (respectivement
x A, x a a = x), on dit que a est un lment maximal (respectivement
minimal) de E. On dit quun lment est extrmal, sil est maximal ou minimal. Un
lment maximal (respectivement, minimal) de A, lorsquil existe, il est not maxA
(respectivement, minA).
Remarque 3.2.1. Une partie A dun ensemble E nadmet pas ncssairement des lments remarquables.
Proposition 3.2.1. Si A admet un plus petit lment ou un plus grand lment, alors
celui-ci est unique.
20

Dmonstration. Soit a et a0 deux plus grand lments de A. Alors a et a0 sont des majorants de A, donc x a et x a0 pour tout x A, mais a, a0 A donc en particulier
a a0 et a0 a, ce qui entraine que a = a0 .
Proposition 3.2.2. Si A admet un plus grand lment (respectivement, un plus petit
lment, alors a = SupE A (respectivement, a = InfE A).
Dmonstration. Soit a le plus grand lments de A. Alors a est un majorant de A, et si a0
est un autre majorant de A alors a a0 car a A. Donc a est le plus petit des majorants
de A cest dire que a = SupE A.
Thorme 3.2.1. Si (E, ) est totalement ordonn, alors pourquun lment a de E soit
la borne suprieure de a, il faut et il suffit que a vrifie les deux conditions suivantes :
1. x A, x a,
2. b E, b < a, x A tel que b < x.
Dmonstration. Si a est la borne suprieure de A, a est un majorant de A donc a) est
vrifi. Si b) nest pas vrifi, alors il existe b E, b < a tel que x A, x b. Donc b
est un majorant de A qui est strictement infrieure a, ce qui contredit le fait que a est
une borne suprieure.
Reciproquement, si a) et b) sont vrifis alors a est un majorant de A daprs a) et
tout lment strictement infrieur a nest pas un majorant, et comme E est totalement
ordonn alors a est infrieur tout les majorants de A dans E, donc a est le plus petit
des majorants de A.
Remarque 3.2.2. Si E est totalement ordonn, les notions dlment maximal (respectivement, minimal) et de plus grand lment (respectivement, plus petit lment) coincident.
Mais si E est partiellement ordonn, il nen est pas ainsi.
Exemple 3.2.2. Soit E = N {0, 1}, avec la relation xRy x divise y (x divise y dans
E sil existe N tel que y = .x).
Montrons que (E, R) est un ensemble ordonn.
R est rflexive : x E, x = 1.x donc xRx.
R est antisymtrique : x, y E, si xRy et yRx alors ils existent , 0 N tels que y = .x
et x = 0 .y, cela entraine que y = .0 .y et comme y 6= 0 alors .0 = 1, donc = 0 = 1.
On trouve alors que x = y.
R est transitive : x, y, z E, si xRy et yRz alors ils existent , 0 N tels que y = .x
et z = 0 .y, cela entraine que z = 0 ..x avec .0 N, donc xRz.
R est une relation dordre partiel sur E. En effet, deux nombres premiers ne sont pas
comparables.
Les lments minimaux de E sont les nombres premiers. En effet, si p E est un
nombre premier, alors pour tout x E, si xRp alors x = p car p est premier.
E nadmet pas des lments maximaux, car pour tout n E, n2 E et n < n2 .

21

Soit A = {2, 3, 4, 5, 6}.


Les majorants de A dans E sont les lments de E qui sont divisible par tout les lments
de A, comme 60, 90, 120, 720.
A nadmet pas de borne suprieure dans E, car aucun majorant de E divise tout les autres
majorants.
Et A nadmet pas de plus grand lment car aucun majorant de A appartient A.
Les lments maximaux de A sont 4, 5 et 6 car ils ne divisent aucun lment de A. A
nadmet pas des minorants dans E car aucun lment de E divise tout les lments de A.
Ainsi, A nadmet ni de bornes infrieure dans E ni de plus petit lment.
Les lments minimaux de A sont 2, 3 et 5 car il ne sont divisible par aucun lment de A.
Soit B = {2, 3}, alors 6 est la borne suprieure de B.
Soit C = {2, 3, 6}, alors 6 est le plus grand lment et donc aussi la borne suprieure
de C.

3.3

Relation dquivalence

Dfinition 3.3.1. On dit quune relation binaire R sur un ensemble E est une relation
dquivalence, si elle est rflexive, symtrique et transitive. On note x y (modulo) si
xRy et on dit que x est quivalent y modulo R.
Exemple 3.3.1.
sur E.

1. Lgalit dans E, (xRy x = y) est une relation dquivalence

2. E = Z Z , (p, q) R (p0 , q 0 ) pq 0 = p0 q est une relation dquivalence sur E.


3. Soit p un entier, p 1. Soit R la relation sur Z dfinie par xRy p divise x y.
(a divise b dans Z sil existe Z tel que b = .a)
R est une relation dquivalence. En effet :
R est rflexive, x Z, x x = 0 = 0.p donc xRx x Z.
R est symtrique, x, y Z, xRy Z, (x y) = .p Z(y x) =
().p yRx. R est transitive, x, y, z Z, si xRy et yRz, alors ils existent
, 0 Z, tels que (x y) = .p et (y z) = 0 .p, donc il existe 00 = ( + 0 ) tel
que x z = 00 .z, cest dire que xRz.
On note x y (modulo p).
Dfinition 3.3.2. Soit R une relation dquivalence sur un ensemble E.
1. On appelle classe dquivalence dun lment x de E, et on note x, lensemble des
lments y de E qui sont en relation avec x,
x := {y E/ xRy} .
Tout lment dune classe dquivalence sappelle un reprsentant de cette classe.
2. Lensemble de toutes les classes dquivalences dun ensemble E par rapport R
sappelle lensemble quotient de E par R et se note E/R.
E/R := {
x/ x E}
22

Exemple 3.3.2. Dans lexemple (3.3.1, 3) la classe dquivalence dun entier x est
x = {. . . , n 2p, n p, n, n + p, n + 2p, . . . }
.
Lemme 3.3.1. Soit R une relation dquivalence sur un ensemble E 6= . Soit x, y E.
Alors x = y xRy.
Dmonstration. Supposons dabord que xRy et soit z x. Donc xRz cest dire que
zRx et xRy, ce qui entraine que zRy alors z y. Alors x y. De mme nous dmontrons
que y x.
Reciproquement, si x = y, alors x y donc xRy.
Thorme 3.3.1. Soit R une relation dquivalence sur un ensemble E 6= . Lensemble
des classes dquivalence modulo R forme une partition de E. Rciproquement, toute partition de E dfinit une relation dquivalence dont les classes sont les lments de la
partition donne.
Dmonstration. Pour tout
S x E nous
S avons x x car xRx, donc x 6= pour tout x E.
Nous avons aussi E =
{x}
x E.
xE

xE

Il reste dmontrer que si x 6= y alors x y = . Si x 6= y, et sil existe z x y alors


zRx et zRy, mais comme R est symtrique et transitive, on trouve que xRy cest dire,
daprs la lemme que x = y, contradiction.
Rciproquement, si (Ai )iI est une partition de E, la relation xRy si et seulement si x
et y appartiennent
au mme Ai est une relation dquivalence. En effet : R est rflexive,
S
Comme
Ai = E, alors pour tout x E il existe un indice i I tel que x Ai donc
iI

xRx. R est symtrique, car xRy i I, x, y Ai yRx. R est transitive, car pour
tout x, y,Sz E si xRy et xRy alors il existe i, i0 I tels que x, y Ai et y, z A0i , mais
comme
Ai est une partition de E et y Ai et y Ai0 alors i = i0 donc x, z Ai et
iI

xRz.

23

24

Chapitre 4
Applications
4.1

Applications

Soient, E et F deux ensembles.


Dfinition 4.1.1. On appelle graphe de E vers F , toute partie non vide du produit cartsien E F .
Dfinition 4.1.2. On appelle application de E dans F , tout triplet f = (E, F, ) tel que :
1. est un graphe de E vers F .
2. Pour tout lment x E il existe un unique lement y dans F tel que (x, y) .
Si f = (E, F, ), on dit que est le graphe de lapplication f , que E est lensemble
de dpart et que F est lensemble darriv.
Lunique lment y F tel que (x, y) est appel limage de x. On la note f (x). Si
y = f (x) on dit que x est lantcdant de y.
Une application f de E dans F est reprsente de la manire suivante :
F : E F
x f (x)
f

On note souvent E 7 F et f : E F ou x 7 f (x).


Ainsi on peut conclure, quune application f de E dans F , est une correspondance
entre les lment de E et ceux de F , qui chaque lment x de E fait correspondre un
unique lment y dans F . Formellement, une correspondance f entre deux ensembles non
vides E et F est une application si et seulement si :
x, x0 E, [x = x0 f (x) = f (x0 )].
Exemple 4.1.1.

1. Lapplication appele Identit de E est lapplication :


IdE : E E
x f (x) = x

On note parfois 1E . On a donc pour tout x E, IdE (x) = x.


25

2. Soient E et F deux ensembles non vides et b F . On dfinit lapplication constante


f de E dans F qui tout lment x de E associe llment b dans F .
3. Soit E et F deux ensembles non vides. Lapplication de E F dans E qui tout
(x, y) E F associe x dans E et lapplication de E F dans E qui tout
(x, y) E F associe y sont appeles respectivement la premire projection et la
deuxime projection, on les notes : pr1 et pr2 .
Dfinition 4.1.3.
1. On dit que deux applications f = (E, F, ) et g = (E 0 , F 0 , )
sont gales si E = E 0 , F = F 0 et f (x) = g(x) pour tout x E.
2. Soient E et F deux ensembles et f : E F une application. Soit A une partie de
E. Lapplication note f /A , qui tout lment x de A associe llment f (x) de F
est appele la restriction de f A.

4.2

Composition dapplications

Soient E, F et G trois ensembles, et soient f : E F et g : F G deux


applications.
Dfinition 4.2.1. On note g f lapplication
g f : E G
x (g f )(x) = g(f (x))
Lapplication g f est appele compose des applications f et g.
Lapplication g f est bien dfinie car f (x) F .
Exemple 4.2.1.
1. Soient
f : R R
et
x sin(x)

g : R R
x x2

alors

g f : R R
f g : R R
et
x sin(x)2
x sin(x2 )
Donc en gnral f g 6= g f .
2. Soient
f : R R+
x x2

et

g : R+ R+
x x3

alors

g f : R R+
f g : R+ R+
et
6
x x
x x6
Mme dans ce cas nous avons f g 6= g f .
Proposition 4.2.1. Soient f : E F , g : F G et h : G H. Alors h (g f ) =
(h g) f .
Dmonstration. En effet, pour tout x E, (h (g f ))(x) = h(g(f (x))) = ((h g)
f )(x).
26

4.3

Injection, Surjection et Bijection

Dfinition 4.3.1. Soient E et F deux ensembles et f une application de E dans F . On


dit que
1. f est injective si tout lment de F admet au plus un antcdant.
2. f est surjective si tout lment de F admet au moins un antcdant.
3. f est bijective si elle est injective et surjective.
Ainsi :
1. f est injective x, x0 E, f (x) = f (x0 ) x = x0 .
2. f est surjective y F, x E tel que y = f (x).
3. f est bijective y F, !x E tel que y = f (x).
Exemple 4.3.1.
Soit E un ensemble, et A E. Lapplication j : A E dfinie par j(x) = x pour tout
x, est injective. On appelle j linjection canonique de A dans E.
Soit E un ensemble, et R une relation dquivalence sur E. Lapplication p : E E/R
dfinie par p(x) = x pour tout x E, est surjective.
Considrons la relation dquivalence R sur E = Z dfinie par : x, y Z xRy
x y multiple de 2. Nous savons que Z/R = {0, 1}. Alors p est lapplication qui un
lment x de Z associe 0 si x est pair et 1 si x est impair.

4.4

Application rciproque

Soient E et F deux ensembles.


Dfinition 4.4.1. Soit f : E F une application. On dit que f est inversible, sil
existe une application g : F E telle que g f = IdE et f g = IdF .
Thorme 4.4.1. Soit f : E F une application. Alors f est inversible si et seulement
si f est bijective.
Dmonstration. Supposons que f est inversible et soit g : F E telle que g f = IdE
et f g = IdF .
f est injective : en effet, soit x, x0 E tels que f (x) = f (x0 ), alors g(f (x)) = g(f (x0 ))
donc (g f )(x) = (g f )(x0 ) cest dire que IdE (x) = IdE (x0 ) alors x = x0 .
f est surjective : en effet, soit y F , et soit x = g(y), alors f (x) = f (g(y)) = IdF (y) = y.
Rciproquement, supposons que f est bijective. Alors pour tout y F il existe un
unique x E tel que f (x) = y. On dfinit alors lapplication g : F E qui y associe
llment x qui vrifie f (x) = y.
Il reste vrifier que g f = IdE et que f g = IdF .
Soit x E, or si y = f (x) alors x = g(y). Parsuite (g f )(x) = g(y) = x.
Soit y E donc si x = g(y) alors y = f (x). Parsuite (f g)(y) = f (x) = y.
27

Remarque 4.4.1. Si f est inversible alors lapplication g : F E qui vrifie gf = IdE


et f g = IdF est unique. En effet, supposons que g 0 : F E est une autre application
qui vrifie g 0 f = IdE et f g 0 = IdF . Alors pour tout y F , on a g 0 (y) = g 0 (IdF (y)) =
g 0 ((f g)(y)) = (g 0 (f g))(y) = ((g 0 f ) g)(y) = (IdE g)(y) = IdE (g(y)) = g(y) donc
g = g0.
Dfinition 4.4.2. Si f est inverstible, alors on note lunique application g : F E qui
vrifie g f = IdE et f g = IdF par f 1 et on dit que f 1 est lapplication inverse de f
(ou simplement linverse de f ) ou bien lapplication rciproque de f .
Proposition 4.4.1. Soit f : E F une application bijective. Alors f 1 est une application bijective et admet f comme inverse.
Dmonstration. En effet les relations f 1 f = IdE et f f 1 = IdF montrent que f 1
est inversible, cest dire bijective, et que son inverse est f .
Proposition 4.4.2. Soient f : E F et g : F G deux applications. On a :
1. f et g injectives g f injective.
2. f et g surjectives g f surjective.
3. f et g bijectives g f bijective et (g f )1 = f 1 g 1 .
Dmonstration.
1. Soient x, x0 E, tels que (g f )(x) = (g f )(x0 ) cest dire que
g(f (x)) = g(f (x0 )), mais comme g est injective, alors f (x) = f (x0 ) et f est injective
alors x = x0 .
2. Soit z G, comme g est surjective, alors il existe y F tel que g(y) = z, et f est
surjective alors il existe x E tel que f (x) = y, donc (g f )(x) = g(f (x)) = g(y) =
z.
3. daprs ce qui prcde nous avons g f bijective. Il reste dmontrer que (g f )1 =
f 1 g 1 .
En effet on a (g f ) (f 1 g 1 ) = g(f f 1 ) g 1 = g g 1 = IdG , et (f 1
g 1 ) (g f ) = f 1 (g 1 g) f = f 1 f = IdE .

Proposition 4.4.3. Soient f : E F et g : F G deux applications. On a :


1. g f injective f injective.
2. g f surjective g surjective.
Dmonstration.
1. Soient x, x0 E, tels que f (x) = f (x0 ) donc g(f (x)) = g(f (x0 )),
mais comme g f est injective, alors x = x0 donc f est injective.
2. Soit z G, comme g f est surjective, alors il existe x E tel que (g f )(x) = z,
donc g(f (x)) = z. Soit y = f (x) alors pour tout z G il existe y F tel que
g(y) = z, donc g est surjective.

28

4.5

Images Directes et Images Rciproques

Soient E et F deux ensembles. f : E F une application.


Dfinition 4.5.1.
1. Soit A E. On appelle image directe de A par f , et on note
f (A) lensemble :
f (A) := {y F/ x A tel que y = f (x)} .
Lensemble f (E) sappelle limage de f et on le note Im(f ).
2. Soit B F . On appelle image rciproque de B par f , et on note f 1 (B) lensemble :
f 1 (B) := {x E/ f (x) B}
Remarque 4.5.1. On a :
1. f () = , et f 1 () = .
2. f 1 (F ) = E.
3. Im(f ) = F si et seulement f est surjective.
4. A f 1 (f (A)), en effet, si x A alors f (x) f (A) donc x f 1 (f (A)).
5. f (f 1 (B)) B, en effet, si y f (f 1 (B)) donc il existe x f 1 (B) tel que
y = f (x), mais x f 1 (B) cest dire que f (x) B alors y B.
Proposition 4.5.1. Soit f : E F une application.
1. Soient A et A0 deux parties de E. Alors :
(a) A A0 f (A) f (A0 ).
(b) f (A A0 ) = f (A) f (A0 ),
f (A A0 ) f (A) f (A0 ) avec galit si f est injective.
2. Soient B et B 0 deux parties de F . Alors :
(a) B B 0 f 1 (B) f 1 (B 0 ).
(b) f 1 (B B 0 ) = f 1 (B) f 1 (B 0 ),
f 1 (B B 0 ) = f 1 (B) f 1 (B 0 ).
(c) f 1 ({F B) = {E f 1 (B)

29

30

Chapitre 5
Lois de composition
5.1

Lois de composition

Dfinition 5.1.1. Soit E un ensemble. On appelle loi de composition interne sur E toute
application de E E dans E.
Dfinition 5.1.2. Soit E un ensemble, et une loi de composition interne sur E. On dit
que E muni de la loi "" est un magma, et on note (E, ).
Exemple 5.1.1.

1. "+" est une loi de composition interne sur N.

2. "+", "", "." sont des loi de composition interne sur Z.


3. Soit A un ensemble et E = P(A). Lintersection est une loi de composition interne
sur E. En effet, B, C E, B C E. Lunion est aussi une loi de composition
interne sur E.
4. Soit E un ensemble, et soit G lensemble de toute les applications de E dans E.
Alors loi "" (la composition des applications) est une loi de composition interne
sur G.
Dfinition 5.1.3. Soit (E, ) un ensemble muni dune loi de composition interne. Soit F
une partie de E. On dit que F est stable par rapport la loi "" si x, y F , x y F .
Dans ce cas la loi "" est une loi de composition interne sur F . On lappelle la loi induite
sur F par la loi dfinie sur E.
Exemple 5.1.2. Soient A = {a, b, c} un ensemble, E = P(A) et F = {{a, b}, {a, c}, {b, c}}.
Alors F nest pas stable par rapport lintersection et lunion.

5.2

Proprits des lois de composition internes

Dfinition 5.2.1. Soit (E, ) un magma. On dit que la loi est :


1. associative, si x, y, z E, x (y z) = (x y) z. Dans ce cas, on dit que (E, )
est un magma associatif.
2. commutative, si x, y E, x y = u x. Dans ce cas, on dit que (E, ) est un
magma commutatif.
31

Exemple 5.2.1. Les lois + et . sont associatives et commutatives sur Z.


Soit (E, ) un magma associatif. Soient x1 , . . . , xn des lments de E. On dfinit par
rcurrence llment x1 xn := (x1 xn1 ) xn .
Dans le cas de laddition, on note x1 + + xn =
Si x1 = = xn = x on nx =

n
P

n
P

xi .

i=1

xi . nous avons, nx + mx = (n + m)x.

i=1

Dans le cas de la multiplication, on note x1 . . . . .xn =


Si x1 = = xn = x on xn =

n
Q

n
Q

xi .

i=1

xi . On dit que xn est la puissance neme de x. Nous avons

i=1

xn .xm = xn+m .

Dfinition 5.2.2. Soit (E, ) un magma (pas ncssairement commutatif ). Si x, y E


sont tels que x y = y x, on dit que ces deux lments commutent ou bien quils sont
permutables.
On dit quun lment x de E est central, si tout lment de E est permutable avec x. On
appelle centre de E, lensemble des lments centraux de E.
Proposition 5.2.1. Soit (E, +) un magma associatif et commutatif. Soient
xij des l!
n

n
m
m
P P
P P
ments de E avec 1 i n et 1 j m, n, m N. Alors
xij =
xij
i=1

j=1

j=1

i=1

Dmonstration. En effet,
n
P

m
P

i=1

j=1

!
xij

n
P

(xi1 + + xim )

i=1

= (x11 + + x1m ) + + (xn1 + + xnm )


= (x11 + + xn1 ) + + (x1n + + xnm )
m
P
=
(x1j + + xnj )
j=1 

m
n
P
P
=
xij
j=1

i=1

Elment Neutre
Dfinition 5.2.3. Soit (E, ) un magma. On dit que e est un lment neutre de E pour
la loi "" si pour tout x E, x e = e x = x. Un magma qui contient un lment neutre
est dit unifre.

32

Chapitre 6
Groupes
6.1

Groupes

6.2

Sous-Groupes

Dfinition 6.2.1. On appelle sous-groupe dun groupe (G, ), tout groupe de la forme
(H, ), o H est une partie stable de G, et munie de la loi induite par celle de G.
Thorme 6.2.1. Soit (G, ) un groupe dlment neutre e, et H une partie de G. Les
assertions suivantes sont quivalentes :
1. H est un sous-groupe de G,
2. H est stable, e H, et x H, x1 H,
3. H est stable, H 6= , et x H, x1 H,
4. H 6= , et x, y H, x y 1 H.
Dmonstration.
1) 2) : Par dfinition du sous-groupe, H est stable. En plus H est un groupe donc admet un
lment neutre e0 , donc e0 e0 = e0 . or e0 G, donc il admet un lment symtrique
e00 , donc (e0 e0 ) e00 = e0 e00 , ce qui donne que e0 = e. Donc e H. Comme H est
un groupe, alors tout x H admet un lment symtrique dans H, (comme e = e0 )
alors x1 H.
2) 3) : Comme e H, alors H 6= .
3) 4) : Soit x, y H, alors y 1 H, et H est stable donc x y 1 H.
4) 2) : Comme H 6= , il existe a H. aa1 H donc e H. Pour tout x H, ex1 H
donc x1 H. La stabilit de H resulte ainsi de la relation x y = x (y 1 )1 .
2) 1) : La loi induite de G sur la partie stable H est associative, et admet un lment
neutre, et tout lment de H adment un lment sytrique dans H pour cette loi,
donc H est un sous-groupe de G.
Exemple 6.2.1.
1. Soit (G, ) un groupe, e llment neutre de G. Alors {e} est le
plus petit sous-groupe de G et G est le plus grand sous-groupe de G, au sens de
linclusion.
33

2. Dans (Z, +), tout les sous-groupes sont de la forme nZ pour un certain entier naturel
n. Avec
nZ := {x Z/ x multiple de n}
Soit n N et montrons que nZ est un sous-groupe de Z. En effet, 0 nZ car 0
multiple de n. Si x, y nZ alors x et y sont des multiples de n, alors x+(y) = xy
est un multiple de n aussi. Donc nZ est un sous-groupe de Z.
Rciproquement, on va dmontrer que tout les sous-groupes de Z sont de la forme
nZ pour un certain entier naturel n.
Soit H un sous-groupe de Z. Si H = {0} il ny a rien dmontrer (H = 0.Z).
Supposons que H 6= {0}. Alors il existe x 6= 0 dans H. Et comme x H, alors
H N 6= . Soit n le plus petit entier naturel strictement dans H. Nous allons
montrer que H = nZ. Si x nZ, alors x = n pour un certain dans Z, donc
x H car H est stable pour laddition et le passage loppos. Donc nZ H.
Soit x H. Daprs le principe de la division euclidienne, il existe 0 r < n et
q Z tels que x = q.n + r. Donc r = x qn est dans H car x et qn sont dans
H. Mais n est le plus petit entier naturel strictement positive dans H, donc r = 0.
Ainsi, x nZ.

6.3

Sous-Groupe engendr par une partie

Thorme T6.3.1. Soit (G, ) un groupe, et (Hi )iI une famille de sous-groupes de G.
Alors H =
Hi est un sous-groupe de G.
iI

Dmonstration. Soit e llment neutre de G. e Hi , pour tout i I (car Hi sousgroupe), donc e H.


Pour tout x, y H, x, y Hi pour tout i I, alors x y 1 Hi pour tout i I, donc
x y 1 H.
Dfinition 6.3.1. Soit (G, ) un groupe et A une partie
de G. Soit
T
F = {F G/ F sous-groupe de G, A F }. H =
F est un sous groupe de G, on dit
F F

que H est le sous-groupe de G engendr par A et on le note Gr(A).


Remarque 6.3.1.
1. F =
6 car G F. Daprs le thorme 6.3.1 on en dduit que
H est un sous-groupe de G.
2. Par construction de H, cest le plus petit sous-groupe de G contenant A. (Au sens
de linclusion).
3. Si Gr(A) = G, on dit que A engendre G ou bien que A est une partie gnratrice
de G.
4. On a Gr() = {e}.
5. Soit a G, on note Gr(a) pour Gr({a}).
34

Proposition 6.3.1. Soit (G, .) un groupe, et A une partie de G. Soit




H = x1 . . . . .xn G/1 i n, xi A ou x1
i A .
On en convient que H = {e} si A = .
Alors Gr(A) = H. (Cest dire que gr(A) est lensemble des produits finis dlments de
G dont les termes ou leurs inverses sont dans A).
Dmonstration. Si A = on a Gr(A) = H par convention.
Supposons que A 6= . Il suffit de dmontrer que H est le plus petit sous-groupe de G
contenant A.
A H (vident, en prenant n = 1).
H est un sous-groupe de G, en effet, H 6= car A H. Si x, y H, alors il existe
x1 , . . . , xn G, tels que pour 1 i n, xi A ou x1
A avec x = x1 . . . . .xn , et il
i
existe y1 , . . . , ym G, tels que pour 1 i m, yi A ou yi1 A avec y = y1 . . . . .ym .
1
x.y 1 = x1 . . . . .xn .ym
. . . . .y11 H.
Ainsi H est un sous-groupe de G contenant A.
Soit F un sous-groupe de G contenant A. On va montrer que H est inclus dans F .
Soit x H, alors il existe x1 , . . . , xn G, tels que pour 1 i n, xi A ou x1
i A avec
x = x1 . . . . .xn . Comme F est un sous-groupe de G qui contient A, alors chaque xi F .
Donc x F .
Exemple 6.3.1. Soit (G, .) un groupe, e lment neutre et x G. On a Gr(x) =
{. . . , x2 , x1 , e, x1 , x2 , . . . }. Dans le cas ou (G, .) = (Z, +), on trouve que Gr(n) = nZ,
en particulier Gr(1) = Z.
Gr(x) est toujours ablien, car xn .xm = xn+m = xm+n = xm .xn .
Dfinition 6.3.2. Si G admet une partie gnratrice finie, on dit que G est de type fini.
Un groupe cyclique est un groupe engendr par un seul lment.
On remarque quun groupe cylcique est toujours ablien et de type fini.

6.4

morphismes de groupes

Dfinition 6.4.1. Soient G, . et G0 , . deux groupes. On appelle morphisme de groupes de


G dans G0 toute application f : G G0 qui vrifie :
x, y G, f (x.y) = f (x).f (y).
Dfinition 6.4.2. Soit f : G G0 un morphisme de groupe. On dit que f est un
isomorphisme si f est bijective. On dit alors que les groupes G et G0 sont isomorphes.
Dfinition 6.4.3. Soit G un groupe. Un endomorphisme de G est un morphisme de
groupe de G dans G. Un endomorphisme bijective est appel un automorphisme.
Exemple 6.4.1.

1. Soit (G, .) un groupe. IdG est un automorphisme de G.


35

2. Soit (G, .) un groupe, a G.


Soit f : (Z, +) (G, .) qui n associe f (n) = an . Alors f est un morphisme de
groupes.
3. Soit (G, .) un groupe, et a G. On dfinit lautomorphisme fa de G, par : pour tout
x G fa (x) = a1 .x.a.
En effet, pour tout x, y G, fa (x.y) = a1 .x.y.a = a1 .x.a.a1 .y.a = fa (x).fa (y).
De plus fa est injective, car pour tout x, y G, si fa (x) = fa (y), alors a1 .x.a =
a1 .y.a ce qui entraine que x = y.
Et fa est surjective, car pour tout y G, posons x = a.y.a1 , alors fa (x) = y.
Proprits des Morphismes de Groupes
Thorme 6.4.1. Soient (G, .), (F, .) et (K, .) trois groupes. Soient f un morphisme de
G dans F , et g un morphisme de F dans K. On a :
1. g f est un morphisme de G dans K.
2. Si f est un isomorphisme de G dans F alors f 1 est un isomorphisme de F dans
G.
Dmonstration.
1. Soient x, y G, alors g f (x.y) = g(f (x.y)) = g(f (x).f (y)) =
g(f (x)).g(f (y)) = (g)f (x).(g f )(y).
2. On sait que si f est bijective alors f 1 lest aussi. Il suffit de dmontrer que si f est
un morphisme alors f 1 lest aussi.
Soient x, y F , comme f est bijective, il existe x0 , y 0 G tels que f (x0 ) = x et
f (y 0 ) = y.
f 1 (x.y) = f 1 (f (x0 ).f (y 0 )) = f 1 (f (x0 .y 0 )) = x0 .y 0 = f 1 (x).f 1 (y).
Thorme 6.4.2. Soit f : (G, .) (G0 , .) un morphisme de groupe. On a
1. Si e llment neutre de G et e0 llment neutre de G0 . Alors f (e) = e0 .
2. Pour tout x G, f (x1 ) = f (x)1 .
3. Limage par f de tout sous-groupe de G est un sous-groupe de G0 .
4. Limage rciproque de tout sous-groupe de G0 est un sous-groupe de G.
Dmonstration.
e0 .

1. On a f (e) = f (e.e) = f (e).f (e) du f (e).f (e)1 = f (e) donc f (e) =

2. Pour tout x E, f (x1 ).f (x) = f (x1 .x) = f (e) = e0 et de mme on trouve que
f (x).f (x1 ) = e0 , donc f (x1 ) = f (x)1 .
3. Soit E un sous-groupe de G. Montrons que f (E) est un sous-groupe de G0 . En effet,
e0 f (E), car e E, et si x, y f (E), alors il existe x0 , y 0 E tels que f (x0 ) = x et
f (y 0 ) = y. Donc x.y 1 = f (x0 ).f (y 0 )1 = f (x0 ).f (y 01 ) = f (x0 .y 01 ). Or x0 .y 01 E
car E sous-groupe de G, donc x.y 1 f (E).
36

4. Soit F un sous-groupe de G0 . Montrons que f 1 (F ) est un sous-groupe de G.


En effet, e f 1 (F ), car f (e) = e0 F , et si x, y f 1 (F ), alors f (x), f (y) F .
Donc f (x.y 1 ) = f (x).f (y 1 ) = f (x).f (y)1 . Or f (x).f (y)1 F car F sous-groupe
de G0 , donc x.y 1 f 1 (F ).
En particulier, pour E = G, on trouve que Imf = f (G) est un sous-groupe de G. On
lappelle limage de f .
Et pour F = {e0 }, on trouve que f 1 ({e0 }) est un sous-groupe de G, on lappelle le noyau
de f et on le note kerf .
Thorme 6.4.3. Soit f un morphisme du groupe (G, .) dans le groupe (G0 , .). On a
f est injective kerf = {e}.
Dmonstration. Si f est injective. Soit x kerf , alors f (x) = e0 , or nous savons que
f (e) = e0 , et comme f est injective, alors e = e0 .
Rciproquement, supposons que kerf = {e}, et soient x, y G tels que f (x) = f (y).
Alors f (x).f (y)1 = e0 , donc f (x).f (y 1 ) = e0 , donc f (x.y 1 ) = e0 , alors x.y 1 kerf .
Or kerf = {e}, donc x.y 1 = e ce qui entraine que x = y.

37