Mathématiques · Ensembles et applications

Ensembles et applications

Ensembles, opérations, produit cartésien ; applications, images directe et réciproque, injections, surjections, bijections, composition.

Niveau
1ère Bac
Session
Semestre 1
Cours الدرس

I. Les ensembles

1. Notion d’ensemble

Activité

On considère l’ensemble \(E\) des entiers relatifs \(x\) tels que \(-3\le x\le4\), puis \(A\) l’ensemble des éléments pairs de \(E\) et \(B\) l’ensemble des éléments \(x\) de \(E\) tels que \(x^{2}\le4\).

1) Écrire \(E\), \(A\) et \(B\) en donnant la liste de leurs éléments.

2) Quels sont les éléments de \(E\) qui appartiennent à la fois à \(A\) et à \(B\) ?

3) Quels sont les éléments de \(E\) qui appartiennent à \(A\) ou à \(B\) ?

4) Quels sont les éléments de \(E\) qui n’appartiennent pas à \(A\) ?

Solution :

1) \(E=\{-3;-2;-1;0;1;2;3;4\}\) ; \(A=\{-2;0;2;4\}\) ; \(B=\{-2;-1;0;1;2\}\).

2) \(-2\), \(0\) et \(2\). 3) \(-2\), \(-1\), \(0\), \(1\), \(2\) et \(4\). 4) \(-3\), \(-1\), \(1\) et \(3\).

Ces nouveaux ensembles s’appelleront l’intersection, la réunion et le complémentaire (paragraphe II).

Définitions

✓ Un ensemble est une collection d’objets bien déterminés, appelés ses éléments. Si \(x\) est un élément de l’ensemble \(E\), on dit que \(x\) appartient à \(E\) et on écrit \(x\in E\) ; sinon on écrit \(x\notin E\).

✓ L’ensemble qui ne contient aucun élément s’appelle l’ensemble vide ; on le note \(\varnothing\).

✓ Un ensemble qui contient un seul élément \(a\) s’appelle un singleton, noté \(\{a\}\) ; un ensemble formé de deux éléments distincts \(a\) et \(b\) s’appelle une paire, notée \(\{a;b\}\).

Détermination d’un ensemble

✓ On définit un ensemble en extension en donnant la liste de ses éléments entre accolades, par exemple \(\{-1;0;1\}\).

✓ On définit un ensemble en compréhension par une propriété caractéristique \(P(x)\) de ses éléments : \(\{x\in E\ /\ P(x)\}\) est l’ensemble des éléments \(x\) de \(E\) pour lesquels \(P(x)\) est vraie.

Remarque

✓ Les ensembles de nombres usuels : \(\mathbb{N}\), \(\mathbb{Z}\), \(\mathbb{D}\), \(\mathbb{Q}\) et \(\mathbb{R}\). On note \(\mathbb{N}^{*}=\mathbb{N}\setminus\{0\}\), \(\mathbb{R}_{+}=[0;+\infty[\), \(\mathbb{R}^{*}=\mathbb{R}\setminus\{0\}\).

✓ Un intervalle est un ensemble défini en compréhension : \([a;b]=\{x\in\mathbb{R}\ /\ a\le x\le b\}\).

✓ Dans un ensemble défini en extension, l’ordre des éléments et les répétitions ne comptent pas : \(\{1;2;2\}=\{2;1\}\).

Exemple

• \(\{x\in\mathbb{R}\ /\ x^{2}=x\}=\{0;1\}\) ; \(\{x\in\mathbb{R}\ /\ x^{2}+1=0\}=\varnothing\).

• L’ensemble des multiples de \(3\) dans \(\mathbb{Z}\) est \(3\mathbb{Z}=\{3k\ /\ k\in\mathbb{Z}\}=\{\ldots;-6;-3;0;3;6;\ldots\}\).

Application 1

Déterminer en extension chacun des ensembles suivants :

1) \(A=\{x\in\mathbb{Z}\ /\ |2x-1|\le5\}\)

2) \(B=\{n\in\mathbb{N}\ /\ \frac{n+7}{n+1}\in\mathbb{N}\}\)

3) \(C=\{x\in\mathbb{R}\ /\ x^{3}=4x\}\)

4) \(D=\{x\in\mathbb{R}\ /\ x^{2}+x+1=0\}\)

5) \(G=\{(x;y)\in\mathbb{N}^{2}\ /\ x+2y=7\}\)

Solution :

1) L’ensemble \(A\).

\[\begin{aligned}|2x-1|\le5&\iff-5\le2x-1\le5 \\ &\iff-4\le2x\le6 \\ &\iff-2\le x\le3\end{aligned}\]

Donc \(A=\{-2;-1;0;1;2;3\}\).

2) L’ensemble \(B\).

Pour \(n\in\mathbb{N}\) : \(\frac{n+7}{n+1}=\frac{(n+1)+6}{n+1}=1+\frac{6}{n+1}\). Ce nombre est un entier naturel si et seulement si \(n+1\) divise \(6\), c’est-à-dire \(n+1\in\{1;2;3;6\}\). Donc \(B=\{0;1;2;5\}\).

3) L’ensemble \(C\).

\[\begin{aligned}x^{3}=4x&\iff x\left(x^{2}-4\right)=0 \\ &\iff x(x-2)(x+2)=0\end{aligned}\]

Donc \(C=\{-2;0;2\}\).

4) L’ensemble \(D\).

Le discriminant de \(x^{2}+x+1\) est \(\Delta=1-4=-3\lt 0\) : \(D=\varnothing\).

5) L’ensemble \(G\).

\(x=7-2y\ge0\) donne \(y\in\{0;1;2;3\}\) : \(G=\{(7;0);(5;1);(3;2);(1;3)\}\).

Application 2

Écrire en compréhension chacun des ensembles suivants :

1) \(D=\{1;4;9;16;25;\ldots\}\)

2) \(G=\{\ldots;-7;-2;3;8;13;\ldots\}\)

3) \(H=\{1;\frac{1}{2};\frac{1}{3};\frac{1}{4};\ldots\}\)

4) \(K=\{2;3;5;7;11;13;17;19\}\)

5) l’ensemble \(\mathcal{C}\) des points \(M\) du plan situés à la distance \(2\) d’un point \(A\) donné.

Solution :

➢ \(D=\{n^{2}\ /\ n\in\mathbb{N}^{*}\}\) ;

➢ deux termes consécutifs de \(G\) diffèrent de \(5\) et \(3\in G\) : \(G=\{5k+3\ /\ k\in\mathbb{Z}\}\) ;

➢ \(H=\{\frac{1}{n}\ /\ n\in\mathbb{N}^{*}\}\) ;

➢ \(K=\{p\in\mathbb{N}\ /\ p\text{ est premier et }p\lt 20\}\) ;

➢ \(\mathcal{C}=\{M\in\mathcal{P}\ /\ AM=2\}\) : c’est le cercle de centre \(A\) et de rayon \(2\).

2. Inclusion

Définition

On dit que l’ensemble \(A\) est inclus dans l’ensemble \(B\) (ou que \(A\) est une partie de \(B\)), et on écrit \(A\subset B\), si tout élément de \(A\) est un élément de \(B\) :

\(\displaystyle A\subset B\iff(\forall x)\ (x\in A\Rightarrow x\in B)\)

Propriétés

Pour tous ensembles \(A\), \(B\) et \(C\) :

✓ \(\varnothing\subset A\) et \(A\subset A\) ;

✓ si \(A\subset B\) et \(B\subset C\), alors \(A\subset C\) (transitivité).

Remarque

✓ Pour montrer que \(A\subset B\), on prend un élément quelconque \(x\) de \(A\) et on montre que \(x\in B\).

✓ Pour montrer que \(A\) n’est pas inclus dans \(B\), il suffit de trouver un élément de \(A\) qui n’appartient pas à \(B\).

✓ On a \(\mathbb{N}\subset\mathbb{Z}\subset\mathbb{D}\subset\mathbb{Q}\subset\mathbb{R}\).

Application 3

1) Montrer que : \(\{6k+5\ /\ k\in\mathbb{Z}\}\subset\{3k+2\ /\ k\in\mathbb{Z}\}\). A-t-on l’inclusion contraire ?

2) Montrer que : \(\{x\in\mathbb{R}\ /\ x^{2}-5x+4\lt 0\}\subset]0;5[\).

3) Montrer que le carré de tout entier naturel impair est de la forme \(8k+1\) (\(k\in\mathbb{N}\)) : \(\{(2n+1)^{2}\ /\ n\in\mathbb{N}\}\subset\{8k+1\ /\ k\in\mathbb{N}\}\).

Solution :

1) Première inclusion.

Soit \(x=6k+5\) avec \(k\in\mathbb{Z}\). Alors \(x=6k+3+2=3(2k+1)+2\) avec \(2k+1\in\mathbb{Z}\) : \(x\) appartient au second ensemble.

L’inclusion contraire est fausse : \(8=3\times2+2\) est dans le second ensemble, mais \(6k+5=8\) donne \(k=\frac{1}{2}\notin\mathbb{Z}\).

2) Deuxième inclusion.

\(\displaystyle x^{2}-5x+4\lt 0\iff(x-1)(x-4)\lt 0\)

\(\displaystyle \iff1\lt x\lt 4\)

Donc l’ensemble est \(]1;4[\), et \(]1;4[\subset]0;5[\).

3) Troisième inclusion.

Pour \(n\in\mathbb{N}\) : \((2n+1)^{2}=4n^{2}+4n+1=4n(n+1)+1\). Le produit \(n(n+1)\) de deux entiers consécutifs est pair : \(n(n+1)=2k\) avec \(k\in\mathbb{N}\). Donc \((2n+1)^{2}=8k+1\).

3. Égalité de deux ensembles

Définition

Deux ensembles \(A\) et \(B\) sont égaux s’ils ont les mêmes éléments. On a :

\[A=B\iff\left(A\subset B\text{ et }B\subset A\right)\]

Pour montrer que \(A=B\), on montre souvent les deux inclusions : c’est le raisonnement par double inclusion.

Exemple

\(\{x\in\mathbb{R}\ /\ |x-1|\le1\}=\{x\in\mathbb{R}\ /\ x^{2}-2x\le0\}\), car ces deux ensembles sont égaux à \([0;2]\) : \(|x-1|\le1\iff0\le x\le2\) et \(x^{2}-2x=x(x-2)\le0\iff0\le x\le2\).

Application 4

1) Soit \(A=\{\frac{t^{2}-1}{t^{2}+1}\ /\ t\in\mathbb{R}\}\). Montrer par double inclusion que \(A=[-1;1[\).

2) Montrer que : \(\{x\in\mathbb{R}\ /\ \sqrt{x+3}=x+1\}=\{1\}\).

Solution :

1) \(A=[-1;1[\).

\((\subset)\) Soit \(t\in\mathbb{R}\). On a \(\frac{t^{2}-1}{t^{2}+1}=\frac{(t^{2}+1)-2}{t^{2}+1}=1-\frac{2}{t^{2}+1}\). Comme \(t^{2}+1\ge1\) :

\(\displaystyle 0\lt \frac{2}{t^{2}+1}\le2\Rightarrow-2\le-\frac{2}{t^{2}+1}\lt 0\)

\(\displaystyle \Rightarrow-1\le1-\frac{2}{t^{2}+1}\lt 1\)

Donc tout élément de \(A\) appartient à \([-1;1[\).

\((\supset)\) Soit \(y\in[-1;1[\). On cherche un réel \(t\) tel que \(\frac{t^{2}-1}{t^{2}+1}=y\) :

\(\displaystyle \frac{t^{2}-1}{t^{2}+1}=y\iff t^{2}-1=y\left(t^{2}+1\right)\)

\(\displaystyle \iff t^{2}(1-y)=1+y\)

\(\displaystyle \iff t^{2}=\frac{1+y}{1-y}\quad(\text{car }y\ne1)\)

Ce quotient est positif (\(1+y\ge0\) et \(1-y\gt 0\)), donc \(t=\sqrt{\frac{1+y}{1-y}}\) convient : \(y\in A\). Ainsi \(A=[-1;1[\).

2) L’équation \(\sqrt{x+3}=x+1\).

Un réel positif ne peut être égal à \(x+1\) que si \(x+1\ge0\) :

\(\displaystyle \sqrt{x+3}=x+1\iff x+1\ge0\ \text{ et }\ x+3=(x+1)^{2}\)

\(\displaystyle \iff x\ge-1\ \text{ et }\ x^{2}+x-2=0\)

\(\displaystyle \iff x\ge-1\ \text{ et }\ (x=1\ \text{ ou }\ x=-2)\)

\(\displaystyle \iff x=1\)

4. Ensemble des parties d’un ensemble

Définition

L’ensemble de toutes les parties d’un ensemble \(E\) se note \(\mathcal{P}(E)\) :

\[X\in\mathcal{P}(E)\iff X\subset E\]

Exemple

• \(\mathcal{P}(\varnothing)=\{\varnothing\}\) ; \(\mathcal{P}(\{a\})=\{\varnothing;\{a\}\}\) ; \(\mathcal{P}(\{a;b\})=\{\varnothing;\{a\};\{b\};\{a;b\}\}\).

• \(\mathcal{P}(\{a;b;c\})=\{\varnothing;\{a\};\{b\};\{c\};\) \(\{a;b\};\{a;c\};\{b;c\};\{a;b;c\}\}\).

Remarque

✓ Pour tout ensemble \(E\) : \(\varnothing\in\mathcal{P}(E)\) et \(E\in\mathcal{P}(E)\).

✓ Il ne faut pas confondre \(\in\) et \(\subset\) : si \(a\in E\), alors \(\{a\}\subset E\) et \(\{a\}\in\mathcal{P}(E)\).

✓ Si \(E\) a \(n\) éléments, \(\mathcal{P}(E)\) en a \(2^{n}\) (on le démontrera dans la leçon de dénombrement).

Application 5

1) Déterminer \(\mathcal{P}(E)\) pour \(E=\{0;\{1\}\}\).

2) Soit \(E=\{1;2;\{3\}\}\). Compléter par l’un des symboles \(\in\), \(\notin\) ou \(\subset\) : \(1\ldots E\) ; \(\{1\}\ldots E\) ; \(\{3\}\ldots E\) ; \(3\ldots E\) ; \(\{\{3\}\}\ldots E\) ; \(\{1;2\}\ldots\mathcal{P}(E)\) ; \(\varnothing\ldots\mathcal{P}(E)\).

Solution :

1) \(\mathcal{P}(E)\).

Les éléments de \(E\) sont \(0\) et \(\{1\}\), donc \(\mathcal{P}(E)=\{\varnothing;\{0\};\{\{1\}\};E\}\).

2) Symboles.

\(1\in E\) ; \(\{1\}\subset E\) ; \(\{3\}\in E\) ; \(3\notin E\) ; \(\{\{3\}\}\subset E\) ; \(\{1;2\}\in\mathcal{P}(E)\) ; \(\varnothing\in\mathcal{P}(E)\).

II. Opérations sur les ensembles

1. Intersection et réunion

Définitions

Soient \(A\) et \(B\) deux parties d’un ensemble \(E\).

✓ L’intersection de \(A\) et \(B\) est l’ensemble des éléments qui appartiennent à \(A\) et à \(B\) : \(A\cap B=\{x\in E\ /\ x\in A\text{ et }x\in B\}\). Si \(A\cap B=\varnothing\), on dit que \(A\) et \(B\) sont disjoints.

✓ La réunion de \(A\) et \(B\) est l’ensemble des éléments qui appartiennent à \(A\) ou à \(B\) : \(A\cup B=\{x\in E\ /\ x\in A\text{ ou }x\in B\}\).

Propriétés

Pour toutes parties \(A\), \(B\) et \(C\) d’un ensemble \(E\) :

✓ \(A\cap B=B\cap A\) ; \(A\cup B=B\cup A\) ; \((A\cap B)\cap C=A\cap(B\cap C)\) ; \((A\cup B)\cup C=A\cup(B\cup C)\) ;

✓ \(A\cap A=A\) ; \(A\cup A=A\) ; \(A\cap\varnothing=\varnothing\) ; \(A\cup\varnothing=A\) ; \(A\cap B\subset A\subset A\cup B\) ;

✓ \(A\subset B\iff A\cap B=A\iff A\cup B=B\) ;

✓ \(A\cap(B\cup C)=(A\cap B)\cup(A\cap C)\) et \(A\cup(B\cap C)=(A\cup B)\cap(A\cup C)\) (distributivité).

Démonstration

Ces propriétés traduisent les lois logiques de la leçon 1. Par exemple, pour \(x\in E\) :

\(x\in A\cap(B\cup C)\)

\(\iff x\in A\) et \((x\in B\) ou \(x\in C)\)

\(\iff(x\in A\) et \(x\in B)\) ou \((x\in A\) et \(x\in C)\)

\(\iff x\in(A\cap B)\cup(A\cap C)\)

Application 6

1) Dans \(\mathbb{R}\), on pose \(A=[-2;3[\), \(B=]1;5]\) et \(C=]-\infty;0]\). Déterminer \(A\cap B\), \(A\cup B\), \(A\cap C\), \(B\cap C\) et \(A\cap(B\cup C)\).

2) Dans \(\mathbb{N}\), soient \(A\) l’ensemble des multiples de \(4\) et \(B\) l’ensemble des multiples de \(6\). Déterminer \(A\cap B\).

3) Soient \(A\) et \(B\) deux parties d’un ensemble \(E\). Montrer que : \(A\cap B=A\cup B\iff A=B\).

Solution :

1) Intervalles.

\(A\cap B=]1;3[\) ; \(A\cup B=[-2;5]\) ; \(A\cap C=[-2;0]\) ; \(B\cap C=\varnothing\) (\(B\) et \(C\) sont disjoints).

\(A\cap(B\cup C)=(A\cap B)\cup(A\cap C)=]1;3[\cup[-2;0]\).

2) Multiples.

\(n\in A\cap B\iff n\) est multiple de \(4\) et de \(6\) \(\iff n\) est multiple de leur plus petit commun multiple \(12\). Donc \(A\cap B=\{12k\ /\ k\in\mathbb{N}\}\).

3) \(A\cap B=A\cup B\iff A=B\).

Si \(A=B\), alors \(A\cap B=A=A\cup B\). Réciproquement, supposons \(A\cap B=A\cup B\). Alors :

\(\displaystyle A\subset A\cup B=A\cap B\subset B\quad\text{et}\quad B\subset A\cup B=A\cap B\subset A\)

Donc \(A\subset B\) et \(B\subset A\), c’est-à-dire \(A=B\).

2. Complémentaire d’une partie

Définition

Soit \(A\) une partie d’un ensemble \(E\). Le complémentaire de \(A\) dans \(E\) est l’ensemble des éléments de \(E\) qui n’appartiennent pas à \(A\) ; on le note \(C_{E}^{A}\) ou \(\overline{A}\) :

\[\overline{A}=\{x\in E\ /\ x\notin A\}\]

Propriétés

Pour toutes parties \(A\) et \(B\) d’un ensemble \(E\) :

✓ \(\overline{\overline{A}}=A\) ; \(A\cap\overline{A}=\varnothing\) ; \(A\cup\overline{A}=E\) ; \(\overline{E}=\varnothing\) ; \(\overline{\varnothing}=E\) ;

✓ \(A\subset B\iff\overline{B}\subset\overline{A}\) ;

✓ lois de Morgan : \(\overline{A\cap B}=\overline{A}\cup\overline{B}\) et \(\overline{A\cup B}=\overline{A}\cap\overline{B}\).

Démonstration

Pour \(x\in E\) :

\[\begin{aligned}x\in\overline{A\cap B}&\iff\overline{(x\in A\text{ et }x\in B)} \\ &\iff(x\notin A\text{ ou }x\notin B) \\ &\iff\left(x\in\overline{A}\text{ ou }x\in\overline{B}\right) \\ &\iff x\in\overline{A}\cup\overline{B}\end{aligned}\]

La seconde loi se démontre de la même façon.

3. Différence de deux ensembles

Définition

Soient \(A\) et \(B\) deux parties d’un ensemble \(E\). La différence de \(A\) et \(B\) est l’ensemble des éléments de \(A\) qui n’appartiennent pas à \(B\) :

\(\displaystyle A\setminus B=\{x\in E\ /\ x\in A\text{ et }x\notin B\}=A\cap\overline{B}\)

Diagrammes de Venn : intersection, réunion, différence et complémentaire

Remarque

En général \(A\setminus B\ne B\setminus A\), et \(\overline{A}=E\setminus A\).

Application 7

1) Dans \(E=\mathbb{R}\), avec \(A=[-2;3[\) et \(B=]1;5]\), déterminer \(A\setminus B\), \(B\setminus A\), \(\overline{A}\), \(\overline{B}\) et \(\overline{A}\cap\overline{B}\).

2) Soit \(E=\{1;2;3;\ldots;12\}\), \(A\) l’ensemble des éléments pairs de \(E\) et \(B\) celui des multiples de \(3\) de \(E\). Déterminer \(A\cap B\), \(A\cup B\), \(\overline{A}\), \(\overline{B}\) et \(A\setminus B\), puis vérifier que \(\overline{A\cup B}=\overline{A}\cap\overline{B}\).

Solution :

1) Dans \(\mathbb{R}\).

\(A\setminus B=[-2;1]\) ; \(B\setminus A=[3;5]\) ; \(\overline{A}=]-\infty;-2[\cup[3;+\infty[\) ; \(\overline{B}=]-\infty;1]\cup]5;+\infty[\) ;

\(\overline{A}\cap\overline{B}=]-\infty;-2[\cup]5;+\infty[=\overline{A\cup B}\), puisque \(A\cup B=[-2;5]\).

2) Dans \(E=\{1;\ldots;12\}\).

\(A=\{2;4;6;8;10;12\}\) et \(B=\{3;6;9;12\}\), d’où :

➢ \(A\cap B=\{6;12\}\) ; \(A\cup B=\{2;3;4;6;8;9;10;12\}\) ;

➢ \(\overline{A}=\{1;3;5;7;9;11\}\) ; \(\overline{B}=\{1;2;4;5;7;8;10;11\}\) ; \(A\setminus B=\{2;4;8;10\}\) ;

➢ \(\overline{A\cup B}=\{1;5;7;11\}\) et \(\overline{A}\cap\overline{B}=\{1;5;7;11\}\) : les deux ensembles sont égaux.

Application 8

Soient \(A\), \(B\) et \(C\) trois parties d’un ensemble \(E\).

1) Simplifier : \((A\cap\overline{B})\cup(A\cap B)\) et \(\overline{(\overline{A}\cup B)}\cup B\).

2) Montrer que : \((A\setminus B)\cap(A\setminus C)=A\setminus(B\cup C)\).

3) Montrer que : \(A\subset B\iff A\cap\overline{B}=\varnothing\).

Solution :

1) Simplifications.

\[\begin{aligned}\left(A\cap\overline{B}\right)\cup(A\cap B)&=A\cap\left(\overline{B}\cup B\right) \\ &=A\cap E=A\end{aligned}\]

\[\begin{aligned}\overline{\left(\overline{A}\cup B\right)}\cup B&=\left(A\cap\overline{B}\right)\cup B \\ &=(A\cup B)\cap\left(\overline{B}\cup B\right) \\ &=(A\cup B)\cap E=A\cup B\end{aligned}\]

2) \((A\setminus B)\cap(A\setminus C)=A\setminus(B\cup C)\).

\(\displaystyle (A\setminus B)\cap(A\setminus C)=\left(A\cap\overline{B}\right)\cap\left(A\cap\overline{C}\right)\)

\(\displaystyle =A\cap\left(\overline{B}\cap\overline{C}\right)\)

\(\displaystyle =A\cap\overline{B\cup C}=A\setminus(B\cup C)\)

3) \(A\subset B\iff A\cap\overline{B}=\varnothing\).

Si \(A\subset B\) et \(x\in A\), alors \(x\in B\), donc \(x\notin\overline{B}\) : \(A\cap\overline{B}\) n’a aucun élément.

Réciproquement, si \(A\cap\overline{B}=\varnothing\) et \(x\in A\), alors \(x\notin\overline{B}\), c’est-à-dire \(x\in B\) : \(A\subset B\).

4. Produit cartésien

Définition

Le produit cartésien de deux ensembles \(A\) et \(B\) est l’ensemble des couples \((a;b)\) tels que \(a\in A\) et \(b\in B\) :

\(\displaystyle A\times B=\{(a;b)\ /\ a\in A\text{ et }b\in B\}\)

On note \(A^{2}=A\times A\). Deux couples sont égaux si et seulement si leurs composantes sont égales : \((a;b)=(a^{\prime};b^{\prime})\iff(a=a^{\prime}\text{ et }b=b^{\prime})\).

Remarque

✓ \(\mathbb{R}^{2}=\mathbb{R}\times\mathbb{R}\) est l’ensemble des couples de réels : muni d’un repère, le plan est identifié à \(\mathbb{R}^{2}\).

✓ En général \(A\times B\ne B\times A\) et \((a;b)\ne(b;a)\).

✓ Si \(A\) a \(p\) éléments et \(B\) a \(q\) éléments, alors \(A\times B\) a \(p\times q\) éléments.

Application 9

1) Soient \(A=\{1;2\}\) et \(B=\{a;b;c\}\). Écrire \(A\times B\) et \(B\times A\) en extension. Sont-ils égaux ?

2) Représenter dans un repère orthonormé l’ensemble \([1;3]\times[-1;2]\).

3) Résoudre dans \(\mathbb{R}^{2}\) l’équation \((x+y;xy)=(5;6)\).

4) Soient \(A\), \(B\), \(C\) et \(D\) quatre ensembles. Montrer que : \((A\times B)\cap(C\times D)=(A\cap C)\times(B\cap D)\).

Solution :

1) \(A\times B\) et \(B\times A\).

\(A\times B=\{(1;a);(1;b);(1;c);(2;a);(2;b);(2;c)\}\) et \(B\times A=\{(a;1);(a;2);(b;1);(b;2);(c;1);(c;2)\}\). Chacun a \(2\times3=6\) éléments, mais ils ne sont pas égaux : \((1;a)\in A\times B\) et \((1;a)\notin B\times A\).

2) Représentation.

C’est l’ensemble des points \(M(x;y)\) tels que \(1\le x\le3\) et \(-1\le y\le2\) : le rectangle plein de sommets \((1;-1)\), \((3;-1)\), \((3;2)\) et \((1;2)\).

3) Équation.

\((x+y;xy)=(5;6)\iff x+y=5\) et \(xy=6\) : \(x\) et \(y\) sont les solutions de \(t^{2}-5t+6=0\), c’est-à-dire \(2\) et \(3\). \(S=\{(2;3);(3;2)\}\).

4) Égalité.

\(\displaystyle (x;y)\in(A\times B)\cap(C\times D)\iff(x\in A\text{ et }y\in B)\text{ et }(x\in C\text{ et }y\in D)\)

\(\displaystyle \iff(x\in A\cap C)\text{ et }(y\in B\cap D)\)

\(\displaystyle \iff(x;y)\in(A\cap C)\times(B\cap D)\)

III. Les applications

1. Notion d’application

Activité

On considère les ensembles \(E=\{-2;-1;0;1;2\}\) et \(F=\{0;1;2;3;4\}\).

1) À chaque élément \(x\) de \(E\), on associe le nombre \(x^{2}\). Chaque élément de \(E\) a-t-il un associé dans \(F\) ? Combien ?

2) À chaque élément \(y\) de \(F\), on associe les éléments \(x\) de \(E\) tels que \(x^{2}=y\). Chaque élément de \(F\) a-t-il un associé dans \(E\) ? un seul ?

Solution :

1) Oui : \((-2)^{2}=2^{2}=4\), \((-1)^{2}=1^{2}=1\) et \(0^{2}=0\) ; chaque \(x\) de \(E\) a exactement un associé dans \(F\).

2) Non : \(2\) et \(3\) n’ont aucun associé, et \(4\) en a deux (\(-2\) et \(2\)). Seule la première relation est une application de \(E\) dans \(F\).

Définitions

✓ Soient \(E\) et \(F\) deux ensembles non vides. Une application \(f\) de \(E\) dans \(F\) est une relation qui associe à chaque élément \(x\) de \(E\) un unique élément de \(F\), noté \(f(x)\). On écrit \(f:E\to F\), \(x\mapsto f(x)\).

✓ \(E\) est l’ensemble de départ et \(F\) l’ensemble d’arrivée ; \(f(x)\) est l’image de \(x\) par \(f\) ; si \(y=f(x)\), on dit que \(x\) est un antécédent de \(y\).

✓ Le graphe de \(f\) est l’ensemble \(G_{f}=\{(x;f(x))\ /\ x\in E\}\subset E\times F\).

✓ L’application \(\mathrm{Id}_{E}:E\to E\), \(x\mapsto x\) s’appelle l’application identique de \(E\).

Remarque

Une fonction numérique \(f\) d’ensemble de définition \(D_{f}\) définit une application de \(D_{f}\) dans \(\mathbb{R}\). Un élément de \(F\) peut avoir zéro, un ou plusieurs antécédents ; un élément de \(E\) a toujours une et une seule image.

Application 10

Parmi les relations suivantes, lesquelles sont des applications ? Justifier.

1) \(f:\mathbb{R}\to\mathbb{R}\), \(x\mapsto\frac{1}{x-1}\)

2) \(g:\mathbb{R}\to[0;+\infty[\), \(x\mapsto x^{2}\)

3) \(h:\mathbb{N}\to\mathbb{N}\), \(n\mapsto\frac{n}{2}\)

4) \(k:\mathbb{N}\to\mathbb{N}\), \(n\mapsto n^{2}-3n+2\)

5) \(u:[1;+\infty[\to\mathbb{R}\), \(x\mapsto\sqrt{x-1}\)

Solution :

➢ \(f\) n’est pas une application : le réel \(1\) n’a pas d’image.

➢ \(g\) est une application : tout réel a un unique carré, et ce carré est positif.

➢ \(h\) n’est pas une application de \(\mathbb{N}\) dans \(\mathbb{N}\) : l’image de \(1\) serait \(\frac{1}{2}\notin\mathbb{N}\).

➢ \(k\) est une application : \(n^{2}-3n+2=(n-1)(n-2)\) est le produit de deux entiers consécutifs, donc un entier naturel (il vaut \(2\) pour \(n=0\), \(0\) pour \(n=1\) et \(n=2\)).

➢ \(u\) est une application : pour \(x\ge1\), \(x-1\ge0\) et \(\sqrt{x-1}\) existe et est unique.

2. Égalité de deux applications

Définition

Deux applications \(f:E\to F\) et \(g:E^{\prime}\to F^{\prime}\) sont égales si \(E=E^{\prime}\), \(F=F^{\prime}\) et \(f(x)=g(x)\) pour tout \(x\in E\).

Application 11

1) Les applications \(u:\mathbb{R}\to\mathbb{R}\), \(x\mapsto\sqrt{x^{2}+2x+1}\) et \(v:\mathbb{R}\to\mathbb{R}\), \(x\mapsto|x+1|\) sont-elles égales ?

2) Les applications \(f:\mathbb{R}\setminus\{1\}\to\mathbb{R}\), \(x\mapsto\frac{x^{2}-1}{x-1}\) et \(g:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x+1\) sont-elles égales ?

Solution :

1) \(u\) et \(v\).

Pour tout réel \(x\) : \(\sqrt{x^{2}+2x+1}=\sqrt{(x+1)^{2}}=|x+1|\). Les deux applications ont le même ensemble de départ, le même ensemble d’arrivée et les mêmes images : \(u=v\).

2) \(f\) et \(g\).

Pour \(x\ne1\) : \(f(x)=\frac{(x-1)(x+1)}{x-1}=x+1=g(x)\). Mais les ensembles de départ sont différents (\(1\) a une image par \(g\), pas par \(f\)) : \(f\ne g\).

3. Image directe et image réciproque d’une partie

Définitions

Soient \(f:E\to F\) une application, \(A\) une partie de \(E\) et \(B\) une partie de \(F\).

✓ L’image (directe) de \(A\) par \(f\) est la partie de \(F\) formée des images des éléments de \(A\) : \(f(A)=\{f(x)\ /\ x\in A\}\).

✓ L’image réciproque de \(B\) par \(f\) est la partie de \(E\) formée des antécédents des éléments de \(B\) : \(f^{-1}(B)=\{x\in E\ /\ f(x)\in B\}\).

Ainsi : \(y\in f(A)\iff(\exists x\in A)\ y=f(x)\) et \(x\in f^{-1}(B)\iff f(x)\in B\).

Exemple

Pour \(f:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x^{2}\) : \(f([-1;2])=[0;4]\) ; \(f^{-1}([1;4])=[-2;-1]\cup[1;2]\) ; \(f^{-1}(\{-1\})=\varnothing\).

Remarque

La notation \(f^{-1}(B)\) a un sens pour toute application \(f\), même si \(f\) n’est pas bijective.

Propriétés

Soient \(f:E\to F\) une application, \(A\) et \(A^{\prime}\) deux parties de \(E\), \(B\) et \(B^{\prime}\) deux parties de \(F\) :

✓ \(f(A\cup A^{\prime})=f(A)\cup f(A^{\prime})\) et \(f(A\cap A^{\prime})\subset f(A)\cap f(A^{\prime})\) ;

✓ \(f^{-1}(B\cup B^{\prime})=f^{-1}(B)\cup f^{-1}(B^{\prime})\) et \(f^{-1}(B\cap B^{\prime})=f^{-1}(B)\cap f^{-1}(B^{\prime})\) ;

✓ \(f^{-1}(\overline{B})=\overline{f^{-1}(B)}\) ; \(A\subset f^{-1}(f(A))\) et \(f(f^{-1}(B))\subset B\).

Démonstration

Soit \(y\in f(A\cap A^{\prime})\) : il existe \(x\in A\cap A^{\prime}\) tel que \(y=f(x)\). Comme \(x\in A\), \(y\in f(A)\) ; comme \(x\in A^{\prime}\), \(y\in f(A^{\prime})\). Donc \(y\in f(A)\cap f(A^{\prime})\).

L’inclusion peut être stricte : pour \(f:x\mapsto x^{2}\), \(A=[-1;0]\) et \(A^{\prime}=[0;1]\), on a \(f(A\cap A^{\prime})=f(\{0\})=\{0\}\) alors que \(f(A)\cap f(A^{\prime})=[0;1]\).

Pour \(x\in E\) : \(x\in f^{-1}(B\cap B^{\prime})\iff f(x)\in B\) et \(f(x)\in B^{\prime}\iff x\in f^{-1}(B)\cap f^{-1}(B^{\prime})\).

Application 12

Soit \(f:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x^{2}+4x+1\).

1) Vérifier que \(f(x)=(x+2)^{2}-3\), puis déterminer \(f([-3;0])\) et \(f(\mathbb{R})\).

2) Déterminer \(f^{-1}(\{-2\})\), \(f^{-1}(\{-5\})\) et \(f^{-1}([-3;6])\).

Solution :

1) Images directes.

\((x+2)^{2}-3=x^{2}+4x+4-3=f(x)\).

\((\subset)\) Si \(x\in[-3;0]\), alors :

\[\begin{aligned}-1\le x+2\le2&\Rightarrow0\le(x+2)^{2}\le4 \\ &\Rightarrow-3\le f(x)\le1\end{aligned}\]

\((\supset)\) Si \(y\in[-3;1]\), alors \(y+3\in[0;4]\) et le réel \(x=-2+\sqrt{y+3}\) appartient à \([-2;0]\subset[-3;0]\) et vérifie \(f(x)=y\). Donc \(f([-3;0])=[-3;1]\).

De même, \(f(x)\ge-3\) pour tout réel \(x\), et tout \(y\ge-3\) s’écrit \(f(-2+\sqrt{y+3})\) : \(f(\mathbb{R})=[-3;+\infty[\).

2) Images réciproques.

\(\displaystyle f(x)=-2\iff(x+2)^{2}=1\)

\(\displaystyle \iff x+2=1\ \text{ ou }\ x+2=-1\)

\(\displaystyle \iff x=-1\ \text{ ou }\ x=-3\)

Donc \(f^{-1}(\{-2\})=\{-3;-1\}\). Ensuite \(f(x)=-5\iff(x+2)^{2}=-2\), impossible : \(f^{-1}(\{-5\})=\varnothing\).

\(\displaystyle -3\le f(x)\le6\iff0\le(x+2)^{2}\le9\)

\(\displaystyle \iff-3\le x+2\le3\)

\(\displaystyle \iff-5\le x\le1\)

Donc \(f^{-1}([-3;6])=[-5;1]\).

Application 13

Soient \(E=\{1;2;3;4;5\}\), \(F=\{a;b;c;d\}\) et l’application \(f:E\to F\) définie par : \(f(1)=a\), \(f(2)=b\), \(f(3)=a\), \(f(4)=c\), \(f(5)=b\).

1) Déterminer \(f(\{1;3\})\), \(f(\{2;4;5\})\) et \(f(E)\).

2) Déterminer \(f^{-1}(\{a\})\), \(f^{-1}(\{b;c\})\) et \(f^{-1}(\{d\})\).

3) Comparer \(f^{-1}(f(\{1\}))\) et \(\{1\}\), puis \(f(f^{-1}(\{c;d\}))\) et \(\{c;d\}\).

Solution :

1) Images directes.

\(f(\{1;3\})=\{a\}\) ; \(f(\{2;4;5\})=\{b;c\}\) ; \(f(E)=\{a;b;c\}\).

2) Images réciproques.

\(f^{-1}(\{a\})=\{1;3\}\) ; \(f^{-1}(\{b;c\})=\{2;4;5\}\) ; \(f^{-1}(\{d\})=\varnothing\) (\(d\) n’a pas d’antécédent).

3) Comparaisons.

\(f^{-1}(f(\{1\}))=f^{-1}(\{a\})=\{1;3\}\), qui contient strictement \(\{1\}\).

\(f(f^{-1}(\{c;d\}))=f(\{4\})=\{c\}\), strictement inclus dans \(\{c;d\}\). Les inclusions des propriétés peuvent donc être strictes.

4. Application injective

Définition

Une application \(f:E\to F\) est injective (ou est une injection) si deux éléments distincts de \(E\) ont toujours des images distinctes :

\(\displaystyle \left(\forall x,x^{\prime}\in E\right)\quad f(x)=f\left(x^{\prime}\right)\Rightarrow x=x^{\prime}\)

Autrement dit, tout élément de \(F\) a au plus un antécédent par \(f\).

Remarque

✓ Pour montrer que \(f\) est injective, on suppose \(f(x)=f(x^{\prime})\) et on montre que \(x=x^{\prime}\).

✓ Pour montrer que \(f\) n’est pas injective, il suffit de trouver \(x\ne x^{\prime}\) tels que \(f(x)=f(x^{\prime})\).

✓ Une fonction numérique strictement monotone sur un intervalle \(I\) est injective sur \(I\).

Application 14

Les applications suivantes sont-elles injectives ?

1) \(f:\mathbb{R}\setminus\{1\}\to\mathbb{R}\), \(x\mapsto\frac{x+2}{x-1}\)

2) \(g:\mathbb{Z}\to\mathbb{N}\), \(n\mapsto n^{2}\)

3) \(h:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x^{3}+x\)

4) \(k:\mathbb{R}\to\mathbb{R}\), \(x\mapsto|x-1|+x\)

Solution :

1) L’application \(f\).

Soient \(x\) et \(x^{\prime}\) différents de \(1\) tels que \(f(x)=f(x^{\prime})\) :

\(\displaystyle \frac{x+2}{x-1}=\frac{x^{\prime}+2}{x^{\prime}-1}\Rightarrow(x+2)\left(x^{\prime}-1\right)=\left(x^{\prime}+2\right)(x-1)\)

\(\displaystyle \Rightarrow xx^{\prime}-x+2x^{\prime}-2=xx^{\prime}-x^{\prime}+2x-2\)

\(\displaystyle \Rightarrow3x^{\prime}=3x\Rightarrow x=x^{\prime}\)

\(f\) est injective.

2) L’application \(g\).

\(g(-1)=g(1)=1\) avec \(-1\ne1\) : \(g\) n’est pas injective.

3) L’application \(h\).

Si \(h(x)=h(x^{\prime})\), alors \(x^{3}-x^{\prime3}+x-x^{\prime}=0\), c’est-à-dire :

\[\left(x-x^{\prime}\right)\left(x^{2}+xx^{\prime}+x^{\prime2}+1\right)=0\]

Or \(x^{2}+xx^{\prime}+x^{\prime2}+1=(x+\frac{x^{\prime}}{2})^{2}+\frac{3x^{\prime2}}{4}+1\gt 0\), donc \(x=x^{\prime}\) : \(h\) est injective.

4) L’application \(k\).

Pour \(x\le1\) : \(k(x)=1-x+x=1\). Donc \(k(0)=k(-5)=1\) : \(k\) n’est pas injective.

5. Application surjective

Définition

Une application \(f:E\to F\) est surjective (ou est une surjection) si tout élément de \(F\) a au moins un antécédent par \(f\) :

\[(\forall y\in F)(\exists x\in E)\quad y=f(x)\]

Autrement dit, \(f(E)=F\).

Remarque

✓ Pour montrer que \(f\) est surjective, on prend \(y\) quelconque dans \(F\) et on cherche (on « résout ») un \(x\in E\) tel que \(f(x)=y\).

✓ Pour montrer que \(f\) n’est pas surjective, il suffit de trouver un élément de \(F\) qui n’a pas d’antécédent.

Application 15

Les applications suivantes sont-elles surjectives ?

1) \(f:\mathbb{R}\to[1;+\infty[\), \(x\mapsto x^{2}+1\)

2) \(g:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x^{2}-4x\)

3) \(h:\mathbb{Z}\to\mathbb{Z}\), \(n\mapsto2n-1\)

4) \(k:\mathbb{R}^{2}\to\mathbb{R}\), \((x;y)\mapsto x+y\)

Solution :

1) L’application \(f\).

Soit \(y\ge1\). Le réel \(x=\sqrt{y-1}\) existe et \(f(x)=y-1+1=y\) : \(f\) est surjective.

2) L’application \(g\).

\(g(x)=(x-2)^{2}-4\ge-4\) pour tout réel \(x\) : le réel \(-5\) n’a pas d’antécédent. \(g\) n’est pas surjective.

3) L’application \(h\).

\(2n-1\) est toujours impair : l’entier \(0\) n’a pas d’antécédent. \(h\) n’est pas surjective.

4) L’application \(k\).

Pour tout réel \(t\) : \(k(t;0)=t\). Tout réel a au moins un antécédent : \(k\) est surjective (elle n’est pas injective : \(k(1;0)=k(0;1)\)).

6. Application bijective et bijection réciproque

Définition

Une application \(f:E\to F\) est bijective (ou est une bijection) si elle est à la fois injective et surjective, c’est-à-dire si tout élément de \(F\) a exactement un antécédent :

\[(\forall y\in F)(\exists!\,x\in E)\quad y=f(x)\]

Diagrammes sagittaux : application injective, surjective et bijective

Propriété et définition

Si \(f:E\to F\) est bijective, l’application qui associe à chaque élément \(y\) de \(F\) son unique antécédent \(x\) par \(f\) s’appelle la bijection réciproque de \(f\) ; on la note \(f^{-1}:F\to E\). On a :

\(\displaystyle (\forall x\in E)(\forall y\in F)\quad f(x)=y\iff x=f^{-1}(y)\)

De plus \(f^{-1}\circ f=\mathrm{Id}_{E}\), \(f\circ f^{-1}=\mathrm{Id}_{F}\), et \(f^{-1}\) est bijective, de bijection réciproque \(f\).

Remarque

Pour montrer que \(f\) est bijective et déterminer \(f^{-1}\), on résout l’équation \(f(x)=y\) d’inconnue \(x\in E\), pour \(y\) quelconque dans \(F\) : elle doit avoir une solution et une seule, qui est \(f^{-1}(y)\).

Application 16

1) Montrer que \(f:\mathbb{R}\to\mathbb{R}\), \(x\mapsto3x-5\) est bijective et déterminer \(f^{-1}\).

2) Soit \(h:[1;+\infty[\to[2;+\infty[\), \(x\mapsto x+\frac{1}{x}\). Vérifier que \(h\) est bien à valeurs dans \([2;+\infty[\), montrer que \(h\) est bijective et déterminer \(h^{-1}(y)\) pour \(y\ge2\).

Solution :

1) \(f(x)=3x-5\).

Soit \(y\in\mathbb{R}\) : \(f(x)=y\iff3x-5=y\iff x=\frac{y+5}{3}\). L’équation a une unique solution réelle : \(f\) est bijective et \(f^{-1}:\mathbb{R}\to\mathbb{R}\), \(y\mapsto\frac{y+5}{3}\).

2) \(h(x)=x+\frac{1}{x}\).

Pour \(x\ge1\) : \(h(x)-2=\frac{x^{2}-2x+1}{x}=\frac{(x-1)^{2}}{x}\ge0\) : \(h\) est à valeurs dans \([2;+\infty[\).

Soit \(y\ge2\). Pour \(x\ge1\) : \(h(x)=y\iff x^{2}-yx+1=0\). Le discriminant est \(y^{2}-4\ge0\) et les racines sont :

\(\displaystyle x_{1}=\frac{y-\sqrt{y^{2}-4}}{2}\quad\text{et}\quad x_{2}=\frac{y+\sqrt{y^{2}-4}}{2}\)

avec \(x_{1}x_{2}=1\) et \(0\lt x_{1}\le x_{2}\), donc \(x_{1}\le1\le x_{2}\). Si \(y\gt 2\), seule \(x_{2}\) est dans \([1;+\infty[\) ; si \(y=2\), \(x_{1}=x_{2}=1\).

L’équation a une seule solution dans \([1;+\infty[\) : \(h\) est bijective et \(h^{-1}(y)=\frac{y+\sqrt{y^{2}-4}}{2}\).

Application 17

Soit \(f:\mathbb{R}\setminus\{-3\}\to\mathbb{R}\setminus\{2\}\), \(x\mapsto\frac{2x-1}{x+3}\).

1) Vérifier que \(f\) est bien à valeurs dans \(\mathbb{R}\setminus\{2\}\).

2) Montrer que \(f\) est bijective et déterminer sa bijection réciproque.

3) Calculer \(f^{-1}(0)\) et \(f^{-1}(-1)\).

Solution :

1) Valeurs de \(f\).

\(f(x)=\frac{2(x+3)-7}{x+3}=2-\frac{7}{x+3}\ne2\), car \(\frac{7}{x+3}\ne0\).

2) Bijectivité.

Soit \(y\in\mathbb{R}\setminus\{2\}\). Pour \(x\ne-3\) :

\[\begin{aligned}f(x)=y&\iff2x-1=y(x+3) \\ &\iff x(2-y)=3y+1 \\ &\iff x=\frac{3y+1}{2-y}\end{aligned}\]

Ce réel est différent de \(-3\) : sinon \(3y+1=-6+3y\), soit \(1=-6\), absurde. L’équation a donc une unique solution dans \(\mathbb{R}\setminus\{-3\}\) : \(f\) est bijective et :

\(\displaystyle f^{-1}:\mathbb{R}\setminus\{2\}\to\mathbb{R}\setminus\{-3\}\ ,\ y\mapsto\frac{3y+1}{2-y}\)

3) Calculs.

\(f^{-1}(0)=\frac{1}{2}\) (en effet \(f(\frac{1}{2})=0\)) et \(f^{-1}(-1)=\frac{-2}{3}\).

7. Composée de deux applications

Définition

Soient \(f:E\to F\) et \(g:F\to G\) deux applications. La composée de \(f\) suivie de \(g\) est l’application \(g\circ f:E\to G\) définie par :

\[(\forall x\in E)\quad(g\circ f)(x)=g\left(f(x)\right)\]

Propriétés

✓ En général \(g\circ f\ne f\circ g\), lorsque les deux composées ont un sens.

✓ La composée de deux injections est une injection ; la composée de deux surjections est une surjection.

✓ Si \(f:E\to F\) et \(g:F\to G\) sont bijectives, alors \(g\circ f\) est bijective et \((g\circ f)^{-1}=f^{-1}\circ g^{-1}\).

Démonstration

Supposons \(f\) et \(g\) injectives et soient \(x,x^{\prime}\in E\) tels que \(g(f(x))=g(f(x^{\prime}))\). Comme \(g\) est injective, \(f(x)=f(x^{\prime})\) ; comme \(f\) est injective, \(x=x^{\prime}\). Donc \(g\circ f\) est injective.

Supposons \(f\) et \(g\) surjectives et soit \(z\in G\). Il existe \(y\in F\) tel que \(g(y)=z\), puis \(x\in E\) tel que \(f(x)=y\) ; alors \((g\circ f)(x)=z\). Donc \(g\circ f\) est surjective.

Application 18

1) Soient \(f:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x^{2}+1\) et \(g:\mathbb{R}\to\mathbb{R}\), \(x\mapsto2x-3\). Déterminer \(g\circ f\) et \(f\circ g\). Sont-elles égales ?

2) Soient \(u:\mathbb{R}\to\mathbb{R}\), \(x\mapsto2x+1\) et \(v:\mathbb{R}\to\mathbb{R}\), \(x\mapsto4-x\). Déterminer \(u^{-1}\), \(v^{-1}\) et \(v\circ u\) ; vérifier que \((v\circ u)^{-1}=u^{-1}\circ v^{-1}\).

3) Écrire \(h:\mathbb{R}\to\mathbb{R}\), \(x\mapsto\sqrt{x^{2}-2x+3}\) comme composée de deux applications.

Solution :

1) Composées.

\((g\circ f)(x)=g(x^{2}+1)=2(x^{2}+1)-3=2x^{2}-1\) et \((f\circ g)(x)=(2x-3)^{2}+1=4x^{2}-12x+10\).

\((g\circ f)(0)=-1\) et \((f\circ g)(0)=10\) : \(g\circ f\ne f\circ g\).

2) Réciproques.

\(u(x)=y\iff x=\frac{y-1}{2}\) et \(v(x)=y\iff x=4-y\) : \(u^{-1}(y)=\frac{y-1}{2}\) et \(v^{-1}(y)=4-y\).

\((v\circ u)(x)=4-(2x+1)=3-2x\) ; \((v\circ u)(x)=y\iff x=\frac{3-y}{2}\), donc \((v\circ u)^{-1}(y)=\frac{3-y}{2}\).

Et \((u^{-1}\circ v^{-1})(y)=u^{-1}(4-y)=\frac{4-y-1}{2}=\frac{3-y}{2}\) : les deux applications sont égales.

3) Décomposition.

\(x^{2}-2x+3=(x-1)^{2}+2\ge2\gt 0\). Avec \(a:\mathbb{R}\to[2;+\infty[\), \(x\mapsto x^{2}-2x+3\) et \(b:[2;+\infty[\to\mathbb{R}\), \(t\mapsto\sqrt{t}\), on a \(h=b\circ a\).

8. Restriction et prolongement

Définition

Soient \(f:E\to F\) une application et \(A\) une partie non vide de \(E\).

✓ L’application \(g:A\to F\), \(x\mapsto f(x)\) s’appelle la restriction de \(f\) à \(A\) ; on la note \(f_{|A}\).

✓ On dit alors que \(f\) est un prolongement de \(g\) à \(E\).

Exemple

• \(x\mapsto x^{2}\), de \(\mathbb{R}\) dans \(\mathbb{R}\), n’est ni injective ni surjective, mais sa restriction \([0;+\infty[\to[0;+\infty[\), \(x\mapsto x^{2}\) est bijective, de réciproque \(y\mapsto\sqrt{y}\).

• L’application \(g:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x+1\) de l’application 11 est un prolongement à \(\mathbb{R}\) de \(f:\mathbb{R}\setminus\{1\}\to\mathbb{R}\), \(x\mapsto\frac{x^{2}-1}{x-1}\).

Application 19

On considère les applications \(f:\mathbb{N}\to\mathbb{N}\), \(n\mapsto2n\) et \(g:\mathbb{N}\to\mathbb{N}\) définie par \(g(n)=\frac{n}{2}\) si \(n\) est pair et \(g(n)=\frac{n-1}{2}\) si \(n\) est impair.

1) Montrer que \(f\) est injective et non surjective.

2) Montrer que \(g\) est surjective et non injective.

3) Déterminer \(g\circ f\) et \(f\circ g\). Conclure.

4) Soit \(P\) l’ensemble des entiers naturels pairs. Montrer que la restriction de \(g\) à \(P\) est une bijection de \(P\) sur \(\mathbb{N}\).

Solution :

1) L’application \(f\).

\(2n=2n^{\prime}\Rightarrow n=n^{\prime}\) : \(f\) est injective. Le nombre \(1\) n’a pas d’antécédent (\(2n\) est pair) : \(f\) n’est pas surjective.

2) L’application \(g\).

Pour tout \(m\in\mathbb{N}\) : \(g(2m)=m\) : \(g\) est surjective. Mais \(g(0)=g(1)=0\) : \(g\) n’est pas injective.

3) Composées.

\(2n\) est pair, donc \((g\circ f)(n)=g(2n)=n\) : \(g\circ f=\mathrm{Id}_{\mathbb{N}}\).

\((f\circ g)(n)=n\) si \(n\) est pair et \((f\circ g)(n)=n-1\) si \(n\) est impair : \(f\circ g\ne\mathrm{Id}_{\mathbb{N}}\) (par exemple \((f\circ g)(1)=0\)). L’égalité \(g\circ f=\mathrm{Id}_{\mathbb{N}}\) n’entraîne donc pas que \(f\) et \(g\) soient bijectives.

4) Restriction.

Pour \(n\in P\) : \(g_{|P}(n)=\frac{n}{2}\). Si \(\frac{n}{2}=\frac{n^{\prime}}{2}\), alors \(n=n^{\prime}\) ; et tout \(m\in\mathbb{N}\) s’écrit \(m=g_{|P}(2m)\) avec \(2m\in P\). Donc \(g_{|P}\) est une bijection de \(P\) sur \(\mathbb{N}\), de réciproque \(m\mapsto2m\).

Exercices corrigés تمارين محلولة 12
Exercice 1

Ensembles définis en compréhension

Facile

On considère les ensembles \(A=\{x\in\mathbb{Z}\ /\ x^{2}-3x-10\le0\}\) et \(B=\{n\in\mathbb{Z}\ /\ \frac{2n+9}{n+1}\in\mathbb{Z}\}\).

1) Écrire \(A\) et \(B\) en extension.

2) Déterminer \(A\cap B\), \(A\cup B\), \(A\setminus B\) et \(B\setminus A\).

3) Le couple \((-2;6)\) appartient-il à \(A\times B\) ? à \(B\times A\) ?

Afficher la correctionMasquer la correction

1) Ensembles en extension.

\(x^{2}-3x-10=(x+2)(x-5)\le0\iff-2\le x\le5\) ; donc \(A=\{-2;-1;0;1;2;3;4;5\}\).

Pour \(n\ne-1\) : \(\frac{2n+9}{n+1}=2+\frac{7}{n+1}\). C’est un entier si et seulement si \(n+1\) divise \(7\), c’est-à-dire \(n+1\in\{-7;-1;1;7\}\) ; donc \(B=\{-8;-2;0;6\}\).

2) Opérations.

\(A\cap B=\{-2;0\}\) ; \(A\cup B=\{-8;-2;-1;0;1;2;3;4;5;6\}\) ; \(A\setminus B=\{-1;1;2;3;4;5\}\) ; \(B\setminus A=\{-8;6\}\).

3) Produit cartésien.

\(-2\in A\) et \(6\in B\) : \((-2;6)\in A\times B\). En revanche \(6\notin A\), donc \((-2;6)\notin B\times A\) (il faudrait \(-2\in B\) et \(6\in A\)).

Exercice 2

Ensemble des parties et produit cartésien

Facile

Soient \(A=\{1;2;3\}\) et \(B=\{2;4\}\).

1) Écrire \(A\times B\) en extension. Combien d’éléments a-t-il ?

2) Déterminer \((A\times B)\cap(B\times A)\).

3) Écrire \(\mathcal{P}(B)\) et \(\mathcal{P}(A)\) en extension.

4) Déterminer \(\mathcal{P}(A)\cap\mathcal{P}(B)\) et le comparer à \(\mathcal{P}(A\cap B)\).

Afficher la correctionMasquer la correction

1) \(A\times B\).

\(A\times B=\{(1;2);(1;4);(2;2);\) \((2;4);(3;2);(3;4)\}\) : il a \(3\times2=6\) éléments.

2) Intersection.

\((x;y)\in(A\times B)\cap(B\times A)\iff x\in A\cap B\) et \(y\in B\cap A\). Or \(A\cap B=\{2\}\), donc \((A\times B)\cap(B\times A)=\{(2;2)\}\).

3) Ensembles des parties.

\(\mathcal{P}(B)=\{\varnothing;\{2\};\{4\};B\}\) ;

\(\mathcal{P}(A)=\{\varnothing;\{1\};\{2\};\{3\};\) \(\{1;2\};\{1;3\};\{2;3\};A\}\) (\(8\) éléments).

4) Intersection des ensembles de parties.

Une partie commune de \(A\) et de \(B\) est une partie de \(A\cap B=\{2\}\) : \(\mathcal{P}(A)\cap\mathcal{P}(B)=\{\varnothing;\{2\}\}=\mathcal{P}(A\cap B)\).

Exercice 3

Démonstrations ensemblistes

Facile

Soient \(A\), \(B\) et \(C\) trois parties d’un ensemble \(E\).

1) Montrer que : \(A\cup B=A\cap C\iff B\subset A\subset C\).

2) Montrer que : \((A\cup B)\cap\overline{A}=B\setminus A\).

3) Montrer que : \((A\cup B=A\cup C\text{ et }A\cap B=A\cap C)\Rightarrow B=C\).

Afficher la correctionMasquer la correction

1) \(A\cup B=A\cap C\iff B\subset A\subset C\).

Supposons \(A\cup B=A\cap C\). Alors \(B\subset A\cup B=A\cap C\subset A\) et \(A\subset A\cup B=A\cap C\subset C\) : donc \(B\subset A\subset C\).

Réciproquement, si \(B\subset A\subset C\), alors \(A\cup B=A\) (car \(B\subset A\)) et \(A\cap C=A\) (car \(A\subset C\)) : donc \(A\cup B=A\cap C\).

2) \((A\cup B)\cap\overline{A}=B\setminus A\).

Par distributivité : \((A\cup B)\cap\overline{A}=(A\cap\overline{A})\cup(B\cap\overline{A})=\varnothing\cup(B\cap\overline{A})=B\setminus A\).

3) Simplification.

Soit \(x\in B\). Si \(x\in A\), alors \(x\in A\cap B=A\cap C\), donc \(x\in C\). Si \(x\notin A\), alors \(x\in A\cup B=A\cup C\), donc \(x\in C\). Ainsi \(B\subset C\), et de même \(C\subset B\) : \(B=C\).

Exercice 4

Applications d’un ensemble fini

Facile

Soit \(E=\{0;1;2;3;4;5\}\). Pour \(n\in E\), on note \(f(n)\) le reste de la division euclidienne de \(2n\) par \(6\), et \(g(n)\) le reste de la division euclidienne de \(5n\) par \(6\).

1) Dresser le tableau des valeurs de \(f\) et de \(g\) ; vérifier que \(f\) et \(g\) sont des applications de \(E\) dans \(E\).

2) \(f\) est-elle injective ? surjective ? Déterminer \(f(E)\) et \(f^{-1}(\{0\})\).

3) Montrer que \(g\) est bijective et que \(g\circ g=\mathrm{Id}_{E}\). En déduire \(g^{-1}\).

Afficher la correctionMasquer la correction

1) Tableau des valeurs.

\(n\)\(0\)\(1\)\(2\)\(3\)\(4\)\(5\)
\(2n\)\(0\)\(2\)\(4\)\(6\)\(8\)\(10\)
\(f(n)\)\(0\)\(2\)\(4\)\(0\)\(2\)\(4\)
\(5n\)\(0\)\(5\)\(10\)\(15\)\(20\)\(25\)
\(g(n)\)\(0\)\(5\)\(4\)\(3\)\(2\)\(1\)

Un reste dans la division par \(6\) est un entier de \(0\) à \(5\) : \(f\) et \(g\) sont des applications de \(E\) dans \(E\).

2) L’application \(f\).

\(f(0)=f(3)=0\) : \(f\) n’est pas injective. \(f(E)=\{0;2;4\}\ne E\) : \(f\) n’est pas surjective (\(1\) n’a pas d’antécédent). \(f^{-1}(\{0\})=\{0;3\}\).

3) L’application \(g\).

Les images \(0\), \(5\), \(4\), \(3\), \(2\), \(1\) sont deux à deux distinctes et forment \(E\) : \(g\) est bijective.

D’après le tableau : \(g(g(1))=g(5)=1\), \(g(g(2))=g(4)=2\), \(g(g(3))=g(3)=3\) et \(g(g(0))=0\) : \(g\circ g=\mathrm{Id}_{E}\). Donc \(g^{-1}=g\).

Exercice 5

Différence symétrique

Moyen

Pour deux parties \(A\) et \(B\) d’un ensemble \(E\), on pose \(A\Delta B=(A\setminus B)\cup(B\setminus A)\).

1) Dans \(E=\mathbb{R}\), déterminer \(A\Delta B\) pour \(A=[0;4]\) et \(B=[2;6]\).

2) Montrer que : \(A\Delta B=(A\cup B)\setminus(A\cap B)\).

3) Calculer \(A\Delta\varnothing\), \(A\Delta A\) et \(A\Delta E\).

4) Montrer que : \(A\Delta B=\varnothing\iff A=B\).

Afficher la correctionMasquer la correction

1) Exemple.

\(A\setminus B=[0;2[\) et \(B\setminus A=]4;6]\), donc \(A\Delta B=[0;2[\cup]4;6]\).

2) Autre écriture.

\(\displaystyle x\in(A\cup B)\setminus(A\cap B)\iff(x\in A\text{ ou }x\in B)\text{ et }\overline{(x\in A\text{ et }x\in B)}\)

\(\displaystyle \iff(x\in A\text{ et }x\notin B)\text{ ou }(x\in B\text{ et }x\notin A)\iff x\in A\Delta B\)

(on a développé : « (\(P\) ou \(Q\)) et (non \(P\) ou non \(Q\)) » équivaut à « (\(P\) et non \(Q\)) ou (\(Q\) et non \(P\)) », car « \(P\) et non \(P\) » et « \(Q\) et non \(Q\) » sont fausses).

3) Cas particuliers.

\(A\Delta\varnothing=A\cup\varnothing=A\) ; \(A\Delta A=\varnothing\cup\varnothing=\varnothing\) ; \(A\Delta E=\varnothing\cup(E\setminus A)=\overline{A}\).

4) \(A\Delta B=\varnothing\iff A=B\).

\(A\Delta B=\varnothing\iff A\setminus B=\varnothing\) et \(B\setminus A=\varnothing\iff A\subset B\) et \(B\subset A\iff A=B\).

Exercice 6

Images directes et injectivité

Moyen

Soient \(f:E\to F\) une application, \(A\) et \(B\) deux parties de \(E\).

1) Montrer que : \(f(A\cup B)=f(A)\cup f(B)\).

2) Montrer que si \(f\) est injective, alors \(f(A\cap B)=f(A)\cap f(B)\).

3) Montrer que si \(f\) est injective, alors \(f^{-1}(f(A))=A\).

4) Donner un exemple où \(f^{-1}(f(A))\ne A\).

Afficher la correctionMasquer la correction

1) \(f(A\cup B)=f(A)\cup f(B)\).

\(\displaystyle y\in f(A\cup B)\iff(\exists x\in A\cup B)\ y=f(x)\)

\(\displaystyle \iff(\exists x\in A)\ y=f(x)\ \text{ ou }\ (\exists x\in B)\ y=f(x)\)

\(\displaystyle \iff y\in f(A)\cup f(B)\)

2) \(f(A\cap B)=f(A)\cap f(B)\) si \(f\) est injective.

On sait que \(f(A\cap B)\subset f(A)\cap f(B)\) (cours). Réciproquement, soit \(y\in f(A)\cap f(B)\) : \(y=f(a)\) avec \(a\in A\) et \(y=f(b)\) avec \(b\in B\). Alors \(f(a)=f(b)\) et, \(f\) étant injective, \(a=b\in A\cap B\) : \(y\in f(A\cap B)\).

3) \(f^{-1}(f(A))=A\) si \(f\) est injective.

On sait que \(A\subset f^{-1}(f(A))\). Soit \(x\in f^{-1}(f(A))\) : \(f(x)\in f(A)\), donc \(f(x)=f(a)\) avec \(a\in A\) ; par injectivité \(x=a\in A\).

4) Contre-exemple.

\(f:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x^{2}\) et \(A=[0;1]\) : \(f(A)=[0;1]\) et \(f^{-1}(f(A))=[-1;1]\ne A\).

Exercice 7

Images directes et réciproques

Moyen

Soit \(f:\mathbb{R}\to\mathbb{R}\), \(x\mapsto\frac{2x}{1+x^{2}}\).

1) Montrer que pour tout réel \(x\) : \(-1\le f(x)\le1\), puis que \(f(\mathbb{R})=[-1;1]\).

2) Déterminer \(f^{-1}(\{1\})\) et \(f^{-1}([0;1])\).

3) Calculer \(f(2)\) et \(f(\frac{1}{2})\). L’application \(f\) est-elle injective ? surjective ?

4) Montrer que la restriction \(g\) de \(f\) à \([-1;1]\) est une bijection de \([-1;1]\) sur \([-1;1]\) et déterminer \(g^{-1}\).

Afficher la correctionMasquer la correction

1) Encadrement et \(f(\mathbb{R})\).

\(1-f(x)=\frac{(1-x)^{2}}{1+x^{2}}\ge0\) et \(1+f(x)=\frac{(1+x)^{2}}{1+x^{2}}\ge0\) : donc \(-1\le f(x)\le1\), et \(f(\mathbb{R})\subset[-1;1]\).

Soit \(y\in[-1;1]\). Si \(y=0\), \(f(0)=0\). Si \(y\ne0\), l’équation \(f(x)=y\) s’écrit \(yx^{2}-2x+y=0\), de discriminant réduit \(1-y^{2}\ge0\) : elle a au moins une solution. Donc \(f(\mathbb{R})=[-1;1]\).

2) Images réciproques.

\(f(x)=1\iff(1-x)^{2}=0\iff x=1\) : \(f^{-1}(\{1\})=\{1\}\).

\(f(x)\le1\) est toujours vrai, et \(f(x)\ge0\iff x\ge0\) (le dénominateur est positif) : \(f^{-1}([0;1])=[0;+\infty[\).

3) Injectivité et surjectivité.

\(f(2)=\frac{4}{5}\) et \(f(\frac{1}{2})=\frac{1}{\frac{5}{4}}=\frac{4}{5}\) : \(f\) n’est pas injective. \(f(\mathbb{R})=[-1;1]\ne\mathbb{R}\) : \(f\) n’est pas surjective (\(2\) n’a pas d’antécédent).

4) La restriction à \([-1;1]\).

Soit \(y\in[-1;1]\), \(y\ne0\). Les solutions de \(yx^{2}-2x+y=0\) sont \(x_{1}=\frac{1-\sqrt{1-y^{2}}}{y}\) et \(x_{2}=\frac{1+\sqrt{1-y^{2}}}{y}\), avec \(x_{1}x_{2}=1\).

\(|x_{1}|=\frac{1-\sqrt{1-y^{2}}}{|y|}\) et \(1-\sqrt{1-y^{2}}\le1-(1-y^{2})=y^{2}\) car \(\sqrt{1-y^{2}}\ge1-y^{2}\) (nombre de \([0;1]\)). Donc \(|x_{1}|\le|y|\le1\).

Si \(|y|\lt 1\), alors \(|x_{2}|=\frac{1}{|x_{1}|}\gt 1\) (car \(|x_{1}|\lt 1\)) : une seule solution dans \([-1;1]\) ; si \(y=\pm1\), \(x_{1}=x_{2}=y\). Pour \(y=0\), la seule solution est \(0\).

Donc \(g\) est bijective et \(g^{-1}(y)=\frac{1-\sqrt{1-y^{2}}}{y}\) si \(y\ne0\), \(g^{-1}(0)=0\).

Exercice 8

Une bijection définie par morceaux

Moyen

Soit \(f:\mathbb{R}\to\mathbb{R}\) définie par \(f(x)=x\) si \(x\ge0\) et \(f(x)=3x\) si \(x\lt 0\).

1) Vérifier que \(f(x)=2x-|x|\) pour tout réel \(x\).

2) Montrer que \(f\) est bijective et déterminer \(f^{-1}\).

3) Soit \(g:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x+|x|\). \(g\) est-elle injective ? surjective ? Déterminer \(g\circ f\).

Afficher la correctionMasquer la correction

1) Autre écriture.

Si \(x\ge0\) : \(2x-|x|=2x-x=x=f(x)\) ; si \(x\lt 0\) : \(2x-|x|=2x+x=3x=f(x)\).

2) Bijectivité.

Soit \(y\in\mathbb{R}\). Remarquons que \(f(x)\) a le signe de \(x\).

➢ Si \(y\ge0\) : l’équation \(f(x)=y\) impose \(x\ge0\), et alors \(x=y\).

➢ Si \(y\lt 0\) : elle impose \(x\lt 0\), et alors \(3x=y\), soit \(x=\frac{y}{3}\).

L’équation a une unique solution : \(f\) est bijective et \(f^{-1}(y)=y\) si \(y\ge0\), \(f^{-1}(y)=\frac{y}{3}\) si \(y\lt 0\).

3) L’application \(g\).

\(g(x)=2x\) si \(x\ge0\) et \(g(x)=0\) si \(x\lt 0\). \(g(-1)=g(-2)=0\) : \(g\) n’est pas injective ; \(g(x)\ge0\) : \(-1\) n’a pas d’antécédent, \(g\) n’est pas surjective.

Comme \(f(x)\) a le signe de \(x\) : \((g\circ f)(x)=2x\) si \(x\ge0\) et \((g\circ f)(x)=0\) si \(x\lt 0\), c’est-à-dire \(g\circ f=g\).

Exercice 9

Bijections et composées

Moyen

1) Soit \(f:\mathbb{R}\setminus\{1\}\to\mathbb{R}\setminus\{1\}\), \(x\mapsto\frac{x+1}{x-1}\). Vérifier que \(f\) est bien définie, calculer \(f\circ f\) et en déduire que \(f\) est bijective ; préciser \(f^{-1}\).

2) Soit \(g:\mathbb{R}^{2}\to\mathbb{R}^{2}\), \((x;y)\mapsto(x+y;x-y)\). Montrer que \(g\) est bijective et déterminer \(g^{-1}\).

3) Soient \(u:E\to F\) et \(v:F\to G\) deux applications. Montrer que si \(v\circ u\) est injective, alors \(u\) est injective ; et que si \(v\circ u\) est surjective, alors \(v\) est surjective.

Afficher la correctionMasquer la correction

1) L’application \(f\).

\(f(x)=1+\frac{2}{x-1}\ne1\) : \(f\) est à valeurs dans \(\mathbb{R}\setminus\{1\}\). Pour \(x\ne1\) :

\(\displaystyle (f\circ f)(x)=\frac{\frac{x+1}{x-1}+1}{\frac{x+1}{x-1}-1}=\frac{\frac{2x}{x-1}}{\frac{2}{x-1}}=x\)

Donc \(f\circ f=\mathrm{Id}\). Si \(f(x)=f(x^{\prime})\), alors \(x=f(f(x))=f(f(x^{\prime}))=x^{\prime}\) : \(f\) est injective ; et tout \(y\) s’écrit \(y=f(f(y))\) : \(f\) est surjective. Ainsi \(f\) est bijective et \(f^{-1}=f\).

2) L’application \(g\).

Soit \((a;b)\in\mathbb{R}^{2}\) : \(g(x;y)=(a;b)\iff\begin{cases}x+y=a\\x-y=b\end{cases}\iff\begin{cases}x=\frac{a+b}{2}\\y=\frac{a-b}{2}\end{cases}\)

Le système a une unique solution : \(g\) est bijective et \(g^{-1}(a;b)=(\frac{a+b}{2};\frac{a-b}{2})\).

3) Composée.

Si \(u(x)=u(x^{\prime})\), alors \(v(u(x))=v(u(x^{\prime}))\), et l’injectivité de \(v\circ u\) donne \(x=x^{\prime}\) : \(u\) est injective.

Soit \(z\in G\) ; comme \(v\circ u\) est surjective, il existe \(x\in E\) tel que \(z=v(u(x))\). Alors \(y=u(x)\in F\) vérifie \(v(y)=z\) : \(v\) est surjective.

Exercice 10

Une bijection de ℝ sur ]−1;1[

Moyen

Soit \(f:\mathbb{R}\to\mathbb{R}\), \(x\mapsto\frac{x}{1+|x|}\).

1) Montrer que \(f\) est impaire et que pour tout réel \(x\) : \(-1\lt f(x)\lt 1\).

2) Montrer que \(f\) est injective.

3) Montrer que \(f\) est une bijection de \(\mathbb{R}\) sur \(]-1;1[\) et déterminer sa bijection réciproque.

Afficher la correctionMasquer la correction

1) Parité et encadrement.

\(f(-x)=\frac{-x}{1+|x|}=-f(x)\) : \(f\) est impaire. Et \(|f(x)|=\frac{|x|}{1+|x|}\lt 1\) car \(|x|\lt 1+|x|\).

2) Injectivité.

Si \(f(a)=f(b)\), alors \(a\) et \(b\) ont le même signe (celui de \(f(a)\)). Si \(a,b\ge0\) :

\(\displaystyle \frac{a}{1+a}=\frac{b}{1+b}\Rightarrow a(1+b)=b(1+a)\Rightarrow a=b\)

Si \(a,b\lt 0\) : \(\frac{a}{1-a}=\frac{b}{1-b}\Rightarrow a-ab=b-ab\Rightarrow a=b\). Donc \(f\) est injective.

3) Bijection et réciproque.

Soit \(y\in]-1;1[\). Si \(y\ge0\), on cherche \(x\ge0\) : \(\frac{x}{1+x}=y\iff x=y+xy\iff x(1-y)=y\iff x=\frac{y}{1-y}\), qui est bien positif.

Si \(y\lt 0\), on cherche \(x\lt 0\) : \(\frac{x}{1-x}=y\iff x=\frac{y}{1+y}\), qui est bien négatif. Dans les deux cas \(x=\frac{y}{1-|y|}\).

\(f\) est donc une bijection de \(\mathbb{R}\) sur \(]-1;1[\) et \(f^{-1}:]-1;1[\to\mathbb{R}\), \(y\mapsto\frac{y}{1-|y|}\).

Exercice 11

Une application vérifiant f∘f∘f = f

Difficile

Soient \(E\) un ensemble non vide et \(f:E\to E\) une application telle que \(f\circ f\circ f=f\).

1) Montrer que si \(f\) est injective, alors \(f\circ f=\mathrm{Id}_{E}\) ; en déduire que \(f\) est bijective.

2) Montrer que si \(f\) est surjective, alors \(f\circ f=\mathrm{Id}_{E}\) ; en déduire que \(f\) est injective.

3) Conclure : \(f\) injective \(\iff f\) surjective. Préciser alors \(f^{-1}\).

4) Vérifier que \(u:\mathbb{R}\to\mathbb{R}\), \(x\mapsto x^{3}\) vérifie \(u\circ u\circ u\ne u\), mais que \(v:\mathbb{R}\to\mathbb{R}\), \(x\mapsto-x\) vérifie \(v\circ v\circ v=v\).

Afficher la correctionMasquer la correction

1) \(f\) injective.

Pour tout \(x\in E\) : \(f(f(f(x)))=f(x)\), c’est-à-dire \(f((f\circ f)(x))=f(x)\). L’injectivité donne \((f\circ f)(x)=x\) : \(f\circ f=\mathrm{Id}_{E}\).

Alors tout \(y\in E\) s’écrit \(y=f(f(y))\) : \(f\) est surjective, donc bijective.

2) \(f\) surjective.

Soit \(y\in E\) ; il existe \(z\in E\) tel que \(y=f(z)\). Alors \((f\circ f)(y)=f(f(f(z)))=f(z)=y\) : \(f\circ f=\mathrm{Id}_{E}\).

Si \(f(a)=f(b)\), alors \(a=f(f(a))=f(f(b))=b\) : \(f\) est injective.

3) Conclusion.

D’après 1) et 2), \(f\) injective \(\iff f\) surjective \(\iff f\) bijective ; dans ce cas \(f\circ f=\mathrm{Id}_{E}\), donc \(f^{-1}=f\).

4) Exemples.

\((u\circ u\circ u)(x)=((x^{3})^{3})^{3}=x^{27}\) et, pour \(x=2\), \(2^{27}\ne2^{3}\) : \(u\circ u\circ u\ne u\). En revanche \((v\circ v\circ v)(x)=-(-(-x))=-x=v(x)\).

Exercice 12

Une bijection de ℕ×ℕ sur ℕ

Difficile

On considère l’application \(f:\mathbb{N}\times\mathbb{N}\to\mathbb{N}\), \((p;q)\mapsto2^{p}(2q+1)-1\).

1) Calculer \(f(0;0)\), \(f(3;2)\) et \(f(1;5)\).

2) Montrer que \(f\) est injective. (Supposer \(p\le p^{\prime}\) et diviser par \(2^{p}\).)

3) Montrer que \(f\) est surjective. (Pour \(n\in\mathbb{N}\), considérer le plus grand entier \(p\) tel que \(2^{p}\) divise \(n+1\).)

4) Déterminer \(f^{-1}(2026)\) et \(f^{-1}(95)\).

Afficher la correctionMasquer la correction

1) Calculs.

\(f(0;0)=1-1=0\) ; \(f(3;2)=8\times5-1=39\) ; \(f(1;5)=2\times11-1=21\).

2) Injectivité.

Supposons \(f(p;q)=f(p^{\prime};q^{\prime})\), soit \(2^{p}(2q+1)=2^{p^{\prime}}(2q^{\prime}+1)\), avec par exemple \(p\le p^{\prime}\). En divisant par \(2^{p}\) : \(2q+1=2^{p^{\prime}-p}(2q^{\prime}+1)\).

Le premier membre est impair ; si \(p^{\prime}-p\ge1\), le second serait pair : contradiction. Donc \(p^{\prime}=p\), puis \(2q+1=2q^{\prime}+1\) et \(q=q^{\prime}\). \(f\) est injective.

3) Surjectivité.

Soit \(n\in\mathbb{N}\) ; on a \(n+1\ge1\). Les entiers \(p\) tels que \(2^{p}\) divise \(n+1\) vérifient \(2^{p}\le n+1\) : ils sont en nombre fini et \(p=0\) en fait partie. Soit \(p\) le plus grand d’entre eux et \(m=\frac{n+1}{2^{p}}\).

Si \(m\) était pair, \(2^{p+1}\) diviserait \(n+1\), ce qui contredit le choix de \(p\). Donc \(m\) est impair : \(m=2q+1\) avec \(q\in\mathbb{N}\), et \(n=2^{p}(2q+1)-1=f(p;q)\). \(f\) est surjective, donc bijective.

4) Antécédents.

\(2026+1=2027\) est impair : \(p=0\) et \(2q+1=2027\), donc \(f^{-1}(2026)=(0;1013)\).

\(95+1=96=2^{5}\times3\) : \(p=5\) et \(2q+1=3\), donc \(f^{-1}(95)=(5;1)\).