Combien de sous-ensembles de A = {1, 2, 3, 4, 5, 6} ne contiennent ni 2 ni 3 ? Appelez ce nombre N.
Fiche d’exercices de Ensembles, relations et fonctions avec corrigé
1.Facile
A = {1, 2, 3, 4, 5, 6}
N =
2.Facile
Le diagramme de Venn montre chaque élément de l’ensemble universel U et des ensembles A et B. Trouvez |A′ ∩ B|, le nombre d’éléments de A′ ∩ B.
A = {2, 12, 16}B = {2, 7, 8, 9}|U| = 8
|A′ ∩ B| =
3.Moyen
R = {(1, 1), (2, 2), (2, 3), (3, 1), (3, 2)} est une relation sur {1, 2, 3}. 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), (2, 2), (2, 3), (3, 1), (3, 2)}
k =
4.Moyen
Une seule région du diagramme de Venn est l’ensemble (C ∩ A) ∩ (C ∩ B′). Cliquez sur son numéro.
(C ∩ A) ∩ (C ∩ B′)
- 1région 1
- 2région 2
- 3région 3
- 4région 4
- 5région 5
- 6région 6
- 7région 7
- 8région 8
5.Difficile
La bijection f sur {1, 2, 3, 4, 5} est donnée par son tableau. Trouvez f−1(5).
f: 1 ↦ 3, 2 ↦ 5, 3 ↦ 2, 4 ↦ 1, 5 ↦ 4
f−1(5) =
6.Difficile
Combien y a-t-il de fonctions injectives f: A → B si |A| = 2 et |B| = 3 ? Appelez ce nombre N.
|A| = 2|B| = 3
N =
Corrigé
- 1. N = 16
- 2. |A′ ∩ B| = 3
- 3. k = 2
- 4. région 4
- 5. f−1(5) = 2
- 6. N = 6
Corrigés complets pas à pas : entraînez-vous sur ce thème sur examproblems.com.