Chapitre 3 — le langage des applications : injectivité, surjectivité, bijection, composition et réciproque.
Naviguez avec les flèches ← → du clavier, ou via le Sommaire.
Une application associe à chaque $x$ un unique $f(x)$ ; tout le reste décrit la façon dont $E$ se « projette » sur $F$.
$E\times F$ est l'ensemble des couples $(x,y)$ avec $x\in E$ et $y\in F$ :
Pour des ensembles finis : $\operatorname{Card}(E\times F)=\operatorname{Card}(E)\times\operatorname{Card}(F)$.
Une application $f:E\to F$ associe à chaque $x\in E$ un unique $f(x)\in F$ :
Le graphe est fonctionnel : pas deux flèches partant d'un même $x$.
Même ensemble de départ, même ensemble d'arrivée, et $f(x)=g(x)$ pour tout $x$.
Pour $A\subset E$, la restriction $f|_A:A\to F$ coïncide avec $f$ sur $A$.
$g$ prolonge $f$ si $E\subset F$ et si $f$ et $g$ coïncident sur $E$ : $\forall x\in E,\ f(x)=g(x)$.
Des éléments distincts ont des images distinctes (un élément de $F$ peut rester sans antécédent).
Tout élément de $F$ est atteint (ici celui du milieu a deux antécédents).
$f$ est bijective si elle est injective et surjective : chaque $y\in F$ a un et un seul antécédent.
Un appariement parfait entre $E$ et $F$ : c'est ce qui rend $f^{-1}$ possible.
On applique $f$, puis $g$. Exemple : $f(x)=x^2+1$, $g(x)=\sqrt x$ donnent $g\circ f(x)=\sqrt{x^2+1}$.
La composition n'est pas commutative : en général $g\circ f\neq f\circ g$.
Si $f:E\to F$ est bijective, $f^{-1}:F\to E$ renvoie chaque $y$ sur son unique antécédent.
Exemple : $t\mapsto t^2$ sur $\mathbb{R}_+$ a pour réciproque $t\mapsto\sqrt t$.
Pour $f$ bijective : $f^{-1}\circ f=\mathrm{Id}_E$ et $f\circ f^{-1}=\mathrm{Id}_F$.
Si $f\circ g=\mathrm{Id}_F$ et $g\circ f=\mathrm{Id}_E$, alors $f$ et $g$ sont bijectives et réciproques l'une de l'autre.
La réciproque d'une composée renverse l'ordre des facteurs : $u^{-1}\circ v^{-1}$.
$f^{-1}(B)$ a un sens même si $f$ n'est pas bijective : c'est l'ensemble des antécédents des éléments de $B$.
$f$ est surjective si, et seulement si, $f(E)=F$.
Et $\mathbf{1}_{A\cup B}=\mathbf{1}_A+\mathbf{1}_B-\mathbf{1}_{A\cap B}$, avec $\displaystyle\sum_{x\in E}\mathbf{1}_A(x)=\operatorname{Card}(A)$.
Une famille $(x_i)_{i\in I}$ est une application $I\to E$. Une suite est une famille indexée par $\mathbb{N}$ ; un $p$-uplet, par $[\![1,p]\!]$.