Unité 1 Introduction aux ensembles
Compétence clé de l’unité : Utiliser les notations ensemblistes, les diagrammes de Venn et les relations pour résoudre des problèmes.
Idées clés
- Un ensemble est une collection bien définie d’objets distincts, désignée par une lettre majuscule. Ces objets sont ses éléments ou membres.
- signifie « est un élément de » ; signifie que ce n’est pas le cas. Le cardinal est le nombre d’éléments de .
- Ensembles particuliers : l’ensemble vide ou n’a aucun élément ; un singleton a exactement un élément ; des ensembles disjoints n’ont aucun élément commun ; un ensemble est fini ou infini.
- ( est un sous-ensemble de ) lorsque tout élément de appartient à . L’ensemble vide est un sous-ensemble de tout ensemble. Un ensemble à éléments a sous-ensembles.
- Intersection : éléments communs aux deux ensembles. Réunion : éléments d’au moins un des ensembles (les éléments communs écrits une seule fois). Différence : éléments de qui ne sont pas dans . Différence symétrique .
- L’ensemble universel (ou ) contient tous les éléments considérés. Le complémentaire contient les éléments de qui ne sont pas dans .
- Des ensembles égaux ont exactement les mêmes éléments ; des ensembles équipotents ont le même nombre d’éléments.
- Une relation relie des éléments d’ensembles ; c’est un ensemble de couples , où l’ordre compte. Le produit cartésien .
- Une relation sur un ensemble peut être réflexive (), symétrique () et transitive ( et ). Si elle a les trois propriétés, c’est une relation d’équivalence. Un papygramme représente par des flèches une relation à l’intérieur d’un ensemble.
- Une application associe à chaque élément du domaine exactement un élément de l’ensemble image. Une application est une fonction ; elle peut être un-à-un ou plusieurs-à-un.
Formules à connaître
Idées fausses courantes
- « est l’ensemble vide. » Non : est un singleton qui contient l’élément 0 ; l’ensemble vide n’a aucun élément.
- « et sont le même couple. » Non : dans un couple, l’ordre compte, donc .
- « Des ensembles équipotents sont des ensembles égaux. » Non : des ensembles équipotents ont seulement le même nombre d’éléments ; des ensembles égaux ont les mêmes éléments.
Exemples corrigés
Exemple 1. Les 120 élèves d’une école apprennent le français ou l’anglais ou les deux. 75 apprennent le français et 60 l’anglais. Combien apprennent les deux ?
Solution
Soit le nombre d’élèves qui apprennent les deux. Alors donne .
Donc . 15 élèves apprennent les deux langues.
Exemple 2. On donne et , trouvez et .
Solution
, donc .
Exercices
Les questions faciles et difficiles sont mélangées, comme dans un vrai examen.
Donnez les éléments de l’ensemble des voyelles du mot « algebra » et donnez .
Voir la réponse
(chaque élément est écrit une seule fois), donc .
Erreur fréquente : Écrire deux fois : les éléments d’un ensemble sont distincts.
Une application est définie par sur le domaine . Donnez l’ensemble image et dites si l’application est un-à-un.
Voir la réponse
Ensemble image . Des antécédents différents donnent des images différentes, donc elle est un-à-un.
Erreur fréquente : Confondre le domaine (antécédents) et l’ensemble image (images).
On donne et , trouvez , et .
Voir la réponse
, , .
Erreur fréquente : Répéter 5 et 9 dans la réunion.
Écrivez la relation « est inférieur de deux à » de vers sous forme d’un ensemble de couples.
Voir la réponse
.
Erreur fréquente : Inverser les couples, p. ex. écrire .
Donnez tous les sous-ensembles de .
Voir la réponse
: il y en a .
Erreur fréquente : Oublier l’ensemble vide ou l’ensemble lui-même.
Montrez que la relation « habite dans le même district que » est une relation d’équivalence.
Voir la réponse
Réflexive : chacun habite dans le même district que lui-même. Symétrique : si habite dans le même district que , alors habite dans le même district que . Transitive : si et , les trois partagent le district, donc .
Erreur fréquente : Ne vérifier qu’une ou deux des trois propriétés.
Dans un groupe de 50 commerçants, 32 vendent des haricots, 25 vendent du maïs et 4 ne vendent ni l’un ni l’autre. Tracez un diagramme de Venn et trouvez combien vendent les deux.
Voir la réponse
vendent au moins un des deux. . Haricots seulement 21, maïs seulement 14, les deux 11, aucun 4.
Erreur fréquente : Oublier de retirer les 4 qui ne vendent ni l’un ni l’autre avant d’utiliser la formule.
Les ensembles = lettres de « Mississippi » et = lettres de « miss » sont-ils égaux ?
Voir la réponse
et . mais , donc ils ne sont pas égaux (ni équipotents).
Erreur fréquente : Compter des lettres répétées comme des éléments différents.
Associations et glisser-déposer
Association
Associez chaque élément de la colonne A à la bonne réponse de la colonne B. Écrivez la lettre à côté de chaque numéro.
Colonne A Colonne B 1. Dans le papygramme de la relation « est un multiple de » sur , quelle flèche est tracée ? a. De 6 à 3 2. Combien de sous-ensembles possède un ensemble à 3 éléments ? b. Plusieurs-à-un 3. « Personnes → mois de naissance » est un exemple de quel type d’application ? c. 8 4. et . Que vaut ? d. Voir la réponse
1 → a (De 6 à 3) · 2 → c (8) · 3 → b (Plusieurs-à-un) · 4 → d ()
- 6 est un multiple de 3, donc la flèche va de 6 à 3. 3 n’est pas un multiple de 6.
- Un ensemble à éléments a sous-ensembles : , y compris et l’ensemble lui-même.
- Chaque personne a un seul mois de naissance, mais plusieurs personnes peuvent partager un mois, donc c’est plusieurs-à-un.
- Le complémentaire contient les éléments de qui ne sont pas dans : les nombres impairs.
Glisser-déposer
Choisissez dans l’encadré le bon mot ou la bonne expression pour chaque blanc. Un mot de l’encadré n’est pas utilisé.
60 · 16 · 13 · réflexive et transitive mais non symétrique- Si , et et sont disjoints, alors est égal à .
- La relation « est un diviseur de » sur est .
- Dans une enquête, , et . Combien appartiennent seulement à →
Voir la réponse
1 : 16 · 2 : réflexive et transitive mais non symétrique · 3 : 13
- Étape 1. Des ensembles disjoints ont .
Étape 2. Donc . - Tout nombre est un diviseur de lui-même (réflexive), et donnent (transitive), mais n’est pas un diviseur de 2 (non symétrique).
- Étape 1. .
Étape 2. Donc seulement .
Association
Associez chaque élément de la colonne A à la bonne réponse de la colonne B. Écrivez la lettre à côté de chaque numéro.
Colonne A Colonne B 1. , , et . Trouvez . a. 6 2. Si et , que vaut ? b. 31 3. , et . Trouvez . c. 4. Un ensemble a 5 éléments. Combien de sous-ensembles propres possède-t-il ? d. 17 Voir la réponse
1 → a (6) · 2 → c () · 3 → d (17) · 4 → b (31)
- Étape 1. : .
Étape 2. , donc et . - La réunion contient tous les éléments de l’un ou l’autre ensemble, chacun écrit une seule fois.
- .
- Étape 1. Nombre de sous-ensembles : .
Étape 2. Un sous-ensemble propre est tout sous-ensemble sauf l’ensemble lui-même : .
- Étape 1. : .
Glisser-déposer
Choisissez dans l’encadré le bon mot ou la bonne expression pour chaque blanc. Un mot de l’encadré n’est pas utilisé.
· · ·- et . Trouvez . →
- . Que valent et ? →
- et . Trouvez la différence symétrique . →
Voir la réponse
1: · 2: · 3:
- garde les éléments de qui ne sont pas dans : et .
- Les premières composantes forment , les secondes composantes forment .
- .