Cours Ensemble Bimer

Chapitre 2 Ensembles, applications, relations
Université de Médéa
M. Zamime, M Bouzefrane
January 10, 2021
(M. Zamime, M Bouzefrane ) January 10, 2021 1 / 37

1. Ensembles
1.1 Généralités
Dé…nition
Un ensemble est une collection d’objets rassemblés d’après une ou
plusieurs propriétés communes.
Exemple
1. E : l’ensemble des étudiants.
2. E = frouge, noir, jaune, vertg.
3. L’ensemble vide est noté ∅ qui ne contient aucun élément.
Exemple
N ensemble des nombres entiers naturels,
Z ensemble des nombres entiers relatifs,
Q ensemble des nombres rationnels,
R ensemble des nombres réels,
C ensemble des nombres complexes.
1. Ensembles
1.1 Généralités
Dé…nition
Soit E un ensemble …ni. Le nombre d ’éléments de E est appelé le cardinal
de E . On le note card (E ).
Exemple
E = fx 2 N, 0 x 9g est …ni de cardinal card (E ) = 10.
card (∅) = 0.

1.2 Partie, sous-ensemble
Dé…nition (L’inclusion)
Soient E et F deux ensembles. On dit que E est inclus dans F , et on note
E F , si tout élément de E est un élément de F . Dans ce cas l’ensemble
E est dit partie ou de sous-ensemble de F .
Autrement dit (E F ) , 8x (x 2 E ) x 2 F )
Exemple
N Z Q R C

1.2 Partie, sous-ensemble
Observation
1. ∅ est inclus dans tout ensemble.
2 . Un ensemble peut est inclus dans lui-même.
3. Si A et B sont deux ensembles …nis et si A B alors
card (A) card (B ).
4. Soient A, B, C trois sous-ensembles d ’un ensemble E . Si A B et
B C , alors A C .
Dé…nition (L’égalité)
On dit que deux ensembles E et F sont égaux, et on note E = F , si tout
élément de E est élément de F et si tout élément de F est élément de E .
Autrement dit, (E = F ) , (E F ) ^ (F E)

1.3 Ensemble des parties d’un ensemble
Dé…nition
Soit E un ensemble. Les sous-ensembles de E forment un ensemble appelé
ensemble des parties de E et est noté P(E ).
Autrement dit P (E ) = fA, A E g
Si E est un ensemble …ni de cardinal n alors l ’ensemble P(E ) est …ni

et card (P (E )) = 2n .

1.4 Opérations sur les ensembles
Dé…nition
L’union de deux ensembles A et B, notée A [ B, est l’ensemble des
élements qui appartiennent à A ou B.
Autrement dit, A [ B = fx, x 2 A _ x 2 B g
Dé…nition
L’intersection de deux ensembles A, B ,notée A \ B, est l’ensemble des
éléments qui appartiennent à A et B.
Autrement dit, A \ B = fx, x 2 A ^ x 2 B g

Dé…nition
La di¤érence des ensembles A et B, notée A B, est l’ensemble constitué
par les éléments de A qui n’appartiennent pas à B.
Autrementdit, A B = fx, x 2 A ^ x 2 / Bg

Dé…nition
Soit A une partie d ’un ensemble E . On appelle complémentaire de A dans
E le sous-ensemble de E , noté CE (A) , constitué des éléments de E qui
n’appartiennent pas à A.
Autrement dit, CE (A) = fx 2 E , x 2 / Ag
Dé…nition
La di¤érence symétrique entre deux ensembles A, B est l’ensemble des
éléments qui appartiennent à A B ou B A et est notée A 4 B.
Autrement dit A 4 B = fx, (x 2 A B ) _ (x 2 B A)g
A 4 B = (A B ) [ (B A)

1.5 Propriétés des opérations sur les ensembles
Proposition
Soient A, B et C des parties d’un ensemble E .
1. A \ B = B \ A.
2. A [ B = B [ A.
3. A [ A = A.
4. A \ A = A.
5.A \ (B \ C ) = (A \ B ) \ C .
6. A [ (B [ C ) = (A [ B ) [ C .
7. A [ (B \ C ) = (A [ B ) \ (A [ C ) .
8. A \ (B [ C ) = (A \ B ) [ (A \ C ) .
9. CE (A [ B ) = CE A \ CE B.
10. CE (A \ B ) = CE A [ CE B.

1.6 Produit cartésien
Dé…nition
Soient E et F deux ensembles. Le produit cartésien de E et F , noté
E F , est l’ensemble des couples (x, y ) où x 2 E et y 2 F .
Autrement dit E F = f(x, y ), x 2 E , y 2 F g
Si E et F sont …nis, alors E F est …ni et de plus

Card (E F ) = Card (E ) .Card (F ) .
Exemple
E = fa, b, c g , F = f1, 2g .
E F = f(a, 1) , (a, 2) , (b, 1) , (b, 2) , (c, 1) , (c, 2)g .

2. Applications
2.1. Dé…nitions
Dé…nition
On appelle application d’un ensemble E dans un ensemble F une
correspondance entre E et F permettant d’associer à tout x 2 E
un unique élément y 2 F où E est l’ensemble de départ et F est
l’ensemble d’arrivé.
Soit x 2 E . L’unique élément y 2 F associé à x est dit l’image de x

par f , on note
f : E !F
x 7 ! f (x ) = y
Soit y 2 F . Tout élémént x 2 E qui véri…e f (x ) = y est dit
antécédent de y .
1
f (y ) = fx 2 E n f (x ) = y g : l’ensemble des antécédents de y .

2. Applications
2.1. Dé…nitions
Exemple
f: R ! R
x 7! x 2
f 1 (4) = fx 2 Rn f (x ) = 4g = x 2 Rn x 2 = 4 = f 2, 2g .
Exemples d’applications:
Exemple
L’application IdE : E ! E
x 7! y = IdE (x ) = x est appelée application identité sur E .

2. Applications
2.1. Dé…nitions
Exemple
Soient E et F deux ensembles non vides et a un élément de F , alors la
correspondance f de E dans F dé…nie par: 8x 2 E , f (x ) = a est une
application dite application constante.
Exemple
f: R ! R
x 7! x1 n’est pas une application car l’élément 0 n’a pas d’image dans R.
Exemple
f: R ! R
x 7! x1 est une application.

2. Applications
2.1. Dé…nitions
Dé…nition (égalité)
Deux applications f , g : E 7! F sont égales si et seulement si pour tout
x 2 E , f (x ) = g (x ) .

2.2 Composition des applications
Dé…nition (Composition)
Soient f :E ! F et g : F ! G deux applications. On appelle la composée
des applications f et g , l’application notée g f dé…nie de E dans G par
8x 2 E ; g f (x ) = g (f (x )).

Exemple
f : R ! R+ g : Rp
+ !R
x 7! x 2 x 7! x
g f : R !f R+ !p g R
p
g f (x ) = g (f (x )) f (x ) = x 2 = jx j.
f g : R+ ! R ! R+ p
2
f g (x ) = f (g (x )) = x = x.
Observation
En général g f 6= f g

Proposition
Soient E , F , G et H quatre ensembles. Pour toutes applications
f : E ! F , g : F ! G et h : G ! H, on a: (h g ) f = h (g f)

2.3. Image directe, image réciproque
Soient E , F deux ensembles.

De…nitions
Soit f : E ! F une application et soit A E . L’image directe de A par f
est l’ensemble f (A) = ff (x ), x 2 Ag .
Exemple
f :R!R
x 7! 2 x
f 0, 12 = f (x ) 2 R, x 2 0, 12 .
1 1
0 x 2 ) 2 x 0
) 32 2 x 2
d’où f 0, 21 = 32 , 2

Dé…nition
Soit f : E ! F une application et soit B F . L’image réciproque de B
par f est l’ensemble f 1 (B ) = fx 2 E , f (x ) 2 B g .
Exemple
f :R!R
x 7 ! (x 1)2 .
f 1 (f0g) = fx 2 R, f (x ) = 0g = f1g
f 1 ( 0, 21 ) = x 2 R, f (x ) 2 0, 12
2 1
ph i 0 < (x h 1) <
La résolution dei l’inéquation
p 2 donne
1( 1 2 1 2 +1
f 0, 2 )= p
2
,1 [ 1, p
2
.

Proposition
Soient f : E ! F une application, A,B E
1. A B ) f (A) f (B ) .
2. f (A [ B ) = f (A) [ f (B ) .
3. f (A \ B ) f (A) \ f (B )

2.4. Injection, surjection, bijection
Dé…nition
Soit E , F deux ensembles et f : E ! F une application. f est injective si
et seulement si 8x1 , x2 2 E (f (x1 ) = f (x2 ) ) x1 = x2 ) ou bien en
prenant la contraposée de l’implication, 8x1 , x2 2 E
(x1 6= x2 ) f (x1 ) 6= f ( x2 )) .
Observation
L’application f est injective si et seulement si l’équation y = f (x ) admet
au plus une solution x de E pour tout élément y de F .

Exemple
On considère l’application f : R ! R
x 7! 2x + 1 est-elle injective?
Soient deux réels x1 et x2 tels que f (x1 ) = f (x2 ).

f (x1 ) = f (x2 ) , 2x1 + 1 = 2x2 + 1
, 2x1 = 2x2
, x1 = x2
On vient de montrer que 8x1 , x2 2 R (f (x1 ) = f (x2 ) ) x1 = x2 )
Ainsi f est injective.

Dé…nition
f est surjective si et seulement si 8y 2 F 9x 2 E y = f (x ). Autrement
dit f est surjective si et seulement si f (E ) = F .
Observation
L’application f est surjective si et seulement si l’équation y = f (x ) admet
au moins une solution x de E pour tout élément y de F .

Exemple
f :R!R
x 7! 2x + 1. f est-elle surjective?
Soit y 2 R.
y = f (x ) , y = 2x + 1
, x = y 21.
y 1
Il est clair que l’expression 2 est dé…nie pour tout réel y . Ainsi f est
surjective.

Dé…nition
f est bijective si elle injective et surjective. Cela équivaut à : pour tout y
2 F il existe un unique x 2 E tel que y = f (x ). Autrement dit:
8y 2 F 9!x 2 E y = f (x )
Dé…nition
Soit f : E ! F une application bijective de E vers F . On dé…nit alors une
application de F vers E en associant à tout élément y de F son seul
antécédent x. Cette application, appelée application réciproque de f et
notée f 1 .
8x 2 E 8y 2 F y = f (x ) , x = f 1
(y )

Exemple
L’application f : R ! R+ dé…nie par f (x ) = e x est bijective et sa
bijection réciproque est f 1 : R+ ! R dé…nie par f 1 (y ) = ln(y ).

3. Relations
3.1 Généralités
Dé…nition
Une relation binaire d’un ensemble E est une partie Γ du produit cartésien
E E . Si un couple (x, y ) est élément de Γ, on dit que x est en relation
avec y , et on note xRy .
Exemple
Soit P le plan. On dé…nit la relation R dans P par: 8D1 2 P 8D2 2 P
((D1 )R (D2 ) , (D1 ) k (D2 )) .
Exemple
On dé…nit la relation R dans P (E ) par: 8A 2 P (E ) 8B 2 P (E )
(ARB , A B )

3.1.1 Propriétés des relations binaires dans un ensemble
Soit R une relation dans un ensemble E .

R est dite ré‡exive si 8x 2 E xRx.
R est dite symétrique si 8 x 2 E 8y 2 E (xRy ) yRx ).
R est dite anti-symétrique si 8x 2 E 8y 2 E (xRy ^ yRx ) x = y ).
R est dite transitive si, 8 x 2 E 8y 2 E 8z 2 E (xRy ^ yRz ) xRz ).

3.2 Relation d’équivalence sur un ensemble
Dé…nition
Soit R une relation binaire dans un ensemble E . On dit que R est une
relation d’équivalence sur E si elle est à la fois ré‡exive, symétrique et
transitive.

Exemple
Dans l’ensemble des entiers relatifs Z, on d´ e…nit la relation R par
8x 2 Z 8y 2 Z (xRy , 9k 2 Z x y = 3k ).
1. R est ré‡éxive: Soit x 2 Z x x = 0 = 3.0 (k = 0)

Donc 8x 2 Z xRx.
2. R est symétrique: Soient x, y 2 Z, xRy ) 9k 2 Z x y = 3k
) 9k 2 Z y x = 3k
) 9k 2 Z y x = 3. ( k )
) 9 (k 0 = k ) 2 Z y x = 3.k 0
) yRx
Donc 8x 2 Z 8y 2 Z (xRy ) yRx ) .
3. R est transitive: Soient x, y , z 2 Z.
9k 2 Z x y = 3k
xRy ^ yRz )
9k 0 2 Z y z = 3k 0
) 9k 00 = k + k 0 2 Z x z = 3k 00
) xRz
8x 2 Z 8y 2 Z 8z 2 Z (xRy ^ yRz ) xRz ) .
Dé…nition
Soit R une relation d ’équivalence sur un ensemble E . Pour tout x 2 E ,
on appelle classe d ’équivalence de x modulo R l’ensemble noté cl (x )
dé…ni par cl (x ) = fy 2 E yRx g. L ’élément x est appelé représentant de
l’ensemble cl (x ).
Dé…nition
On appelle ensemble quotient de E par R, et on note E /R, l’ensemble des
classes d ’équivalence modulo R.
Autrement dit, E /R = fx x 2 E }.

Exemple précédent:
0 = fy 2 Z yR0g
yR0 , 9k 2 Z y = 3k
0 = fy 2 Z y = 3k, k 2 Zg
1 = fy 2 Z yR1g
yR1 , 9k 2 Z y = 3k + 1
1 = fy 2 Z y = 3k + 1, k 2 Zg
2 = fy 2 Z y = 3k + 2, k 2 Zg
Z
= 0, 1, 2
R

Proposition
1. cl (x ) = cl (y ) , xRy .
2. 8x 2 E cl (x ) 6= ∅.
3. 8x 2 E 8y 2 E cl (x ) \ cl (y ) = ∅.
3. E /R constitue une partition de E .
Dé…nition
Soient E un ensemble et A1 , A2 , ..., An des sous ensembles de E . On dit
que A1 , A2 , ..., An forment une partition de E si les trois conditions
suivantes sont véri…ées :
1. 8i 2 f1, 2, ..., ng, Ai 6= ∅.
2. 8i, j 2 f1, 2, ..., ng, i 6= j, Ai \ Aj = ∅.
=n
iS
3. Ai = E .
i =1

3.3 Relation d’ordre
Dé…nition
Soit E un ensemble non vide. Une relation R dans E est dite une relation
d’ordre sur E si si elle est à la fois ré‡exive, anti-symétrique et transitive.
Dé…nition
Soit R une relation d’ordre sur un ensemble E .
R est dite relation d’ordre total sur E si 8x 2 E 8y 2 E xRy _ yRx.
R est dite relation d’ordre partielle sur E si 9x 2 E 9y 2 E xRy ^ yRx.

Exemple
Soit R une relation binaire dé…nie dans R par:
8x, y 2 R (xRy , x y ) .
1. Montrer que R est une relation d’ordre.
2. L’ordre est-il total ou partiel ?

Solution
1. R est ré‡éxive: Soit x 2 R x = x , xRx.
Donc 8x 2 R xRx. 8
< x y
2. R est anti-symétrique: Soient x, y 2 R. xRy ^ yRx ) et
:
x y
) x = y.
x y
3. R est transitive: Soient x, y , z 2 R. xRy ^ yRz )
y z
)x z
) xRz.
Donc R est une relation d’ordre.
8x, y 2 R x y ou bien y x. D’où 8x, y 2 R xRy ou bien yRx. Donc
c’est un ordre total.

Cours Ensemble Bimer

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Ensemble Bimer

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 2 Ensembles, applications, relations

January 10, 2021

(M. Zamime, M Bouzefrane ) January 10, 2021 1 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 3 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 4 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 5 / 37

Si E est un ensemble …ni de cardinal n alors l ’ensemble P(E ) est …ni

(M. Zamime, M Bouzefrane ) January 10, 2021 6 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 7 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 8 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 9 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 10 / 37

Si E et F sont …nis, alors E F est …ni et de plus

(M. Zamime, M Bouzefrane ) January 10, 2021 11 / 37

Soit x 2 E . L’unique élément y 2 F associé à x est dit l’image de x

(M. Zamime, M Bouzefrane ) January 10, 2021 12 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 13 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 14 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 15 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 16 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 17 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 18 / 37

Soient E , F deux ensembles.

(M. Zamime, M Bouzefrane ) January 10, 2021 19 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 20 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 21 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 22 / 37

Soient deux réels x1 et x2 tels que f (x1 ) = f (x2 ).

(M. Zamime, M Bouzefrane ) January 10, 2021 23 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 24 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 25 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 26 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 27 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 28 / 37

Soit R une relation dans un ensemble E .

(M. Zamime, M Bouzefrane ) January 10, 2021 29 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 30 / 37

1. R est ré‡éxive: Soit x 2 Z x x = 0 = 3.0 (k = 0)

(M. Zamime, M Bouzefrane ) January 10, 2021 32 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 33 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 34 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 35 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 36 / 37

(M. Zamime, M Bouzefrane ) January 10, 2021 37 / 37

Vous aimerez peut-être aussi