Aller au contenu

Ensembles et applications 1 bac SM : cours et résumé

Type
Cours
Lecture
15 min

Une partie AA est incluse dans BB, noté A⊂BA\subset B, si tout élément de AA appartient à BB. Pour une application f:E→Ff:E\to F, l'image directe d'une partie AA de EE est f(A)={f(x) / x∈A}f(A)=\{f(x)\ /\ x\in A\} et l'image réciproque d'une partie BB de FF est f−1(B)={x∈E / f(x)∈B}f^{-1}(B)=\{x\in E\ /\ f(x)\in B\}. ff est injective si deux éléments distincts de EE ont des images distinctes, surjective si tout élément de FF a au moins un antécédent, bijective si tout élément de FF a exactement un antécédent. Exemple : pour f:R→Rf:\mathbb{R}\to\mathbb{R}, x↦x2−8x+13x\mapsto x^2-8x+13, on a f(3)=f(5)=−2f(3)=f(5)=-2, donc f−1({−2})={3 ;5}f^{-1}(\{-2\})=\{3\,;5\} et ff n'est pas injective.

Chapitre du semestre 1 de la 1re année du baccalauréat sciences mathématiques (option française BIOF), juste après la logique : il n'existe qu'en 1 bac SM, les sciences expérimentales ne l'étudient pas. Chaque opération sur les ensembles traduit un connecteur logique (« et », « ou », « non ») et chaque définition sur les applications s'écrit avec les quantificateurs. Prérequis : les ensembles de nombres N\mathbb{N}, Z\mathbb{Z}, R\mathbb{R} et les intervalles.

Sommaire11 parties

Résumé de cours : ensembles et applications en un tableau

AA et BB sont des parties d'un ensemble EE ; f:E→Ff:E\to F et g:F→Gg:F\to G sont des applications. Le lien de la première colonne mène à la section correspondante.

NotionÀ retenir
InclusionA⊂B  ⟺  (∀x∈E) (x∈A⇒x∈B)A\subset B\iff(\forall x\in E)\,(x\in A\Rightarrow x\in B)
A=B  ⟺  A⊂BA=B\iff A\subset B et B⊂AB\subset A
PartiesX∈P(E)  ⟺  X⊂EX\in\mathcal{P}(E)\iff X\subset E
∅∈P(E)\varnothing\in\mathcal{P}(E) et E∈P(E)E\in\mathcal{P}(E)
Opérationsx∈A∩B  ⟺  x∈Ax\in A\cap B\iff x\in A et x∈Bx\in B
x∈A∪B  ⟺  x∈Ax\in A\cup B\iff x\in A ou x∈Bx\in B
A∖B=A∩B‾A\setminus B=A\cap\overline{B}
MorganA∩B‾=A‾∪B‾\overline{A\cap B}=\overline{A}\cup\overline{B}
A∪B‾=A‾∩B‾\overline{A\cup B}=\overline{A}\cap\overline{B}
Produit cartésienE×F={(x ;y) / x∈E, y∈F}E\times F=\{(x\,;y)\ /\ x\in E,\ y\in F\}
(x ;y)=(x′ ;y′)  ⟺  x=x′(x\,;y)=(x^{\prime}\,;y^{\prime})\iff x=x^{\prime} et y=y′y=y^{\prime}
Imagesy∈f(A)  ⟺  ∃x∈A, f(x)=yy\in f(A)\iff\exists x\in A,\ f(x)=y
x∈f−1(B)  ⟺  f(x)∈Bx\in f^{-1}(B)\iff f(x)\in B, pour toute application
Propriétésf(A∪A′)=f(A)∪f(A′)f(A\cup A^{\prime})=f(A)\cup f(A^{\prime})
f(A∩A′)⊂f(A)∩f(A′)f(A\cap A^{\prime})\subset f(A)\cap f(A^{\prime})
l'image réciproque conserve ∪\cup, ∩\cap et le complémentaire
Injectivef(x)=f(x′)⇒x=x′f(x)=f(x^{\prime})\Rightarrow x=x^{\prime}
pour la nier : il existe x≠x′x\neq x^{\prime} dans EE tels que f(x)=f(x′)f(x)=f(x^{\prime})
Surjective∀y∈F, ∃x∈E, f(x)=y\forall y\in F,\ \exists x\in E,\ f(x)=y, soit f(E)=Ff(E)=F
Bijective∀y∈F, ∃! x∈E, f(x)=y\forall y\in F,\ \exists!\,x\in E,\ f(x)=y
f−1(y)=x  ⟺  f(x)=yf^{-1}(y)=x\iff f(x)=y
Composée(g∘f)(x)=g(f(x))(g\circ f)(x)=g(f(x))
injections, surjections, bijections se conservent
(g∘f)−1=f−1∘g−1(g\circ f)^{-1}=f^{-1}\circ g^{-1}
PDF A4 · 1 page · 105 KoTélécharger le résumé (PDF)

Ensembles, éléments et parties

Ensemble défini en extension ou en compréhension

On écrit x∈Ex\in E (« xx appartient à EE ») ou x∉Ex\notin E. Un ensemble est défini :

  • en extension quand on donne la liste de ses éléments : {1 ;3 ;9}\{1\,;3\,;9\} ;
  • en compréhension quand on donne une propriété caractéristique : {x∈E / P(x)}\{x\in E\ /\ P(x)\} est l'ensemble des éléments de EE qui vérifient P(x)P(x).

L'ensemble vide ∅\varnothing n'a aucun élément ; un ensemble à un seul élément est un singleton.

Exemple 1 : passer de la compréhension à l’extension

Soit A={k∈Z / ∣2k−3∣<7}A=\{k\in\mathbb{Z}\ /\ |2k-3|\lt7\}. Pour un entier kk :

∣2k−3∣<7  ⟺  −7<2k−3<7  ⟺  −2<k<5.\begin{aligned}&|2k-3|\lt7\\&\iff-7\lt2k-3\lt7\\&\iff-2\lt k\lt5.\end{aligned}

Donc A={−1 ;0 ;1 ;2 ;3 ;4}A=\{-1\,;0\,;1\,;2\,;3\,;4\}. Dans l'autre sens, l'ensemble infini {… ;−7 ;−3 ;1 ;5 ;9 ;… }\{\dots\,;-7\,;-3\,;1\,;5\,;9\,;\dots\} des entiers de la forme 4k+14k+1, k∈Zk\in\mathbb{Z}, s'écrit en compréhension {4k+1 / k∈Z}\{4k+1\ /\ k\in\mathbb{Z}\}.

Inclusion et égalité de deux ensembles

AA est inclus dans BB si tout élément de AA est un élément de BB :

A⊂B  ⟺  (∀x) (x∈A⇒x∈B).\begin{aligned}&A\subset B\iff\\&(\forall x)\,(x\in A\Rightarrow x\in B).\end{aligned}

Deux ensembles sont égaux s'ils ont les mêmes éléments : A=B  ⟺  (A⊂BA=B\iff(A\subset B et B⊂A)B\subset A). Démontrer les deux inclusions s'appelle raisonner par double inclusion. Pour tout ensemble EE, ∅⊂E\varnothing\subset E et E⊂EE\subset E ; si A⊂BA\subset B et B⊂CB\subset C, alors A⊂CA\subset C.

Attention : ∈\in relie un élément et un ensemble, ⊂\subset relie deux ensembles. On écrit 2∈{1 ;2}2\in\{1\,;2\} et {2}⊂{1 ;2}\{2\}\subset\{1\,;2\}, jamais 2⊂{1 ;2}2\subset\{1\,;2\}. Pour prouver A⊄BA\not\subset B, un seul élément de AA qui n'est pas dans BB suffit.

Exemple 2 : démontrer une égalité par double inclusion

Montrons que H={t2−6t+11 / t∈R}H=\{t^2-6t+11\ /\ t\in\mathbb{R}\} est égal à [2 ;+∞[[2\,;+\infty\mathclose{[}. La forme canonique donne t2−6t+11=(t−3)2+2t^2-6t+11=(t-3)^2+2.

  • H⊂[2 ;+∞[H\subset[2\,;+\infty\mathclose{[} : si x∈Hx\in H, il existe tt réel tel que x=(t−3)2+2≥2x=(t-3)^2+2\geq2.
  • [2 ;+∞[⊂H[2\,;+\infty\mathclose{[}\subset H : soit x≥2x\geq2. Le réel t=3+x−2t=3+\sqrt{x-2} existe et (t−3)2+2=(x−2)+2=x(t-3)^2+2=(x-2)+2=x, donc x∈Hx\in H.

Conclusion : H=[2 ;+∞[H=[2\,;+\infty\mathclose{[}.

Ensemble des parties d’un ensemble

L'ensemble des parties de EE, noté P(E)\mathcal{P}(E), est l'ensemble dont les éléments sont les parties de EE : X∈P(E)  ⟺  X⊂EX\in\mathcal{P}(E)\iff X\subset E. Il contient toujours ∅\varnothing et EE.

Exemple 3 : lister les parties d’un ensemble à trois éléments

Soit E={n∈N / n divise 10 et n>1}={2 ;5 ;10}E=\{n\in\mathbb{N}\ /\ n\text{ divise }10\text{ et }n\gt1\}=\{2\,;5\,;10\}. On classe les parties par nombre d'éléments :

P(E)={∅ ;{2} ;{5} ;{10} ;{2 ;5} ;{2 ;10} ;{5 ;10} ;E}.\begin{aligned}&\mathcal{P}(E)=\{\varnothing\,;\{2\}\,;\{5\}\,;\\&\{10\}\,;\{2\,;5\}\,;\{2\,;10\}\,;\\&\{5\,;10\}\,;E\}.\end{aligned}

On obtient 8 parties : chacun des trois éléments est pris ou non, d'où 2×2×2=82\times2\times2=8. Ici {5}∈P(E)\{5\}\in\mathcal{P}(E) et {5}⊂E\{5\}\subset E, mais 5∉P(E)5\notin\mathcal{P}(E).

Opérations sur les ensembles

Complémentaire, intersection, réunion et différence

Soient AA et BB deux parties d'un ensemble EE.

  • Le complémentaire de AA dans EE, noté A‾\overline{A} ou CEAC_E^A, est {x∈E / x∉A}\{x\in E\ /\ x\notin A\} : « non ».
  • A∩B={x∈E / x∈A et x∈B}A\cap B=\{x\in E\ /\ x\in A\text{ et }x\in B\} : « et ». AA et BB sont disjointes si A∩B=∅A\cap B=\varnothing.
  • A∪B={x∈E / x∈A ou x∈B}A\cup B=\{x\in E\ /\ x\in A\text{ ou }x\in B\} : « ou » inclusif.
  • A∖B={x∈E / x∈A et x∉B}=A∩B‾A\setminus B=\{x\in E\ /\ x\in A\text{ et }x\notin B\}=A\cap\overline{B} (« AA privé de BB »).

Exemple 4 : opérations sur deux intervalles

Dans E=RE=\mathbb{R}, soient A=[−5 ;5[A=[-5\,;5\mathclose{[} et B=]1 ;9]B=\mathopen{]}1\,;9]. On place les bornes sur une droite graduée et on lit :

  • A∩B=]1 ;5[A\cap B=\mathopen{]}1\,;5\mathclose{[} et A∪B=[−5 ;9]A\cup B=[-5\,;9] ;
  • A∖B=[−5 ;1]A\setminus B=[-5\,;1] : le réel 1 est dans AA mais pas dans BB ;
  • B∖A=[5 ;9]B\setminus A=[5\,;9] : le réel 5 n'est pas dans AA ;
  • A‾=]−∞ ;−5[∪[5 ;+∞[\overline{A}=\mathopen{]}-\infty\,;-5\mathclose{[}\cup[5\,;+\infty\mathclose{[}.

Propriétés des opérations

Pour toutes parties AA, BB, CC de EE :

  • ∩\cap et ∪\cup sont commutatives et associatives ;
  • distributivité : A∩(B∪C)=(A∩B)∪(A∩C)A\cap(B\cup C)=(A\cap B)\cup(A\cap C) et A∪(B∩C)=(A∪B)∩(A∪C)A\cup(B\cap C)=(A\cup B)\cap(A\cup C) ;
  • A‾‾=A\overline{\overline{A}}=A, A∩A‾=∅A\cap\overline{A}=\varnothing, A∪A‾=EA\cup\overline{A}=E ;
  • A⊂B  ⟺  B‾⊂A‾A\subset B\iff\overline{B}\subset\overline{A}, traduction ensembliste de la contraposée.

Chacune se démontre en traduisant l'appartenance par le connecteur logique correspondant. Des parties non vides de EE, deux à deux disjointes et dont la réunion est EE, forment une partition de EE : les entiers pairs et les entiers impairs forment une partition de Z\mathbb{Z}. Pour des parties A1,…,AnA_1,\dots,A_n de EE, x∈A1∪⋯∪Anx\in A_1\cup\dots\cup A_n signifie que xx est dans au moins une des parties, et x∈A1∩⋯∩Anx\in A_1\cap\dots\cap A_n qu'il est dans toutes.

Lois de Morgan pour les ensembles

Pour toutes parties AA et BB d'un ensemble EE :

A∩B‾=A‾∪B‾,A∪B‾=A‾∩B‾.\begin{aligned}&\overline{A\cap B}=\overline{A}\cup\overline{B},\\&\overline{A\cup B}=\overline{A}\cap\overline{B}.\end{aligned}

Autrement dit, le complémentaire d'une intersection est la réunion des complémentaires, et le complémentaire d'une réunion est l'intersection des complémentaires.

Démonstration : lois de Morgan

Soit x∈Ex\in E. On utilise la loi de Morgan de la logique, non(P et Q)  ⟺  (non P) ou (non Q)\text{non}(P\text{ et }Q)\iff(\text{non }P)\text{ ou }(\text{non }Q) :

x∈A∩B‾  ⟺  non(x∈A et x∈B)  ⟺  x∉A ou x∉B  ⟺  x∈A‾∪B‾.\begin{aligned}&x\in\overline{A\cap B}\\&\iff\text{non}(x\in A\text{ et }x\in B)\\&\iff x\notin A\text{ ou }x\notin B\\&\iff x\in\overline{A}\cup\overline{B}.\end{aligned}

Les deux ensembles ont les mêmes éléments : ils sont égaux. On applique ce résultat à A‾\overline{A} et B‾\overline{B} : A‾∩B‾‾=A∪B\overline{\overline{A}\cap\overline{B}}=A\cup B, puis on passe au complémentaire, ce qui donne A‾∩B‾=A∪B‾\overline{A}\cap\overline{B}=\overline{A\cup B}.

Exemple 5 : lois de Morgan dans l’ensemble des entiers relatifs

Dans E=ZE=\mathbb{Z}, soient AA l'ensemble des entiers pairs et BB celui des multiples de 3. L'ensemble A∪B‾\overline{A\cup B} des entiers qui ne sont ni pairs ni multiples de 3 est, par la loi de Morgan, A‾∩B‾\overline{A}\cap\overline{B} : les entiers impairs non multiples de 3.

Tout entier relatif s'écrit n=6q+rn=6q+r avec q∈Zq\in\mathbb{Z} et r∈{0 ;1 ;2 ;3 ;4 ;5}r\in\{0\,;1\,;2\,;3\,;4\,;5\} (division euclidienne, admise ici pour les entiers négatifs ; elle sera étudiée en arithmétique dans Z\mathbb{Z}). Si r∈{0 ;2 ;4}r\in\{0\,;2\,;4\}, nn est pair ; si r=3r=3, n=3(2q+1)n=3(2q+1) est multiple de 3. Si r=1r=1 ou r=5r=5, nn est impair, et n=6q+rn=6q+r n'est pas multiple de 3, car 6q6q l'est et rr ne l'est pas. Donc

A∪B‾={6q+1 / q∈Z}∪{6q+5 / q∈Z}.\begin{aligned}\overline{A\cup B}=&\{6q+1\ /\ q\in\mathbb{Z}\}\\&\cup\{6q+5\ /\ q\in\mathbb{Z}\}.\end{aligned}

Contrôle : 25=6×4+125=6\times4+1 n'est ni pair ni multiple de 3, alors que 27=6×4+327=6\times4+3 est multiple de 3.

Attention : le complémentaire « échange » ∩\cap et ∪\cup. Écrire A∩B‾=A‾∩B‾\overline{A\cap B}=\overline{A}\cap\overline{B} est faux : dans l'exemple 4, 0∈A∩B‾0\in\overline{A\cap B} mais 0∉A‾∩B‾0\notin\overline{A}\cap\overline{B}. De même, en général A∖B≠B∖AA\setminus B\neq B\setminus A.

Produit cartésien de deux ensembles

Couples et produit cartésien

Le produit cartésien de EE et FF est l'ensemble des couples (x ;y)(x\,;y) avec x∈Ex\in E et y∈Fy\in F : E×F={(x ;y) / x∈E, y∈F}E\times F=\{(x\,;y)\ /\ x\in E,\ y\in F\}. Deux couples sont égaux si et seulement si x=x′x=x^{\prime} et y=y′y=y^{\prime}. On note E2=E×EE^2=E\times E ; dans un repère, R2\mathbb{R}^2 s'identifie au plan.

Exemple 6 : produit de deux ensembles finis et rectangle du plan

Soient A={0 ;2}A=\{0\,;2\} et B={−1 ;1 ;4}B=\{-1\,;1\,;4\}. Alors

A×B={(0 ;−1) ;(0 ;1) ;(0 ;4) ;(2 ;−1) ;(2 ;1) ;(2 ;4)}.\begin{aligned}A\times B=\{&(0\,;-1)\,;(0\,;1)\,;\\&(0\,;4)\,;(2\,;-1)\,;\\&(2\,;1)\,;(2\,;4)\}.\end{aligned}

Il a 2×3=62\times3=6 éléments. (2 ;4)∈A×B(2\,;4)\in A\times B mais (4 ;2)∉A×B(4\,;2)\notin A\times B : l'ordre compte, et A×B≠B×AA\times B\neq B\times A. Dans le plan muni d'un repère, [−1 ;2]×[3 ;7][-1\,;2]\times[3\,;7] est le rectangle plein des points M(x ;y)M(x\,;y) tels que −1≤x≤2-1\leq x\leq2 et 3≤y≤73\leq y\leq7.

Applications : image, antécédent et égalité

Définition d’une application

Une application ff d'un ensemble EE (ensemble de départ) dans un ensemble FF (ensemble d'arrivée) associe à chaque élément xx de EE un unique élément f(x)f(x) de FF, son image. Si f(x)=yf(x)=y, on dit que xx est un antécédent de yy. On note f:E→Ff:E\to F, x↦f(x)x\mapsto f(x). L'application identique de EE est idE:x↦x\mathrm{id}_E:x\mapsto x.

Attention : x↦xx\mapsto\sqrt{x} n'est pas une application de R\mathbb{R} dans R\mathbb{R}, car −1-1 n'a pas d'image ; c'est une application de [0 ;+∞[[0\,;+\infty\mathclose{[} dans R\mathbb{R}. Une fonction numérique ff définit une application de DfD_f dans R\mathbb{R}.

Égalité de deux applications

f:E→Ff:E\to F et g:E′→F′g:E^{\prime}\to F^{\prime} sont égales si E=E′E=E^{\prime}, F=F′F=F^{\prime} et f(x)=g(x)f(x)=g(x) pour tout x∈Ex\in E.

Exemple 7 : deux applications égales définies par des formules différentes

Soient ff et gg de N\mathbb{N} dans {0 ;1}\{0\,;1\} : f(n)f(n) est le reste de la division de n2n^2 par 2 et g(n)g(n) celui de nn par 2. Elles ont les mêmes ensembles de départ et d'arrivée. Un entier et son carré ont la même parité : si n=2kn=2k, n2=2(2k2)n^2=2(2k^2) ; si n=2k+1n=2k+1, n2=2(2k2+2k)+1n^2=2(2k^2+2k)+1. Donc f(n)=g(n)f(n)=g(n) pour tout nn : f=gf=g.

Image directe et image réciproque d’une partie

Image directe et image réciproque

Soient f:E→Ff:E\to F, A⊂EA\subset E et B⊂FB\subset F.

  • L'image directe de AA est f(A)={f(x) / x∈A}⊂Ff(A)=\{f(x)\ /\ x\in A\}\subset F : y∈f(A)  ⟺  ∃x∈A, f(x)=yy\in f(A)\iff\exists x\in A,\ f(x)=y.
  • L'image réciproque de BB est f−1(B)={x∈E / f(x)∈B}⊂Ef^{-1}(B)=\{x\in E\ /\ f(x)\in B\}\subset E : x∈f−1(B)  ⟺  f(x)∈Bx\in f^{-1}(B)\iff f(x)\in B.
Attention : l'image réciproque f−1(B)f^{-1}(B) existe pour toute application, bijective ou non ; elle peut être vide. La notation f−1f^{-1} seule, comme application, n'a de sens que si ff est bijective (section sur la bijection réciproque).

Méthode : déterminer l’image directe d’un intervalle

  1. Inclusion f(A)⊂If(A)\subset I : pour x∈Ax\in A, encadrer f(x)f(x) (forme canonique, forme réduite, fonctions de référence).
  2. Inclusion I⊂f(A)I\subset f(A) : pour y∈Iy\in I, résoudre f(x)=yf(x)=y et vérifier qu'une solution au moins appartient à AA.

Pour f−1(B)f^{-1}(B), on résout directement l'inéquation ou l'équation « f(x)∈Bf(x)\in B » dans EE. Voir aussi la lecture graphique de l'image d'un intervalle dans les généralités.

Exemple 8 : image et image réciproque par un trinôme

Soit f:R→Rf:\mathbb{R}\to\mathbb{R}, f(x)=x2−8x+13=(x−4)2−3f(x)=x^2-8x+13=(x-4)^2-3.

Image de [3 ;6][3\,;6]. Si 3≤x≤63\leq x\leq6, alors −1≤x−4≤2-1\leq x-4\leq2, donc ∣x−4∣≤2|x-4|\leq2 et 0≤(x−4)2≤40\leq(x-4)^2\leq4 (on ne met pas au carré un encadrement dont les bornes sont de signes contraires), puis −3≤f(x)≤1-3\leq f(x)\leq1 : f([3 ;6])⊂[−3 ;1]f([3\,;6])\subset[-3\,;1]. Réciproquement, pour y∈[−3 ;1]y\in[-3\,;1], le réel x=4+y+3x=4+\sqrt{y+3} vérifie f(x)=yf(x)=y et, comme 0≤y+3≤20\leq\sqrt{y+3}\leq2, x∈[4 ;6]⊂[3 ;6]x\in[4\,;6]\subset[3\,;6]. Donc f([3 ;6])=[−3 ;1]f([3\,;6])=[-3\,;1].

Image réciproque de [−2 ;13][-2\,;13].

−2≤f(x)≤13  ⟺  1≤(x−4)2≤16  ⟺  1≤∣x−4∣≤4.\begin{aligned}&-2\leq f(x)\leq13\\&\iff1\leq(x-4)^2\leq16\\&\iff1\leq|x-4|\leq4.\end{aligned}

Donc f−1([−2 ;13])=[0 ;3]∪[5 ;8]f^{-1}([-2\,;13])=[0\,;3]\cup[5\,;8]. Contrôle : f(0)=13f(0)=13 et f(3)=−2f(3)=-2. Enfin f−1(]−∞ ;−4])=∅f^{-1}(\mathopen{]}-\infty\,;-4])=\varnothing, car f(x)≥−3f(x)\geq-3 pour tout réel xx.

Images d’une réunion et d’une intersection

Pour AA, A′A^{\prime} parties de EE et BB, B′B^{\prime} parties de FF :

  • f(A∪A′)=f(A)∪f(A′)f(A\cup A^{\prime})=f(A)\cup f(A^{\prime}) et f(A∩A′)⊂f(A)∩f(A′)f(A\cap A^{\prime})\subset f(A)\cap f(A^{\prime}) ;
  • f−1(B∪B′)=f−1(B)∪f−1(B′)f^{-1}(B\cup B^{\prime})=f^{-1}(B)\cup f^{-1}(B^{\prime}) et f−1(B∩B′)=f−1(B)∩f−1(B′)f^{-1}(B\cap B^{\prime})=f^{-1}(B)\cap f^{-1}(B^{\prime}) ;
  • f−1(B‾)=f−1(B)‾f^{-1}(\overline{B})=\overline{f^{-1}(B)}, le complémentaire étant pris dans FF puis dans EE.

Démonstration : image directe d’une réunion

Soit y∈Fy\in F. y∈f(A∪A′)y\in f(A\cup A^{\prime}) signifie qu'il existe x∈A∪A′x\in A\cup A^{\prime} tel que f(x)=yf(x)=y, c'est-à-dire qu'il existe x∈Ax\in A tel que f(x)=yf(x)=y ou qu'il existe x∈A′x\in A^{\prime} tel que f(x)=yf(x)=y : un « il existe » se distribue sur un « ou ». Cela s'écrit y∈f(A)y\in f(A) ou y∈f(A′)y\in f(A^{\prime}), soit y∈f(A)∪f(A′)y\in f(A)\cup f(A^{\prime}). Pour l'intersection, si y=f(x)y=f(x) avec x∈A∩A′x\in A\cap A^{\prime}, alors y∈f(A)y\in f(A) et y∈f(A′)y\in f(A^{\prime}) : seule l'inclusion est garantie.

Attention : l'inclusion f(A∩A′)⊂f(A)∩f(A′)f(A\cap A^{\prime})\subset f(A)\cap f(A^{\prime}) peut être stricte. Avec le trinôme de l'exemple 8, A=[3 ;4]A=[3\,;4] et A′=[4 ;5]A^{\prime}=[4\,;5] : f(A∩A′)=f({4})={−3}f(A\cap A^{\prime})=f(\{4\})=\{-3\}, alors que f(A)=f(A′)=[−3 ;−2]f(A)=f(A^{\prime})=[-3\,;-2].

Restriction et prolongement d’une application

Restriction et prolongement

Soient f:E→Ff:E\to F et AA une partie non vide de EE. La restriction de ff à AA est l'application f∣A:A→Ff_{|A}:A\to F, x↦f(x)x\mapsto f(x). Si de plus f(A)⊂Bf(A)\subset B, où BB est une partie de FF, l'application A→BA\to B, x↦f(x)x\mapsto f(x), est encore appelée restriction de ff (à AA au départ et à BB à l'arrivée). Si gg est la restriction de hh à AA, on dit que hh est un prolongement de gg à EE.

Exemple : g:[0 ;+∞[→Rg:[0\,;+\infty\mathclose{[}\to\mathbb{R}, x↦xx\mapsto\sqrt{x}, admet pour prolongement à R\mathbb{R} l'application h:x↦∣x∣h:x\mapsto\sqrt{|x|}, car ∣x∣=x|x|=x pour x≥0x\geq0. Un prolongement n'est pas unique : k(x)=xk(x)=\sqrt{x} si x≥0x\geq0 et k(x)=0k(x)=0 si x<0x\lt0 en est un autre, puisque h(−1)=1≠k(−1)h(-1)=1\neq k(-1). Restreindre l'ensemble de départ peut rendre une application injective ; en restreignant aussi l'ensemble d'arrivée à l'image, elle devient bijective (exemple 10).

Applications injectives, surjectives et bijectives

Injection, surjection, bijection

Soit f:E→Ff:E\to F.

  • ff est injective si ∀(x,x′)∈E2, f(x)=f(x′)⇒x=x′\forall(x,x^{\prime})\in E^2,\ f(x)=f(x^{\prime})\Rightarrow x=x^{\prime} ; par contraposée, x≠x′⇒f(x)≠f(x′)x\neq x^{\prime}\Rightarrow f(x)\neq f(x^{\prime}). Tout élément de FF a au plus un antécédent.
  • ff est surjective si ∀y∈F, ∃x∈E, f(x)=y\forall y\in F,\ \exists x\in E,\ f(x)=y, c'est-à-dire f(E)=Ff(E)=F. Tout élément de FF a au moins un antécédent.
  • ff est bijective si elle est injective et surjective : ∀y∈F, ∃! x∈E, f(x)=y\forall y\in F,\ \exists!\,x\in E,\ f(x)=y.
Trois diagrammes sagittaux. En haut, x donne x au carré de E = {moins 1 ; 0 ; 1 ; 2} vers F = {0 ; 1 ; 4} : moins 1 et 1 ont la même image 1, chaque élément de F reçoit une flèche, l'application est surjective et non injective. Au milieu, n donne 2n + 1 de {0 ; 1 ; 2} vers {1 ; 3 ; 5 ; 7} : les images sont distinctes mais 7, en orange, ne reçoit aucune flèche, l'application est injective et non surjective. En bas, x donne 4 moins x de {0 ; 1 ; 2 ; 3 ; 4} vers lui-même : chaque élément reçoit exactement une flèche, l'application est bijective
Diagrammes sagittaux : deux flèches vers un même élément interdisent l'injectivité, un élément d'arrivée sans flèche interdit la surjectivité.

Méthode : montrer qu’une application est injective ou surjective

  • Injective : on suppose f(a)=f(b)f(a)=f(b) avec aa, bb dans EE et on démontre a=ba=b. Une fonction strictement monotone sur une partie EE de R\mathbb{R} (un intervalle, N\mathbb{N}…) est injective.
  • Non injective : un seul couple a≠ba\neq b avec f(a)=f(b)f(a)=f(b) suffit.
  • Surjective : on prend yy quelconque dans FF, on résout f(x)=yf(x)=y et on vérifie que la solution est dans EE.
  • Non surjective : un seul y∈Fy\in F sans antécédent suffit.

Démonstration : une fonction strictement monotone est injective

Supposons ff strictement croissante sur EE et soient a≠ba\neq b dans EE, par exemple a<ba\lt b. Alors f(a)<f(b)f(a)\lt f(b), donc f(a)≠f(b)f(a)\neq f(b) : c'est la forme contraposée de l'injectivité. Le cas strictement décroissant est identique avec f(a)>f(b)f(a)\gt f(b).

Exemple 9 : une même expression de base, trois conclusions

  • f1:Z→Zf_1:\mathbb{Z}\to\mathbb{Z}, n↦2n+3n\mapsto2n+3. Si 2a+3=2b+32a+3=2b+3, alors a=ba=b : f1f_1 est injective. Mais 2n+32n+3 est impair, donc 4 n'a pas d'antécédent : f1f_1 n'est pas surjective.
  • f2:R→Rf_2:\mathbb{R}\to\mathbb{R}, x↦2x+3x\mapsto2x+3. Pour yy réel, 2x+3=y  ⟺  x=y−322x+3=y\iff x=\frac{y-3}{2}, réel unique : f2f_2 est bijective.
  • f3:R→[0 ;+∞[f_3:\mathbb{R}\to[0\,;+\infty\mathclose{[}, x↦∣2x+3∣x\mapsto|2x+3|. Pour y≥0y\geq0, x=y−32x=\frac{y-3}{2} convient : f3f_3 est surjective. Mais f3(0)=f3(−3)=3f_3(0)=f_3(-3)=3 : elle n'est pas injective.

Les propriétés dépendent de la formule et des ensembles de départ et d'arrivée.

Bijection réciproque

Bijection réciproque d’une bijection

Si f:E→Ff:E\to F est bijective, l'application qui associe à tout y∈Fy\in F son unique antécédent est la bijection réciproque f−1:F→Ef^{-1}:F\to E. Pour x∈Ex\in E et y∈Fy\in F :

f−1(y)=x  ⟺  f(x)=y.f^{-1}(y)=x\iff f(x)=y.

On a f−1∘f=idEf^{-1}\circ f=\mathrm{id}_E et f∘f−1=idFf\circ f^{-1}=\mathrm{id}_F.

Démonstration : la réciproque d’une bijection est bijective

Injectivité : si f−1(y)=f−1(y′)=xf^{-1}(y)=f^{-1}(y^{\prime})=x, alors y=f(x)y=f(x) et y′=f(x)y^{\prime}=f(x), donc y=y′y=y^{\prime}. Surjectivité : tout x∈Ex\in E est l'image par f−1f^{-1} de y=f(x)y=f(x). Donc f−1f^{-1} est bijective, et sa réciproque est ff.

Méthode : montrer qu’une application est bijective et trouver sa réciproque

On vérifie d'abord que f(x)∈Ff(x)\in F pour tout x∈Ex\in E. Puis on fixe y∈Fy\in F et on résout f(x)=yf(x)=y d'inconnue x∈Ex\in E. S'il y a exactement une solution, écrite x=φ(y)x=\varphi(y), alors ff est bijective et f−1(y)=φ(y)f^{-1}(y)=\varphi(y). On vérifie que φ(y)∈E\varphi(y)\in E et, pour contrôler, que f(φ(y))=yf(\varphi(y))=y.

Exemple 10 : une restriction bijective du trinôme

Le trinôme f(x)=(x−4)2−3f(x)=(x-4)^2-3 n'est pas injectif sur R\mathbb{R}. Considérons g:[4 ;+∞[→[−3 ;+∞[g:[4\,;+\infty\mathclose{[}\to[-3\,;+\infty\mathclose{[}, x↦x2−8x+13x\mapsto x^2-8x+13, restriction de ff à [4 ;+∞[[4\,;+\infty\mathclose{[} au départ et à [−3 ;+∞[[-3\,;+\infty\mathclose{[} à l'arrivée : c'est possible car, pour x≥4x\geq4, g(x)=(x−4)2−3≥−3g(x)=(x-4)^2-3\geq-3. Est-elle bijective ? Soit y≥−3y\geq-3 :

g(x)=y  ⟺  (x−4)2=y+3  ⟺  x−4=y+3,\begin{aligned}&g(x)=y\\&\iff(x-4)^2=y+3\\&\iff x-4=\sqrt{y+3},\end{aligned}

car x−4≥0x-4\geq0 élimine la racine négative. L'unique solution x=4+y+3x=4+\sqrt{y+3} est bien supérieure ou égale à 4. Donc gg est bijective et g−1(y)=4+y+3g^{-1}(y)=4+\sqrt{y+3} pour y≥−3y\geq-3. Contrôle : g(6)=1g(6)=1 et g−1(1)=4+2=6g^{-1}(1)=4+2=6.

Attention : quand ff est bijective, l'image réciproque f−1(B)f^{-1}(B) est l'image directe de BB par la bijection f−1f^{-1} ; les deux lectures coïncident. Quand ff n'est pas bijective, seule l'image réciproque d'une partie a un sens.

En 2e année viendra la fonction réciproque d'une fonction continue strictement monotone sur un intervalle.

Composée de deux applications

Définition et non-commutativité de la composition

Soient f:E→Ff:E\to F et g:F→Gg:F\to G. La composée g∘f:E→Gg\circ f:E\to G est définie par (g∘f)(x)=g(f(x))(g\circ f)(x)=g(f(x)). Plus généralement, g∘fg\circ f est définie dès que f(E)f(E) est inclus dans l'ensemble de départ de gg, cadre que reprendra la composée de deux fonctions numériques dans le chapitre Généralités sur les fonctions. La composition est associative : h∘(g∘f)=(h∘g)∘fh\circ(g\circ f)=(h\circ g)\circ f ; elle n'est pas commutative.

Composée d’injections, de surjections et de bijections

  • Si ff et gg sont injectives, g∘fg\circ f est injective.
  • Si ff et gg sont surjectives, g∘fg\circ f est surjective.
  • Si ff et gg sont bijectives, g∘fg\circ f est bijective et (g∘f)−1=f−1∘g−1(g\circ f)^{-1}=f^{-1}\circ g^{-1}.

Démonstration : composée de deux injections

Soient xx, x′x^{\prime} dans EE tels que g(f(x))=g(f(x′))g(f(x))=g(f(x^{\prime})). Comme gg est injective, f(x)=f(x′)f(x)=f(x^{\prime}) ; comme ff est injective, x=x′x=x^{\prime}. Pour les surjections : si z∈Gz\in G, il existe y∈Fy\in F tel que g(y)=zg(y)=z, puis x∈Ex\in E tel que f(x)=yf(x)=y, et (g∘f)(x)=z(g\circ f)(x)=z. Enfin, si ff et gg sont bijectives, pour z∈Gz\in G et x∈Ex\in E : (g∘f)(x)=z  ⟺  g(f(x))=z  ⟺  f(x)=g−1(z)  ⟺  x=f−1(g−1(z))(g\circ f)(x)=z\iff g(f(x))=z\iff f(x)=g^{-1}(z)\iff x=f^{-1}(g^{-1}(z)). Tout zz de GG a donc exactement un antécédent par g∘fg\circ f, à savoir f−1(g−1(z))f^{-1}(g^{-1}(z)) : g∘fg\circ f est bijective et (g∘f)−1=f−1∘g−1(g\circ f)^{-1}=f^{-1}\circ g^{-1}.

Exemple 11 : composer dans un sens puis dans l’autre

Soient u:N→Nu:\mathbb{N}\to\mathbb{N}, n↦2nn\mapsto2n et v:N→Nv:\mathbb{N}\to\mathbb{N}, n↦n+1n\mapsto n+1, toutes deux injectives. Alors (v∘u)(n)=2n+1(v\circ u)(n)=2n+1 et (u∘v)(n)=2n+2(u\circ v)(n)=2n+2 : v∘u≠u∘vv\circ u\neq u\circ v. Les deux composées sont injectives, comme le prévoit le théorème, et aucune n'est surjective : 0 n'a pas d'antécédent.

Sur R\mathbb{R}, p:x↦x+4p:x\mapsto x+4 et q:x↦3xq:x\mapsto3x sont bijectives, de réciproques p−1(y)=y−4p^{-1}(y)=y-4 et q−1(y)=y3q^{-1}(y)=\frac y3. Donc (q∘p)(x)=3x+12(q\circ p)(x)=3x+12 est bijective et

(q∘p)−1(y)=p−1(y3)=y3−4.(q\circ p)^{-1}(y)=p^{-1}\left(\tfrac y3\right)=\tfrac y3-4.

L'ordre compte : (q∘p)(−2)=6(q\circ p)(-2)=6, et q−1(p−1(6))=23≠−2q^{-1}(p^{-1}(6))=\frac23\neq-2.

Pages liées