- Raisonner juste et bien
- Rudiments de logique
- Quantificateurs et rédaction
- Quelques raisonnements classiques
- Parties d’un ensemble
- Applications
- Injections, surjections, bijections
- Relations binaires
Applications injectives
Définition
Soit {f} une application de {E} dans {F}. On dit que {f} est injective (ou encore est une injection) si tout élément {y} de {F} possède au plus un antécédent par {f}.
Soit {f} une application de {E} dans {F}. On dit que {f} est injective (ou encore est une injection) si tout élément {y} de {F} possède au plus un antécédent par {f}.
Remarques:
-
Une définition équivalente de l’injectivité de {f} est : {\forall\, (x,x')\in E^2, x\ne x'\Rightarrow f (x)\ne f (x')}.
Autrement dit, une application est injective si elle « conserve les différences ». - Une autre définition équivalente (très utile) est : {\forall\, (x,x')\in E^2,\;f(x)=f(x')\Rightarrow x=x'}
Proposition
Soit {f} dans {\mathcal{F}(E,F)} et {g} dans {{\mathcal F}(F,G)}.
Soit {f} dans {\mathcal{F}(E,F)} et {g} dans {{\mathcal F}(F,G)}.
- Si {f} et {g} sont injectives, alors {g\circ f} est injective.
- Si {g\circ f} est injective, alors {f} est injective.
Applications surjectives
Définition
Soit {f} une application de {E} dans {F}. On dit que {f} est surjective (ou encore est une surjection) si tout élément {y} de {F} possède au moins un antécédent par {f}, autrement dit si: {\forall\, y\in F,\exists\, x\in E, f(x)=y}.
Une définition équivalente de la surjectivité de {f:E\to F} est : {f(E)=F}.Soit {f} une application de {E} dans {F}. On dit que {f} est surjective (ou encore est une surjection) si tout élément {y} de {F} possède au moins un antécédent par {f}, autrement dit si: {\forall\, y\in F,\exists\, x\in E, f(x)=y}.
On dit souvent que {f} est une surjection de {E} sur {F} (plutôt que dans {F}).
Proposition
Soit {f} dans {\mathcal{F}(E,F)} et {g} dans {{\mathcal F}(F,G)}.
Soit {f} dans {\mathcal{F}(E,F)} et {g} dans {{\mathcal F}(F,G)}.
- Si {f} et {g} sont surjectives, alors {g\circ f} est surjective.
- Si {g\circ f} est surjective, alors {g} est surjective.
Applications bijectives
Pour voir la suite de ce contenu, vous devez :
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres
- ou consulter le plan du site
Page précédente : applications
Page suivante : relations binaires