Relations binaires et applications
Dans tout le chapitre, $E,F,G, \dots$ désignent des ensembles quelconques.
On dispose déjà de nombreuses relations entre objets mathématiques : l'égalité, l'inclusion, la divisibilité, la comparaison $\leq$ sur $\R$... Toutes ces relations partagent des propriétés communes (réflexivité, transitivité...) que l'on va isoler.
On dégage ainsi deux grandes familles de relations : les relations d'équivalence, qui permettent de « regrouper » les éléments d'un ensemble qui se ressemblent, et les relations d'ordre, qui permettent de les comparer.
On formalisera également quelques notions fondamentales sur les applications, notamment les notions d'application injective, surjective et bijective.
I) Relations binaires
A - Premières définitions
On appelle relation binaire sur $E$ toute partie de $E \times E$.
Soit $\Rr$ une relation binaire. Pour $x,y \in E$, on écrit $x \Rr y$ lorsque $(x,y) \in \Rr$, on dit alors que $x$ est en relation avec $y$.
Voici des relations binaires que vous connaissez déjà :
- La relation d'égalité $=$ sur $E$. • Les relations $\leq$ et $<$ sur $\R$. • La relation d'inclusion sur $\Pr(E)$.
- La relation de divisibilité $\mid$ sur $\Z$ : $\quad a \mid b \iff \exists k \in \Z, \quad b = ka$.
- La relation de congruence modulo $\alpha$, notée $\equiv \cmod{\alpha}$, sur $\R$ : $\quad x \equiv y \cmod{\alpha} \iff \exists k \in \Z, \quad x = y + k\alpha$.
- La relation $\leq$ sur $\R^\R$ définie par : $\quad f \leq g \iff \forall x \in \R, \quad f(x) \leq g(x)$.
Soit $\Rr$ une relation binaire sur $E$. On dit que $\Rr$ est :
| • | réflexive si : | $\forall x \in E, \quad x \Rr x$ ; |
| • | symétrique si : | $\forall x,y \in E, \quad x \Rr y \qthenq y \Rr x$ ; |
| • | antisymétrique si : | $\forall x,y \in E, \quad \pa{x \Rr y \text{ et } y \Rr x} \qthenq x = y$ ; |
| • | transitive si : | $\forall x,y,z \in E, \quad \pa{x \Rr y \text{ et } y \Rr z} \qthenq x \Rr z$. |
- La relation d'égalité $=$ sur $E$ est réflexive, transitive, symétrique et antisymétrique.
- Les relations $\leq$ sur $\R$ et $\R^{\R}$ sont réflexives, transitives et antisymétriques. Elles ne sont pas symétriques.
- La relation $<$ sur $\R$ est transitive et antisymétrique, mais elle n'est ni réflexive, ni symétrique.
- La relation « avoir le même signe » sur $\R^*$ est réflexive, transitive et symétrique.
- La relation d'inclusion $\subset$ sur $\mathcal P(E)$ est réflexive, transitive et antisymétrique.
- Sur $\N$, la divisibilité $\mid$ est réflexive, antisymétrique et transitive.
- Sur $\Z$, la divisibilité $\mid$ est réflexive et transitive, mais pas antisymétrique. Par exemple, $2 \mid -2$, $-2 \mid 2$ alors que $2 \ne -2$.
- Sur $\Z$, la relation de congruence modulo $n$ (avec $n \in \N^*$ fixé) est réflexive, symétrique et transitive.
On démontre uniquement les propriétés de la divisibilité.
- Réflexivité : Pour tout $a\in\Z$, on a $a\mid a$ car $a=a\times 1$ avec $1\in\Z$.
- Transitivité : Soient $a,b,c\in\Z$. Si $a\mid b$ et $b\mid c$, alors $b=ak$ et $c=b\ell$ pour certains $k,\ell\in\Z$. Ainsi, $c=a(k\ell)$ avec $k\ell\in\Z$, donc $a\mid c$.
- Antisymétrie : Soient $a,b\in\Z$. Montrons tout d'abord que $a\mid b$ et $b\mid a$ si et seulement si $|a|=|b|$. Il en découlera que la relation $\mid$ est antisymétrique sur $\N$, mais pas sur $\Z$. Supposons d'abord que $|a|=|b|$. Alors $a=b$ ou $a=-b$. Dans les deux cas, $a\mid b$ et $b\mid a$. Réciproquement, supposons que $a\mid b$ et $b\mid a$. Il existe alors $k,\ell\in\Z$ tels que $b=ak$ et $a=b\ell$. Ainsi, $b=b(k\ell)$.
- Si $b=0$, alors $a=b\ell=0$, donc $|a|=|b|$.
- Si $b\neq0$, alors $k\ell=1$. Comme $k,\ell\in\Z$, on a nécessairement $k=\ell=1$ ou $k=\ell=-1$. Ainsi $a=b$ ou $a=-b$, d'où $|a|=|b|$.
Ainsi, la divisibilité est réflexive, transitive et antisymétrique sur $\N$, mais elle n'est pas antisymétrique sur $\Z$.
Une relation peut n'être ni symétrique ni antisymétrique (c'est le cas de $\mid$ sur $\Z$). La symétrie et l'antisymétrie ne sont pas des négations l'une de l'autre.
B - Relations d'équivalence
Une relation binaire sur $E$ est une relation d'équivalence si elle est réflexive, symétrique et transitive. Les relations d'équivalences sont généralement notées $\sim$, $\simeq$, etc.
- L'égalité est une relation d'équivalence sur tout ensemble.
- La relation « avoir le même signe » sur $\R^*$ est une relation d'équivalence, de même que la relation d'égalité $=$ sur $E$ pour tout ensemble $E$.
- La congruence modulo $\alpha$ est une relation d'équivalence sur $\R$.
Montrons uniquement que la congruence modulo $\alpha$ définit une relation d'équivalence.
- Réflexivité : Pour tout $x\in\R$, on a $x=x+0\times\alpha$ avec $0\in\Z$, donc $x\equiv x\,[\alpha]$.
- Transitivité : Soient $x,y,z\in\R$. Si $x\equiv y\,[\alpha]$ et $y\equiv z\,[\alpha]$, alors $x=y+k\alpha$ et $y=z+\ell\alpha$ pour certains $k,\ell\in\Z$. Ainsi, $x=z+(k+\ell)\alpha$ avec $k+\ell\in\Z$, donc $x\equiv z\,[\alpha]$.
- Symétrie : Soient $x,y\in\R$. Si $x\equiv y\,[\alpha]$, alors $x=y+k\alpha$ pour un certain $k\in\Z$. On a alors $y=x+(-k)\alpha$ avec $-k\in\Z$, donc $y\equiv x\,[\alpha]$.
Soit $\sim$ une relation d'équivalence sur $E$ et soit $x \in E$. On appelle classe d'équivalence de $x$ l'ensemble $$ \cl(x) = \overline{x} = \Set{y \in E}{x \sim y}. $$ L'ensemble des classes d'équivalence est appelé ensemble quotient de $E$ par $\sim$ et noté $E / \sim$.
Soit $\sim$ une relation d'équivalence sur $E$. Pour tous $x,y \in E$ :
- $x \in \overline{x}$ (en particulier $\overline{x} \ne \emptyset$) ;
- $x \sim y \iff \overline{x} = \overline{y}$ ;
- $\overline{x} \cap \overline{y} \ne \emptyset \iff \overline{x} = \overline{y}$.
Ainsi, deux classes d'équivalence sont soit égales, soit disjointes.
- Par réflexivité, $x \sim x$, donc $x \in \overline{x}$.
- ⟹ Supposons $x \sim y$. Soit $z \in \overline{x}$, c'est-à-dire $x \sim z$. Par symétrie, $y \sim x$, et par transitivité (avec $y \sim x$ et $x \sim z$), $y \sim z$, donc $z \in \overline{y}$. Ainsi $\overline{x} \subset \overline{y}$, et le rôle de $x$ et $y$ étant symétrique (car $y \sim x$), on a de même $\overline{y} \subset \overline{x}$. D'où $\overline{x} = \overline{y}$.
- ⟸ Réciproquement, si $\overline{x} = \overline{y}$, alors $x \in \overline{x} = \overline{y}$, donc $x \sim y$.
- ⟹ Si $\overline{x} \cap \overline{y} \ne \emptyset$, soit $z \in \overline{x} \cap \overline{y}$, c'est-à-dire $x \sim z$ et $y \sim z$. Par symétrie et transitivité, $x \sim y$, donc $\overline{x} = \overline{y}$ d'après (ii).
- ⟸ Réciproquement, si $\overline{x} = \overline{y}$, alors $\overline{x} \cap \overline{y} = \overline{x} \ne \emptyset$ d'après (i).
On rappelle la définition d'une partition.
Soit $E$ un ensemble. Une partition de $E$ est une famille $(A_i)_{i \in I}$ de parties de $E$ telle que :
- les $A_i$ sont deux à deux disjoints : $\forall i,j \in I, \hquad i \ne j \hthenh A_i \cap A_j = \emptyset$ ;
- $E = \bigcup_{i \in I} A_i$ ;
- $\forall i \in I, \quad A_i \ne \emptyset$.
Soit $\sim$ une relation d'équivalence sur $E$. L'ensemble des classes d'équivalence $E/\sim$ forme une partition de $E$.
Réciproquement, si $(A_i)_{i \in I}$ est une partition de $E$, la relation $\sim$ définie par $$ x \sim y \iff \exists i \in I, \quad x \in A_i \text{ et } y \in A_i $$ est une relation d'équivalence sur $E$ dont les classes sont exactement les $A_i$.
- Les classes d'équivalence sont non vides, deux à deux disjointes ou égales d'après la proposition précédente, et leur réunion vaut $E$ car tout $x \in E$ appartient à $\overline{x}$. C'est donc bien une partition de $E$.
- Réciproquement, soit $(A_i)_{i \in I}$ une partition de $E$ et $\sim$ la relation associée.
- $\sim$ est réflexive : pour tout $x \in E$, il existe $i \in I$ tel que $x \in A_i$ (par définition d'une partition), donc $x \sim x$.
- $\sim$ est symétrique par définition.
- $\sim$ est transitive : si $x \sim y$ via $A_i$ et $y \sim z$ via $A_j$, alors $y \in A_i \cap A_j$, donc $A_i = A_j$ car les $A_i$ sont deux à deux disjoints. Ainsi $x, z \in A_i$, donc $x \sim z$.
Cette proposition signifie que « se donner une relation d'équivalence sur $E$, c'est se donner une partition de $E$ ». C'est la manière la plus naturelle de construire des relations d'équivalence.
Notons $\Sr$ la relation d'équivalence « avoir le même signe » sur $\R^*$. Tout réel non nul a le même signe que $1$ ou le même signe que $-1$. De plus, $1$ et $-1$ n'ont pas le même signe. Ainsi, $\Sr$ possède exactement deux classes d'équivalence : $$ \R_+^* \qquad\text{et}\qquad \R_-^*. $$ L'ensemble $\{1,-1\}$ constitue donc un système de représentants des classes d'équivalence. Par conséquent, $ \R^*/\Sr=\pae{\R_+^*,\R_-^*}. $
Pour la congruence modulo $n$ sur $\Z$, la classe de $x \in \Z$ est $\overline{x} = x + n\Z$. L'ensemble quotient est noté $\Z / n\Z$ et possède exactement $n$ éléments : $\overline{0}, \overline{1}, \dots, \overline{n-1}$.
Soit $x\in\Z$. Par définition, $\overline{x}=x+n\Z=\Set*{x+nk}{k\in\Z}$.
D'après la division euclidienne, il existe un unique couple $(q,r)\in\Z\times\{0,\dots,n-1\}$ tel que $x=nq+r$. Ainsi, $x-r=nq\in n\Z$, donc $\overline{x}=\overline{r}$. Par conséquent, toute classe de $\Z/n\Z$ est égale à l'une des classes $\overline{0},\overline{1},\dots,\overline{n-1}$.
Par unicité du reste dans la division euclidienne, ces classes sont deux à deux distinctes. Ainsi, toute classe de $\Z/n\Z$ est représentée par exactement une d'entre elles : $$ \Z/n\Z =\{\overline{0},\overline{1},\dots,\overline{n-1}\} \qquad\text{et}\qquad \left|\Z/n\Z\right|=n. \qedhere $$
C - Relations d'ordre
- Une relation binaire sur $E$ est une relation d'ordre si elle est réflexive, antisymétrique et transitive.
On note en général $\leq$ ou $\preccurlyeq$ une relation d'ordre générique. - On dit qu'une relation d'ordre $\preccurlyeq$ est un ordre total si $$\forall x,y \in E, \quad x \preccurlyeq y \text{ ou } y \preccurlyeq x,$$ c'est-à-dire si deux éléments quelconques de $E$ sont toujours comparables. Sinon, on dit que l'ordre est partiel.
~
- $(\R, \leq)$ et $(\N, \leq)$ sont des ensembles totalement ordonnés.
- $(\R^\R, \leq)$ est un ensemble partiellement ordonné.
- $(\N^*, \mid)$ est un ensemble partiellement ordonné : par exemple, $2$ et $3$ ne sont pas comparables pour $\mid$.
- La relation $\mid$ ne définit pas une relation d'ordre sur $\Z$, faute d'antisymétrie (cf. plus haut).
- $\pa{\Pr(E), \subset}$ est un ensemble partiellement ordonné dès que $\Card{E} \geq 2$.
II) Applications
A - Généralités
- Application/fonction : On appelle application (ou fonction) de $E$ dans $F$ toute partie de $E\times F$ telle que : $$ \forall x \in E, \: \exists ! \; y \in F, \quad (x,y) \in f. $$ Etant donné que dans la définition un tel $y$ est unique, on note $y = f(x)$ plutôt que $(x,y) \in f$. On appelle graphe de $f$ l'ensemble $\{(x,f(x)), \: x \in E\}$.
- Ensemble de définition/d'arrivée : L'ensemble $E$ est appelé l'ensemble de définition de $f$ et l'ensemble $F$ est appelé l'ensemble d'arrivée de $f$.
- Image/Antécédent : Pour $x \in E$ et $y \in F$, lorsque $y = f(x)$ on dit que $y$ est l'image de $x$ par $f$ et que $x$ est un antécédent de $y$ par $f$.
Une fonction est son graphe. Les termes « applications » et « fonctions » sont les mêmes conformément au programme.
La fonction $f: x \mapsto x$ définie de $E$ dans $E$ est appelée la fonction identité.
L'ensemble des applications de $E$ dans $F$ est noté $F^E$ ou $\Fr(E, F)$.
L'ensemble $\{0,1\}^{\{1,2\}}$ des applications de $\{1,2\}$ dans $\{0,1\}$ est de cardinal $4$ et ses éléments sont les applications~: $$ \begin{cases} 1 \mapsto 0\\ 2 \mapsto 0 \end{cases} \qquad \begin{cases} 1 \mapsto 0\\ 2 \mapsto 1 \end{cases} \qquad \begin{cases} 1 \mapsto 1\\ 2 \mapsto 0 \end{cases} \qquad \text{et} \qquad \begin{cases} 1 \mapsto 1\\ 2 \mapsto 1. \end{cases} $$
Soit $I$ un ensemble. On appelle famille (d'éléments) de $E$ indexée par $I$ toute application $I \to E$. Une famille est plutôt notée de la forme $(x_i)_{i \in I}$. L'ensemble des familles de $E$ indexée par $I$ est noté $E^I$.
Dans le cas fini, une famille $(x_1,\dots,x_n)$ d'éléments de $E$ peut donc être vue à la fois comme un élément de $E^n$ et comme l'application $$ \fun{\Intn{1}{n}}{E}{i}{x_i}, $$ qui est un élément de $E^{\Intn{1}{n}}$. C'est d'ailleurs ce qui explique que, pour des ensembles $E$ et $F$, on note $F^E$ l'ensemble des applications de $E$ dans $F$ : l'ensemble de départ apparaît en exposant. Cela vient aussi du fait que, lorsque $E$ et $F$ sont finis, le nombre d'applications de $E$ dans $F$ est $\abs{F}^{\abs{E}},$ comme le suggère la notation $F^E$.
Une suite réelle $(u_n)_{n\in\N}$ est une famille de $\R$ indexée par $\N$, c'est-à-dire un élément de $\R^\N$.
Soit $A$ une partie de $E$.
- Restriction : Soit $f : E \to F$ une application. On appelle restriction de $f$ à $A$ l'application $\restrict{f}{A} : A \to F$ telle que ${\forall x \in A, \hquad \restrict{f}{A}(x) = f(x)}.$
- Prolongement : Soit $f : A \to F$ une application. On appelle prolongement de $f$ à $E$ toute application ${g : E \to F}$ telle que $f = \restrict{g}{A}$.
Il n'y a qu'une seule façon de restreindre à un ensemble, mais une infinité de façons de prolonger une fonction ! On parle donc bien d'un prolongement.
La fonction $f : \fun{\R}{\R}{x}{\begin{cases}\ln{x} &\si x > 0 \\ x^2 &\sinon \end{cases}}$, est un prolongement de $\ln$ et $\ln$ est une restriction de~$f$.
En général, lorsqu'on prolonge une fonction, on cherche à conserver certaines de ses propriétés, comme sa continuité.
La fonction $g : x \mapsto x\ln x$ est définie sur $\R_+^*$. Comme $\lim\limits_{x\to 0^+} x\ln x = 0$, la fonction $$ \tilde g : \fun{\R_+}{\R}{x}{\begin{cases} x\ln x &\si x > 0 \\ 0 &\si x=0\end{cases}} $$ est un prolongement de $g$ à $\R_+$, continu en $0$ : c'est le prolongement par continuité de $g$.
B - Composition de fonctions
Soient $f : E \to F$ et $g : F \to G$ deux applications. On appelle composée de $f$ suivie de $g$ l'application $$ g \circ f : \fun{E}{G}{x}{g(f(x)).} $$
En général, la composition n'est possible que dans un sens. Lorsque les deux sens sont possibles, ils donnent en général des fonctions bien différentes ! En d'autres termes, la composition n'est pas commutative.
Notons $f : \fun{\R}{\R}{x}{x^2}$ et $g : \fun{\R}{\R}{x}{e^x}$. On a, pour tout $x \in \R$, $$ g \circ f (x) = e^{x^2} \qqetqq f \circ g (x) = e^{2x} $$
Pour trouver le domaine de définition d'une composée : $x \in \Dom(g\circ f) \iff x \in \Dom(f) \text{ et } f(x) \in \Dom(g)$.
Le domaine de définition de $\sqrt{x^2 - 3x + 2}$ est $\Intof{\minf}{1} \cup \Intfo{2}{\pinf}$.
La quantité $\sqrt{x^2-3x+2}$ est définie si et seulement si $x^2-3x+2\geq0$. Or $x^2-3x+2=(x-1)(x-2)$, donc $(x-1)(x-2)\geq0$ si et seulement si $x\leq1$ ou $x\geq2$. Ainsi, le domaine de définition est $\Intof{\minf}{1}\cup\Intfo{2}{\pinf}$.
Le domaine de définition de $\ln(\sqrt{x^2-1}-1)$ est $\Intof{\minf}{-\sqrt{2}}\cup\Intfo{\sqrt{2}}{\pinf}$.
La quantité $\ln(\sqrt{x^2-1}-1)$ est définie si et seulement si $x^2-1\geq0$ et $\sqrt{x^2-1}-1>0$.
- La condition $x^2-1\geq0$ donne $x\leq-1$ ou $x\geq1$, soit $x\in\Intof{\minf}{-1}\cup\Intfo{1}{\pinf}$.
- Soit $x\in\Intof{\minf}{-1}\cup\Intfo{1}{\pinf}$. On a $$ \sqrt{x^2-1}-1>0 \iff \sqrt{x^2-1}>1 \iff x^2-1>1 \iff x^2>2 \iff x<-\sqrt{2}\text{ ou }x>\sqrt{2}. $$ La deuxième équivalence est valable car les deux membres $\sqrt{x^2-1}$ et $1$ sont positifs.
Ainsi, les deux conditions sont simultanément vérifiées si et seulement si $x\in\Intof{\minf}{-\sqrt{2}}\cup\Intfo{\sqrt{2}}{\pinf}$. Le domaine de définition est donc $\Intof{\minf}{-\sqrt{2}}\cup\Intfo{\sqrt{2}}{\pinf}$.
- Associativité : La composition est associative. Pour toutes fonctions $f : E \to F$, $g : F \to G$ et $h : G \to H$, $$ h \circ \pa{g\circ f} = \pa{h \circ g} \circ f. $$
- Neutralité de l'identité : Pour toute fonction $f : E \to F$ : $\Id_F \circ f = f \circ \Id_E$.
- Soit $x \in E$. On a : $$ \pa[\big]{h\circ(g\circ f)}(x) = h\pa[\big]{(g\circ f)(x)} = h(g(f(x))) \qetq \pa[\big]{(h\circ g)\circ f}(x) = (h\circ g)(f(x)) = h(g(f(x))). $$ Les deux fonctions coïncident en tout $x \in E$, donc sont égales.
- Soit $x\in E$. On a : $\pa[\big]{\Id_F\circ f}(x) = \Id_F(f(x)) = f(x) \qetq \pa[\big]{f\circ \Id_E}(x) = f(\Id_E(x)) = f(x)$.
Soit $f : E \to E$ une application. On pose $f^{\circ 0} = \Id_E$ et $f^{\circ n} = \underbrace{f \circ \dots \circ f}_{n \text{ termes}}$ pour tout $n \in \N$.
L'application $f^{\circ n}$ est appelée l'itérée nème.
C - Indicatrice d'une partie
L'indicatrice d'un ensemble permet de traduire une appartenance en une valeur : elle vaut $1$ lorsque l'élément appartient à l'ensemble et $0$ lorsqu'il n'y appartient pas.
Soit $A \subset E$. On appelle indicatrice de $A$ la fonction $\one_A : \fun{E}{\{0,1\}}{x}{\begin{cases}1 &\si x \in A \\ 0 &\sinon \end{cases}}$.
$\one_\emptyset$ est la fonction nulle sur $E$ et $\one_E$ est la fonction constante égale à $1$ sur $E$.
- Inclusion : $A \subset B \iff \one_A \leq \one_B$.
- Égalité : $A = B \iff \one_A = \one_B$.
- Complémentaire : $\one_{\overline{A}} = 1 - \one_{A}$.
- Intersection : $\one_{A \cap B} = \one_A\one_B$.
- Réunion : $\one_{A \cup B} = \one_A + \one _B - \one_{A}\one_{B}$.
- Inclusion. Soit $x\in E$.
- ⟹ Supposons $A\subset B$. Pour tout $x\in E$,
- si $x\in A$, alors $\one_A(x)=1\leq1=\one_B(x)$ puisque $x\in B$ ;
- si $x\notin A$, alors $\one_A(x)=0\leq\one_B(x)$.
- ⟸ Supposons $\one_A\leq\one_B$. Pour tout $x\in E$, si $x\in A$, alors $\one_A(x)=1\leq\one_B(x)$, donc $\one_B(x)=1$ et ainsi $x\in B$. Finalement, $A\subset B$.
- ⟹ Supposons $A\subset B$. Pour tout $x\in E$,
- Égalité. Pour tous $A,B\subset E$, $$ A=B\iff A\subset B\text{ et }B\subset A \iff \one_A\leq\one_B\text{ et }\one_B\leq\one_A \iff \one_A=\one_B. $$
- Complémentaire. Soit $x\in E$.
- Si $x\in A$, alors $\one_A(x)+\one_{\overline A}(x)=1+0=1$.
- Si $x\notin A$, alors $\one_A(x)+\one_{\overline A}(x)=0+1=1$.
- Intersection. Soit $x\in E$.
- Si $x\in A\cap B$, alors $\one_A(x)=\one_B(x)=1$, donc $\one_{A\cap B}(x)=1=\one_A(x)\one_B(x)$.
- Si $x\notin A\cap B$, alors $x\notin A$ ou $x\notin B$, donc $\one_A(x)=0$ ou $\one_B(x)=0$. Ainsi $\one_{A\cap B}(x)=0=\one_A(x)\one_B(x)$.
- Réunion. On a $\overline{A\cup B}=\overline A\cap\overline B$. Ainsi, $$ \one_{A\cup B} =1-\one_{\overline A\cap\overline B} =1-\one_{\overline A}\,\one_{\overline B} =1-(1-\one_A)(1-\one_B) =\one_A+\one_B-\one_A\one_B. \qedhere $$
D - Image et image réciproque
Soit $f : E \to F$ une application.
- À valeurs dans : Soit $B$ une partie de $F$. On dit que $f$ est à valeurs dans $B$ si $\Im{f} \subset B$.
- Image : Pour toute partie $A$ de $E$, on appelle image (directe) de $A$ par $f$ l'ensemble des images par $f$ des éléments de $A$ : $$ f(A) = \Set{y\in F}{\exists a \in A, \: y = f(a)} = \{f(a)\}_{a \in A}. $$ On définit également l'image de $f$ par $\Im{f} = f(E)$.
- La fonction $f:x\mapsto e^x$ définie sur $\R$ est à valeurs dans $\R$, son image est $\Im f=\R_+^*$.
- La fonction $\cos$ est à valeurs dans $\R$ ou encore dans $\Intfo{-2}{10}$. L'image de $\cos$ est $\Intff{-1}{1}$.
- Soit $A\subset E$. La fonction $f:X\mapsto X\cap A$ définie sur $\mathcal P(E)$ est à valeurs dans $\Pr(E)$. son image est $\Im f=\mathcal P(A)$.
La fonction $\cos$ est à valeurs dans $\R$ et à valeurs dans $\Intfo{-2}{10}$ également. L'image de $\cos$ est $\Intff{-1}{1}$.
L'inclusion suivante mérite d'être bien comprise : les valeurs prises par $g\circ f$ sont des valeurs prises par $g$.
Pour toutes applications $f : E \to F$ et $g : F \to G$, $\Im(g\circ f)\subset\Im(g)$.
Soit $z \in \Im(g\circ f)$. Il existe $x\in E$ tel que $z = g(f(x))$. En posant $y=f(x)\in F$, on a $z=g(y) \in \Im{g}$.
Soit $f : E \to F$ une application. Pour toute partie $B$ de $F$, on appelle image réciproque de $B$ par $f$ l'ensemble des éléments de $E$ dont l'image par $f$ appartient à $B$ : $$ f^{\leftarrow}(B) = \Set{x \in E}{f(x) \in B} \quad \text{(Notation temporaire)}. $$
En particulier, l'équivalence suivante est très importante : $x \in f^{\leftarrow}(B) \iff f(x) \in B$.
- L'image réciproque de $\Intfo{9}{\pinf}$ par la fonction $x \mapsto x^2$ est l'ensemble ${\Intof{\minf}{-3} \cup \Intfo{3}{\pinf}}$.
- $\cos^{\leftarrow}(\{0\}) = \f{\pi}{2} + \pi \Z$
Soient $f : E \to F$ une application, $\{A_i\}_{i \in I}$ un ensemble de parties de $E$ et $\{B_j\}_{j \in J}$ un ensemble de parties de $F$.
- Images réciproques : $$ f^{\leftarrow}\pa{\bigcup_{j \in J} B_j} = \bigcup_{j \in J} f^{\leftarrow}(B_j) \qetq f^{\leftarrow}\pa{\bigcap_{j \in J} B_j} = \bigcap_{j \in J} f^{\leftarrow}(B_j) $$
- Images directes : $$ f\pa{\bigcup_{i \in I} A_i} = \bigcup_{i \in I} f(A_i) \qetq f\pa{\bigcap_{i \in I} A_i} $\subset$ \bigcap_{i \in I} f(A_i) $$ L'inclusion réciproque n'est pas vraie en général. Elle est vraie si $f$ est injective.
- Soit $x\in E$. On a, par équivalences successives, $$\begin{align*} x \in f^{\leftarrow}\pa{\bigcup_{j\in J} B_j} &\qiffq f(x) \in \bigcup_{j\in J} B_j \qiffq \exists j\in J,\hquad f(x)\in B_j \\ &\qiffq \exists j\in J,\hquad x \in f^{\leftarrow}(B_j) \qiffq x \in \bigcup_{j\in J} f^{\leftarrow}(B_j). \end{align*}$$ Le raisonnement est identique pour l'intersection, en remplaçant $\exists$ par $\forall$.
- On raisonne par double inclusion.
- ⊂ Soit $y\in f\pa{\bigcup_{i\in I}A_i}$. Alors il existe $x\in\bigcup_{i\in I}A_i$ tel que $y=f(x)$. Il existe donc $i\in I$ tel que $x\in A_i$, d'où $y\in f(A_i)$ et ainsi $y\in\bigcup_{i\in I}f(A_i)$.
- ⊃ Supposons $y\in\bigcup_{i\in I}f(A_i)$. Il existe alors $i\in I$ et $x\in A_i$ tels que $y=f(x)$. Comme $A_i\subset\bigcup_{i\in I}A_i$, on a $x\in\bigcup_{i\in I}A_i$, donc $y\in f\pa{\bigcup_{i\in I}A_i}$.
- Soit $y\in f\pa{\bigcap_{i\in I}A_i}$, alors il existe $x\in\bigcap_{i\in I}A_i$ tel que $y=f(x)$. Or $x\in A_i$ pour tout $i\in I$, donc ${y=f(x)\in f(A_i)}$ pour tout $i\in I$. Ainsi $y\in\bigcap_{i\in I}f(A_i)$.
- On raisonne par double inclusion.
Soient $f : \fun{\R}{\R}{x}{x^2}$, $A_1 = \{-1\}$ et $A_2 = \{1\}$.
Alors $A_1 \cap A_2 = \emptyset$ donc $f(A_1\cap A_2) = \emptyset$, mais $f(A_1) \cap f(A_2) = \{1\} \cap \{1\} = \{1\} \neq \emptyset$.
L'inclusion $f\pa{\bigcap_{i\in I} A_i} \subset \bigcap_{i\in I} f(A_i)$ est donc bien stricte ici : $f$ n'est pas injective.
Soit $f : E \to E$ une application.
- Point fixe : On dit que $x \in E$ est un point fixe de $f$ si $f(x) = x$.
- Partie stable : Soit $A \subset E$. On dit que A est stable par $f$ si $f(A) \subset A$.
Les ensembles $\Intff{0}{1}$ et $\Intff{-\f{1}{2}}{\f{1}{2}}$ sont stables par $f : \fun{\R}{\R}{x}{x^2}$.
- $\Z$ est stable par $n\mapsto n-1$, car $n-1\in\Z$ pour tout $n\in\Z$, tandis que $\N$ n'est pas stable par cette application, car $0\in\N$ mais $0-1=-1\notin\N$.
- $\N$ est stable par $n\mapsto 2^n$, car $2^n\in\N$ pour tout $n\in\N$, tandis que $\Z$ n'est pas stable par cette application, car $-1\in\Z$ mais $2^{-1}=\frac12\notin\Z$.
III) Injections, surjections, bijections
A - Injections
Soit $f : E \to F$ une application. On dit que $f$ est injective sur $E$ ou que c'est une injection sur $E$ si : $$ \forall x, x' \in E, \hquad f(x)=f(x') \hquad\then\hquad x = x' \qquad \text{ou, par contraposée} \qquad \forall x, x' \in E, \hquad x \ne x' \hquad\then\hquad f(x) \ne f(x'). $$ Autrement dit, tout élément de $F$ possède au plus un antécédent dans $E$ par $f$.
La notion d'injectivité répond à la question suivante : si $x$ est un élément mystérieux, que je calcule $f(x)$ et que j'en connais la valeur, puis-je retrouver $x$ ? En général, non. Par exemple, si $f:x\mapsto x^2$ et que $f(x)=4$, on ne peut pas savoir si $x=2$ ou $x=-2$ : ces deux nombres ont la même image. Lorsque $f$ est injective, en revanche, chaque élément de $F$ possède au plus un antécédent, ce qui permet de remonter de l'image vers l'antécédent. Autrement dit, pour une application injective, l'égalité $f(x)=f(x')$ permet de conclure $x=x'$.
La fonction $\fun{\R}{\R}{x}{e^x}$ est injective (sur $\R$).
Soient $x, x' \in \R$. Si $e^x = e^{x'}$, alors, en composant par $\ln$, on obtient $x = x'$.
La fonction $x \mapsto \f{x}{x-1}$ est injective (sur $\R \but \{1\}$).
Soient $x,x' \in \R \but \{1\}$ tels que $\f{x}{x-1} = \f{x'}{x'-1}$. Alors $x(x'-1) = x'(x-1)$ donc, après développement, $x = x'$.
Pour montrer qu'une application n'est pas injective, on exhibe deux éléments différents qui ont la même image par $f$.
La fonction $x \mapsto x^2$ n'est pas injective sur $\R$ mais l'est sur $\R_+$.
- Elle n'est pas injective sur $\R$ car $(-1)^2 = 1^2 = 1$.
- Soient $x,x' \in \R_+$ tels que $x^2 = x'^2$. Alors, $x = x'$ ou $x = -x'$. Par positivité, on en déduit que $x = x'$.
L'application $f : (x,y) \mapsto x+y$ n'est pas injective mais $g : (x,y) \mapsto (x+y, x-y)$ l'est.
- $f(1,-1) = f(0,0)$, donc $f$ n'est pas injective.
- Soient $(x,y), (x',y') \in \R^2$. Si $\begin{cases} x+y = x' + y' \\ x-y = x' - y', \end{cases}$ alors, par demi-somme et demi-différence : $\begin{cases} x = x' \\ y = y'. \end{cases}$
Soient $f : E \to F$ et $g : F \to G$ deux applications.
- Si $f$ et $g$ sont injectives alors $g \circ f$ l'est aussi.
- Si $g \circ f$ est injective alors $f$ l'est aussi.
Dans l'assertion (ii), la fonction $g$ n'a aucune raison d'être injective. Par exemple, considérons $f:x\mapsto e^x$ et $g:x\mapsto x^2$. Alors, la fonction $g\circ f:x\mapsto\exp(2x)$ est injective alors que $g$ ne l'est pas.
Le fait que $g \circ f$ soit injective impose seulement que $g$ soit injective sur l'image de $f$.
- Soient $x, y\in E$ tels que $g\circ f(x) = g\circ f(y)$. On a $g(f(x)) = g(f(y))$. Comme $g$ est injective, on obtient $f(x) = f(y)$ et comme $f$ est injective on obtient $x = y$. Donc $g\circ f$ est injective.
- Soient $x, y \in E$ tels que $f(x) = f(y)$. En composant par $g$, il vient : $g(f(x)) = g(f(y))$ et en utilisant l'injectivité de $g \circ f$ on obtient $x = y$. Finalement, la fonction $f$ est injective.
Voici une deuxième démonstration basée sur la réflexion suivante :Si $f$ n'est pas injective, alors soient $x \ne x'$ tels que $f(x) = f(x')$. On a alors $g(f(x)) = g(f(x'))$, donc $g \circ f$ n'est pas non plus injective.« comment s'assurer que ${g\circ f(x) \ne g\circ f(x')}$ pour tous $x \ne x'$, si ce n'est même pas le cas pour $f$ ? »
On suppose que $E$ est une partie de $\R$. Soit $f : E \to \R$ une fonction. Si $f$ est strictement monotone, alors $f$ est injective.
Supposons $f$ strictement croissante et montrons que $f$ est injective.
Soient $x,x' \in E$ tels que $f(x) = f(x')$. Si $x < x'$, alors $f(x) < f(x')$ par stricte croissance de $f$, ce qui est exclu. De même si $x' < x$. On en déduit donc que $x = x'$.
La réciproque est fausse : une fonction peut être injective sans être monotone. Par exemple $$ f : \fun{\Intff{0}{2}}{\R}{x}{\begin{cases}x &\si x\in\Intff{0}{1} \\ 4-x &\si x\in\Intof{1}{2}\end{cases}}. $$ Nous verrons que la réciproque est vraie si la fonction est continue sur intervalle.
B - Surjections
On dit que $f$ est surjective de $E$ sur $F$ ou que c'est une surjection de $E$ sur $F$ si $\Im{f} = F$, c'est-à-dire si $$ \forall y \in F, \hquad \exists x \in E, \quad y=f(x). $$ Autrement dit, tout élément de $F$ possède au moins un antécédent dans $E$ par $f$.
La notion de surjectivité répond à la question suivante : est-ce que tout élément de $F$ peut s'écrire comme $f(x)$ pour au moins un $x\in E$ ?
Toute fonction est surjective de son ensemble de définition sur son image.
La fonction $x \mapsto x^2$ est surjective sur (son image) $\R_+$.
La fonction $\cos$ est surjective sur (son image) $\Intff{-1}{1}$.
La fonction $(x,y) \mapsto x + y$ est surjective de $\R^2$ sur $\R$.
Soit $y \in \R$. Alors $f(0,y) = y$.
Soient $f : E \to F$ et $g : F \to G$ deux applications.
- Si $f$ et $g$ sont surjectives alors $g \circ f$ l'est aussi.
- Si $g \circ f$ est surjective alors $g$ l'est aussi.
Ici non plus, pour l'assertion (ii), $f$ n'a aucune raison d'être surjective lorsque $g\circ f$ l'est. Par exemple, considérons $f:x\mapsto x^2$ et $g:x\mapsto\cos(x)$. La fonction $f$ n'est pas surjective sur $\R$, pourtant, $g\circ f:x\mapsto\cos(x^2)$ est surjective sur $[-1,1]$. L'idée est qu'il suffit que $f$ atteigne un ensemble sur lequel $g$ prend toutes les valeurs de $[-1,1]$. Ici, ${\Im(f)=\R_+ \supset \Intff{0}{2\pi}}$, ce qui suffit.
- Soit $y \in G$. Par surjectivité de $g$, il existe $x \in F$ tel que $y = g(x)$. Par surjectivité de $f$, il existe $t \in E$ tel que $x = f(t)$. On obtient alors : $y = g(f(t))$. Ainsi, la fonction $g \circ f$ est surjective.
- Soit $y \in G$. Par surjectivité de $g \circ f$, il existe $t \in E$ tel que $y = g(f(t))$. En posant $x = f(t)$ on a donc $y = g(x)$. Ainsi, la fonction $g$ est surjective.
Voici une deuxième démonstration basée sur la réflexion suivante :On a $F=\Im{g\circ f}\subset\Im{g}\subset F$. Ainsi $\Im{g}=F$, d'où la surjectivité de $g$.« comment $g \circ f$ peut-elle atteindre tout $G$ si $g$ seule ne le peut même pas ? »
C - Bijections, réciproques
Soit $f : E \to F$ une application. On appelle réciproque de $f$ sur $F$ toute application $g : F \to E$ telle que $$ g \circ f = Id_E \quad \scbf{et} \quad f \circ g = Id_F. $$
Les fonctions $\begin{cases} \R_+ &\to \R_+ \\ x &\mapsto x^2\end{cases}$ et $\begin{cases} \R_+ &\to \R_+ \\ x &\mapsto \sqrt{x}\end{cases}$ sont réciproques l'une de l'autre car pour tout $x \geq 0$ : $$ \sqrt{x^2} = \abs{x} = x \qetq \sqrt{x}^2 = x. $$
On dit que $f$ est bijective de $E$ sur $F$ ou que c'est une bijection de $E$ sur $F$ si $$ \forall y \in F, \hquad \exists! x \in E, \quad y=f(x). $$ Autrement dit, tout élément de $F$ possède exactement un antécédent dans $E$ par $f$.
On retiendra les trois associations suivantes :
- injective : au plus un antécédent ;
- surjective : au moins un antécédent ;
- bijective : exactement un antécédent.
Soit $f : E \to F$ une application. Les trois assertions suivantes sont équivalentes :
- $f$ est bijective : $\forall y\in F,\hquad \exists!x\in E,\hquad y=f(x)$.
- $f$ possède une réciproque sur $F$.
- $f$ est injective et surjective.
Dans ce cas, $f$ ne possède qu'une réciproque, notée $f^{-1}:F\to E$. De plus, pour tous $x \in E$ et $y \in F$ : $$ f(x)=y \hquad\iff\hquad x=f^{-1}(y). $$ Si $f$ est une fonction de $\R$ dans $\R$, le graphe de $f^{-1}$ s'obtient à partir de celui de $f$ par symétrie par rapport à la droite $y=x$.
- $\textnormal{(i)}\Rightarrow\textnormal{(ii)}$. Supposons que $f$ soit bijective. Pour tout $y\in F$, il existe un unique $x_y\in E$ tel que $y=f(x)$. On peut donc définir $g:F\to E$ par $g(y)=x_y$. Ainsi,
- Pour tout $x\in E$, $f(x)\in F$ et $g(f(x))$ est l'unique antécédent de $f(x)$ par $f$. Or $x$ est un antécédent de $f(x)$, donc $$ g(f(x))=x. $$
- Pour tout $y\in F$, $g(y)$ est, par définition, l'unique antécédent de $y$ par $f$. Ainsi $$ f(g(y)) = f(x_y) =y. $$
- $\textnormal{(ii)}\Rightarrow\textnormal{(iii)}$. Supposons que $f$ possède une réciproque $g:F\to E$.
- $g \circ f = Id_E$ et $Id_E$ est injective, donc $g \circ f$ aussi. Aussitôt, $f$ est injective également.
- $f \circ g = Id_F$ et $Id_F$ est surjective, donc $f \circ g$ aussi. Aussitôt, $f$ est surjective également.
- $\textnormal{(iii)}\Rightarrow\textnormal{(i)}$. Supposons que $f$ soit injective et surjective. Tout élément de $F$ possède au moins un antécédent par surjectivité, et au plus un antécédent par injectivité. Il possède donc exactement un antécédent, et $f$ est bijective.
- L'application $\Id_E$ est bijective.
- $\exp$ est bijective de $\R$ dans $\R_+^*$.
- $\ln$ est bijective de $\R_+^*$ dans $\R$.
- $x \mapsto \f{1}{x}$ est bijective de $\R^*$ dans $\R^*$.
On appelle permutation de $E$ toute bijection de $E$ sur $E$.
L'ensemble des permutations de $E$ est noté $\Sr_E$ et est appelé le groupe symétrique de $E$. Si $E = \Intn{1}{n}$ pour un certain $n \in \N^*$, on écrit plutôt $\Sr_n$.
Le groupe symétrique $\Sr_2$ est de cardinal $2$, il contient seulement les applications $\operatorname{Id}_{\Intn{1}{2}}$ et $\left\{
\begin{array}{rcl}
1&\longmapsto&2\\
2&\longmapsto&1.
\end{array}
\right.$ Le groupe symétrique $\Sr_3$ est quant à lui de cardinal $6$ et ses éléments sont les applications : $$
\operatorname{Id}_{\Intn{1}{3}},\quad
\left\{
\begin{array}{rcl}
1&\longmapsto&2\\
2&\longmapsto&1\\
3&\longmapsto&3
\end{array}
\right.,
\quad
\left\{
\begin{array}{rcl}
1&\longmapsto&3\\
2&\longmapsto&2\\
3&\longmapsto&1
\end{array}
\right.,
\quad
\left\{
\begin{array}{rcl}
1&\longmapsto&1\\
2&\longmapsto&3\\
3&\longmapsto&2
\end{array}
\right.,
\quad
\left\{
\begin{array}{rcl}
1&\longmapsto&2\\
2&\longmapsto&3\\
3&\longmapsto&1
\end{array}
\right.
\quad\text{et}\quad
\left\{
\begin{array}{rcl}
1&\longmapsto&3\\
2&\longmapsto&1\\
3&\longmapsto&2.
\end{array}
\right.
$$ On les écrit plutôt $
\operatorname{Id}_{\Intn{1}{3}},
\quad
(1\,2),
\quad
(1\,3),
\quad
(2\,3),
\quad
(1\,2\,3),
\quad
(1\,3\,2)
$,
[0.5em] en remarquant que $
\operatorname{Id}_{\Intn{1}{3}}^{-1}=\operatorname{Id}_{\Intn{1}{3}},\quad
(1\,2)^{-1}=(1\,2),\quad
(1\,3)^{-1}=(1\,3),\quad
(2\,3)^{-1}=(2\,3),\quad
(1\,2\,3)^{-1}=(1\,3\,2).
$
Pour montrer qu'une application $f : E \to F$ est bijective, on peut :
- Trouver un candidat $g : F \to E$ pour l'application réciproque (par intuition) et vérifier que $$ f\circ g = \Id_F \quad\scbf{et}\quad {g\circ f = \Id_E}. $$
- Résoudre, pour tout $y \in F$, l'équation $y = f(x)$ d'inconnue $x \in E$ en exprimant alors $x$ en fonction de $y$ : ${x = g(y)}$. On en déduit alors que $f$ est bijective, de réciproque $g$.
- Montrer que la fonction $f$ est à la fois injective et surjective.
La méthode $2$ permet donc de trouver la réciproque tout en montrant la bijectivité. Elle permet également d'étudier l'injectivité et la surjectivité en fonction du nombre de solutions.
Soient $a \in \R^*$ et $b \in \R$. La fonction $x \mapsto ax + b$ est bijective de $\R$ sur $\R$ de réciproque $x \mapsto \f{x-b}{a}$.
Pour tous $x, y \in \R$, $y = ax+b \hiffh x = \f{y-b}{a}$.
La fonction $x \mapsto x - \f{1}{x}$ est injective sur $\R_+^*$ mais pas sur $\R^*$. De plus, elle est surjective de $\R^*$ sur $\R$.
L'équation $y = x - \f{1}{x}$ devient $x^2 - yx - 1 = 0$ et les solutions sont $\f{y \pm \sqrt{y^2 + 4 }}{2}$. Puisque $y \leq \sqrt{y^2} \leq \sqrt{y^2 + 4}$ par croissante de $\sqrt{\cdot}$, une solution est négative et l'autre est positive. Donc, la fonction est injective sur $\R_+^*$ mais pas sur $\R^*$.
De plus, elle est surjective puisque l'équation a toujours au moins une solution.
La fonction $x \mapsto \dfrac{x-1}{x+1}$ est bijective de $\R \setminus \{-1\}$ sur $\R \setminus \{1\}$.
Pour tous $x \in \R \setminus \{-1\}$ et $y \in \R$ : $$
\begin{aligned}
y=f(x)
&\hiffh y=\frac{x-1}{x+1}
&\hiffh xy+y=x-1
&\hiffh x(1-y)=1+y.
\end{aligned}
$$ Si $y = 1$, alors l'équation est équivalente à $0=2$, donc n'a pas de solution et donc $\Im{f} \subset \R \but \{1\}$.
Si $y \ne 1$, $$
y=f(x)\iff x=\frac{1+y}{1-y}.
$$ Cela démontre que $f$ est bijective de $\R\but\{-1\}$ sur $\R\but\{1\}$, de réciproque $y\mapsto\frac{1+y}{1-y}$, puisque tout $y\neq1$ admet un unique antécédent.
La proposition suivante découle directement des propriétés de la composition des applications injectives et surjectives.
Soit $f : E \to F$ et $g : F \to G$ deux applications.
- Si $f$ et $g$ sont bijectives alors $g \circ f$ l'est aussi.
- Si $g \circ f$ est bijective alors $f$ est injective et $g$ est surjective.
- On a montré qu'une composée de fonctions injectives (resp. surjectives) est injective (resp. surjective). Ainsi, comme $f$ et $g$ sont bijectives, elles sont en particulier injectives et surjectives. On a donc la fonction $g \circ f$ injective et surjective et donc elle est bijective.
- Par hypothèse, la fonction $g \circ f$ est bijective. En particulier,
- $g \circ f$ est injective donc $f$ est injective.
- $g \circ f$ est surjective donc $g$ est surjective.
Soient $f : E \to F$ et $g : F \to G$ deux applications.
- Si $f$ est bijective de $E$ sur $F$ alors $f^{-1}$ l'est de $F$ sur $E$ et $\pa{f^{-1}}^{-1} = f$.
- Si $f$ et $g$ sont bijectives alors $\pa{g \circ f}^{-1} = f^{-1} \circ g^{-1}$.
- Par définition, $f^{-1}\circ f = \Id_E$ et $f\circ f^{-1}=\Id_F$, ce qui montre exactement que $f$ est une réciproque de $f^{-1}$ : donc $f^{-1}$ est bijective (d'après la caractérisation) et $(f^{-1})^{-1}=f$.
- On calcule $(f^{-1}\circ g^{-1})\circ(g\circ f) = f^{-1}\circ(g^{-1}\circ g)\circ f = f^{-1}\circ \Id_F \circ f = f^{-1}\circ f=\Id_E$, et de même $(g\circ f)\circ(f^{-1}\circ g^{-1}) = \Id_G$. Donc $f^{-1}\circ g^{-1}$ est bien la réciproque de $g\circ f$.
Terminons ce chapitre par une explication sur la notation $f^\leftarrow$, utilisée jusqu'ici à titre temporaire. Lorsqu'on a défini l'image réciproque, on aurait naturellement voulu la noter $f^{-1}(B)$, mais cette notation est ambiguë : elle peut désigner soit l'image réciproque de $B$ par $f$, soit l'image directe de $B$ par la fonction réciproque $f^{-1}$, lorsque celle-ci existe. Si $f$ n'est pas bijective, seule la première interprétation a un sens -- mais que se passe-t-il lorsque $f$ est bijective ?
Soit $f$ une bijection de $E$ sur $F$ et $B \subset F$. On a $f^{\leftarrow}(B) = f^{-1}(B).$
Soit $x \in E$. On a $$\begin{align*} x \in f^{\leftarrow}(B) \qiffq f(x) \in B \qiffq \exists b \in B, \hquad f(x) = b \qiffq \exists b \in B, \hquad x = f^{-1}(b) \qiffq x \in f^{-1}(B). \qedhere \end{align*}$$
Ainsi, lorsque $f$ est bijective, l'image réciproque de $B$ par $f$ et l'image directe de $B$ par $f^{-1}$ coïncident : l'ambiguïté ne pose donc en réalité aucun problème. Désormais, on abandonne la notation temporaire $f^{\leftarrow}(B)$ au profit de la notation usuelle $f^{-1}(B)$ pour désigner l'image réciproque de $B$ par $f$, que $f$ soit bijective ou non. Lorsque $f$ est bijective, $f^{-1}(B)$ désigne alors indifféremment l'image réciproque de $B$ par $f$ ou l'image directe de $B$ par $f^{-1}$, les deux coïncidant d'après la proposition précédente.
Il reste toutefois une confusion à éviter : pour $y \in F$, ne confondez pas $f^{-1}(\{y\})$ et $f^{-1}(y)$.
- $f^{-1}(\{y\})$ est l'image réciproque du singleton $\{y\}$ : c'est toujours un ensemble (éventuellement vide ou à plusieurs éléments), quelle que soit $f$.
- $f^{-1}(y)$, sans accolades, ne désigne l'image de $y$ par la fonction réciproque que si $f$ est bijective : c'est alors un élément de $E$.
Pour la fonction $f: x \mapsto x^2$ définie de $\R$ dans $\R$, $f^{-1}(\{4\}) = \{-2,2\}$, mais $f^{-1}(4)$ n'a pas de sens~: $f$ n'étant pas bijective, elle n'a pas de réciproque.
En revanche, pour la fonction $g : x \mapsto e^x$ définie de $\R$ dans $\R_+^*$, qui est bijective, et $g^{-1}(\{1\})$ est le singleton $\{0\}$, dont l'unique élément est précisément $g^{-1}(1) = 0$ : conformément à la proposition précédente, $g^{-1}\pa{\{1\}} = \pae{g^{-1}(1)}$.
Glissez une image, collez-la (Ctrl+V), ou parcourez un fichier — ou collez directement l'énoncé en texte.