1 Produit Cartésien
1.1 Produit cartésien de 2 ensembles
Soient E et F deux ensembles donnés, le produit cartésien de E et de F (ou produit de E par F) est l’ensemble des
couples (x, y) où x est l’élément de E et y élément de F.
E x F = {(x, y) tel que x Є E et y Є F}
Remarque
Dans un couple (x, y) x est la première composante et y la seconde composante.
(x, y)=(x’,y’) x=x’ et y=y’
lorsque E=F, le produit s’appelle carrée cartésien de E, noté E x E ou E²
1.2 Généralisation
Le concept de produit cartésien peut être généralisé à un nombre fini d’ensembles.
Soient E1, E2 …En : E1 x E2 x…x En = {(x1, x2,..., xn) tel que x1 Є E1, x2 Є E2, ..., xn Є En }
Soit E, En sera l’ensemble suivant : {(x1, x2,..., xn) tel que x1 Є E, x2 Є E, ..., xn Є E }
Remarque :
(x1, x2,..., xn) est appelé un n-uplet.
(x1, x2,..., xn) = (x’1, x’2,..., x’n) x1=x’1 ^ x2=x’2 ^ … ^ xn=x’n
ATTENTION :
Le produit cartésien n’est pas commutatif : A x B B x A
Le produit cartésien n’est pas associatif : (A x B) x C A x (B x C)
Exemples :
Soient A={x,y} et B={0, 1, 2}
A x B = {(x,0) ;(x,1) ;(x,2) ;(y,0) ;(y,1) ;(y,2)}
B x A = {(0,x) ;(0,y) ;(1,x) ;(1,y) ;(2,x) ;(2,y)}
Donc B x A A x B
Soient A={x,y} et B={0, 1, 2} c{}
(A x B) x C = {((x,0),) ;((x,1),) ;((x,2),) ;((y,0),) ;((y,1),) ;((y,2),)}
A x (B x C) = {(x,(0,)) ;(y,(0,)) ;(x,(1,)) ;(y,(1,)) ;(x,(2,)) ;(y,(2,))}
Donc (A x B) x C A x (B x C)
Exemple de produit cartésien :
Soit E = {a, b, c}
Déterminer un élément de N² x P(E) x E²
Déterminer un élément de (N² x P(E) x E) x E
( (1,2), {a}, (a,b)) Є N² x P(E) x E²
( ((5,8), , b), a) Є (N² x P(E) x E) x E
2 Relations
2.1 Relations et prédicat
Considérons une relation « intuitive » au sein d’une population.
« x est frère de y »