ExerciceMaths Sup – MPSI, chapitre 2 — Applications et relations binaires · Injections, surjections, bijections
Exercice 21
Soit une application. Montrer les équivalences suivantes.
1. est injective pour toutes parties , de , .
2. est injective pour toute partie de , .
3. est surjective pour toute partie de , .
4. est bijective pour toute partie de , .
Corrigé
On rappelle que les inclusions , et sont toujours vraies (proposition 2 du cours).
1. Si est injective et , alors avec et , donc , et . Réciproquement, si , on applique l'égalité avec et : n'est pas vide, donc et .
2. Le sens direct est la proposition 5 du cours. Réciproquement, si , alors , donc .
3. Le sens direct est la proposition 5 du cours. Réciproquement, avec , on obtient .
4. Supposons bijective. D'après la question 1, , et : on a bien . Réciproquement, supposons la propriété vraie pour toute partie .
• Avec , on obtient : est surjective.
• Si avec , alors avec , l'élément appartient à , mais pas à : contradiction.
Piège : il faut deux cas particuliers distincts pour la réciproque de la question 4 ; la partie vide seule ne dit rien sur l'injectivité.