Combien de parties propres A = {1, 2, 3, 4, 5, 6, 7} a-t-il (sous-ensembles autres que A lui-même) ? Appelez ce nombre N.
Fiche d’exercices de Ensembles, relations et fonctions avec corrigé
Combien de sous-ensembles de A = {1, 2, 3, 4, 5} ne contiennent ni 5 ni 1 ? Appelez ce nombre N.
R = {(1, 1), (1, 2), (1, 3), (2, 2), (3, 3), (4, 3)} 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 ?
R = {(1, 2), (1, 3), (2, 3), (3, 2), (3, 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 transitive (la taille de la clôture transitive moins |R|) ?
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
Le diagramme sagittal montre une fonction f: A → B avec A = {1, 2, 3} et B = {a, b, c}. Cliquez sur la description qui convient à f.
- 1injective, non surjective
- 2surjective, non injective
- 3bijective
- 4ni l’une ni l’autre
Corrigé
- 1. N = 127
- 2. N = 8
- 3. k = 3
- 4. k = 4
- 5. injective, non surjective
- 6. ni l’une ni l’autre
Corrigés complets pas à pas : entraînez-vous sur ce thème sur examproblems.com.