Académique Documents
Professionnel Documents
Culture Documents
Mathématiques
Chapitre II
Théorie des ensembles
Mathématique
Chapitre II : Théorie des ensembles Diplôme d'informaticien de gestion
Ensemble
Définition
Un ensemble est une collection d'objets
qui ont tous une propriété commune.
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
eE
élément ensemble
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
en EXTENSION
E = {1,2,3,4,5,6,7,8,9,10,11}
E = {1,2,3,...,11}
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
en COMPREHENSION
E = {a|a, a N et a < 12}
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Diagramme de Venn
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Sous - ensemble
Définition
B est un sous-ensemble de l'ensemble A si les
deux conditions suivantes sont remplies :
a) tout élément de B est élément de A ;
x, x B x A
b) il existe au moins un élément de A qui ne soit pas
élément de B
y, y A et y B
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
B A
E
A
B
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
B A
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
B A, A B A = B
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
A
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
C=AB
C = {x| x, x A et x B}
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Axiome
Proposition si évidente par elle-même
qu'il est inutile, voire impossible, de la
démontrer.
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Axiomes de l'intersection
1.3 (A B) C = A (B C)
(Associativité)
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Réunion ou Union
On appelle réunion de deux ou plusieurs ensembles
l'ensemble des éléments qui appartiennent au moins à l'un de
ces deux ou plusieurs ensembles.
B
E
A
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Axiomes de l'union
2.3 (A B) C = A (B C)
(Associativité)
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Ensemble complémentaire
On appelle ensemble complémentaire de A par rapport à E
l'ensemble de tous les éléments de E qui n'appartiennent pas
à A.
A
E
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Ensemble complémentaire
C
A
E
={
x|
x,x
Eet
x
A,A
E}
c
=A
ouA
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Différence
On appelle différence, l'ensemble de tous les éléments de A
qui n'appartiennent pas à B.
B
E
A
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Différence
C = A \ B= {x|x, x A et x B}
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Différence symétrique
On appelle différence symétrique, l'ensemble de tous les
éléments de l'ensemble A et de l'ensemble B qui
n'appartiennent pas aux deux ensembles en même temps.
B
E
A
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Différence symétrique
C =AB
C = {x|x, x A ou x B, x (AB)}
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Partie élémentaire
Une partie élémentaire s'exprime comme l'intersection de
tous les sous-ensembles ou de leurs complémentaires.
B
E
1
2 3 4
A
1 A B 2 A B
3 A B 4 A B
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Forme canonique
A B C A B C A B C
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Forme canonique
?
AC B C A B C
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Forme canonique
A B C A B C
A B C A B C
A B C A B C
A B C A B C
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Forme canonique
Membre de gauche :
A C
B C
A B C A B C
A B C A B C
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Forme canonique
Membre de droite :
A B
A B C A B C A B C A B C A B C A B C
C
A B C A B C A B C A B C
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Forme canonique
Membre de droite :
A B
A B C A B C A B C A B C A B C A B C
C
A B C A B C A B C A B C
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Partition
On opère une partition de E si l'on détermine des sous-
ensembles non vides de E : A1, A2, ..., An disjoints deux à deux.
A1 A2 A3 A4 A5 A6
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Partition
P(E)= {A|A, A E}
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Exemple
Ensembles produits
Définition
n
Il est noté Ai
i 1
A1 A2 ... An ou
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Exemples
AUTRES DIAGRAMMES
Diagramme de Caroll
A A
C C C
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
AUTRES DIAGRAMMES
Diagramme de Caroll
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
AUTRES DIAGRAMMES B
C
A C
B
Diagramme en arbre C
C
B
A
C
C
B
C
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Théorèmes
3.1 A ( B C ) = (A B) ( A C)
Distributivité de l'intersection par rapport à la
réunion.
3.2 A ( B C ) = (A B) ( A C)
Distributivité de la réunion par rapport à
l'intersection
3.3 A ( A B ) = A
Absorbtion
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Exemple de démonstration
A(AB)=A
Partons de la loi de
distributivité de par rapport à :
A ( B C ) = (A B) ( A C)
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Démonstration
A ( B C ) = (A B) ( A C) Théorème 3.2
A ( A B ) = (A A) ( A B) B A, C B
A ( A B ) = A ( A B) Axiome 2.1
La loi
A(AB)=A
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Autres théorèmes
Si A E
4.1 AE=EA=A
E est l'élément neutre de l'opération d'intersection
4.2 AE=EA=E
E est l'élément absorbant de l'opération de la
réunion.
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Autres théorèmes
4.3 A=A=A
est l'élément neutre de l'opération de la réunion
4.4 A=A=
est l'élément absorbant de l'opération
d'intersection
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Principe de dualité
, , et E
par respectivement
, , E et .
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Intersection Union
AA=A idempotence AA=A
AB=BA commutativité AB=BA
(AB) C = A (BC) associativité (AB) C = A (BC)
A(BC)=(AB)(AC) distributivité A(BC)=(AB) (AC)
A (AB) = A absorption A (AB) = A
AE =A élément neutre A=A
A= élément AE=E
absorbant
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Contre-exemples
Théorème
A B
Démonstration...
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
par l'absurde ;
par réécriture ;
par induction.
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Lemme
Lemme 1
Lemme 2
n(A B) = 0
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
Lemme 3
n(A B) n(A)
Mathématique
Chapitre II : Ensembles Diplôme d'informaticien de gestion
2 cas possibles :
A et B sont disjoints (cas simple, l = 0)
1° A et B sont disjoints
n(A B) = n(A) + n(B) – n(l) or n(l)=0
(lemme 2)
donc
2° A et B sont joints
LES RELATIONS
b1
b2
A
a1 b3
a2 B
a3
Mathématique
Chapitre II : Relations Diplôme d'informaticien de gestion
Exemples de relations
Relation d'équivalence
x ; x E ; xRx Réflexivité
x,y,z ; x,y,z E ; (x R y et y R z) x R z
Transitivité
Mathématique
Chapitre II : Relations Diplôme d'informaticien de gestion
x ; x E ; xRx non-réflexif
x,y,z ; x,y,z E ; (x R y et y R z) x R z
transitif
Mathématique
Chapitre II : Relations Diplôme d'informaticien de gestion
Applications
Définition
On appelle application L d'un ensemble E
dans ou sur un ensemble F, une loi qui fait
correspondre à tout élément x (x E) un et
un seul élément y (y F).
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
Applications
y1 y3
y2 y5
E
y4 y6
x2
x1 F
x3
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
En d'autres termes,
x, x E; *y, y F tel que x y L x
L
F = {y; y = L(x); x, x E} :
ensemble-image de E par L.
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
Surjection
Définition
L'application est surjective (surjection) si
chaque élément de F est image d'un ou
plusieurs éléments de E.
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
Surjection
y1
y2
E
y4 y3
x4 x2 x1 F
x3
x5
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
Surjection
INJECTION
Définition
L'application est injective (injection)
si y, y F est image d'un seul élément x,
x E.
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
INJECTION
y1 y3
y2 y5
E
y4 y6
x4 x2 x1 F
x3
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
INJECTION
BIJECTION
Définition
L'application est bijective (bijection) si L est
à la fois une surjection et une injection.
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
BIJECTION
y3
y1
E
y4 y1
x4 x2 x1 F
x3
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
BIJECTION
APPLICATION RÉCIPROQUE
f: E F f 1: F E
x y f(x) y x f 1(y)
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
interne
commutative
associative
élément neutre
élément absorbant
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
Elle possède un
élément absorbant ou annihilant (a)
si et seulement si
x; x E ;
on a xa=ax=a
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
COMPOSITION D'APPLICATIONS
Soit trois ensembles E, F et G.
COMPOSITION D'APPLICATIONS
x z L x L L x ; L L E G
L 2 1
2 1
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
COMPOSITION D'APPLICATIONS
L = L2 L1 = L2(L1)
Mathématique
Chapitre II : Applications Diplôme d'informaticien de gestion
Remarques :
Remarques :
Remarques :
FIN
du chapitre II