Combien de sous-ensembles de A = {1, 2, 3, 4} contiennent l’élément 3 ? Appelez ce nombre N.
Fiche d’exercices de Ensembles, relations et fonctions avec corrigé
Le diagramme de Venn montre chaque élément de l’ensemble universel U et des ensembles A et B. Trouvez |(A ∪ B′) ∩ (B ∪ A)|, le nombre d’éléments de (A ∪ B′) ∩ (B ∪ A).
R = {(1, 3), (1, 4), (2, 4), (4, 1)} est une relation sur {1, 2, 3, 4}. Quel est le plus petit nombre k de couples ordonnés à ajouter à R pour la rendre transitive (la taille de la clôture transitive moins |R|) ?
R = {(1, 1), (1, 3), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (4, 4)} est une relation sur {1, 2, 3, 4}. Quel est le plus petit nombre k de couples ordonnés à ajouter à R pour la rendre symétrique ?
Le diagramme sagittal montre une fonction f: A → B avec A = {1, 2, 3} et B = {a, b}. Cliquez sur la description qui convient à f.
- 1injective, non surjective
- 2surjective, non injective
- 3bijective
- 4ni l’une ni l’autre
Le diagramme sagittal montre une fonction f: A → B avec A = {1, 2, 3, 4} et B = {a, b, c, d, e}. Cliquez sur la description qui convient à f.
- 1injective, non surjective
- 2surjective, non injective
- 3bijective
- 4ni l’une ni l’autre
Corrigé
- 1. N = 8
- 2. |(A ∪ B′) ∩ (B ∪ A)| = 7
- 3. k = 5
- 4. k = 1
- 5. surjective, non injective
- 6. injective, non surjective
Corrigés complets pas à pas : entraînez-vous sur ce thème sur examproblems.com.