Produit cartésien

Cet article décrit le produit cartésien entre deux ensembles. La définition, un exemple, son écriture en latex ainsi que son utilisation en python sont développés dans cet article.

Definition

Le produit cartésien de deux ensembles $A$ et $B$ est l’ensemble des paires de nombres qui sont dans $A$ et $B$.

$$ A \times B = \{(x, y) \ | \ x \in A \land y \in B\}$$

Exemple

Soit :

  • $ A = \{a, b\}$
  • $ B = \{b, 1, 2\}$

$$ A \times B = \{(a, b), (a, 1), (a, 2), (b,b), (b, 1), (b, 2)\}$$

Informations

  • Le cardinal de $A \times B$ est $|A \times B| = |A| \times |B|$ si $A$ et $B$ sont des ensembles finis.
  • Le produit cartésien est vide si $A$ ou $B$ est vide.
  • Le produit de deux ensembles dénombreables est dénombreable.

Latex

A \times B = \{(a, b), (a, 1), (a, 2), (b,b), (b, 1), (b, 2)\}

Python

A = {'a', 'b'}
B = {'b', 1, 2}
A.product(B)