Académique Documents
Professionnel Documents
Culture Documents
Maths1
LMD Sciences et Techniques
Par M. Mechab
2
Avant Propos
1 ELMENTS DE LOGIQUE 5
1.1 Oprations Logiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.1 La ngation : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.2 La Conjonction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.3 La Disjonction : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.4 Rgles de De Morgan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.5 LImplication = : . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.1.6 La contrapose. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.1.7 La rciproque . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 Proprits des oprations logiques . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3 Relations binaires 29
3.1 Relations dquivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.1.1 Dcomposition dune application . . . . . . . . . . . . . . . . . . . . 32
3.2 Relations dordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.2.1 Plus petit, Plus grand lment . . . . . . . . . . . . . . . . . . . . . . . . 34
3.2.2 Elments Minimaux et lments maximaux . . . . . . . . . . . . . . . . . 36
3.2.3 Borne Infrieure, Borne Suprieure . . . . . . . . . . . . . . . . . . . . . 37
4 STRUCTURES ALGEBRIQUES 39
4.1 Lois de Compositions Internes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
4.1.1 Unicit de linverse (du symtrique) . . . . . . . . . . . . . . . . . . . . . 42
4.2 Structure de Groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
4.2.1 Groupes deux lments . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.2.2 Sous groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.2.3 Goupes Quotients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.2.4 Homomorphismes de Groupes . . . . . . . . . . . . . . . . . . . . . . . . 53
4.3 Structure dAnneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.3.1 Sous Anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
4.3.2 Homomorphismes dAnneaux . . . . . . . . . . . . . . . . . . . . . . . . 57
4.3.3 Idaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
4.3.4 Anneaux Quotients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4.4 Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4.4.1 Caractristique dun corps . . . . . . . . . . . . . . . . . . . . . . . . . . 60
Dfinition 1.1 On appelle proposition logique toute relation P qui est soit vraie soit fausse.
Quand la proposition est vraie, on lui affecte la valeur 1
Quand la proposition est fausse, on lui affecte la valeur 0. 1
Ces valeurs sont appeles Valeurs de vrit de la proposition.
Ainsi, pour dfinir une proposition logique, il suffit de donner ses valeurs de vrits. En gn-
ral, on met ces valeurs dans un tableu quon nommera Table de vrits ou Tableau de vrits
P 0 1
P 1 0
En tablissant les tables de vrits des propositions (P Q) et P Q , on dduit
que :
(1.1) (P Q) P Q
P 0 1
P 1 0
P 0 1
Remarque 1.1 Pour dfinir une proposition logique P, il suffit de donner les situations o
elle est Vraie, dans le reste des situations la proposition P tant Fausse et inversement si on
connat les situations o P est Fausse, dans le reste des situations P est Vraie.
1.1.2 La Conjonction
: Etant donnes deux propositions logiques P et Q, on appelle conjonction de P et Q, la
proposition logique P Q qui est Vraie quand P et Q sont vraies la fois. Sa table de vrits
est donne par :
Q\P 0 1 P 0 0 1 1
0 0 0 ou Q 0 1 0 1
1 0 1 P Q 0 0 0 1
Proprit 1.2 Soit P une proposition logique, alors P P est une proposition fausse.
Preuve : Pour montrer cel, il suffit de remarque que la table de vrits de P P est la
suivante :
P 0 1
P 1 0
P P 0 0
2
1.1.3 La Disjonction :
Etant donnes deux propositions logiques P et Q, on appelle disjonction de P et Q, la
proposition logique P Q qui est Vraie si lune des propositions logiques P ou Q est vraie. Sa
table de vrits est donne par :
Q\P 0 1 P 0 0 1 1
0 0 1 ou Q 0 1 0 1
1 1 1 P Q 0 1 1 1
Proprit 1.3 Soit P une proposition logique, alors P P est une proposition fausse et P P
est toujours vraie.
Preuve : Pour montrer cel, il suffit de remarque que la table de vrits de P P est la
suivante :
P 0 1
P 1 0
P P 1 1
2
Preuve : On tablit la preuve de ces rgles en donnant les valeurs de vrits des propositions
logiques correspondantes.
P 0 0 1 1
Q 0 1 0 1
P 1 1 0 0
Q 1 0 1 0
P Q 1 1 1 0
P Q 1 0 0 0
P Q 0 1 1 1
(P Q) 1 0 0 0
P Q 0 0 0 1
(P Q) 1 1 1 0
On voit que les propositions logiques (P Q) et (P Q) ont les mmes valeurs de vrit,
donc elles sont quivalentes. De mme pour (P Q) et P Q. 2
2
Connues aussi sous lappellation de : Loi de dualit .
3
De Morgan Auguste : Mathmaticien britannique (Madurai Tamil Nadu (Inde) 1806 - Londres 1871). Il
est le fondateur avec Boole de la logique moderne.
1.1.5 LImplication = :
Etant donnes deux propositions logiques P et Q, on note (P = Q), la proposition
logique qui est Fausse si P est Vraie et Q est Fausse.
Quand la proposition (P = Q) est Vraie, on dit que la proposition P implique la proposition
Q.
1.1.6 La contrapose.
Le travail des scientifiques consiste tablir partir de certaines donnes ou hypothses
dautres proprits. Si on note P les donnes ou hypothses quon a et Q les proprits quon
veut tablir, alors tout revient dmontrer que P = Q est vraie. Ce qui nous fait dire que
la tche des mathmatiques consiste en la dmonstration dimplications.
Dans certaines situations, il est difficile de montrer directement limplication P = Q
alors on essaye de donner une autre proposition quivalente qui pourrait tre plus facile tablir.
Proprit 1.5 Etant donnes deux propositions logiques P et Q, alors les propositions sui-
vantes sont quivalentes :
(P = Q)
(Q = P)
La deuxime implication est appele Contrapose de la premire implication.
Preuve : On donnera la preuve de cette quivalence de deux manire diffrentes.
donc : (Q = P) (P = Q).
1.1.7 La rciproque
Etant donnes
P et Q deux propositions logiques, on appelle la Rciroque de limplication
P = Q la proposition
Q = P
O 0 0 0 0 1 1 1 1
P 0 0 1 1 0 0 1 1
Q 0 1 0 1 0 1 0 1
OQ 0 0 0 0 0 1 0 1
P Q 0 0 0 1 0 0 0 1
(O P) (O Q) 0 0 0 1 0 1 0 1
OP 0 0 1 1 1 1 1 1
(O P) Q 0 0 0 1 0 1 0 1
h i h i
donc : (O P) Q (O P) (O Q) .
h i
4. De mme, dans le tableau suivant on remarque que les propositions (O P) Q et
h i
(O Q) (P Q) ont les mmes valeurs de vrit.
O 0 0 0 0 1 1 1 1
P 0 0 1 1 0 0 1 1
Q 0 1 0 1 0 1 0 1
(O P) 0 0 0 0 0 0 1 1
(O P) Q 0 1 0 1 0 1 1 1
(O Q) 0 1 0 1 1 1 1 1
(P Q) 0 1 1 1 0 1 1 1
(O Q) (P Q) 0 1 0 1 0 1 1 1
h i h i
donc : (O P) Q (O Q) (P Q) .
Ainsi, pour montrer que la proposition R est vraie, il suffit de montrer que toutes ses valeurs
de vrit sont gales 1. On a :
O 0 0 0 0 1 1 1 1
P 0 0 1 1 0 0 1 1
Q 0 1 0 1 0 1 0 1
QO 1 1 1 1 0 1 0 1
P O 0 0 0 0 1 1 0 0
QP 0 0 1 0 0 0 1 0
R 1 1 1 1 1 1 1 1
ce qui montre la vracit de R, donc la transitivit de limplication.
2
[P Q] [(P = Q) (Q = P)]
Preuve : Comme :
(P Q)
[(P = Q) (Q = P)] (Q P)
P 0 0 1 1
Q 0 1 0 1
P 1 1 0 0
Q 1 0 1 0
QP 1 1 0 1
P Q 1 0 1 1
(Q P) (P Q) 1 0 0 1
P Q 0 0 0 1
P Q 1 0 0 0
(Q P) (P Q)
1 0 0 1
P Q 1 0 0 1
on dduit que
[P Q] [(P = Q) (Q = P)]
2
Exemple 2.1
Soit A lensemble des tudiants de premire anne SETI (Sciences Exactes, Technologie
et Informatique). On ne connait pas tous ces tudiants mais on peut bien les retrouver,
donc A est un ensemble donn par comprhension.
Soit B = {1, 3, a, y, , 2}. B est dfini par extension, car on connait tous ses lments.
Le cardinal de B est gal 6 (card(B) = 6).
2
a
E
3
Un ensemble contenant un seul lment est appel Singleton, donc de cardinal gal 1.
A B x(x A = x B)
A 6 B x ((x A) (x 6 B))
2
Lensemble de toutes les parties d un ensemble A est not P(A).
Dfinition 2.3 Soient A et B deux ensembles, on dit que A est gal B, on note A = B, sils
ont les mmes lments.
Formellement on a :
A=B x(x A x B)
(A B) (B A)
Formellement, on a :
A B = {x; (x A) (x B)}.
A B = {x; (x A) (x B)}.
\ P(A), on note :
Si Z
Y = {x; ( Y Z, x Y )}.
Y Z
[
Y = {x; ( Y Z, x Y )}.
Y Z
2
Lensemble de tous les ensembles nexiste pas.
A = E B ou B = E A
On note aussi :
A = E\B
En dautres termes,
Formellement on a :
n o
E A = x E; x 6 A
n o n o
Exemple 2.3 Soient E = 1, a, , 3, l, , 2, , , et A = 1, a, , , alors :
n o
E A = 3, l, , 2, ,
Preuve :
1. On a
AB x E (x A) = (x B)
x E (x 6 B) = (x 6 A) Contrappose de limplication
x E (x E B) = (x E A)
E B E A
donc
A B E B E A .
2. Soit x E, alors
x E E A x 6 E A
x E A
(x 6 A)
(x A)
donc
E E A = A .
3. Soit x E, alors
x E (A B) x 6 A B
(x 6 A) (x 6 B)
(x E A) (x E B)
x (E A E B)
donc
E (A B) = (E A E B) .
4. Soit x E, alors
x E (A B) x 6 A B
(x 6 A) (x 6 B)
(x E A) (x E B)
x (E A E B)
donc
E (A B) = (E A E B) .
2
De la premire proprit on dduit que : E E = .
Dfinition 2.6 On appelle partition dun ensemble E, toute famille F P(E) telle que :
1. Les lments de la famille F sont disjoints deux deux, cest dire
A, B F, AB =
Proprit 2.5 Soit E un ensemble, alors pour toute partie A de E, F = E A, A est une
partition de E.
Exemple
n 2.4 Soit E = {1, a, , 3, b, c, d, , , },
o alors :
F = {a, }, {d, , }, {c, 1}, {3, }, {b} est une partition de lensemble E. 2
Dfinition 2.7 Soient A et B deux ensembles non vides, on note A B lensemble des couples
ordonns (x, y) tels que x A et y B. Il est appel produit cartsien3 des ensembles A et B.
On convient que
(x, y), (x , y ) A B, (x, y) = (x , y ) (x = x ) (y = y ) .
n o n o
Exemple 2.5 Soient A = 1, 5, 2 et B = a, , , , , alors
n
AB = (1, a), (5, a), (2, a), (1, ), (5, ), (2, ), (1, ), (5, ), (2, ),
o
(1, ), (5, ), (2, ), (1, ), (5, ), (2, )
n
BA = (a, 1), (a, 5), (a, 2), (, 1), (, 5), (, 2), (, 1), (, 5), (, 2),
o
(, 1), (, 5), (, 2), (, 1), (, 5), (, 2)
Exemple 2.7 Soient E et F deux ensembles non vides et a un lment de F , alors la corres-
pondance f de E dans F dfinie par :
x E, x a
est une application dite application constante.
Exemple 2.8
b
d
a
c
e
E F
Cette correspondance nest pas une application car il existe un lment d E qui na pas dimage
dans F .
Exemple 2.9
b
d a
c
e
E F
Cette correspondance nest pas une application car il existe un lment a E qui a deux images
et dans F .
Exemple 2.10
b
d
a
c
e
E F
Cette correspondance est une application malgr quil existe des lments de F qui nont pas dan-
tcedents dans E et plusieurs lments de E qui ont une mme image dans F .
f = {(x, f (x)), x E}
Remarque 2.2 Si F nest pas un singleton, alors le prolongement de f nest pas unique.
f: IR+ IR
x log x
alors
g : IR IR et h : IR IR
f (A) = {f (x), x A} F
Formellement on a :
y F, y f (A) x A, y = f (x)
1
x E, x f (M ) f (x) M
2. Soit y F , alors
y f (A B) x A B; y = f (x)
x (x A) (x B) (y = f (x))
h i
x (x A) (y = f (x)) (x B) (y = f (x))
h i h i
= x (x A) (y = f (x)) x (x B) (y = f (x))
= (y f (A)) (y f (B)
= y f (A) f (B)
ce qui montre que f (A B) f (A) f (B).
3. Soit x E, alors
x f 1 (M N ) f(x) M N
f (x) M f (x) N
1 1
x f (M ) x f (N )
x f 1 (M ) f 1 (N )
4. Soit x E, alors
x f 1 (M N ) f(x) M N
f (x) M f (x) N
x f 1 (M ) x f 1 (N )
x f 1 (M ) f 1 (N )
ce qui montre que f 1 (M N ) = f 1 (M ) f 1 (N ).
5. Soit x E, alors
x f 1 F M f(x) F M
f (x) F f (x) 6 M
1
x E x 6 f (M )
x E f 1 (M )
ce qui montre que f 1 F = E f 1 (M ).
Remarque 2.4 Les ensembles F f (A) et f E A ne sont pas toujours comparables.
n o n o
Exemple 2.15 Soient E = a, , , , F = , , , et lapplication f : E F dfinie
par :
f (a) = f () = et f () = f () =
n o
On considre lensemble A = a, , alors
n o
f (A) = , et F f (A) = {}
n o n o
E A = , et f (E A) = ,
donc F f (A) 6 f (E A) et f (E A) 6 F f (A), cest dire que F f (A) et f (E A) ne sont
pas comparables dans cet exemple.
2
La premire proprit est quivalente dire que deux lments distincts de E ne peuvent pas
tre des antcdents dun mme lment de F , ce qui revient formellement a :
f injective x, x E, (x 6= x = f (x) 6= f (x ) )
f injective x, x E, (f (x) = f (x ) = x = x )
De mme
f surjective y F, x E, f (x) = y
do on dduit :
f bijective y F, ! x F ; f (x) = y.
Lapplication rciproque
Proposition 2.2 Une application f : E F est bijective si et seulement si il existe une
unique application g : F E telle que
On dit que f est inversible et g, note f 1 , est appele lapplication rciproque ou lappli-
cation inverse de f .
Preuve :
I.) Supposons quil existe une application g : F E telle que
g: F E
y g(y) = x
f : IR\{2} F
x+5
x
x2
avec F un sous ensemble de IR.
Dterminer F pour que lapplication f soit bijective et donner lapplication inverse de f .
Soit y F , alors
x+5
y = f (x) y =
x2
y(x 2) = x + 5
yx x = 5 + 2y
x(y 1) = 5 + 2y
5 + 2y
x= si y 6= 1
y1
ce qui montre que :
5 + 2y
y IR\{1}, ! x = ; y = f (x)
y1
5 + 2y
pour montrer que f est bijective, il reste voir si x = IR\{2} ?.
y1
On a :
5 + 2y
= 2 5 + 2y = 2(y 1)
y1
5 = 2 ce qui est impossible
5 + 2y
ce qui montre que IR\{2}, par suite :
y1
5 + 2y
y IR\{1}, ! x = IR\{2}; y = f (x)
y1
f 1 : IR\{1} IR\{2}
5 + 2y
y
y1
2
Preuve : On a g f : E G.
z G, x E; z = g f (x)
donc : (g f )1 = f 1 g 1 . 2
Remarque 2.6 Les rciproques de ces implications ne sont pas vraies, pour sen convaincre il
suffit de prendre lexemple suivant.
Etant donnes les applications suivantes :
f : IR IR g : IR IR
et
x exp x x ln(|x|)
alors
gf : IR IR
x x
est injective malgr que g ne le soit pas et g f est surjective malgr que f ne le soit pas.
2. g f surjective = g surjective.
3. Si f (E) = F , alors g f injective = g injective.
2. Supposons que g f est surjective et montrons que g est surjective. Soit z G, alors
g f surjective = x E; g f (x)= z
= x E; g f (x) = z
= y = f (x) F ; g(y) = z
donc
z G, y F ; g(y) = z
ce qui montre que g est surjective.
2.2.5 Fonctions
Dfinition 2.15 On appelle fonction de E dans F , toute application f dun sous ensemble
Df E dans F . Df est appel Ensemble de dfinition de f .
Remarque 2.7 Toutes les notions donnes pour les applications peuvent tre adaptes pour
les fonctions.
Dfinition 3.1 On appelle relation binaire, toute assertion entre deux objets, pouvant tre
vrifie ou non. On note xRy et on lit x est en relation avec y.
Dfinition 3.2 Etant donne une relation binaire R entre les lments dun ensemble non vide
E, on dit que :
1. R est Reflexive x E (xRx),
2. R est Transitive x, y, z E (xRy) (yRz) = (xRz)
3. R est Symtrique x, y E (xRy) = (yRx)
4. R est Anti-Symtrique x, y E (xRy) (yRx) = x = y
Dfinition 3.4
On dit que deux lments x et y E sont quivalents si xRy.
On appelle classe dquivalence dun lment x E, lensemble : x = {y E; xRy}.
x est dit un reprsentant de la calsse dquivalence x.
On appelle ensemble quotient de E par la relation dquivalence R, lensemble des classes
dquivalence de tous les lments de E. Cet ensemble est not E/R .
Lapplication s de E dans E/R telle que pour tout x E, s(x) = x,
est appele surjection
canonique de E sur E/R .
Proprit 3.1 Soit R une relation dquivalence sur un ensemble non vide E, alors
x, y E, (y x = ) (y = x)
1. R est rflexive, car f tant une application alors : x E, f (x) = f (x), donc
x E, xRx.
2. R est transitive, car pour tous x, y, z E on a :
f (x) = f (y)
= f (x) = f (z)
f (y) = f (z)
ce qui montre que :
x, y, z E, (xRy) (yRz) = (xRz).
3. R est symtrique, car pour tous x, y E,
f (x) = f (y) = f (y) = f (x)
donc
x, y E, (xRy) = (yRx)
ce qui montre que la relation binaire R est une relation dquivalence. 2
E f F
x f (x)
s
f
x
E|R
Dcomposition de lapplication f .
En effet :
1. Montrer que fe est une application revient montrer que fe(x) ne dpend pas du repr-
sentant de la classe x.
Soient x, y E tels que x = y,
alors xRy, donc f (x) = f (y), par suite :
fe(x)
= f (x) = f (y) = fe(y)
donc :
x,
y E/R , = fe(x)
(x = y) = fe(y)
x E, f (x) = fe(x)
= fe(s(x)) = fe s(x)
donc
f = fe s
2
xy ou y x
2. On dit que est une relation dordre total, ou que E est totalement ordonn par , si
tous les lments de E sont deux deux comparables. Si non, on dit que la relation est
une relation dordre partiel ou que E est partiellement ordonn par .
(A B) (B A) A = B
i) Si F = , alors E = {} et on a : A, B E, A = B = , donc
A, B E, AB
donc
A, B E, (A B) (B A)
A = {a}, B = {b} E; (A 6 B) (B 6 A)
donc A et B ne sont pas comparables, par suite est une relation dordre partiel dans E.
2
y A (m y)
y A (y M )
n Z , k = 1 Z; n = k.n
donc
n Z, nn
ce qui montre que est une relation Reflexive.
1
n m si n divise m.
donc
n, m Z , n m m n = m = n
ce qui montre que est Anti-symtrique.
III. Pour cette relation dordre, Z a-t-il un plus petit lment ou un plus grand lment ?
a) 2 est le plus petit lment de A, car il divise tous les autres lments de A, donc :
n A, 2n
b) A na pas de plus grand lment, car il ny a pas dans A un lment qui est divisible
par tous les autres lments de A.
c) B na pas de plus petit lment, car il ny a pas dans A un lment qui divise tous les
autres lments de A.
d) 42 est le plus grand lment de B, car tous les lments de B divisent 42, donc
n B, n 42.
- Si n est pair alors il nest pas divisible par les nombres impairs diffrents de 1, donc il
nest pas plus petit que ces nombres, par suite n nest pas le plus petit lment de Z \{1}.
- Si n est impair alors il nest pas divisible par les nombres pairs, donc il nest pas plus petit
que ces nombres, par suite n nest pas le plus petit lment de Z \{1},
ce qui montre que Z \{1} nadmet pas de plus petit lment par rapport cette relation dordre
.
2
Proprit 3.2 Soit (E, ) un ensemble ordonn et A P(A) alors si A possde un plus petit
ou un plus grand lment, il est unique.
Le mme type de raisonnement nous montre lunicit du plus grand lment de A, sil existe.
2
y A (y m = y = m)
2. On dit quun lment M A est un lment maximal dans A sil ny a pas dans A un
lment plus grand que lui. Ceci est formellement quivalent :
y A (M y = y = M )
A = {{1, 2, 3}, {0, 4}, {1, 3, 5}, {1, 5}, {1, 3}, {5, 3}, {0, 5, 6, 7}},
alors
1. Les lments minimaux de A sont : {0, 4}, {1, 5}, {1, 3}, {5, 3} et {0, 5, 6, 7}
2. Les lments maximaux de A sont : {0, 4}, {1, 2, 3}, {1, 3, 5} et {0, 5, 6, 7}.
3. A na pas de plus petit lment.
4. A na pas de plus grand lment.
2
Preuve : Immdiate.
x A, mx
x A, xM
Le plus grand des minorants, sil existe, est appel Borne infrieure de A et not inf A.
Le plus petit des majorants, sil existe, est appel Borne suprieure de A et not sup A.
Si A possde un minorant, on dit que A est Minor,
Si A possde un majorrant, on dit que A est Major,
Si A possde un minorant et un majorrant, on dit que A est Born.
Remarque 3.1
1. Le plus petit (respectivement le plus grand) lment de A, sil existe, est un minorant (res-
pectivement un majorant) de A. Par contre, un minorant (respectivement un majorant)
de A peut ne pas tre le plus petit (respectivement le plus grand) lment de A, car il nest
pas ncessairement dans A.
2. Si la borne infrieure ou la borne suprieure dun ensemble A existe, alors elle est unique.
3. Si E est totalement ordonn par , alors tout sous ensemble fini A de E admet un plus
petit lments et un plus grand lment.
Exemple 3.8 Soient
n F = {1, a, 2, 5, }, lensemble o E = P(F ) ordonn par la relation et
une partie A = {a, 2}, {2, 5, }, {1, 2, }, {a, 2, 5}, , alors :
2. InfA = {a}.
5. SupA = F .
x(x A B = (x A) (x B))
= (x sup A) (x sup B)
= (x M ) (x M )
= (x M )
ce qui montre que M est un majorant de A B.
Montrons que M est le plus petit des majorants de A B. Soit M un majorant de A B,
il est vident que M est alors un majorant de A et de B, donc
(sup A M ) (sup B M )
par suite
max{sup A, sup B} M
do on dduit que : M = sup(A B).
2
On a suppos que lordre est total pour assurer lexistence de max{sup A, sup B}, min{sup A, sup B},
max{inf A, inf B} et de min{inf A, inf B}.
a, b F, abF
1. X Y X A
et on a
x, x X Y = x X x Y = x A x A = x A
donc
2. X Y TA, S
ce qui montre que et sont des lois de compositions internes dans P(A).
2
n o
Exemple 4.2 Soit F = {a, b}, {a, c}, {b, c} P {a, b, c} , alors F nest pas stable par
rapport lintersection et la runion, car :
Dfinition 4.2 Soient et deux lois de composition internes sur E, on dit que :
1. est commutative si : a, b E, a b = b a
2. est associative si : a, b, c E, (a b) c = a (b c),
a (b c) = (a b) (a c) et (b c) a = (b a) (c a)
a E, e a = a (respectivement a e = a )
Si e est un lment neutre droite et gauche de on dit que e est un lment neutre
de .
Exemple 4.3 Soit F un ensemble et E = P(F ). On considre sur E les lois de composition
internes et , alors il est trs facile de montrer que :
et sont associatives
et sont commutatives
est llment neutre de
F est llment neutre de
2
et on a :
Proprit 4.1 est distributive par rapport et est distributive par rapport
Preuve. Soient A, B, C trois lments de E = P(F ), alors pour tout x, on a :
x A (B C) (x A) (x
B C)
(x A) (x B) (x C)
(x A) (x B) (x A) (x C)
(x A B) (x A C)
x (A B) (A C)
ce qui montre que :
A (B C) = (A B) (A C)
et comme est commutative, on dduit que est distributive par rapport .
Proprit 4.2 Si une loi de composition interne possde un lment neutre droite e et un
lment neutre gauche e , alors e = e et cest un lment neutre de .
Remarque 4.1 Daprs cette dernire proprit, si possde un lment neutre, alors il est
unique.
Dfinition 4.3 Soit une loi de composition interne sur un ensemble E admettant un lment
neutre e. On dit quun lment a E est inversible, ou symetrisable, droite (respectivement
gauche ) de si
a E, a a = e (respectivement a a = e)
Remarque 4.2
a est inversible (ou symetrisable) sil est inversible droite et gauche de .
Le symtrique dun lment nest pas toujours unique
a b
a a b
b b a
a a
cest dire
1. a a = a, a b = b, a =
2. b a = b, b b = , b =a
3. a = , b = a, =a
On remarque que :
Proprit 4.3 Soit une loi de composition interne dans un ensemble E admettant un lment
neutre e, alors :
1. e est inversible (ou symtrisable) et son unique inverse (ou symtrique) est e.
2. Soit a un lment de E inversible (ou symtrisable) par rapport la loi et a un
inverse (ou un symtrique) de a, alors a est inversible (ou symtrisable) et a est un inverse
(ou un symtrique) de a .
Preuve.
1. Soit x E, alors
x est un inverse (ou un symtrique) de e e x = x e = e x = e
ce qui montre que le seul inverse (ou symtrique) de e est e lui mme.
a a = a a = e
do on dduit que a est inversible (ou sysmtrisable) par rapport la loi et que a est un
inverse (ou un symtrique) de a .
2
x x1 = e et x2 x = e
donc
x1 = e x1
= (x2 x) x1
= x2 (x x1 ) car est associative
= x2 e
= x2
2
Remarque 4.3
De cette proprit on dduit que lassociativit de la loi assure lunicit du symtrique
dun lment sil existe
Daprs cette proprit on dduit que la loi dfinie dans lexemple 4.4 nest pas associative.
Pour sen convaincre, on remarque que :
(b b) = = a et b (b ) = b a = b
donc
(b b) 6= b (b )
ce qui montre que la loi nest pas associative.
Conventions : Etant donne une loi de composition interne associative dans un ensemble E,
Si la loi est note +, son lment neutre est not 0E ou 0, et on parle du symtrique de
a quon note a = a.
Si la loi est note multiplicativement, son lment neutre est not 1E ou 1, et on parle
de linverse de a quon note a = a1 .
Avec ces conventions, si e est llment neutre dune loi de composition interne dans un
ensemble E, alors
e1 = e (ou e = e)
et on a : a, a E,
a = a1 a a = a a = e ou a = a a + a = a + a = e
Proprit 4.5 Soit une loi de composition interne dans un ensemble E, associative et ad-
mettant un lment neutre e, alors si a et b sont deux lments inversibles (symtrisables) il en
sera de mme de (a b) et on a :
(a b)1 = b1 a1
(b1 a1 ) (a b) = e
(a b)1 = b1 a1
Dfinition 4.4 Soit une loi de composition interne dans un nesemble E. On dit quun l-
ment r E est rgulier droite (respectivement gauche) de si
b, c E, b r = c r = b = c
respectivement b, c E, r b = r c = b = c
Si r est un lement rgulier droite et gauche de , on dit que r est un lment rgulier de
dans E.
Exemple 4.5 Soient F un ensemble et E = P(F ), alors est une lment rgulier pour la
runion dans E et F est un lment rgulier pour lintersection dans E.
Proprit 4.6 Soit une loi de composition interne associative admettant un lment neutre
e dans E, alors tout lment symtrisable dans (E, ) est rgulier.
a x = b x = (a x) x1 = (b x) x1
= a (x x1 ) = b (x x1 ) car est associative
= ae=be
= a=b
Remarque 4.4 Si x est symtrisable droite, respectivement gauche, alors x est rgulier
droite, respectivement gauche de .
donc
|xy| = |x| |y| < 1
par suite
1 + xy > 1 |xy| > 0
Ainsi
x+y |x + y|
x, y ] 1, 1[,
1 + xy < 1 |1 + xy|
<1
|x + y| < |1 + xy|
|x + y| < 1 + xy car 1 + xy > 0
(1
+ xy) < x + y < 1 + xy
x + y 1 xy < 0
x + y + 1 + xy > 0
x(1 y) + y 1 < 0
x(1
+ y) + y + 1 > 0
(1 y)(x 1) < 0
()
(1 + y)(x + 1) > 0
donc
(1 y)(x 1) < 0 (1 + y)(x + 1) > 0 ,
ce qui montre que est une loi de composition interne dans ] 1, 1[.
2) est commutative.
Daprs la commutativit de laddition et de la multiplication dans R on a :
x+y y+x
x, y ] 1, 1[, xy = = =yx
1 + xy 1 + yx
3) est associative.
x, y, z ] 1, 1[, (x y) z = x (y z)
comme est commutative on dduit que tout lment x ] 1, 1[ est symtrisable et son
symtrique est x = x ] 1, 1[.
De 1), 2), 3), 4) et 5) on dduit que ] 1, 1[, est un groupe ablien.
2
Soit une loi de composition sur G, alors pour que (G, ) soit un groupe il faut que soit
interne dans G et admette un lment neutre qui peut tre a ou b, donc doit tre dfinie de
la sorte :
1. Si a est llment neutre de , alors
aa=a
ab=b
ba=b
reste dfinir b b, or pour que (G, ) soit un groupe il faut que tout lment soit inversible,
en particulier il faut trouver b1 . Si on pose b b = b, alors on remarque que
x G, b x 6= a
Comme est associative dans G alors sa restriction G est aussi associative, par suite G 6=
est un sous groupe de (G, ) sil est stable par rapport et lopration inversion, cest
dire :
(i) G 6=
(ii) a, b G , a b G
(iii) a G , a1 G
Il est claire que si (G, ) est un groupe, alors G est un sous groupe de G.
Preuve :
1. Soit G un sous groupe de (G, ), alors :
i) a un lment neutre dans G , donc G 6= .
ii) Soient a, b G , comme G muni de la restriction de est un groupe alors b1
existe dans G et comme G est stable par rapport on dduit que a b1 G .
G 6= ,
2. Inversement, soit G un sous ensemble de G tel que
a, b G , a b1 G
Montrons que G muni de la restriction de est un groupe.
e = a a1 G ,
En effet,
i) Si e est llment neutre de , alors e G car :
y G, ey =ye=y
ii) Soient x, y G , alors
z G, (x y 1 ) z = (x y 1 ) (z 1 )1
= x (y 1 (z 1 )1 ) car est associative
= x (z 1 y)1
= x (y z 1 )1 car y G
= x ((z 1 )1 y 1 )
= x (z y 1 )
= (x z) y 1 car est associative
= (z x) y 1 car x G
= z (x y 1 ) car est associative
ce qui montre que x y 1 G .
Remarque 4.6 Sachant que si e est llment neutre dun groupe (G, ), alors il commute
avec tous les lments de G, de lexemple prcdent on dduit que si e est llment neutre dun
groupe (G, ), alors :
Dfinition 4.7 Soit (G, ) un groupe, on dit que G est un sous groupe propre de G si G 6= {e}
et G 6= G.
ii) Soient x, y nZ, alors il existe p1 , p2 Z tels que x = n.p1 et y = n.p2 , donc
par suite
x, y nZ, x y nZ
De i) et ii) on dduit que nZ est un sous groupe de Z.
Preuve :
i) R est Reflexive, car : x G, comme G est un sous groupe de G, alors xx1 = e G ,
donc
x G, xRx
ii) R est Symtrique, car : x, y G,
xRy x y 1 G
1
= (x y 1 ) G
= y x1 G
= yRx
On note G/G lensemble quotient G/R . On dfinit sur G/G G/G lopration par :
(a, G G ,
b) /G /G a b = a b
Proprit 4.10 Si est commutative, alors est une loi de composition interne dans G/G .
Preuve : Ceci revient montrer que est une application de G/G G/G dans G/G
G/G .
Soient (a, et (c,
b) G , alors
d) /G
(a, = (c,
b) = (a = c)
d) (b = d)
= aRc bRd
= a c1 G b d1 G
Montrons que
(a, = (c,
b) = a b = c d .
d)
Supposons que (a, = (c,
b) alors : x G,
d),
x a b x a b
xR(a b)
x (a b)1 G
x (b1 a1 ) G
= (x (b1 a1 )) (a c1 ) G , Car G sous-groupe
= ((x b1 ) (a1 a) c1 ) G , Car associative
= ((x b1 ) c1 ) G
= ((x b1 ) c1 ) (b d1 ) G , Car G sous-groupe
= (x (b1 b) (c1 d1 )) G , Car est commutative et associative
= (x (c1 d1 )) G
= (x (d c)1 ) G
= xR(d c)
= xR(c d), car commutative
= x c d
donc
a b c d
et de la mme manire on montre que
c d a b
par suite :
(a, = (c,
b) = a b = c d
d)
ce qui montre que la loi est interne dans G/G .
2
Proprit 4.11 Si (G, ) est un groupe ablien, alors (G/G , ) est un groupe ablien, appel
groupe quotient de G par G .
Preuve :
i) est associative car : x,
y z G/G ,
x (y z)
= x x + y
= x (y z)
= (x y) zCar est associative
= (x y) z
donc :
x, y z G/G , = (x y) z
x (y z)
ii) Si e est llment neutre de , alors e est llment neutre de , car : x G/G ,
x e = x e = x
e x = e x = x
= x x1 = e
x x1
x1 x = x1 x = e
Exemple 4.10 On sait que dans le groupe commutatif (Z, +) ; pour tout n N, nZ est un
sous sous groupe de Z, donc on peut parler du groupe quotient Zn = Z .
nZ
Exemple 4.11 Etant donns les groupes (R, +) et (R , ), alors les applications
f: (R, +) (R , ) et g : (R , ) (R, +)
x exp x x ln |x|
Dfinition 4.9 Soit f : G H un homomorphisme de groupes. On appelle noyau de f
lensemble
Ker f = f 1 ({h}) = {a G; f (a) = h}
et limage de f lensemble
mf = f (G) = {f (a), a G }.
Preuve :
1. h tant llment neutre de et e celui de , alors
f (e + e) = f (e) = h f (e)
et comme tous les lments du groupe (H, ) sont rguliers, on dduit que h = f (e).
2. Soit a G et montrons que f (a1 ) est linverse de f (a) dans le groupe (H, ).
f tant un homomorphisme de groupe alors
sachant que f (e) = h, daprs la premire proprit, on dduit que (f (a))1 = f (a1 ).
2
Remarque 4.7 De la premire proprit on dduit que e kerf .
Preuve :
1. Soit G un sous groupe de G et montrons que f (G ) vrifie les deux conditions de la
caractrisation des sous groupes.
i) Comme G est un sous groupe de G, alors e G donc f (e) f (G ), par suite f (G ) 6= .
ii) Soient a, b f (G ), alors il existe x, y G tels que a = f (x) et b = f (y), donc daprs
la deuxime proprit on aura
a b1 = f (x y 1 ) f (G )
1b. Inversement, supposons que kerf = {e} et montrons que f est injectif.
Soient x, y G, alors
x = f (a) et y = f (b)
donc
a = f 1 (x) et b = f 1 (y),
par suite
f 1 (x y) = f 1 (f (a) f (b))
= f 1 (f (a b)) car f homomorphisme
= ab
= f 1 (x) f 1 (y)
ce qui montre que f 1 est un homomorphisme de groupe de H dans G.
2
Conventions :
(A, +) tant un groupe, alors tous les lments de A sont symtrisables et on convient de
noter x le symtrique dun lment x A.
1. 0A x = x 0A = 0A
2. x (y) = (x) y = (x y)
3. x (y z) = (x y) (x z)
4. (y z) x = (y x) (z x)
Preuve :
1. Soit x A, alors
(x (y)) + (x y) = x (y + y) = x 0A = 0A
n.x = nx = x
| +x+
{z. . . + x} et xn = x
| x {z. . . x}
n fois n fois
Dfinition 4.11 Soit (A, +, ) un anneau commutatif. On dit que y A divise x A, ou que
y est un diviseur de x ou que x est divisible par y, si
z A , x = y z.
Si 0A ne possde pas de diviseur dans A, on dit que (A, +, ) est un anneau intgre ou un
anneau dintgrit.
(A 6= ) ( x, y A , (x y) A ),
donc pour que A soit un sous anneau de A, il suffit de voir si la restriction de la deuxime loi
est interne dans A , ce qui revient dire que ( x, y A , x y A ), ce qui termine la preuve
de notre proposition.
2
Soit y B, f tant injectif, il existe alors x A tel que y = f (x), et comme f est un
homomorphisme danneau on dduit
Proposition 4.2 Limage (respectivement limage rciproque) dun sous anneau de A (respec-
tivement de B) par f est un sous anneau de B (respectivement de A).
4.3.3 Idaux
Soit (A, +, ) un anneau.
Dfinition 4.15 On appelle idal droite (respectivement gauche) de lanneau A, tout en-
semble I A tel que
1. I est un sous groupe de (A, +),
2. x A, ( y I, x y I (respectivement y x I)).
Si lanneau A est commutatif, tout idal de A est bilatre, et dans ce cas on parle seulement
dIdal sans prciser sil lest droite, gauche ou bilatre.
Exemple 4.12 Soit (A, +, ) un anneau, alors I = {OA } est un idal bilatre de A.
2
Ceci revient dire que A nest pas un singleton.
Proposition 4.3 Soit I un idal gauche (ou droite) dun anneau unitaire (A, +, ), alors
1A I I = A x I; x est inversible.
Dfinition 4.16 On appelle idal principal dun anneau commutatif (A, +, ), tout idal I de
A tel que
x A; I = x A
Lanneau A est dit principal si tous ses idaux sont principaux.
b A/I ,
a, a b = a b
Proprit 4.17 (A/I , , ) est anneau commutatif. Si de plus A est un anneau unitaire, alors
(A/I , , ) est un anneau unitaire et 1A est son lment unit.
4.4 Corps
Dfinition 4.17 On dit quun anneau unitaire (K, +, ) est un corps si tout lment non nul
de K est inversible. Si de plus est commutative, on dit que K est un corps commutatif.
Il est remarquer que dans la pratique, tous les corps utiliss sont commutatifs.
Dfinition 4.18 On appelle sous corps, dun corps (K, +, ), tout sous ensemble K de K tel
que, muni des restrictions des lois + et est un corps.
Proposition 4.5 Soit (K, +, ) un anneau commutatif unitaire, alors K est un corps si et
seulement si les seuls idaux de K sont {0K } et lui mme.
n1 = 1 + + 1 = 0.
Dfinition 4.19 Le plus petit entier naturel non nul n tel que n1K = 0K , sil existe, est appel
caractristique du corps commutatif K. Si pour tout n IN, n1K 6= 0K , on dit que K est de
caractristique nulle.