Ce qu'une composée transmet à ses facteurs
Soit , et trois ensembles, et deux applications.
- 1.
Montrer que si est injective, alors est injective.
- 2.
Montrer que si est surjective, alors est surjective.
- 3.
Dans cette question, , , et est définie par Calculer . Montrer que n'est pas surjective et que n'est pas injective. Que montrent ces exemples ?
- 4.
On revient au cas général. On suppose bijective et injective. Montrer que est bijective.

Outil : la définition de l'injectivité (F11). Début : pars de deux éléments de de même image par . Point délicat : applique pour faire apparaître .
Outil : la définition de la surjectivité (F11). Début : soit ; la surjectivité de donne un élément de . Point délicat : déduis-en un élément de .
Outil : des témoins explicites. Début : pour tout , l'entier relève d'un seul des deux cas de la définition de . Point délicat : cherche un entier sans antécédent par , et deux entiers de même image par .
Outil : la question 1, puis l'injectivité de . Début : pour la surjectivité de , soit ; cherche tel que . Point délicat : utilise ensuite l'injectivité de .
Supposons injective. Soit et dans tels que . En appliquant , on obtient , c'est-à-dire . Comme est injective, . Donc est injective.
Supposons surjective. Soit . Il existe tel que . Posons : c'est un élément de , et . Tout élément de a un antécédent par : est surjective.
Vérifions d'abord que est à valeurs dans : si , alors .
Composée. Soit . Comme , . Donc , qui est injective et surjective.
n'est pas surjective. Pour tout , : l'entier n'a pas d'antécédent.
n'est pas injective. et , avec .
Bilan. L'injectivité de n'entraîne pas celle de . Sa surjectivité n'entraîne pas celle de . Les résultats de 1. et 2. ne se transposent pas à l'autre facteur.
est injective, d'après 1., car est injective.
est surjective. Soit . L'élément appartient à . Comme est surjective, il existe tel que . Comme est injective, . Ainsi a un antécédent par .
Donc est bijective (F12).
