Couples et produit cartésien

1èreMathematiquesLogique et raisonnementCouples et produit cartésien~9 min de lecture

Couples et produit cartésien

Un couple, c'est deux objets rangés dans un ordre précis ; le produit cartésien \(E \times F\), c'est la liste de tous les couples qu'on peut former en prenant le premier dans \(E\) et le second dans \(F\).

Objectifs

  • Définir un couple et utiliser l'égalité de deux couples.
  • Écrire en extension le produit cartésien de deux ensembles finis.
  • Représenter \(E \times F\) par un tableau, un arbre ou un repère.
  • Calculer le cardinal d'un produit cartésien : \(\mathrm{card}(E \times F) = \mathrm{card}(E) \times \mathrm{card}(F)\).
  • Étendre la notion aux triplets et à \(E^n\).

1. La notion de couple

Notions clés

Soit \(a\) et \(b\) deux objets. Le couple \((a\,;\,b)\) est la donnée de \(a\) et de \(b\) dans cet ordre :

  • \(a\) est la première composante (ou première coordonnée) ;
  • \(b\) est la deuxième composante.

Conséquence : si \(a \neq b\), alors \((a\,;\,b) \neq (b\,;\,a)\). Un couple n'est donc pas un ensemble : \(\{a\,;\,b\} = \{b\,;\,a\}\) (dans un ensemble l'ordre ne compte pas), alors que \((a\,;\,b)\) et \((b\,;\,a)\) sont en général différents. De plus, dans un couple, on peut répéter un objet : \((2\,;\,2)\) est un couple tout à fait correct.

Deux couples sont égaux si leurs composantes sont égales une à une : \(2x - 1 = 5\) et \(y + 3 = -1\).
Première équation : \(2x = 6\), donc \(x = 3\).
Deuxième équation : \(y = -1 - 3 = -4\).
Vérification : \((2 \times 3 - 1\,;\,-4 + 3) = (5\,;\,-1)\). Donc \(x = 3\) et \(y = -4\).

Pour quels réels \(a\) et \(b\) a-t-on \((a\,;\,b) = (b\,;\,a)\) ?

  1. Pour tous les réels \(a\) et \(b\)
  2. Jamais
  3. Seulement quand \(a = b\)
L'égalité des couples impose \(a = b\) (premières composantes) et \(b = a\) (deuxièmes composantes) : c'est vrai seulement si \(a = b\).

2. Le produit cartésien de deux ensembles

Définition

Soit \(E\) et \(F\) deux ensembles. Le produit cartésien de \(E\) par \(F\), noté \(E \times F\) (on lit « \(E\) croix \(F\) »), est l'ensemble de tous les couples dont la première composante est dans \(E\) et la deuxième dans \(F\) :

\[ E \times F = \{ (x\,;\,y) \ \text{tels que} \ x \in E \ \text{et} \ y \in F \}. \]

Lorsque \(F = E\), on note \(E \times E = E^2\) (« \(E\) deux »). Par exemple \(\mathbb{R}^2 = \mathbb{R} \times \mathbb{R}\) est l'ensemble des couples de réels : ce sont les coordonnées des points du plan muni d'un repère.

Pour le maquis :

\[ E \times F = \{ (\text{riz}\,;\,\text{bissap}),\ (\text{riz}\,;\,\text{gingembre}),\ (\text{attiéké}\,;\,\text{bissap}),\ (\text{attiéké}\,;\,\text{gingembre}),\ (\text{foutou}\,;\,\text{bissap}),\ (\text{foutou}\,;\,\text{gingembre}) \}. \]

Trois façons de représenter \(E \times F\)

a) L'arbre de choix : on choisit d'abord le plat, puis la boisson. Chaque chemin complet donne un couple.

flowchart LR
  D[Choix] --> R[Riz]
  D --> A[Attiéké]
  D --> O[Foutou]
  R --> R1[Bissap]
  R --> R2[Gingembre]
  A --> A1[Bissap]
  A --> A2[Gingembre]
  O --> O1[Bissap]
  O --> O2[Gingembre]

b) Le tableau à double entrée : les lignes pour \(E\), les colonnes pour \(F\) ; chaque case contient un couple.

Plat / boissonbissapgingembre
riz(riz ; bissap)(riz ; gingembre)
attiéké(attiéké ; bissap)(attiéké ; gingembre)
foutou(foutou ; bissap)(foutou ; gingembre)

c) Le diagramme cartésien : on place \(E\) sur l'axe horizontal et \(F\) sur l'axe vertical ; chaque couple est un point du quadrillage.

Diagramme cartésien de E croix F : trois plats en abscisse, deux boissons en ordonnée, six points pour les six menus E F riz attiéké foutou bissap gingembre (riz ; bissap) (attiéké ; gingembre)

Le cardinal d'un produit cartésien

Le cardinal d'un ensemble fini, noté \(\mathrm{card}(E)\), est son nombre d'éléments. Dans l'arbre, chaque plat (3 choix) se prolonge par chaque boisson (2 choix) : il y a \(3 \times 2 = 6\) chemins.

Voir la solution

\(A \times B\) : la première composante est dans \(A\), la deuxième dans \(B\). On obtient \(3 \times 2 = 6\) couples :

\[ A \times B = \{(1\,;\,2),\ (1\,;\,3),\ (2\,;\,2),\ (2\,;\,3),\ (3\,;\,2),\ (3\,;\,3)\}. \] \[ B \times A = \{(2\,;\,1),\ (2\,;\,2),\ (2\,;\,3),\ (3\,;\,1),\ (3\,;\,2),\ (3\,;\,3)\}. \]

On a bien \(A \times B \neq B \times A\) : par exemple \((1\,;\,2) \in A \times B\) mais \((1\,;\,2) \notin B \times A\).

Les couples communs aux deux listes sont :

\[ (A \times B) \cap (B \times A) = \{(2\,;\,2),\ (2\,;\,3),\ (3\,;\,2),\ (3\,;\,3)\} = \{2\,;\,3\}^2. \]

Ce sont les couples dont les deux composantes sont dans \(A \cap B = \{2\,;\,3\}\).

Une boutique de Bamako vend des pagnes de 4 motifs différents, chacun en 5 couleurs. Combien de pagnes (motif ; couleur) différents peut-on choisir ?

  1. 9
  2. 20
  3. 45
Chaque pagne est un couple de \(M \times C\) avec \(\mathrm{card}(M) = 4\) et \(\mathrm{card}(C) = 5\) : \(4 \times 5 = 20\). On multiplie, on n'additionne pas.

Avec \(E = \{a\,;\,b\}\) et \(F = \{1\,;\,2\,;\,3\}\), lequel de ces objets appartient à \(E \times F\) ?

  1. \((b\,;\,3)\)
  2. \((3\,;\,b)\)
  3. \(\{a\,;\,1\}\)
Dans \(E \times F\), la première composante est une lettre de \(E\) et la deuxième un nombre de \(F\) : seul \((b\,;\,3)\) convient. \((3\,;\,b)\) est dans \(F \times E\), et \(\{a\,;\,1\}\) est un ensemble, pas un couple.

3. Les produits de plusieurs ensembles

Un triplet \((a\,;\,b\,;\,c)\) est la donnée de trois objets dans un ordre précis. Plus généralement, un \(n\)-uplet \((x_1\,;\,x_2\,;\,\ldots\,;\,x_n)\) en range \(n\).

\[ E \times F \times G = \{ (x\,;\,y\,;\,z) \ \text{tels que} \ x \in E,\ y \in F,\ z \in G \}, \qquad E^n = \underbrace{E \times E \times \cdots \times E}_{n \text{ fois}}. \]

Deux triplets sont égaux lorsque leurs composantes sont égales une à une, et le principe multiplicatif continue :

\[ \mathrm{card}(E \times F \times G) = \mathrm{card}(E) \times \mathrm{card}(F) \times \mathrm{card}(G), \qquad \mathrm{card}(E^n) = \left(\mathrm{card}(E)\right)^n. \]
a) Une tenue est un élément de \(H \times J \times S\) avec \(\mathrm{card}(H) = 3\), \(\mathrm{card}(J) = 2\), \(\mathrm{card}(S) = 4\).
Donc \(\mathrm{card}(H \times J \times S) = 3 \times 2 \times 4 = 24\) tenues.
b) Un code est un triplet de chiffres, c'est-à-dire un élément de \(C^3\) avec \(C = \{0\,;\,1\,;\,\ldots\,;\,9\}\) et \(\mathrm{card}(C) = 10\).
Donc \(\mathrm{card}(C^3) = 10^3 = 1000\) codes (de 000 à 999). Les répétitions sont permises : \((7\,;\,7\,;\,7)\) est un code.

Combien d'éléments contient \(\{0\,;\,1\}^4\) (les mots de 4 chiffres binaires, comme 0110) ?

  1. 4
  2. 8
  3. 16
\(\mathrm{card}(\{0\,;\,1\}^4) = 2^4 = 16\) : deux choix pour chacune des quatre positions.

Erreurs fréquentes

Exercice d'entraînement

Soit \(E = \{-1\,;\,0\,;\,1\}\). a) Combien d'éléments contient \(E^2\) ? b) Écrire l'ensemble \(D\) des couples \((x\,;\,y)\) de \(E^2\) tels que \(x + y = 0\).

Voir la solution

a) \(\mathrm{card}(E^2) = 3^2 = 9\).

b) On cherche \(y = -x\) : pour \(x = -1\), \(y = 1\) ; pour \(x = 0\), \(y = 0\) ; pour \(x = 1\), \(y = -1\). Toutes ces valeurs sont bien dans \(E\), donc

\[ D = \{(-1\,;\,1),\ (0\,;\,0),\ (1\,;\,-1)\}. \]

Récapitulatif

  • Un couple \((a\,;\,b)\) range deux objets dans un ordre : \((a\,;\,b) = (c\,;\,d) \iff a = c\) et \(b = d\).
  • \(E \times F\) est l'ensemble de tous les couples \((x\,;\,y)\) avec \(x \in E\) et \(y \in F\) ; on le représente par un arbre, un tableau ou un diagramme cartésien.
  • \(\mathrm{card}(E \times F) = \mathrm{card}(E) \times \mathrm{card}(F)\) ; \(E \times \varnothing = \varnothing\) ; en général \(E \times F \neq F \times E\).
  • Avec trois ensembles ou plus, on forme des triplets et des \(n\)-uplets : \(\mathrm{card}(E^n) = \left(\mathrm{card}(E)\right)^n\).
Couple
Deux objets rangés dans un ordre : \((a\,;\,b)\), première puis deuxième composante.
Égalité de couples
\((a\,;\,b) = (c\,;\,d)\) si et seulement si \(a = c\) et \(b = d\).
Produit cartésien
\(E \times F\) : tous les couples \((x\,;\,y)\) avec \(x \in E\) et \(y \in F\).
Cardinal de \(E \times F\)
\(\mathrm{card}(E) \times \mathrm{card}(F)\) : on multiplie les nombres de choix.
\(E \times F\) et \(F \times E\)
Même cardinal, mais en général des ensembles différents : l'ordre des composantes change.
\(E^n\)
Ensemble des \(n\)-uplets d'éléments de \(E\) ; il a \(\left(\mathrm{card}(E)\right)^n\) éléments.

Teste tes connaissances sur ce cours

Crée ton compte gratuitement pour accéder aux quiz associés et suivre ta progression.