ΣThomaths
Cours & TD
Devoirs
Devoirs surveillés Devoirs maisons
Colles
Cours & TD
Devoirs
Devoirs surveillés Devoirs maisons Colles
Cours Feuille d'exercices
Cours TD Résumé
Sommaire
#85 Cours
Publié|12/11/2026 à 01:18
Dernière modification 31/10/2026 à 02:34
Relations binaires et applications
Filières —
Créé le 09/08/2026 à 00:20
Exercices 142
Type de feuille Cours
Position 1000
Importer des exercices
Bibmath DD Maths Injectivité, surjectivité, bijectivité DD Maths Relations d'équivalence DD Maths Relations d'ordre DD Maths Image directe, image réciproque d'une partie Bertault V Vuibert p. 39-64 Dunod p. 15-25
I) Relations binaires A - Premières définitions B - Relations d'équivalence C - Relations d'ordre II) Applications A - Généralités B - Composition de fonctions C - Indicatrice d'une partie D - Image et image réciproque III) Injections, surjections, bijections A - Injections B - Surjections C - Bijections, réciproques
Cours

Relations binaires et applications

Cours

Dans tout le chapitre, $E,F,G, \dots$ désignent des ensembles quelconques.

Introduction
Question de cours Non
Notes
Aperçu
Type Introduction
Référence —
Position 1000
Introduction + titre

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.

Sommaire

I) Relations binaires

A - Premières définitions

Définition 1 — Relation binaire
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 5000
Définition 1 — Relation binaire

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$.

Exemple 2
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 6000
Exemple 2 + titre

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)$.
Définition 3 — Propriétés des relations binaires
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 7000
Définition 3 — Propriétés des relations binaires

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$.
Exemple 4
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 8000
Exemple 4 + titre
  • 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.
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 9000
Démonstration

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|$.
    Dans tous les cas, on a bien $|a|=|b|$.

Ainsi, la divisibilité est réflexive, transitive et antisymétrique sur $\N$, mais elle n'est pas antisymétrique sur $\Z$.

Attention
Question de cours Non
Notes
Aperçu
Type Attention
Référence —
Position 10000
Attention + titre

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

Définition 5 — Relation d'équivalence
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 12000
Définition 5 — Relation 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.

Exemple 6
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 13000
Exemple 6 + titre
  • 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$.
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 14000
Démonstration

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]$.
Définition 7 — Classe d'équivalence
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 15000
Définition 7 — Classe d'équivalence

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$.

Proposition 8 — Propriétés des classes d'équivalence
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 16000
Proposition 8 — Propriétés des classes d'équivalence

Soit $\sim$ une relation d'équivalence sur $E$. Pour tous $x,y \in E$ :

  1. $x \in \overline{x}$ (en particulier $\overline{x} \ne \emptyset$) ;
  2. $x \sim y \iff \overline{x} = \overline{y}$ ;
  3. $\overline{x} \cap \overline{y} \ne \emptyset \iff \overline{x} = \overline{y}$.

Ainsi, deux classes d'équivalence sont soit égales, soit disjointes.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 17000
Démonstration
  1. 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).
Raw Latex
Notes
Aperçu
Position 18000
Latex brut

On rappelle la définition d'une partition.

Définition 9 — Partition
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 19000
Définition 9 — 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$.
Proposition 10 — Lien entre relations d'équivalence et partitions
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 21000
Proposition 10 — Lien entre relations d'équivalence et partitions

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$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 22000
Démonstration
  • 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$.
Remarque
Question de cours Non
Notes
Aperçu
Type Remarque
Référence —
Position 23000
Remarque + titre

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.

Exemple 11
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 24000
Exemple 11 + titre

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_-^*}. $

Exemple 12
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 25000
Exemple 12 + titre

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}$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 26000
Démonstration

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

Définition 13 — Relation d'ordre
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 28000
Définition 13 — Relation 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.
Exemple 14
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 29000
Exemple 14 + titre

~

  • $(\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

Définition 15 — Application
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 34000
Définition 15 — Application
  • 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$.
Remarque
Question de cours Non
Notes
Aperçu
Type Remarque
Référence —
Position 35000
Remarque + titre

Une fonction est son graphe. Les termes «  applications  » et «  fonctions  » sont les mêmes conformément au programme.

Définition 16 — Fonction identité
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 36000
Définition 16 — Fonction identité

La fonction $f: x \mapsto x$ définie de $E$ dans $E$ est appelée la fonction identité.

Définition 17 — Ensemble d'applications
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 38000
Définition 17 — Ensemble d'applications

L'ensemble des applications de $E$ dans $F$ est noté $F^E$ ou $\Fr(E, F)$.

Exemple 18
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 39000
Exemple 18 + titre

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} $$

Définition 19 — Famille d'éléments
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 40000
Définition 19 — Famille d'éléments

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$.

Exemple 20
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 41000
Exemple 20 + titre

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$.

Exemple 21
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 42000
Exemple 21 + titre

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$.

Définition 22 — Restriction, Prolongement
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 43000
Définition 22 — Restriction, Prolongement

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}$.
Remarque
Question de cours Non
Notes
Aperçu
Type Remarque
Référence —
Position 44000
Remarque + titre

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.

Exemple 23
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 45000
Exemple 23 + titre

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$.

Raw Latex
Notes
Aperçu
Position 46000
Latex brut

En général, lorsqu'on prolonge une fonction, on cherche à conserver certaines de ses propriétés, comme sa continuité.

Exemple 24 — Prolongement par continuité de $x\ln x$
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 47000
Exemple 24 — Prolongement par continuité de $x\ln x$

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

Définition 25 — Composition
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 49000
Définition 25 — Composition

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)).} $$

Attention
Question de cours Non
Notes
Aperçu
Type Attention
Référence —
Position 50000
Attention + titre

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.

Exemple 26
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 51000
Exemple 26 + titre

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} $$

En pratique
Question de cours Non
Notes
Aperçu
Type En pratique
Référence —
Position 52000
En pratique + titre

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)$.

Exemple 27
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 53000
Exemple 27 + titre

Le domaine de définition de $\sqrt{x^2 - 3x + 2}$ est $\Intof{\minf}{1} \cup \Intfo{2}{\pinf}$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 54000
Démonstration

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}$.

Exemple 28
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 55000
Exemple 28 + titre

Le domaine de définition de $\ln(\sqrt{x^2-1}-1)$ est $\Intof{\minf}{-\sqrt{2}}\cup\Intfo{\sqrt{2}}{\pinf}$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 56000
Démonstration

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}$.

Proposition 29 — Propriétés de la composition
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 57000
Proposition 29 — Propriétés de la composition
  • 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$.
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 58000
Démonstration
  • 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)$.
Définition 30 — Itérées
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 59000
Définition 30 — Itérées

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

Raw Latex
Notes
Aperçu
Position 61000
Latex brut

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.

Définition 31 — Indicatrice d'une partie
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 62000
Définition 31 — Indicatrice d'une partie

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}}$.

Exemple 32
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 63000
Exemple 32 + titre

$\one_\emptyset$ est la fonction nulle sur $E$ et $\one_E$ est la fonction constante égale à $1$ sur $E$.

Proposition 33 — Quelques propriétés sur l'indicatrice
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 64000
Proposition 33 — Quelques propriétés sur l'indicatrice
  1. Inclusion : $A \subset B \iff \one_A \leq \one_B$.
  2. Égalité : $A = B \iff \one_A = \one_B$.
  3. Complémentaire : $\one_{\overline{A}} = 1 - \one_{A}$.
  4. Intersection : $\one_{A \cap B} = \one_A\one_B$.
  5. Réunion : $\one_{A \cup B} = \one_A + \one _B - \one_{A}\one_{B}$.
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 65000
Démonstration
  1. 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)$.
      Ainsi $\one_A\leq\one_B$.
    • ⟸ 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$.
  2. É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. $$
  3. 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$.
    Ainsi $\one_A+\one_{\overline A}=1$, donc $\one_{\overline A}=1-\one_A$.
  4. 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)$.
    Finalement, $\one_{A\cap B}=\one_A\one_B$.
  5. 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

Définition 34 — Image d'une application
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 67000
Définition 34 — Image d'une application

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)$.
Exemple 35
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 68000
Exemple 35 + titre
  • 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)$.
Exemple 36
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 69000
Exemple 36 + titre

La fonction $\cos$ est à valeurs dans $\R$ et à valeurs dans $\Intfo{-2}{10}$ également. L'image de $\cos$ est $\Intff{-1}{1}$.

Raw Latex
Notes
Aperçu
Position 70000
Latex brut

L'inclusion suivante mérite d'être bien comprise : les valeurs prises par $g\circ f$ sont des valeurs prises par $g$.

Exemple 37
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 71000
Exemple 37 + titre

Pour toutes applications $f : E \to F$ et $g : F \to G$, $\Im(g\circ f)\subset\Im(g)$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 72000
Démonstration

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}$.

Définition 38 — Image réciproque
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 73000
Définition 38 — Image réciproque

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$.

Exemple 39
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 74000
Exemple 39 + titre
  • 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$
Proposition 40 — Propriétés des images directes et réciproques
Question de cours Oui
Notes
Aperçu
Type Proposition
Référence —
Position 75000
Proposition 40 — Propriétés des images directes et réciproques

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$.

  1. 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) $$
  2. 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.
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 76000
Démonstration
  1. 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)$.
Exemple 41 — Contre-exemple à l'égalité pour les images directes
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 77000
Exemple 41 — Contre-exemple à l'égalité pour les images directes

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.

Définition 42 — Point fixe, partie stable
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 78000
Définition 42 — Point fixe, partie stable

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$.
Exemple 43
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 79000
Exemple 43 + titre

Les ensembles $\Intff{0}{1}$ et $\Intff{-\f{1}{2}}{\f{1}{2}}$ sont stables par $f : \fun{\R}{\R}{x}{x^2}$.

Exemple 44
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 80000
Exemple 44 + titre
  • $\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

Définition 45 — Injection
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 83000
Définition 45 — Injection

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$.

Raw Latex
Notes
Aperçu
Position 84000
Latex brut

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'$.

Exemple 46
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 85000
Exemple 46 + titre

La fonction $\fun{\R}{\R}{x}{e^x}$ est injective (sur $\R$).

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 86000
Démonstration

Soient $x, x' \in \R$. Si $e^x = e^{x'}$, alors, en composant par $\ln$, on obtient $x = x'$.

Exemple 47
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 87000
Exemple 47 + titre

La fonction $x \mapsto \f{x}{x-1}$ est injective (sur $\R \but \{1\}$).

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 88000
Démonstration

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'$.

En pratique
Question de cours Non
Notes
Aperçu
Type En pratique
Référence —
Position 89000
En pratique + titre

Pour montrer qu'une application n'est pas injective, on exhibe deux éléments différents qui ont la même image par $f$.

Exemple 48
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 90000
Exemple 48 + titre

La fonction $x \mapsto x^2$ n'est pas injective sur $\R$ mais l'est sur $\R_+$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 91000
Démonstration
  • 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'$.
Exemple 49
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 92000
Exemple 49 + titre

L'application $f : (x,y) \mapsto x+y$ n'est pas injective mais $g : (x,y) \mapsto (x+y, x-y)$ l'est.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 93000
Démonstration
  1. $f(1,-1) = f(0,0)$, donc $f$ n'est pas injective.
  2. 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}$
Proposition 50 — Composition et injections
Question de cours Oui
Notes
Aperçu
Type Proposition
Référence —
Position 94000
Proposition 50 — Composition et injections

Soient $f : E \to F$ et $g : F \to G$ deux applications.

  1. Si $f$ et $g$ sont injectives alors $g \circ f$ l'est aussi.
  2. Si $g \circ f$ est injective alors $f$ l'est aussi.
Attention
Question de cours Non
Notes
Aperçu
Type Attention
Référence —
Position 95000
Attention + titre

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$.

Raw Latex
Notes
Aperçu
Position 95500
Latex brut
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 96000
Démonstration
  1. 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.
  2. 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 :

    «  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$ ?  »

    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.
Proposition 51 — Injectivité et stricte monotonie
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 97000
Proposition 51 — Injectivité et stricte monotonie

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.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 98000
Démonstration

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'$.

Attention
Question de cours Non
Notes
Aperçu
Type Attention
Référence —
Position 99000
Attention + titre

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

Définition 52 — Surjection
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 101000
Définition 52 — Surjection

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$.

Raw Latex
Notes
Aperçu
Position 102000
Latex brut

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$ ?

Remarque
Question de cours Non
Notes
Aperçu
Type Remarque
Référence —
Position 103000
Remarque + titre

Toute fonction est surjective de son ensemble de définition sur son image.

Exemple 53
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 104000
Exemple 53 + titre

La fonction $x \mapsto x^2$ est surjective sur (son image) $\R_+$.

Exemple 54
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 105000
Exemple 54 + titre

La fonction $\cos$ est surjective sur (son image) $\Intff{-1}{1}$.

Exemple 55
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 106000
Exemple 55 + titre

La fonction $(x,y) \mapsto x + y$ est surjective de $\R^2$ sur $\R$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 107000
Démonstration

Soit $y \in \R$. Alors $f(0,y) = y$.

Proposition 56 — Composition et surjections
Question de cours Oui
Notes
Aperçu
Type Proposition
Référence —
Position 108000
Proposition 56 — Composition et surjections

Soient $f : E \to F$ et $g : F \to G$ deux applications.

  1. Si $f$ et $g$ sont surjectives alors $g \circ f$ l'est aussi.
  2. Si $g \circ f$ est surjective alors $g$ l'est aussi.
Attention
Question de cours Non
Notes
Aperçu
Type Attention
Référence —
Position 109000
Attention + titre

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.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 110000
Démonstration
  1. 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.
  2. 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 :

    «  comment $g \circ f$ peut-elle atteindre tout $G$ si $g$ seule ne le peut même pas ?  »

    On a    $F=\Im{g\circ f}\subset\Im{g}\subset F$. Ainsi $\Im{g}=F$, d'où la surjectivité de $g$.

C - Bijections, réciproques

Définition 57 — Réciproque
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 112000
Définition 57 — Réciproque

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. $$

Exemple 58
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 113000
Exemple 58 + titre

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. $$

Définition 59 — Bijection
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 114000
Définition 59 — Bijection

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$.

Raw Latex
Notes
Aperçu
Position 115000
Latex brut

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.
Proposition 60 — Caractérisation d'une bijection
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 116000
Proposition 60 — Caractérisation d'une bijection

Soit $f : E \to F$ une application. Les trois assertions suivantes sont équivalentes :

  1. $f$ est bijective : $\forall y\in F,\hquad \exists!x\in E,\hquad y=f(x)$.
  2. $f$ possède une réciproque sur $F$.
  3. $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$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 117000
Démonstration
  • $\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. $$
    Finalement, $g$ est une réciproque de $f$.
  • $\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.
Exemple 61
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 118000
Exemple 61 + titre
  • 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^*$.
Définition 62 — Permutation et groupe symétrique
Question de cours Non
Notes
Aperçu
Type Définition
Référence —
Position 119000
Définition 62 — Permutation et groupe symétrique

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$.

Exemple 63
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 122000
Exemple 63 + titre

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). $

En pratique
Question de cours Non
Notes
Aperçu
Type En pratique
Référence —
Position 123000
En pratique + titre

Pour montrer qu'une application $f : E \to F$ est bijective, on peut :

  1. 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}. $$
  2. 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$.
  3. Montrer que la fonction $f$ est à la fois injective et surjective.
Raw Latex
Notes
Aperçu
Position 124000
Latex brut

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.

Exemple 64
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 125000
Exemple 64 + titre

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}$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 126000
Démonstration

Pour tous $x, y \in \R$, $y = ax+b \hiffh x = \f{y-b}{a}$.

Exemple 65
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 127000
Exemple 65 + titre

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$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 128000
Démonstration

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.

Exemple 66
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 129000
Exemple 66 + titre

La fonction $x \mapsto \dfrac{x-1}{x+1}$ est bijective de $\R \setminus \{-1\}$ sur $\R \setminus \{1\}$.

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 130000
Démonstration

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.

Raw Latex
Notes
Aperçu
Position 132000
Latex brut

La proposition suivante découle directement des propriétés de la composition des applications injectives et surjectives.

Proposition 67 — Composition et bijections
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 133000
Proposition 67 — Composition et bijections

Soit $f : E \to F$ et $g : F \to G$ deux applications.

  1. Si $f$ et $g$ sont bijectives alors $g \circ f$ l'est aussi.
  2. Si $g \circ f$ est bijective alors $f$ est injective et $g$ est surjective.
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 134000
Démonstration
  1. 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.
  2. Par hypothèse, la fonction $g \circ f$ est bijective. En particulier,
    1. $g \circ f$ est injective donc $f$ est injective.
    2. $g \circ f$ est surjective donc $g$ est surjective.
Proposition 68 — Réciproque et composition
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 135000
Proposition 68 — Réciproque et composition

Soient $f : E \to F$ et $g : F \to G$ deux applications.

  1. Si $f$ est bijective de $E$ sur $F$ alors $f^{-1}$ l'est de $F$ sur $E$   et   $\pa{f^{-1}}^{-1} = f$.
  2. Si $f$ et $g$ sont bijectives alors $\pa{g \circ f}^{-1} = f^{-1} \circ g^{-1}$.
Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 136000
Démonstration
  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$.
  2. 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$.
Raw Latex
Notes
Aperçu
Position 138000
Latex brut

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 ?

Proposition 69 — Bijectivité et image réciproque
Question de cours Non
Notes
Aperçu
Type Proposition
Référence —
Position 139000
Proposition 69 — Bijectivité et image réciproque

Soit $f$ une bijection de $E$ sur $F$ et $B \subset F$. On a $f^{\leftarrow}(B) = f^{-1}(B).$

Démonstration
Question de cours Non
Notes
Aperçu
Type Démonstration
Référence —
Position 140000
Démonstration

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*}$$

Raw Latex
Notes
Aperçu
Position 141000
Latex brut

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.

Attention
Question de cours Non
Notes
Aperçu
Type Attention
Référence —
Position 142000
Attention + titre

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$.
Exemple 70
Question de cours Non
Notes
Aperçu
Type Exemple
Référence —
Position 143000
Exemple 70 + titre

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)}$.

– / –
/ –
100%


0/0










    Ajouter un exercice — IA

    Glissez une image, collez-la (Ctrl+V), ou parcourez un fichier — ou collez directement l'énoncé en texte.

    Glisser-déposer, coller, ou parcourir…
    Importer une variante






    Fusionner un fichier .tex
    — ou —
    Notes
    Aperçu