Applications entre ensembles non vides
Soient {E} et {F} deux ensembles non vides.
Une application (on dit aussi une fonction) {f} de {E} vers {F} est le moyen d’associer, à chaque élément {x} de {E}, un unique élément {y} de {F}. On note alors {y=f(x)}.
On exprime l’égalité {y=f(x)} est l’image de {x} par {f}, ou que {x} est un antécédent de {y} par {f}.
On dit que {E} est l’ensemble de départ et que {F} l’ensemble d’arrivée de {f}.
Soit {E} et {F} deux ensembles.
On note {\mathcal{F}(E,F)}, ou encore {F^{E}} l’ensemble de toutes les applications de {E} vers {F}.
Si les deux ensembles {E} et {F} sont égaux, on note plus simplement {\mathcal{F}(E)} (ou {E^{E}}).
Notations et remarques:
-
Une application {f} de {E} vers {F} est souvent notée {E\xrightarrow{f}F} ou {\begin{aligned}f:E&\longrightarrow F\\[4pt]x&\longmapsto y=f(x)\end{aligned}}
-
Si {E} est fini, on peut représenter {f:E\to F} par la donnée de chacune des images par {f}.
On définit par exemple une application {f} de {E=\left\{a,b,c,d,e\right\}} vers {F=\left\{t,u,v,w\right\}} par: {f(a)=t,\ f(b)=t,\ f(c)=v,\ f(d)=w,\ f(e)=w} Comme on le voit sur cet exemple, tout élément de {E} possède une image et une seule (c’est la définition même d’une application) mais un élément donné de {F} peut très bien:-
ne posséder aucun antécédent (l’élément {u} n’en a pas)
-
ou posséder un seul antécédent (celui de {v} est {c})
-
ou en posséder plusieurs ({t} et {w} en ont chacun deux) ou une infinité (pas ici… !)
-
-
Deux applications {f} et {g} sont égales si:
-
elles ont le même ensemble de départ {E} et le même ensemble d’arrivée {F}.
-
pour tous {x} de {E}, on a {f(x)=g(x)}.
-
Soit {E} un ensemble.
On définit l’application identité de {E} dans {E}, notée {\mathrm{Id}_E}, par: {\forall\, x \in E, \mathrm{Id}_E(x) = x}.
Une application {f} de {E} dans {F} est dite constante s’il existe un élément {\alpha} de {F}, tel que, pour tout {x} de {E}, {f(x)} soit égal à {\alpha}.