Couples et produit cartésien

1. Introduction

En logique et raisonnement, il est souvent utile de représenter des ensembles d'éléments et leurs relations. Deux notions fondamentales sont : les couples et le produit cartésien.

2. Les couples

Définition

Un couple est une paire d'éléments pris dans deux ensembles. Il s'écrit généralement sous la forme :

<a, b>

où a appartient à un ensemble A et b appartient à un ensemble B.

Exemple

• Si A = {1, 2} et B = {3, 4}, alors un couple peut être <1, 3>.

3. Produit cartésien

Définition

Le produit cartésien de deux ensembles A et B, noté A × B, est l'ensemble de tous les couples possibles où le premier élément appartient à A et le second à B :

A × B = { <a, b> | a ∗ A, b ∗ B }

Exemple

• Si A = {1, 2} et B= {3, 4}, alors :
• A × B = {<1, 3>, <1, 4>, <2, 3>, <2, 4>}

4. Propriétés importantes

• Le produit cartésien n'est pas commutatif : A × B ≠ B × A en général.
• Si A et B sont finis avec |A| et |B| leurs tailles respectives, alors |A × B| = |A| × |B|.

5. Applications

• Représentation graphique de relations.
• Construction de bases pour la logique mathématique.

Conclusion

Les couples et le produit cartésien sont des outils fondamentaux pour structurer et analyser des ensembles en logique, pour construire des relations et approfondir la raisonnement mathématique.