Ensembles et applications · Leçon 4
Injection, surjection et bijection
Dans une salle de cinéma, chaque spectateur est assis sur un siège. Tous les sièges sont occupés et personne ne partage son siège. L'application « spectateur siège » est :
Les trois définitions
Soit .
- est injective si deux éléments distincts ont des images distinctes :
- est surjective si tout élément de a au moins un antécédent :
- est bijective si elle est injective et surjective : tout a exactement un antécédent.
Comment démontrer
- Injective : on suppose et on arrive à .
- Non injective : on donne avec .
- Surjective : on prend quelconque, on résout et on vérifie que la solution est dans .
- Non surjective : on donne un sans antécédent.
- Bijective : pour tout , l'équation a une unique solution dans .
Application réciproque
Si est bijective, l'application qui à associe son unique antécédent est la réciproque .
Alors et .
Composée : si et sont bijectives, l'est aussi et .
Montrer que , est bijective et donner .
Tout dépend du départ et de l'arrivée
n'est ni injective ni surjective de dans . Mais de dans , elle est bijective (réciproque : ).
Avant de répondre, regarde toujours les ensembles de départ et d'arrivée.
Rédiger une injectivité
« Soient tels que . Alors […] donc . Donc est injective. »
Pour un contre-exemple : « et , donc n'est pas injective. »