Professional Documents
Culture Documents
NOTIONS FONDAMENTALES
DE LA THORIE DES ENSEMBLES
~, ., ).
r, ... ),
et leurs
53
ou nuls), E l'ensemble des entlers 1 (ou des entiers relatifs, ou encore des
entiers rationnels), ID l'ensemble des rationnels, IR l'ensemble des rels et 0:::
l'ensemble des complexes; enfin, !N *. E ... dsigneront, respectivement,
l'ensemble !N, E, ... , priv de son lment nul.
Considrons une proprit P quelconque relative un lment d'un
ensemble E (cela signifie que la proprit en question a un sens pour tout
lment de E et qu'elle est ventuellement vraie pour certains lments et
fausses pour les autres); autrement dit, considrons une "assertion" dfinie sur
E. les lments de
ensemble, not (x
Ainsi si A = {x
E:
XE
xE A
<=:0
P(x).
A"
"x
= 1", on a
-1
A et 2~ A.
(1)
V x,
X li!' X .
Pour dcrire une partie d'un ensemble, il suffit de donner une proprit
caractristique de cette partie, c'est--dire une proprit telle qu'un lment lui
appartienne si et seulement s'iI vrifie celle-ci; dans ce cas, on dit qu'elle est
dfinie en comprhension. Par exemple, l'ensemble A des solutions relles de
l'quation x4
= 1"
s'crit: A
= {x E
IR 1 x4
= 1}. A
= 1).
l'intervalle rel [a, b [, o a et b sont deux rels donns. est la partie de IR.
{x
1 Un entier naturel est parfois appel entier; le contexte permet toujours de lever l'ambigull.
54
(2)
x:# {x}.
1.
55
b. Inclusion
<=> (V X E E, x E A =>
Ac B
XE
B).
o cA,
AcE et
=B
(x
des mmes objets (un ensemble est entirement dtermin par ses lments),
A =B
A=B
on a :
d'o:
<=>
<=>
(A c B et BeA);
(V X E E, x E A <=>
B).
XE
Remarquons galement que deux parties qui ont des proprits caractristiques
P1 et P2 quivalentes (c'est--dire: V x E E, P1 (x) <=> P2(X sont gales.
On appelle ensemble des parties d'un ensemble E l'ensemble, not S:>(E),
dont les lments sont les parties de E. On a 0
un lment de E, {x}
fP(E) .. {0, (1), {2}, {3}, {1, 2}, {1, 3}, {2, 3}, E}. Si E .. 0, alors fP (0) .. {0};
d'aprs (2), 0 est diffrent de {0} (ce dernier ensemble possde un lment,
alors que le premier n'en a pas).
c. Oprations sur les ensembles
Soient A et B deux parties de E (deux lments de fP(E, l'ensemble des
lments de E qui appartiennent A ou B porte le nom de runion de A
et B, et se note A v B (on lit "A union Bn ou encore "A runion B" );
l'ensemble des lments de E qui appartiennent la fois A et B porte le
nom d'Intersection de A et B, et se note A Il B (on lit "A Inter B"). Ainsi
A v B .. {x
E 1 (x
A) ou (x
B)} et A Il B = {x
E 1 (x
A) et(x
B)}; on ne
1 Cela n'exclut pas que "on ait A B. Si A est une partie distincte de B, on dit que A est une partie
propre de B; on peut alors noter cela sous la forme A ~ B.
56
disjonction Uv (le "ou), ainsi que celui des symboleS d'intersection "n et de
conjonction "A (le "et").
Ainsi, pour tout x E E, on a :
et
x EAu B
x E A) ou (x E B))
xE An B
x E A) et (x E B
Au 0
=A
et AuE
=E;
An (2): 0
et An E = A.
nA = 0
(1)
(2)
A uA = E
(3)
An B
(4)
A u B = An B
(5)
A n A = A; A u A
(S)
An B = B n A; A u B = Bu A
(commutativit de n et de u)
(7)
A n (B n C) = (A n B) n C
(associativit 1 de n)
A u (B u C) = (A u B) u C
(associativit de u)
(8)
= Au
=A
A n (B u C) = (A n B) u (A n C)
A u (B n C) = (A u B) n (A u C)
(9)
(idem potence de n et de u)
Ae B ~
(distributivit)
B" e A
Vrifions par exemple l'galit (4); pour cela il suffit de remarquer que pour
tout
x de E, on a :
1 L'associativit de J'intersection permet d'crire A 1"'1 (B 1"'1 Cl sous la forme A 1"'1 B 1"'1 C (mme
chose pour "union). Par exemple, si x, y, z sont trois lments distincts de E,lx} v {y} v {z} " lx, y, zl
et {x} 1"'1 {y} 1"'1 Iz} " Il; si x " z el si x ~ y, on a {x} v {y} v {z} - {x, y} " {y. zl, et toujours
{x} 1"'1 {y} 1"'1 {z} " Il.
57
xe Au B
~
~
~
(dfinition du complmentaire)
l (x e (A u B
l (x e A ou XE B)
(dfinition de la runion)
l (x E A) et l (x E B) (ngation d'une disjonction)
A et x e"S
xe
XEAr"I'S
(dfinition du complmentaire)
(dfinition de l'intersection).
Ex F / a
AxB= 0
(A :: 0 ou B .. 0).
... X
En et on a :
L'galit de deux n-uplets se dfinit par l'galit entre les lments de mme
El = E2 ..... = En = E,
X E2 X ... X En se note En.
Enfin. tant donn trois ensembles El,
E3. les deux produits cartsiens
rang. Dans le cas o
x E2) x E3 et El x (E2 x
x E2 x E3 de El, E2 et E3'
E:3)
1 On ne doit pas confondre le couple (x, y) avec l'ensemble {x, y} (la paire {x, y)).
2 Il faut distinguer le couple (x, y) du couple (y, x) mme si x et y sont lments d'un mme
ensemble (E - F). Si E et F sont distincts et non vides E x F ,. F x E.
3 C'est.-dire, en bijection avec l'ensemble E1X E2 x E3 (voir 3.3.b page 71).
58
nF
~eF
= {x E E f V FE F, XE
F}
UF = {x
et
E /3 FE
F, x E F }.
FeF
=E
UF
et
Fe"
Si maintenant
ensemble l, on note:
nFj ::: lx
El ViE
l, XE
Fd
= 0.
Fe"
et
jel
UF = {XE E/3iE
j
l,XE
F;};
e!
si, de plus, l
nFj
{x
et
UFi
i
= {x
FiJ.
nFi
j
= F1
ri
F2 ri F3 et UFj = F1 V F2 V F3'
j~
A de E, si A c UF .
FeF
En particulier si
est un recouvrement de E, on a
UF
E.
FeF
59
disjoints.
8.
Gnralits
r.
r = {(x, x) 1 x E
-
r) avec
60
= (E, E,
E} (dite diagonale de Ex E;
(x, A) e f si x e Al;
-
= (~(E),
~(E),
Il
= (.2>, .2>, Il
= (Z,
y2
= (Z,
Z,
Il o
=y (mod n;
(Si,
f si x - y est multiple de n (3 k e Z, x - y
= 1 (f correspond au cercle de
f est
= k n);
E
si
centr l'origine et de
rayon 1).
Voici maintenant les principales proprits d'une relation sur un ensemble E
que l'on peut rencontrer.
Dfinitions
Une relation Si, sur un ensemble E est dite
E, x Si, x;
(1)
rflexive si :
'r;/ X E
(2)
symtrique si :
'r;/
(x, y)
(3)
antisymtrique si:
'r;/
(4)
transitive si :
'r;/
E2,
Dans les exemples prcdents, sont rflexives les relations "(il, (iv), (v), (vi),
(vii), symtriques "(i), (ii), (v), (vii), (viW, antisymtriques "(i), (iv)", et transitives
"(i), (iv), (v), (vi), (vii)".
61
Dfinition
On appelle relation d'quivalence ou quivalence sur un ensemble E toute
relation sur E qui est la fois rflexive, symtrique et transitive.
Par exemple, les relations "Ci), (v), (vii)" sont des relations d'quivalence.
Dfinition
Soit ~ une relation d'quivalence sur un ensemble E. Si on a x
que x est quivalent y (modulo la relation
m y, on dit
m)
d'quivalence (modulo
de a; on le note
a (a = {x E
Eix
~a}). Un
m; on le note
E/m 1.
Pour l'quivalence (i), les classes sont rduites un lment (E/~ s'identifie
alors E); pour l'quivalence (v), chaque classe peut tre reprsente par une
droite passant par un point fix du plan.
Considrons la relation d'quivalence (vii) dans le cas particulier o n
= 3,
et
ensembles
x o
S r < 3; on a donc
x'" r o r
f = {a, 3,
f
p, 4,
= {3k / k E
... } = {1 + 3k /
k E":l.}
et
62
Ainsi
r. 2}
(ou encore,
. -ll).
Thorme
m.
m.
sur un ensemble
l'ensemble
x (celle
m..
y. On a
m.
x et z ilt y, d'o
y (et rciproquement), ce
qui signifie x = y. 0
Une relation d'ordre sur un ensemble E est une relation sur E la fois
rflexive. antisymtrique et transitive. On la note, en gnrale $ 2 et on dit que
(E, $) est un ensemble ordonn. Deux lments x, y de E sont dits
comparables si x
y ou Y $ x (x
encore 'y est suprieur ou gal x"). Si tous les lments de E sont deux
deux comparables, on dit que E est totalement ordonn par $ ou que
:<:;;
est
un ordre total sur E; sinon, c'est--dire s'il existe deux lments de E non
63
est un
~)
[R
MX
~ (3
k e lN, y = kx),
[R2
dfinies par:
(x, y)
sont des relations d'ordre, partielle pour S{,1 et totale pour S{,2 (ce dernier
ordre porte le nom d'ordre lexicographique car il est de mme nature que
l'ordre des mots dans un dictionnaire).
Nous allons maintenant donner la dfinition de quelques lments
remarquables d'un ensemble (ou d'une partie d'un ensemble) ordonn.
Dfinitions
Soient (E, S) un ensemble ordonn, A une partie de E et M, m, a. b, S.
s des lments de E; on dit que:
(1)
(2)
(3)
64
(4)
(5)
(6)
Remarques
Lorsqu'il existe, le plus grand lment est unique (ce qui justifie dans la
dfinition, "le dans le plus grand lment). En effet, si a et a' sont des plus
ft
A, on a a's; a;
a = inf (A). 0
Donnons maintenant quelques exemples pour illustrer notre propos.
Pour l'ordre usuel, IR n'a ni majorant, ni minorant. lJi n'est pas major (donc
lJi n'a pas de plus grand lment), mais admet un plus petit lment qui est 0;
d'ailleurs toute partie non vide de lJi admet un plus petit lment
L'intervalle rel )2, +00 [ possde. dans IR, une borne infrieure qui est 2, et ne
possde pas de plus petit lment.
1 On dit que (~1.~) est bien ordonn ou que S est un bon ordre sur IN. On dmontre, que tout
ensemble E (en particulier IR) peut tre bien ordonn (thorme de Zermelo (E. Zermelo, 18711953; c'est un thorme d'existence. On ne sait pas donner explicitement un bon ordre sur IR.
ID 1 x >
a et
x2 < 2}
infrieure qui est 0, mais pas de plus petit lment, et n'admet pas de borne
suprieure, bien que A soit majore; a fortiori elle n'admet pas de plus grand
lment.
Si on considre l'ensemble ordonn (lN, 1)
Inf (A) = Min (A)
Sup (A) = Max (A)
et A
= {1,
2, 4, 6l. alors
A).
Dfinitions
Soit (E. S) un ensemble ordonn.
(1)
v X E E, a S x
a = x;
(2)
E, x S a
a = x.
XE
66
Dfinition
Une relation f de E vers F est appele application, relation fonctionnelle
ou fonction de E vers (ou valeurs dans) F, si tout lment x de E est en
relation avec un et un seul lment y de F; cet lment est not f (x) et porte
le nom d'image ou valeur de la fonction en x (on parle aussi de transform de
x par f).
On la note1 f:
~F
~(E. F) ou
ou f: E -7 F.
FE.
Par exemple, la fonction partie entire", qui tout rel x, associe sa partie
entire lE (x) (encore note [x)), est un lment de 2!R; rappelons que (x)
est l'unique entier qui vrifie (x) s x < 1 + (x) (ainsi, (- 4,56) = -5 et
(7,23) = 7).
D'une manire gnrale, on appelle fonction numrique, ou relle, toute
application d'un ensemble E dans [R, et fonction numrique (ou relle) d'une
variable relle toute application d'une partie de [R dans [R.
Dfinitions
1. La famille (Xj)ie 1 d'lments de E (ou valeurs dans E) est "application
f : 1 -7 E , i
Indices de la famille. On dit encore que la famille (Xj)ieI est indexe par I.
2. De plus, si 1 IN (ou plus gnralement 1 = { p, p + 1, ... } c IN), la famille
(Xj)ieI d'lments de E est appele suite d'lments de E (ou valeurs
dans E).
Par exemple, la famille (sin x) x e IR d'lments de [-1, + 1 1 est "application:
lR -7 [ -1 , + 1 ] 1 X H sin x .
Deux applications f: E -7 F et g: E' -7 F'
1 On vitera pour prsenter une application l'abus de langage suivant: soit l'application f (xl",
67
=f
Dfinition
x de
E, est
68
compose de 9 et f, et se note g
factorisation de h.
1. L'galit h '" 9
s'appelle une
Exemples
1. Soient
g: IR ~ [-1, 1]
x
et
f: [-1,
sin (x)
11~
IR
XH~
9 of: [-1, 1]
x
[-1,1]
sin(~)
=1cos (x) 1
Remarques
1. L'exemple 1 prcdent montre que, mme lorsqu'elles existent toutes les
deux, les applications 9 0 f et f 0 9 ne sont pas, en gnral, comparables.
1 La nolalon go f signifie, comme l'indique la dfinition, que l'on effectue d'abord le calcul de
f (xl, puis le calcul de g (1 (xl).
69
f:[R--7[R
1 +x
g) 0 f
Soient E, F deux ensembles ordonns (on note dans les deux cas la relation
d'ordre par le mme symbole s, et ""ordre strict" associ par <) et f une
application de E dans F. On dit que:
(y;
1. f est croissante si :
'fi (x, y)
E2, (x S y
=:)
f (x) S f
'fi (x, y)
E2, (x < y
=:)
'fi (x, y)
E2, (x S y
=:)
'fi (x, y)
E2, (x < y
=:)
70
1 n'est ni
croissante. ni dcroissante
Dfinitions
Soit f une application de E dans F.
1. f est dite surjective (ou f est une surjection de E dans F) si un lment
quelconque de F a au moins un antcdent par la relation fonctionnelle f, c'est-dire si :
'V y e F, 3 x E E, Y = f (x) .
\i (x, x')
'V y E F, 3! x e E, y = f (x) .
Exemples
1.
ri;
E. Si A
=E
cette application n'est autre que IdE qui est injective et surjective, donc bijective
2. L'application
f : [R
contre l'application g: [R
3. L'application
~ [R , X H
~
Le thorme qui suit est trs important, puisqu'il prcise les conditions
permettant d'"inverser une relation fonctionnelle 1.
71
Dfinition et thorme
-1
(y) ).
f ::: IdE
de F est l'unique x de E dfini par (H) vrifiant y::: f (x); cette dfinition de
9 entrane ("), d'o le rsultat. De plus, par construction, 9 ne peut tre
qu'unique. 0
Par exemple, on a (ldE)-l = IdE, et si f est l'application de "exemple 3
prcdent, f -1 ::: f .
L'application
f : IR ~ IR
est bijective
XH1+x
et
f -1 : IR ~ IR
xHx-1
Proprit
Si f: E
F et 9 : F
bijective et (g 0 f) -1 = f -1 0 9 -1.
72
f est
Dfinitions
Soient f une application de E dans F, A une partie de E et 8 une partie
de F.
1. On appelle Image directe (ou tout simplement Image) de A par f, le sousensemble de F not f (A) et dfini par f (A)
= {y e
ce
F /3 x e A, y = f (x)},
qu'on crit plus rapidement t (A) = {t (x) 1 x e A}. Ainsi, pour tout y de F, on a :
y e f (A)
<==>
(3 x e A, y = f(x.
-1
Xe
f (8) <==>
f(x) e 8 .
Remarques
-1
-1
1. f(A) et f (8) sont des ensembles. f (8) existe toujours et ne prjuge pas
de l'existence de l'application rciproque f -1 de f.
-1
= f (8)
3. On
a: f(0} = 0
et
f (0) = 0.
=F.
Exemple
Si f: IR ~ IR , X H
-1
5 1t
et f (.2..) = { :1!. + 2 k 1t 1 k e Z } u { -6 + 2 k 1t 1 k e Z } .
-1
1 Trs souvent, f (B) se note f -l{B), mais attention. 1 n'esl pas pour autant bijective.
73
Proprits
Soient f une application de E dans F, A et A' deux parties de E, et B, B'
deux parties de F. On a :
t (A) c t (A');
1.
AcA'
2.
3.
4.
A c f(B)
=>
1
~
f (A) c B;
-1
5.
BcB'
t (B');
f (B) c
=>
-1
-1
-1
7.
f (B (') B') -
8.
9.
Act (f (A;
t (B u B') =
6.
f (B) u f (B');
-1
1
-1
10. f(f{B c B;
11,
-1
injective
(\1 B
-1
12. f surjective
E ~(F),
B == f (t (B))).
f (x)
-1
~ X
-1
e t(B) ou
-1
~ X
Xe
e f (B) u t (B')
Signalons que les formules (2), (3), (6) et (7) se gnralisent au cas d'un
ensemble F quelconque de parties de E (ou de F); par exemple. la formule
(2) donne:
f ( UF) = U'(F).
FeF
FeF
Terminons ce paragraphe par une application des diffrentes notions que nous
venons de voir (le lecteur sautera ce passage lors d'une premire lecture).
74
:>
d'quivalence ; deux lments qui ont mme image par f se retrouvent dans
une mme classe d'quivalence de l'espace quotient.
l'application s: E -? ElSt ; x ~
x est surjective.
= f (x)
o x est un
j 0
s; i
x= x'; d'o
X =X'.
s est la factorisation
f ......
E ___
si
E/~
_ _.......... f(E)
75
= NO
(aleph
IN est quipotente IN. On a aussi, par exemple, Gard (JO, 1() = Gard (rR)
(considrer l'application x
! +.-L ).
x x- 1
1 Intuitivement, dire que deux ensembles sont quipotents, c'est dire qu'ils onl mme "nombre
d'lments".
2 N est la premire lettre de l'alphabet hbraque.
76
= Card
injective et on a Card (E) ~ Card (V:>(E)). Il suffit donc de prouver qu'il n'existe
pas de surjection de E sur V:>(E). Considrons une application f de E dans
V:>(E) et posons Y = {x E Eix E f (x)}; alors Y est une partie de E, donc un
lment de V:>(E) qui n'est pas atteint par f, car:
Y,alors
XE
tex) et t(x);",Y;
si x E Y, alors
XE
-si
-
XE
77
dnombrables; en effet, on a NO
Les ensembles E
puissance du continu.
Le problme de l'existence d'un ensemble ayant un cardinal strictement
compris entre NO et 2 No est indcidable.
Supposer la non-existence d'un tel ensemble, c'est poser l'hypothse du
continu (on note, dans ce cas, 2 N o = Nl (aleph un; sous cette hypothse,
IR
78
(~(IR
= Card (IRIR)
= 2 (2 N o)
(= 2 X t > Xt)