Chapitre 4 Et 5
Chapitre 4 Et 5
Chapitre 4 Et 5
Relations binaires
Remarque
Se donner une relation binaire sur un ensemble E, s’est donner une partie G
de E E dé…nie par
G = f(x; y) : xRyg :
62
titre
9 :jpg
Exemples
4.1.1 Représentation
Si E est un ensembles …ni, alors toute relation R sur E est nécessairement
…nie. Dans ce cas, on peut donner à R une représentation dite sagittale :
l’ensembles E est représenté par une courbe fermée et un élément x de E est
relié par une ‡èche orienté vers un élément y de E si (x; y) 2 R.
63
4.1.2 Relation réciproque
Soit R une relation binaire sur un ensemble non vide E. On appelle relation
1
réciproque de R et on note R la relation binaire dé…nie sur E par :
8 (x; y) 2 E E; xR 1 y () yRx:
Remarque
4.1.3 Composition
Soient R et S deux relations binaires sur un ensemble non vide E. On appelle
la composée de R et S et on note S R la relation binaire dé…nie par :
64
Exemple
Notation
Ré‡exive : si
8x 2 E; xRx
Symétrique : si
Antisymétrique : si
Transitive : si
65
Commentaires
1. Une relation binaire sur un ensemble non vide E est ré‡exive si, et
seulement si, son graphe contient la diagonale de E.
2. Une relation binaire sur un ensemble non vide E est symétrique si, et
seulement si, son graphe se confond avec celui de sa relation inverse.
3. Une relation binaire sur un ensemble non vide E est transitive si, et
seulement si, son graphe contient celui de sa composée avec elle-même.
Soit R une relation sur un ensemble non vide E. On dit que R est une
relation d’équivalence s’elle est à la fois ré‡exive, symétrique et transitive.
Exemple
Notation
Remarque
66
4.2.1 Classes d’équivalence
Dé…nition
Exemple
Proposition 1
Démonstration
67
Proposition 2
Démonstration
x = fy 2 E : yRxg E
S S
Inversement, soit x 2 E, donc x 2 x =) x 2 x ; on obtient E x:
x2E x2E
Proposition 3
8x; y 2 E; x \ y = ; g x = y
Démonstration
Proposition 4
Démonstration
2. D’après la proposition 3 x \ y = ? si x 6= y ;
68
S
3. D’après la proposition 2 x = E.
x2E
Remarque
Exemple
x = fy 2 Z : xRyg
= fy 2 Z : 9p 2 Z : y = x 2pg
2Z si x est pair
=
2Z + 1 si x est impair
Ainsi, n o
Z R = 0; 1 :
69
Cet ensemble quotient est noté Z2 ou Z 2Z.
Plus généralement,
( )
Zn = Z nZ = 0; 1; ; n[1 :
f : E R! f (E)
x7 ! f x = f (x)
70
4.2.6 Décomposition canonique d’une application
Théorème
Démonstration
i f s (x) = i f [s (x)]
= i f x
= i f x
= i (f (x))
= f (x) :
D’où le résultat.
71
4.3 Relation d’ordre
Dé…nition
Soit R une relation sur un ensemble non vide E. On dit que R est une
relation d’ordre s’elle est à la fois ré‡exive, antisymétrique et transitive.
La relation d’ordre R est souvent notée : Le couple (E; ) est appelé
ensemble ordonné ou ensemble muni d’une relation d’ordre.
Si x y, on dit que x est inférieur ou égal à y ou que y est supérieur
ou égal à x (au sens de la relation ). On dit aussi que x est plus petit ou
égal que y et y est plus grand ou égal que x (toujours au sens de la relation
d’ordre considérée).
Exemples
Remarque
a 1 b () a b
a 2 b () a b
a 3 b () a = b
a 4 b () a divise b
a 5 b () a est multiple de b
72
4.3.1 Relation d’ordre total
Dé…nition
Soit (E; ) un ensemble ordonné. On dit que est une relation d’ordre total
si
8(x; y) 2 E2 ; x y ou y x:
C’est à dire que tous les éléments de (E; ) sont comparables pour la
relation . Dans ce cas, l’ensemble (E; ) est dit totalement ordonné.
Exemple
Soit (E; ) un ensemble ordonné. On dit que est une relation d’ordre
partiel s’il existe dans (E; ) au moins deux éléments qui n’ont pas de relation
entre eux.
Dans ce cas, l’ensemble (E; ) est dit partiellement ordonné.
Exemple
73
4.4 Eléments remarquables dans un ensemble
ordonné
4.4.1 Majorant-Minorant
Dé…nition
Exemples
Appellations
74
Si A est une partie majorée. On appelle borne supérieure de A; et
on note sup A; le plus petit des majorants de A; s’il existe: Si cette borne
supérieure de A est un élément de A, alors on l’appelle le plus grand élé-
ment de A ou le maximum de A:
Si A est une partie minorée. On appelle borne inférieure de A; et
on note inf A; le plus grand des minorants de A; s’il existe: Si cette borne
inférieure de A est un élément de A, alors on l’appelle le plus petit élément
de A ou le minimum de A:
Exemples
3. Dans (P (E) ; ) ;
75
Démonstration (exercice)
Théorème (Propriété caractéristique de la borne inférieure dans R)
Démonstration (exercice)
Remarques
76
Théorème
Soit A une partie majorée (resp. minorée) d’un ensemble ordonné (E; ) :
S’il existe une borne supérieure (respectivement une borne inférieure) de A,
elle est unique.
Démonstration
Proposition
Treillis
Soit (E; ) un ensemble ordonné. On dit que E est un treillis si, et seulement
si, toute partie …nie non vide de E admet une borne supérieure et une borne
inférieure.
77
4.4.3 Elément maximal - Elément minimal
Dé…nition
8x 2 A si a x =) x = a
8x 2 A si x b =) x = b
Exemple
78
Remarques
79
Chapitre 5
Structures algébriques
: E E!E
(x; y) 7! x y
Exemples
80
5.1.1 Partie stable
Soit (E; ) un magma. Une partie A de E est dite stable pour la loi de
composition interne si, et seulement si,
8x; y 2 A; x y 2 A:
Exemples
: A A!A
(x; y) 7! x y
Exemples
81
2. Dans Q, l’addition, la multiplication et la soustraction usuelles ne sont
pas des lois de composition externe de domaine R.
8 (x; y) 2 E2 ; a x = a y ) x = y
respectivement
8 (x; y) 2 E2 ; x a = y a ) x = y
Un élément est dit régulier tout court s’il est régulier à gauche et à droite.
Exemples
Commutativité
8 (x; y) 2 E2 ; x y = y x
Associativité
8 (x; y; z) 2 E3 ; x (y z) = (x y) z
82
Remarque
Elément neutre
Remarques
: R R !R
y
(x; y) `!x y = x
: N N !N
(n; m) `!n m = m
83
et tous les m 2 N sont des éléments neutres à droite
: N N !N
(n; m) `!n m = n
: N N !N
(n; m) `!n m = 1
Proposition
Si un ensemble non vide E admet un élément neutre pour une loi de compo-
sition interne ; alors il est unique.
Démonstration
Monoïde
Elément symétrique
84
0
x est alors appelé symétrique de x dans (E; ) :
De même que pour le neutre, en cas de non-commutativité, on doit véri…er
deux égalités.
Remarque
5.3 Groupe
On appelle groupe tout magma (G; ) tel que
Appellations
2. Un groupe (G; ) est dit …ni s’il n’a qu’un nombre …ni d’éléments. Dans
ce cas, le cardinal de G s’appelle l’ordre du groupe G ; il est noté o (G)
ou bien jGj :
1
ABEL Niels Henrik 1802-1829 mathématicien norvégien
85
5.3.1 Propriétés
1. Un groupe contient au moins un élément. C’est l’élément neutre ;
(x y)0 = y 0 x0
86
4. Groupes à 4 éléments. On n’en trouve que deux :
e a b c
e e a b c
a a e c b
b b c a e
c c b e e
e a b c
e e a b c
a a e c b
b b c e a
c c b a e
Remarque
87
Itérés d’un élément
xn = xxx:::x
| {z }
n fois
xp+q = xp xq
xpq = (xp )q
Dans le cas d’un groupe dont la loi de composition interne est notée
additivement, le n-ème itéré de x se note nx
nx = x
| + x + {z
x + ::: + x}
n fois
et nous avons
(p + q) x = px + qx
(pq) x = q (px)
Il faut bien noté que nx n’est pas le produit de n par x. x est un élément
du groupe, alors que n est un entier.
Notations
88
Exemples de groupes
6. (f 1; 1g ; ) est un groupe.
Remarque
5.4 Sous-groupe
On appelle sous-groupe d’un groupe (G; ) ; une partie non vide H de G stable
pour la loi qui, muni de la loi induite, possède une structure de groupe.
Autrement dit
Remarques
89
deux sous-groupes sont appelés sous-groupes triviaux. Tous les autres
sous-groupes sont dits propres.
Caractérisation de sous-groupes
Une partie non vide H d’un groupe G est un sous-groupe de G si, et seulement
si
0
8x; y 2 H ; x y 2 H
1
y2H)y 2 H car H est un sous-groupe
1 1
x 2 H et y 2 H ) xy 2H
Réciproquement,
1
8x 2 H ) (x; x) 2 H H ) xx 2H)e2H
1
e 2 H; x 2 H ) x 2H
1
(x; y) 2 H H ) x; y 2H H ) xy 2 H
Exemple
jz1 j
z1 z2 1 = =1
jz2 j
90
Proposition
Démonstration
Il est clair que H n’est pas vide car chaque Hi contient l’élément neutre de
G.
Soient x et y deux élément de H. Montrons que x y 0 2 H.
\
x 2 H =) x 2 Hi =) x 2 Hi ; 8i 2 I
i2I
\
y 2 H =) y 2 Hi =) y 2 Hi ; 8i 2 I
i2I
Remarque
Proposition
91
Démonstration
Sous-groupe additif de R
Proposition
Démonstration
92
Démonstration
x = nq + r; 0 r<n
nq = n
| +n+
{z + n}, comme n 2 H, nq et nq aussi appartiennent à H.
q fois
Par conséquent r 2 H.
Puisque n est le plus petit élément positif dans H, on en conclut r = 0.
Donc tout élément x de H est un multiple de n, et H nZ. D’où le résultat.
Proposition
Le sous-groupe engendrée par une partie non vide S est égal à l’intersection
de tous les sous-groupes de G contenant S:
\
hSi = Hi
i2I
S Hi
93
Exemple
hf2; 3gi = Z.
Propriétés
2. S1 S2 =) hS1 i hS2 i
Proposition
Démonstration
1
a = x1 x2 xn où xi 2 S [ S ; 8i = 1; 2; ;n
1
b = y1 y2 ym où yi 2 S [ S ; 8i = 1; 2; ;m
94
1 1
ab = x1 x2 xn (y1 y2 ym )
= x1 x2 xn ym1 ym1 1 y1 1 2 H
Cas particulier
Si S est réduit à un seul élément on note souvent hxi au lieu hfxgi : Un groupe
engendré par un seul élément est dit monogène. Un groupe monogène …ni
est appelé cyclique. On appelle ordre d’un élément le cardinal du groupe
engendré par cet élément.
Proposition
Remarque
95
Partie génératrice
Si S est une partie non vide d’un groupe (G; ) telle que G = hSi ; on dit
que S est une partie génératrice du groupe G ou encore que S engendre G.
Exemple
hf2; 3gi = Z.
On dit que l’ensemble f2; 3g engendre Z ou que f2; 3g est une partie généra-
trice de Z.
Homomorphisme de groupes
96
Groupes isomorphes
Deux groupes sont dits isomorphes s’il existe un isomorphisme de l’un vers
l’autre.
Propriétés
Proposition
' (e1 ) = e2
' (x0 ) = [' (x)]0
Démonstration
' (e1 ) = e2
97
D’après les notations précédentes nous avons
x x0 = e1
donc
' (x x0 ) = ' (e1 )
0 0
' x = [' (x)]
Propriété universelle de Z
Démonstration
98
Image et noyau d’un morphisme
Dé…nition
Exemple
' : (Z; +) ! (f0;8
1g ; +)
< 0 si n est pair
n 7! ' (n) =
:
1 si n est impair
Il est clair que ' est un homomorphisme de groupe.
Théorème
99
Démonstration
Théorème
100
Démonstration
1. Il est clair que fe1 g ker ': Montrons que ker ' fe1 g :
Comme ' est injectif, alors
2. On sait que ' est surjective si, et seulement si, ' (G1 ) = G2 , d’où le
résultat.
5.5 Anneaux
Dé…nition
A2 : est associative ;
101
Autrement dit :
8x; y; z 2 A; x (y + z) = (x y) + (x z)
(y + z) x = (y x) + (z x)
Exemples
R1 : 8a 2 A; a 0=0 a=0
R2 : 8a; b 2 A; a ( b) = ( a) b = (a b)
a (b c) = (a b) (a c)
R3 : 8a; b; c 2 A;
(a b) c = (a c) (b c)
Pn Pn Pn Pn
R4 : a bi = (a bi ) ; ai b= (ai b)
i=1 i=1 ! i=1 i=1
P
n Pm Pn P m
R5 : ai bj = (ai bj )
i=1 j=1 i=1 j=1
La formule du binôme de Newton
R6 :
est valable dans un anneau commutatif
102
L’anneau Z=nZ
: : :
x + y = x[
+y
: : :
x y = x[y
Dé…nition
103
Remarques
En e¤et :
a b = a c =) a (b c) = 0
=) (b c) = 0
=) b = c:
Un anneau commutatif (A; +; ) ; non trivial (i:e: A 6= f0g) ; est dit intègre
ou d’intégrité s’il est sans diviseurs de zéro.
Autrement dit l’anneau A est intègre si la relation a b = 0 implique
a = 0 ou b = 0.
Remarque
Certains auteurs donnent des dé…nitions di¤érentes des termes anneau intè-
gre. Il y a ceux qui n’exigent pas la commutativité et il y a ceux qui exigent,
en plus de la commutativité, la présence d’élément neutre pour la deuxième
loi.
104
On notera que si A possède un élément nilpotent x non nul, alors A ne
peut pas être intègre. Si on note m le plus petit entier naturel strictement
supérieur à un véri…ant xm = 0; alors
x xm 1
= 0 = xm 1
x et x 6= 0; xm 1
6= 0:
Sous-anneau
Dé…nition
Soit (A; +; ) un anneau et B une partie non vide de A. On dit que B est
un sous-anneau de A si B est stable pour les deux lois de A et telle que la
structure induite par ces deux lois dans B soit une structure d’anneau.
Autrement dit
1) 8 (a; b) 2 B 2 ; a+b2B
2) 8 (a; b) 2 B 2 ; a b2B
3) (B; +; ) est un anneau
Théorème
Soit (A; +; ) un anneau et B une partie non vide de A. Pour que B soit
un sous-anneau de A il faut et il su¢ t que
1) 8 (a; b) 2 B 2 ; a b2B
2) 8 (a; b) 2 B 2 ; a b2B
Démonstration
Exemples
C= a2A : x a=a x ; 8x 2 A
est un sous-anneau de A.
105
Remarques
Propriétés
5.6 Idéal
Dé…nition
I2 : 8a 2 A; 8x 2 I; a x 2 I; (respectivement x a 2 I)
On dit que I est un idéal bilatère s’il est à la fois idéal à gauche et à
droite.
Exemples
106
Remarques
2. Tout idéal de A autre que A et l’idéal nul f0g s’appelle un idéal propre
de A ;
Proposition
Démonstration
T
D’une part, on sait que Ii est un sous-groupe de A
i2I
D’autre part
\ \
8x 2 A; 8a 2 Ii ; x a2 Ii ; car Ii est un idéal à droite 8i
i2I i2I
Remarque
107
On dit que I est principal à gauche s’il existe x 2 I tel que I = A x.
Autrement dit
9x 2 I : 8y 2 I; 9a 2 A tel que y = a x
9x 2 I : 8y 2 I; 9a 2 A tel que y = x a
I est dit principal s’il est principal à la fois à gauche et à droite (ce qui
est toujours le cas si A est commutatif).
Exemple
Proposition
Démonstration
108
Théorème
na = 0A =) n = 0 ou a = 0A :
Démonstration
Exemples
5.7 Corps
Dé…nition
K2 : (K ; ) est un groupe ;
8x; y; z 2 K ; x (y + z) = x y+x z
8x; y; z 2 K ; (y + z) x=y x+z x
109
Remarque
On peut aussi dé…nir un corps comme un anneau unitaire tel que tout élément
non nul de K est inversible.
C’est à dire
1 1
8x 2 K; x 6= 0; 9x 2 K tel que xx = x 1x = 1
Exemples
Remarques
3. Dans un corps K, tout élément non nul est régulier pour la multiplica-
tion de K.
Théorème
Un anneau unitaire (A; +; :) est un corps si, et seulement si, les seuls idéaux
à gauche et à droite sont f0g et A:
110