Ensembles, appartenance, inclusion, union, intersection

1èreMathematiquesLogique et raisonnementEnsembles, appartenance, inclusion, union, intersection~9 min de lecture

Ensembles : appartenance, inclusion, union, intersection

Un ensemble est une collection d’objets bien définie : on dit si un objet lui appartient, si un ensemble est rangé dans un autre, et on fabrique de nouveaux ensembles en réunissant (union) ou en gardant ce qui est commun (intersection).

Objectifs

  • Décrire un ensemble en extension ou en compréhension, utiliser les symboles \(\in\) et \(\notin\).
  • Reconnaître et démontrer une inclusion \(A \subset B\), connaître l’ensemble vide et les parties d’un ensemble.
  • Déterminer l’intersection, la réunion et le complémentaire d’ensembles, y compris d’intervalles.
  • Utiliser un diagramme de Venn et la formule du cardinal d’une réunion pour résoudre un problème de dénombrement.
  • Faire le lien entre les opérations sur les ensembles et les connecteurs logiques « et », « ou », « non », « implique ».

1. Ensemble et appartenance

Un ensemble est une collection d’objets appelés éléments. Si \(x\) est un élément de \(E\), on écrit \(x \in E\) (« \(x\) appartient à \(E\) ») ; sinon \(x \notin E\).

On décrit un ensemble :

  • en extension, en citant tous ses éléments entre accolades : \(A = \{1\,;\,2\,;\,3\,;\,4\,;\,6\,;\,12\}\) ;
  • en compréhension, par une propriété caractéristique : \(A = \{n \in \mathbb{N} \mid n \text{ divise } 12\}\).

L’ordre des éléments ne compte pas et on n’écrit pas deux fois le même élément. L’ensemble qui ne contient aucun élément est l’ensemble vide, noté \(\varnothing\). Le nombre d’éléments d’un ensemble fini \(A\) est son cardinal, noté \(\operatorname{card}(A)\) : ici \(\operatorname{card}(A) = 6\).

Soit \(E = \{x \in \mathbb{Z} \mid -2 \leq x < 3\}\). Quelle écriture en extension est correcte ?

  1. \(\{-2\,;\,-1\,;\,0\,;\,1\,;\,2\,;\,3\}\)
  2. \(\{-2\,;\,-1\,;\,0\,;\,1\,;\,2\}\)
  3. \(\{-1\,;\,0\,;\,1\,;\,2\}\)
On garde les entiers relatifs de \(-2\) inclus à \(3\) exclu : \(-2, -1, 0, 1, 2\). Donc \(\operatorname{card}(E) = 5\).

2. Inclusion et parties d’un ensemble

On dit que \(A\) est inclus dans \(B\), et on écrit \(A \subset B\), si tout élément de \(A\) est aussi élément de \(B\) :

\[A \subset B \quad \text{signifie} \quad \text{pour tout } x,\ x \in A \Rightarrow x \in B\]

On dit aussi que \(A\) est une partie (ou un sous-ensemble) de \(B\). Exemples : \(\mathbb{N} \subset \mathbb{Z} \subset \mathbb{D} \subset \mathbb{Q} \subset \mathbb{R}\) ; pour tout ensemble \(A\), \(\varnothing \subset A\) et \(A \subset A\).

L’ensemble de toutes les parties de \(E\) se note \(\mathcal{P}(E)\). Si \(E\) a \(n\) éléments, il a \(2^n\) parties (chaque élément est pris ou non : deux choix, \(n\) fois).

Exemple résolu 1

Écris toutes les parties de \(E = \{a\,;\,b\,;\,c\}\). Cherche d’abord, puis dévoile.

Voir la solution

\(\mathcal{P}(E) = \{\varnothing\,;\,\{a\}\,;\,\{b\}\,;\,\{c\}\,;\,\{a\,;\,b\}\,;\,\{a\,;\,c\}\,;\,\{b\,;\,c\}\,;\,\{a\,;\,b\,;\,c\}\}\).

On en compte \(8 = 2^3\) : n’oublie ni \(\varnothing\), ni \(E\) lui-même.

Exemple résolu 2

Soit \(A = \{n \in \mathbb{N} \mid n \text{ est multiple de } 6\}\) et \(B = \{n \in \mathbb{N} \mid n \text{ est multiple de } 3\}\). Montre que \(A \subset B\). A-t-on \(B \subset A\) ?

Soit \(n \in A\) : il existe un entier \(k\) tel que \(n = 6k\).
Alors \(n = 3 \times (2k)\) avec \(2k\) entier : \(n\) est multiple de 3, donc \(n \in B\). Ainsi \(A \subset B\).
Contre-exemple : \(3 \in B\) mais \(3 \notin A\). Donc \(B \not\subset A\).

Combien l’ensemble \(\{1\,;\,2\,;\,3\,;\,4\}\) a-t-il de parties ?

  1. 4
  2. 8
  3. 16
Un ensemble à \(n\) éléments a \(2^n\) parties : \(2^4 = 16\).

3. Intersection, réunion, complémentaire

  • Intersection : \(A \cap B = \{x \mid x \in A \text{ et } x \in B\}\) (« A inter B »).
  • Réunion : \(A \cup B = \{x \mid x \in A \text{ ou } x \in B\}\) (« A union B ») ; le « ou » est inclusif : un élément des deux est dans la réunion.
  • Complémentaire de \(A\) dans \(E\) (avec \(A \subset E\)) : \(\overline{A} = \{x \in E \mid x \notin A\}\).
  • Différence : \(A \setminus B = \{x \in A \mid x \notin B\}\) (« A privé de B »).
  • \(A\) et \(B\) sont disjoints si \(A \cap B = \varnothing\).

Le diagramme de Venn représente ces ensembles par des zones. Construis-le étape par étape :

Diagramme de Venn de deux ensembles A et B dans un ensemble E E A B A ∩ B A \ B B \ A hors de A ∪ B

On trace l’ensemble A, une zone à l’intérieur de l’ensemble de référence E.

On trace B : les deux zones se chevauchent car A et B ont des éléments communs.

La zone commune aux deux cercles est l’intersection A ∩ B.

Il reste A privé de B, B privé de A, et la zone hors des deux cercles : le complémentaire de A ∪ B.

Exemple résolu 3

\(A\) est l’ensemble des diviseurs de 12, \(B\) celui des diviseurs de 18. Détermine \(A \cap B\), \(A \cup B\) et \(A \setminus B\).

\(A = \{1\,;\,2\,;\,3\,;\,4\,;\,6\,;\,12\}\) et \(B = \{1\,;\,2\,;\,3\,;\,6\,;\,9\,;\,18\}\).
Éléments communs : \(A \cap B = \{1\,;\,2\,;\,3\,;\,6\}\) (les diviseurs communs de 12 et 18).
Tous les éléments, sans répétition : \(A \cup B = \{1\,;\,2\,;\,3\,;\,4\,;\,6\,;\,9\,;\,12\,;\,18\}\).
Éléments de \(A\) qui ne sont pas dans \(B\) : \(A \setminus B = \{4\,;\,12\}\).

Avec des intervalles

Sur une droite graduée, l’intersection est la partie commune des deux segments, la réunion est tout ce qui est couvert par au moins l’un des deux.

Exemple : avec \(I = [-2\,;\,5]\) et \(J = \,]1\,;\,8]\), on obtient \(I \cap J = \,]1\,;\,5]\) et \(I \cup J = [-2\,;\,8]\). Dans \(\mathbb{R}\), le complémentaire de \(I\) est \(\overline{I} = \,]-\infty\,;\,-2[\, \cup \,]5\,;\,+\infty[\).

Que vaut \([0\,;\,4[\, \cap \,[3\,;\,7]\) ?

  1. \([3\,;\,4[\)
  2. \([3\,;\,4]\)
  3. \([0\,;\,7]\)
La partie commune va de 3 (inclus dans les deux) à 4 (exclu du premier intervalle) : \([3\,;\,4[\). \([0\,;\,7]\) est la réunion.

À toi : place chaque nom sur la bonne zone du diagramme.

Diagramme de Venn sans légende à compléter A B

4. Dénombrer avec la formule du cardinal

Vérification sur l’exemple 3 : \(6 + 6 - 4 = 8 = \operatorname{card}(A \cup B)\).

Exemple résolu 4

Dans une classe de 40 élèves à Abidjan, 25 jouent au football, 18 au basket et 8 pratiquent les deux. Combien pratiquent au moins un de ces sports ? Combien n’en pratiquent aucun ? Combien font seulement du football ? Cherche d’abord.

Voir la solution \[\operatorname{card}(F \cup B) = 25 + 18 - 8 = 35\]

35 élèves pratiquent au moins un des deux sports, donc \(40 - 35 = 5\) n’en pratiquent aucun.

Football seulement : \(\operatorname{card}(F \setminus B) = 25 - 8 = 17\). Basket seulement : \(18 - 8 = 10\).

Contrôle : \(17 + 10 + 8 + 5 = 40\).

Au marché de Kumasi, 30 commerçantes vendent des tomates, 20 des oignons, et 45 vendent l’un ou l’autre (ou les deux). Combien vendent les deux ?

  1. 15
  2. 5
  3. 50
\(45 = 30 + 20 - \operatorname{card}(T \cap O)\), donc \(\operatorname{card}(T \cap O) = 50 - 45 = 5\).

5. Ensembles et logique

LogiqueEnsembles
\(P\) et \(Q\)\(A \cap B\)
\(P\) ou \(Q\)\(A \cup B\)
non \(P\)\(\overline{A}\)
\(P \Rightarrow Q\)\(A \subset B\)

Les lois de De Morgan traduisent « la négation de “et” est “ou” » :

\[\overline{A \cap B} = \overline{A} \cup \overline{B} \qquad \overline{A \cup B} = \overline{A} \cap \overline{B}\]

Dans l’exemple 4 : ne pratiquer « ni le football ni le basket », c’est appartenir à \(\overline{F} \cap \overline{B} = \overline{F \cup B}\), soit 5 élèves.

Le complémentaire de « avoir son BEPC et son permis » est :

  1. n’avoir ni le BEPC ni le permis
  2. avoir le BEPC mais pas le permis
  3. ne pas avoir le BEPC ou ne pas avoir le permis
Par De Morgan, \(\overline{A \cap B} = \overline{A} \cup \overline{B}\) : il suffit qu’il manque l’un des deux.

Erreurs fréquentes

  • Confondre \(\in\) (élément) et \(\subset\) (ensemble).
  • Oublier \(\varnothing\) ou l’ensemble lui-même dans la liste des parties.
  • Additionner les cardinaux sans retirer l’intersection : on compte deux fois les éléments communs.
  • Croire que le « ou » est exclusif : un élément des deux ensembles appartient bien à la réunion.
  • Se tromper de crochet aux bornes lors de l’intersection ou de la réunion d’intervalles.

Récapitulatif

Un élément appartient (\(\in\)) à un ensemble ; un ensemble est inclus (\(\subset\)) dans un autre si tous ses éléments y sont. L’intersection garde ce qui est commun (« et »), la réunion rassemble tout (« ou »), le complémentaire garde ce qui manque (« non »). Pour compter : \(\operatorname{card}(A \cup B) = \operatorname{card}(A) + \operatorname{card}(B) - \operatorname{card}(A \cap B)\).

Appartenance
\(x \in A\) : x est un élément de A.
Inclusion
\(A \subset B\) : tout élément de A est dans B.
Intersection
\(A \cap B\) : éléments dans A et dans B.
Réunion
\(A \cup B\) : éléments dans A ou dans B (ou les deux).
Complémentaire
\(\overline{A}\) : éléments de E qui ne sont pas dans A.
Cardinal d’une réunion
\(\operatorname{card}(A) + \operatorname{card}(B) - \operatorname{card}(A \cap B)\)

Teste tes connaissances sur ce cours

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