BURHAN.

Ensemble des parties et produit cartésien : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Ensembles et applications

Ensemble des parties et produit cartésien : notion du chapitre Ensembles et applications du programme de maths 1BAC SM, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Ensemble des parties ; produit cartésien

Étape 1 sur 4

Toutes les parties

Avec les éléments de {1,2}\{1, 2\}, on peut former des parties. Ces parties sont elles-mêmes des ensembles. On peut donc les ranger, à leur tour, dans un nouvel ensemble : l'ensemble des parties.

Devine : Combien de parties ?

Combien de parties l'ensemble {1,2}\{1, 2\} a-t-il ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :22 : {1}\{1\} et {2}\{2\}.

Faux.

Il manque ∅\varnothing, partie de tout ensemble, et {1,2}\{1, 2\} lui-même.

Choix B :33 : {1}\{1\}, {2}\{2\} et {1,2}\{1, 2\}.

Faux.

Il manque ∅\varnothing : il est inclus dans tout ensemble.

Choix C :44 : ∅\varnothing, {1}\{1\}, {2}\{2\} et {1,2}\{1, 2\}.

Juste.

Juste : sans oublier ∅\varnothing, ni l'ensemble lui-même.

Choix D :11 : {1,2}\{1, 2\} lui-même.

Faux.

{1}⊂{1,2}\{1\} \subset \{1, 2\} : c'est aussi une partie.

Voir la correction complète

Les parties de {1,2}\{1, 2\} sont ∅\varnothing, {1}\{1\}, {2}\{2\} et {1,2}\{1, 2\} : il y en a 44. N'oublie ni ∅\varnothing, ni l'ensemble lui-même : ce sont des parties.

Continuer : Ensemble des parties, produit cartésien →

Étape 2 sur 4

Ensemble des parties, produit cartésien

DéfinitionEnsemble des parties ; produit cartésien

Soit EE un ensemble. L'ensemble des parties de EE, noté P(E)\mathcal{P}(E), est l'ensemble dont les éléments sont les parties de EE : X∈P(E)⇔X⊂EX \in \mathcal{P}(E) \Leftrightarrow X \subset E. En particulier, ∅∈P(E)\varnothing \in \mathcal{P}(E) et E∈P(E)E \in \mathcal{P}(E).

Soit EE et FF deux ensembles. Le produit cartésien E×FE \times F est l'ensemble des couples (x,y)(x, y) tels que x∈Ex \in E et y∈Fy \in F. Deux couples sont égaux lorsqu'ils ont les mêmes composantes, dans le même ordre : (x,y)=(x′,y′)⇔(x=x′ et y=y′)(x, y) = (x', y') \Leftrightarrow (x = x' \text{ et } y = y'). On note E2=E×EE^{2} = E \times E.

Exemplel'ensemble des parties

Soit E={a,b,c}E = \{a, b, c\}. Ses parties sont : ∅\varnothing ; {a}\{a\}, {b}\{b\}, {c}\{c\} ; {a,b}\{a, b\}, {a,c}\{a, c\}, {b,c}\{b, c\} ; et EE. Donc P(E)={∅,{a},{b},{c},{a,b},{a,c},{b,c},E}.\mathcal{P}(E) = \big\{\varnothing, \{a\}, \{b\}, \{c\}, \{a, b\}, \{a, c\}, \{b, c\}, E\big\}.

Vérifie : Un élément de l'ensemble des parties

Soit E={1,2,3}E = \{1, 2, 3\}. Laquelle de ces écritures est juste ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :1∈P(E)1 \in \mathcal{P}(E)

Faux.

11 est un élément de EE ; les éléments de P(E)\mathcal{P}(E) sont des parties. On écrit {1}∈P(E)\{1\} \in \mathcal{P}(E).

Choix B :∅∉P(E)\varnothing \notin \mathcal{P}(E)

Faux.

∅⊂E\varnothing \subset E, donc ∅∈P(E)\varnothing \in \mathcal{P}(E).

Choix C :{1,3}∈P(E)\{1, 3\} \in \mathcal{P}(E)

Juste.

Juste : {1,3}⊂E\{1, 3\} \subset E.

Choix D :{1,4}∈P(E)\{1, 4\} \in \mathcal{P}(E)

Faux.

4∉E4 \notin E, donc {1,4}⊄E\{1, 4\} \not\subset E.

Voir la correction complète

X∈P(E)X \in \mathcal{P}(E) équivaut à X⊂EX \subset E. Or {1,3}⊂E\{1, 3\} \subset E : donc {1,3}∈P(E)\{1, 3\} \in \mathcal{P}(E). En revanche, 11 n'est pas une partie, ∅\varnothing est une partie de EE, et {1,4}\{1, 4\} contient 4∉E4 \notin E. De même, {1,3}⊂P(E)\{1, 3\} \subset \mathcal{P}(E) serait faux : il faudrait que 11 et 33 soient des parties de EE, alors que ce sont des nombres. Et {∅}⊂P(E)\{\varnothing\} \subset \mathcal{P}(E) est vrai, car ∅∈P(E)\varnothing \in \mathcal{P}(E).

← Étape précédenteContinuer : Couples et produit →

Étape 3 sur 4

Couples et produit

Un couple (x,y)(x, y) est une paire ordonnée : le premier objet vient d'un ensemble, le second d'un ensemble, éventuellement le même. Le produit range tous les couples possibles dans un tableau.

Exempleun produit cartésien

Soit E={1,2}E = \{1, 2\} et F={a,b,c}F = \{a, b, c\}. Le tableau range les couples (x,y)(x, y) de E×FE \times F : xx en ligne, yy en colonne.

xx / yy aa bb cc
11 (1,a)(1, a) (1,b)(1, b) (1,c)(1, c)
22 (2,a)(2, a) (2,b)(2, b) (2,c)(2, c)

L'ordre compte : (1,a)∈E×F(1, a) \in E \times F, mais (a,1)∉E×F(a, 1) \notin E \times F. Et (1,2)≠(2,1)(1, 2) \neq (2, 1), alors que {1,2}={2,1}\{1, 2\} = \{2, 1\}.

Un produit cartésien a une forme rigide : tous les couples possibles, ligne par ligne. Que devient l'intersection de deux produits ? Et quand un produit est-il vide ? Pourquoi est-ce vrai ? La preuve raisonne sur les composantes d'un couple, l'une après l'autre.

← Étape précédenteContinuer : Intersection de produits →

Étape 4 sur 4

Intersection de produits

PropriétéProduit cartésien, intersection et ensemble vide

Soit EE et FF deux ensembles, AA et CC deux parties de EE, BB et DD deux parties de FF. Alors :

  • (A×B)∩(C×D)=(A∩C)×(B∩D)(A \times B) \cap (C \times D) = (A \cap C) \times (B \cap D) ;
  • A×B=∅A \times B = \varnothing si et seulement si (A=∅ ou B=∅)(A = \varnothing \text{ ou } B = \varnothing).

Démonstration

Étape 1. Soit (x,y)∈E×F(x, y) \in E \times F. D'après F05 et F02, (x,y)∈(A×B)∩(C×D)(x, y) \in (A \times B) \cap (C \times D) équivaut à ((x∈A et y∈B) et (x∈C et y∈D))\big((x \in A \text{ et } y \in B) \text{ et } (x \in C \text{ et } y \in D)\big). Une conjonction de quatre conditions est vraie si et seulement si chacune l'est : elle équivaut donc à ((x∈A et x∈C) et (y∈B et y∈D))\big((x \in A \text{ et } x \in C) \text{ et } (y \in B \text{ et } y \in D)\big), donc à (x,y)∈(A∩C)×(B∩D)(x, y) \in (A \cap C) \times (B \cap D). Les deux ensembles sont égaux (F01).

Étape 2. Si A=∅A = \varnothing, aucun couple n'a sa première composante dans AA, donc A×B=∅A \times B = \varnothing. De même si B=∅B = \varnothing.

Étape 3. Réciproquement, raisonnons par contraposée. La négation de (A=∅ ou B=∅)(A = \varnothing \text{ ou } B = \varnothing) est (A≠∅ et B≠∅)(A \neq \varnothing \text{ et } B \neq \varnothing) (lois de Morgan logiques). Supposons donc A≠∅A \neq \varnothing et B≠∅B \neq \varnothing. Soit a∈Aa \in A et b∈Bb \in B. Alors (a,b)∈A×B(a, b) \in A \times B (F05), donc A×B≠∅A \times B \neq \varnothing.

À retenirCe qu'il faut retenir de la preuve

Un couple (x,y)(x, y) est dans A×BA \times B quand chaque composante est dans son ensemble. On raisonne donc composante par composante. Pour l'ensemble vide, la preuve passe par la contraposée : si AA et BB ont chacun un élément, on construit un couple de A×BA \times B.

Vérifie : Construire un couple

Dans la preuve, on suppose A≠∅A \neq \varnothing et B≠∅B \neq \varnothing. Comment montre-t-on que A×B≠∅A \times B \neq \varnothing ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :On prend a∈Aa \in A et b∈Bb \in B : (a,b)∈A×B(a, b) \in A \times B.

Juste.

Juste : un seul couple suffit pour qu'un ensemble ne soit pas vide.

Choix B :On applique la distributivité.

Faux.

La distributivité porte sur trois parties d'un même ensemble : elle ne fournit aucun couple.

Choix C :On applique les lois de Morgan.

Faux.

Aucun complémentaire n'intervient ici.

Choix D :On montre que A=BA = B.

Faux.

AA et BB peuvent être des parties d'ensembles différents : la preuve ne les compare pas.

Voir la correction complète

Puisque A≠∅A \neq \varnothing, il existe a∈Aa \in A ; puisque B≠∅B \neq \varnothing, il existe b∈Bb \in B. Alors (a,b)∈A×B(a, b) \in A \times B, donc A×B≠∅A \times B \neq \varnothing. C'est la contraposée de : « si A×B=∅A \times B = \varnothing, alors A=∅A = \varnothing ou B=∅B = \varnothing ».

ExempleContre-exemple : une réunion de produits

L'intersection de deux produits est un produit. Pour la réunion, c'est faux en général. Prenons, dans {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\} : ({1}×{1})∪({2}×{2})={(1,1),(2,2)}.(\{1\} \times \{1\}) \cup (\{2\} \times \{2\}) = \{(1, 1), (2, 2)\}. Supposons par l'absurde que cet ensemble soit un produit A×BA \times B. Comme (1,1)(1, 1) en est un élément, 1∈A1 \in A. Comme (2,2)(2, 2) en est un élément, 2∈B2 \in B. Donc (1,2)∈A×B(1, 2) \in A \times B. Or (1,2)(1, 2) n'est pas dans la réunion : contradiction.

À toi : Intersection de deux produits

Soit A={1,2}A = \{1, 2\} et C={2,3}C = \{2, 3\}, parties de {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\}, et B={a,b}B = \{a, b\} et D={b,c}D = \{b, c\}, parties de {a,b,c}\{a, b, c\}. Écris A×BA \times B et C×DC \times D en extension, puis leur intersection. Compare avec (A∩C)×(B∩D)(A \cap C) \times (B \cap D). Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Liste les couples ligne par ligne : première composante, puis seconde.

Encore bloqué ? Indice 2

Un couple est dans l'intersection s'il figure dans les deux listes.

Encore bloqué ? Indice 3

Point délicat : (2,b)(2, b) et (b,2)(b, 2) ne sont pas le même objet ; garde l'ordre.

Voir la solution complète

A×B={(1,a),(1,b),(2,a),(2,b)}A \times B = \{(1, a), (1, b), (2, a), (2, b)\} et C×D={(2,b),(2,c),(3,b),(3,c)}C \times D = \{(2, b), (2, c), (3, b), (3, c)\}. Le seul couple commun est (2,b)(2, b) : l'intersection est {(2,b)}\{(2, b)\}.

Or A∩C={2}A \cap C = \{2\} et B∩D={b}B \cap D = \{b\}, donc (A∩C)×(B∩D)={(2,b)}(A \cap C) \times (B \cap D) = \{(2, b)\}. Les deux ensembles sont égaux.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Ensembles et applications » (1bac · sciences-mathematiques · mathematiques)