Professional Documents
Culture Documents
Premire anne
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
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.2
Q
V
F
V
F
P Q
V
F
F
V
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
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
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
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
A
V
V
V
V
V
V
V
V
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
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
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
1.3.2
Le quantificateur existentiel
1.3.3
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 =
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
1.4.4
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.
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
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
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
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
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.
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
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
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.
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
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
4.2
Composition dapplications
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
4.4
Application rciproque
28
4.5
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.
5.2
n
P
n
P
xi .
i=1
i=1
n
Q
n
Q
xi .
i=1
i=1
xn .xm = xn+m .
j=1
j=1
i=1
Dmonstration. En effet,
n
P
m
P
i=1
j=1
!
xij
n
P
(xi1 + + xim )
i=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
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
6.4
morphismes de groupes
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
37