Vue d'ensemble
Le chapitre Applications est l'un des chapitres techniques les plus importants de l'année de MPSI : il fixe le vocabulaire (départ, arrivée, image, antécédent), introduit la composition et surtout les trois notions qui structurent tout le reste du programme — injection, surjection, bijection. Cette fiche regroupe les 9 théorèmes incontournables, les 4 démonstrations à savoir refaire et les pièges qui font perdre des points en khôlle comme en concours.
Prérequis
- Quantificateurs et négation logique (contraposée)
- Notions de partie d'un ensemble, de produit cartésien
- Manipulation des inclusions , réunions , intersections
Tu confonds injection et surjection ? Tu n'oses pas attaquer les démos par contraposée ? C'est le chapitre qui sépare ceux qui suivront en algèbre linéaire et ceux qui décrocheront. Nos mentors alumni X · Centrale · Mines te remettent les définitions et les techniques de démonstration en place, sur tes propres DS.
Trouver un mentor MPSI →1. Généralités sur les applications
Soient et deux ensembles. Une application de dans est la donnée, pour chaque élément , d'un unique élément de , noté et appelé image de par . On note :
est l'ensemble de départ, l'ensemble d'arrivée. L'ensemble des applications de dans se note ou .
L'application identité de , notée , est l'application de dans définie par pour tout .
Soient , et . Si pour tout , on dit que :
- est la restriction de à , notée ,
- est un prolongement de à .
Attention : il n'y a pas unicité du prolongement en général ; on parle de prolongement par continuité, par périodicité, etc. pour le préciser.
Soient trois ensembles, et . La composée de et , notée , est l'application de dans définie par :
- Associativité : si , , , alors . On note simplement .
- Neutralité de l'identité : et pour toute .
- Non-commutativité : en général, , même quand les deux composées ont un sens.
2. Images directe et réciproque
Soient et . L'image directe de par est la partie de constituée des images des éléments de :
Soient et . L'image réciproque de par est la partie de constituée des éléments dont l'image est dans :
Soit . Pour toutes parties et :
- Monotonie : et .
- Image directe et réunion / intersection :
- Image réciproque et réunion / intersection (commute avec les deux) :
3. Injections, surjections, bijections
3.1 — Injection
Soit . est dite injective (ou est une injection) si elle vérifie l'une des deux propriétés équivalentes :
Autrement dit : deux éléments distincts ont des images distinctes, ou de façon équivalente, tout élément de a au plus un antécédent par : .
- Par contraposée (la plus utilisée) : on suppose et on en déduit par calcul direct. C'est la méthode universelle.
- Par monotonie stricte : si et est strictement monotone, alors est injective (cas particulier de la Prop 3.7).
- Par l'antécédent unique : montrer que pour tout , l'équation admet au plus une solution.
3.2 — Surjection
est dite surjective (ou est une surjection) si tout élément de est l'image d'au moins un élément de :
De façon équivalente : , ou encore .
3.3 — Bijection
est dite bijective (ou est une bijection) si elle est à la fois injective et surjective. De façon équivalente :
c'est-à-dire que tout élément de admet exactement un antécédent par .
3.4 — Exemples canoniques
- de dans : ni injective () ni surjective ( n'a pas d'antécédent).
- de dans : bijective, de réciproque .
- de dans : injective mais pas surjective (image = ).
- de dans : bijective, de réciproque .
- de dans : surjective mais pas injective ; restreinte à , elle devient bijective (de réciproque ).
3.5 — Composition et injection / surjection
Soient et . Alors :
- Si et sont injectives, alors est injective.
- Si et sont surjectives, alors est surjective.
- Si et sont bijectives, alors est bijective.
Démonstration (deux contraposées + une chasse à l'antécédent)
Injectivité. Supposons et injectives. Soient tels que , c'est-à-dire . Par injectivité de , . Par injectivité de , . Donc est injective.
Surjectivité. Supposons et surjectives. Soit . Par surjectivité de , il existe tel que . Par surjectivité de , il existe tel que . Alors . Donc est surjective.
Bijectivité. Conséquence immédiate : si et sont bijectives, elles sont en particulier injectives et surjectives, donc l'est aussi.
Soient et .
- Si est injective, alors est injective (mais pas forcément ).
- Si est surjective, alors est surjective (mais pas forcément ).
Démonstration
Injectivité de f. Soient tels que . Alors , soit . Par injectivité de , . Donc est injective.
Surjectivité de g. Soit . Par surjectivité de , il existe tel que , soit . Posant , on a bien . Donc est surjective.
Le théorème 3.4 et ses réciproques partielles sont LE piège récurrent en khôlle MPSI. Connaître l'énoncé ne suffit pas : il faut savoir produire les contre-exemples au tableau, en moins d'une minute. En 1 séance avec un mentor Majorant alumni de l'X, tu maîtrises les 4 implications et les 2 contre-exemples pour de bon.
Réserver une séance ciblée →4. Application réciproque d'une bijection
Soit une bijection. Alors il existe une unique application , appelée application réciproque de et notée , telle que :
Explicitement : pour tout , est l'unique antécédent de par , c'est-à-dire l'unique tel que .
Démonstration (existence par antécédent unique, unicité par calcul)
Existence. Soit . Comme est surjective, il existe tel que ; comme est injective, ce est unique. Posons : ceci définit une application . Par construction, pour tout , soit . Réciproquement, pour , en posant , on a par unicité de l'antécédent, donc , soit .
Unicité. Supposons que deux applications vérifient toutes deux et . Alors :
en utilisant successivement la neutralité de l'identité, l'hypothèse sur , l'associativité, l'hypothèse sur et à nouveau la neutralité. Donc .
Soit . est bijective si et seulement si il existe une application telle que :
Lorsque c'est le cas, est nécessairement la réciproque .
Démonstration (deux implications)
(⇒) Si est bijective, le théorème 4.1 fournit la réciproque comme cherchée.
(⇐) Supposons qu'il existe avec et . Montrons que est bijective.
Injectivité : soient tels que . En appliquant : , soit , donc , soit .
Surjectivité : soit . Posons . Alors . Donc admet bien un antécédent par .
est ainsi injective et surjective, donc bijective. L'unicité de (théorème 4.1) force .
- Approche directe : montrer séparément l'injectivité (contraposée) et la surjectivité (résoudre pour tout ). La résolution te fournit gratuitement la formule de .
- Approche par exhibition d'une réciproque (théorème 4.2) : deviner candidate, vérifier et . C'est souvent plus rapide quand est « visible » (logarithme face à l'exponentielle, racine face au carré sur , etc.).
- Si est bijective, alors est bijective, et .
- Si et sont bijectives, alors est bijective et : Attention à l'ordre : la réciproque de la composée renverse l'ordre des facteurs.
5. Applications de ℝ dans ℝ — théorème de la bijection
Soit un intervalle de et . Si est strictement monotone sur (strictement croissante OU strictement décroissante), alors est injective.
Démonstration (cas strictement croissante)
Supposons strictement croissante. Soient avec . Quitte à échanger les rôles, on peut supposer . La stricte croissance donne alors , donc en particulier . Par contraposée, est injective.
Soient un intervalle de et une application continue et strictement monotone sur . Alors :
- est un intervalle de (image continue d'un intervalle, TVI).
- réalise une bijection de sur .
- L'application réciproque est continue sur et a même sens de variation que .
6. Erreurs classiques en copie (vues par les correcteurs)
Ces erreurs sont relevées chaque année dans les rapports de jury (CCINP, Mines-Ponts, Centrale, X-ENS) sur les épreuves comportant des injections / surjections / bijections. Elles coûtent typiquement entre 0,5 et 2 points par occurrence.
7. Pour aller plus loin
Les notions d'injection / surjection / bijection sont l'infrastructure de presque toute l'algèbre et l'analyse MPSI. Les chapitres qui les réinvestissent directement :
- Applications linéaires — une application linéaire entre espaces vectoriels est injective ssi , surjective ssi . Toute la théorie de la dimension repose là-dessus (théorème du rang).
- Fonctions usuelles (logarithme, arcsin, arccos, arctan) — chacune est construite comme réciproque d'une bijection établie par le théorème 5.2.
- Dénombrement et cardinaux — deux ensembles ont même cardinal ssi il existe une bijection entre eux. C'est la base du calcul des permutations, arrangements, combinaisons.
- Groupes et morphismes — un morphisme de groupes est un isomorphisme ssi il est bijectif. Les théorèmes d'isomorphisme reposent sur l'analyse fine des fibres .
Récap final — Ce qu'il faut absolument retenir
À la veille d'une khôlle ou d'un DS, parcours cette checklist : tu dois pouvoir répondre « oui, sans hésiter » à chaque question.
- Sais-tu écrire la définition d'une application (ensembles de départ, d'arrivée, unicité de l'image) ?
- Connais-tu la définition de l'image directe et de l'image réciproque — sans confondre avec la réciproque d'une bijection ?
- Sais-tu pourquoi l'image directe d'une intersection n'est qu'incluse dans l'intersection des images, et donner le contre-exemple ?
- Sais-tu écrire les deux formes équivalentes de l'injectivité (et NE PAS écrire l'identité ) ?
- Sais-tu démontrer par contraposée qu'une application donnée est injective ?
- Sais-tu démontrer que la composée de deux injections est une injection, et idem pour les surjections ?
- Connais-tu les réciproques partielles ( injective ⇒ injective, surjective ⇒ surjective) et leurs contre-exemples ?
- Sais-tu démontrer l'unicité de la réciproque d'une bijection, en utilisant associativité + neutralité de Id ?
- Sais-tu démontrer l'équivalence : bijective ⇔ il existe telle que et ?
- Connais-tu la formule (et la mnémonique de l'ordre inversé) ?
- Sais-tu énoncer le théorème de la bijection sur ℝ et l'appliquer pour construire ?
Démonstrations à savoir refaire
- Composition de deux injections / surjections — chaînage de contraposées + chasse à l'antécédent
- Réciproques partielles de la composition — injective ⇒ injective, et la symétrique surjective
- Existence et unicité de la réciproque d'une bijection — antécédent unique + calcul
- Caractérisation d'une bijection par une réciproque à gauche et à droite — deux implications via injectivité / surjectivité