Une partie A est incluse dans B, noté A⊂B, si tout élément de A appartient à B. Pour une application f:E→F, l'image directe d'une partie A de E est f(A)={f(x)/x∈A} et l'image réciproque d'une partie B de F est f−1(B)={x∈E/f(x)∈B}. f est injective si deux éléments distincts de E ont des images distinctes, surjective si tout élément de F a au moins un antécédent, bijective si tout élément de F a exactement un antécédent. Exemple : pour f:R→R,x↦x2−8x+13, on a f(3)=f(5)=−2, donc f−1({−2})={3;5} et f 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 nombresN,Z,R et les intervalles.
Sommaire11 parties
Résumé de cours : ensembles et applications en un tableau
A et B sont des parties d'un ensemble E ;f:E→F et g:F→G sont des applications. Le lien de la première colonne mène à la section correspondante.
On écrit x∈E (« x appartient à E ») ou x∈/E. Un ensemble est défini :
en extension quand on donne la liste de ses éléments : {1;3;9} ;
en compréhension quand on donne une propriété caractéristique : {x∈E/P(x)} est l'ensemble des éléments de E qui vérifient P(x).
L'ensemble vide ∅ 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}. Pour un entier k :
∣2k−3∣<7⟺−7<2k−3<7⟺−2<k<5.
Donc A={−1;0;1;2;3;4}. Dans l'autre sens, l'ensemble infini {…;−7;−3;1;5;9;…} des entiers de la forme 4k+1,k∈Z, s'écrit en compréhension {4k+1/k∈Z}.
Inclusion et égalité de deux ensembles
A est inclus dans B si tout élément de A est un élément de B :
A⊂B⟺(∀x)(x∈A⇒x∈B).
Deux ensembles sont égaux s'ils ont les mêmes éléments : A=B⟺(A⊂B et B⊂A). Démontrer les deux inclusions s'appelle raisonner par double inclusion. Pour tout ensemble E,∅⊂E et E⊂E ; si A⊂B et B⊂C, alors A⊂C.
Attention : ∈ relie un élément et un ensemble, ⊂ relie deux ensembles. On écrit 2∈{1;2} et {2}⊂{1;2}, jamais 2⊂{1;2}. Pour prouver A⊂B, un seul élément de A qui n'est pas dans B suffit.
Exemple 2 : démontrer une égalité par double inclusion
Montrons que H={t2−6t+11/t∈R} est égal à [2;+∞[. La forme canonique donne t2−6t+11=(t−3)2+2.
H⊂[2;+∞[ : si x∈H, il existe t réel tel que x=(t−3)2+2≥2.
[2;+∞[⊂H : soit x≥2. Le réel t=3+x−2 existe et (t−3)2+2=(x−2)+2=x, donc x∈H.
Conclusion : H=[2;+∞[.
Ensemble des parties d’un ensemble
L'ensemble des parties de E, noté P(E), est l'ensemble dont les éléments sont les parties de E :X∈P(E)⟺X⊂E. Il contient toujours ∅ et E.
Exemple 3 : lister les parties d’un ensemble à trois éléments
Soit E={n∈N/n divise 10 et n>1}={2;5;10}. On classe les parties par nombre d'éléments :
P(E)={∅;{2};{5};{10};{2;5};{2;10};{5;10};E}.
On obtient 8 parties : chacun des trois éléments est pris ou non, d'où 2×2×2=8. Ici {5}∈P(E) et {5}⊂E, mais 5∈/P(E).
Opérations sur les ensembles
Complémentaire, intersection, réunion et différence
Soient A et B deux parties d'un ensemble E.
Le complémentaire de A dans E, noté A ou CEA, est {x∈E/x∈/A} : « non ».
A∩B={x∈E/x∈A et x∈B} : « et ». A et B sont disjointes si A∩B=∅.
A∪B={x∈E/x∈A ou x∈B} : « ou » inclusif.
A∖B={x∈E/x∈A et x∈/B}=A∩B (« A privé de B »).
Exemple 4 : opérations sur deux intervalles
Dans E=R, soient A=[−5;5[ et B=]1;9]. On place les bornes sur une droite graduée et on lit :
A∩B=]1;5[ et A∪B=[−5;9] ;
A∖B=[−5;1] : le réel 1 est dans A mais pas dans B ;
B∖A=[5;9] : le réel 5 n'est pas dans A ;
A=]−∞;−5[∪[5;+∞[.
Propriétés des opérations
Pour toutes parties A,B,C de E :
∩ et ∪ sont commutatives et associatives ;
distributivité : A∩(B∪C)=(A∩B)∪(A∩C) et A∪(B∩C)=(A∪B)∩(A∪C) ;
A=A,A∩A=∅,A∪A=E ;
A⊂B⟺B⊂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 E, deux à deux disjointes et dont la réunion est E, forment une partition de E : les entiers pairs et les entiers impairs forment une partition de Z. Pour des parties A1,…,An de E,x∈A1∪⋯∪An signifie que x est dans au moins une des parties, et x∈A1∩⋯∩An qu'il est dans toutes.
Lois de Morgan pour les ensembles
Pour toutes parties A et B d'un ensemble E :
A∩B=A∪B,A∪B=A∩B.
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.
Les deux ensembles ont les mêmes éléments : ils sont égaux. On applique ce résultat à A et B :A∩B=A∪B, puis on passe au complémentaire, ce qui donne A∩B=A∪B.
Exemple 5 : lois de Morgan dans l’ensemble des entiers relatifs
Dans E=Z, soient A l'ensemble des entiers pairs et B celui des multiples de 3. L'ensemble A∪B des entiers qui ne sont ni pairs ni multiples de 3 est, par la loi de Morgan, A∩B : les entiers impairs non multiples de 3.
Tout entier relatif s'écrit n=6q+r avec q∈Z et r∈{0;1;2;3;4;5} (division euclidienne, admise ici pour les entiers négatifs ; elle sera étudiée en arithmétique dans Z). Si r∈{0;2;4},n est pair ; si r=3,n=3(2q+1) est multiple de 3. Si r=1 ou r=5,n est impair, et n=6q+r n'est pas multiple de 3, car 6q l'est et r ne l'est pas. Donc
A∪B={6q+1/q∈Z}∪{6q+5/q∈Z}.
Contrôle : 25=6×4+1 n'est ni pair ni multiple de 3, alors que 27=6×4+3 est multiple de 3.
Attention : le complémentaire « échange » ∩ et ∪. Écrire A∩B=A∩B est faux : dans l'exemple 4, 0∈A∩B mais 0∈/A∩B. De même, en général A∖B=B∖A.
Produit cartésien de deux ensembles
Couples et produit cartésien
Le produit cartésien de E et F est l'ensemble des couples (x;y) avec x∈E et y∈F :E×F={(x;y)/x∈E,y∈F}. Deux couples sont égaux si et seulement si x=x′ et y=y′. On note E2=E×E ; dans un repère, R2 s'identifie au plan.
Exemple 6 : produit de deux ensembles finis et rectangle du plan
Soient A={0;2} et B={−1;1;4}. Alors
A×B={(0;−1);(0;1);(0;4);(2;−1);(2;1);(2;4)}.
Il a 2×3=6 éléments. (2;4)∈A×B mais (4;2)∈/A×B : l'ordre compte, et A×B=B×A. Dans le plan muni d'un repère, [−1;2]×[3;7] est le rectangle plein des points M(x;y) tels que −1≤x≤2 et 3≤y≤7.
Applications : image, antécédent et égalité
Définition d’une application
Une application f d'un ensemble E (ensemble de départ) dans un ensemble F (ensemble d'arrivée) associe à chaque élément x de E un unique élément f(x) de F, son image. Si f(x)=y, on dit que x est un antécédent de y. On note f:E→F,x↦f(x). L'application identique de E est idE:x↦x.
Attention : x↦x n'est pas une application de R dans R, car −1 n'a pas d'image ; c'est une application de [0;+∞[ dans R. Une fonction numérique f définit une application de Df dans R.
Égalité de deux applications
f:E→F et g:E′→F′ sont égales si E=E′,F=F′ et f(x)=g(x) pour tout x∈E.
Exemple 7 : deux applications égales définies par des formules différentes
Soient f et g de N dans {0;1} :f(n) est le reste de la division de n2 par 2 et g(n) celui de n 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=2k,n2=2(2k2) ; si n=2k+1,n2=2(2k2+2k)+1. Donc f(n)=g(n) pour tout n :f=g.
Image directe et image réciproque d’une partie
Image directe et image réciproque
Soient f:E→F,A⊂E et B⊂F.
L'image directe de A est f(A)={f(x)/x∈A}⊂F : y∈f(A)⟺∃x∈A,f(x)=y.
L'image réciproque de B est f−1(B)={x∈E/f(x)∈B}⊂E : x∈f−1(B)⟺f(x)∈B.
Attention : l'image réciproque f−1(B) existe pour toute application, bijective ou non ; elle peut être vide. La notation f−1 seule, comme application, n'a de sens que si f est bijective (section sur la bijection réciproque).
Méthode : déterminer l’image directe d’un intervalle
Inclusion f(A)⊂I : pour x∈A, encadrer f(x) (forme canonique, forme réduite, fonctions de référence).
Inclusion I⊂f(A) : pour y∈I, résoudre f(x)=y et vérifier qu'une solution au moins appartient à A.
Pour f−1(B), on résout directement l'inéquation ou l'équation « f(x)∈B » dans E. 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→R,f(x)=x2−8x+13=(x−4)2−3.
Image de [3;6]. Si 3≤x≤6, alors −1≤x−4≤2, donc ∣x−4∣≤2 et 0≤(x−4)2≤4 (on ne met pas au carré un encadrement dont les bornes sont de signes contraires), puis −3≤f(x)≤1 :f([3;6])⊂[−3;1]. Réciproquement, pour y∈[−3;1], le réel x=4+y+3 vérifie f(x)=y et, comme 0≤y+3≤2,x∈[4;6]⊂[3;6]. Donc f([3;6])=[−3;1].
Image réciproque de [−2;13].
−2≤f(x)≤13⟺1≤(x−4)2≤16⟺1≤∣x−4∣≤4.
Donc f−1([−2;13])=[0;3]∪[5;8]. Contrôle : f(0)=13 et f(3)=−2. Enfin f−1(]−∞;−4])=∅, car f(x)≥−3 pour tout réel x.
Images d’une réunion et d’une intersection
Pour A,A′ parties de E et B,B′ parties de F :
f(A∪A′)=f(A)∪f(A′) et f(A∩A′)⊂f(A)∩f(A′) ;
f−1(B∪B′)=f−1(B)∪f−1(B′) et f−1(B∩B′)=f−1(B)∩f−1(B′) ;
f−1(B)=f−1(B), le complémentaire étant pris dans F puis dans E.
Démonstration : image directe d’une réunion
Soit y∈F.y∈f(A∪A′) signifie qu'il existe x∈A∪A′ tel que f(x)=y, c'est-à-dire qu'il existe x∈A tel que f(x)=y ou qu'il existe x∈A′ tel que f(x)=y : un « il existe » se distribue sur un « ou ». Cela s'écrit y∈f(A) ou y∈f(A′), soit y∈f(A)∪f(A′). Pour l'intersection, si y=f(x) avec x∈A∩A′, alors y∈f(A) et y∈f(A′) : seule l'inclusion est garantie.
Attention : l'inclusion f(A∩A′)⊂f(A)∩f(A′) peut être stricte. Avec le trinôme de l'exemple 8, A=[3;4] et A′=[4;5] :f(A∩A′)=f({4})={−3}, alors que f(A)=f(A′)=[−3;−2].
Restriction et prolongement d’une application
Restriction et prolongement
Soient f:E→F et A une partie non vide de E. La restriction de f à A est l'application f∣A:A→F,x↦f(x). Si de plus f(A)⊂B, où B est une partie de F, l'application A→B,x↦f(x), est encore appelée restriction de f (à A au départ et à B à l'arrivée). Si g est la restriction de h à A, on dit que h est un prolongement de g à E.
Exemple : g:[0;+∞[→R, x↦x, admet pour prolongement à R l'application h:x↦∣x∣, car ∣x∣=x pour x≥0. Un prolongement n'est pas unique : k(x)=x si x≥0 et k(x)=0 si x<0 en est un autre, puisque h(−1)=1=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→F.
f est injective si ∀(x,x′)∈E2,f(x)=f(x′)⇒x=x′ ; par contraposée, x=x′⇒f(x)=f(x′). Tout élément de F a au plus un antécédent.
f est surjective si ∀y∈F,∃x∈E,f(x)=y, c'est-à-dire f(E)=F. Tout élément de F a au moins un antécédent.
f est bijective si elle est injective et surjective : ∀y∈F,∃!x∈E,f(x)=y.
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) avec a,b dans E et on démontre a=b. Une fonction strictement monotone sur une partie E de R (un intervalle, N…) est injective.
Non injective : un seul couple a=b avec f(a)=f(b) suffit.
Surjective : on prend y quelconque dans F, on résout f(x)=y et on vérifie que la solution est dans E.
Non surjective : un seul y∈F sans antécédent suffit.
Démonstration : une fonction strictement monotone est injective
Supposons f strictement croissante sur E et soient a=b dans E, par exemple a<b. Alors f(a)<f(b), donc f(a)=f(b) : c'est la forme contraposée de l'injectivité. Le cas strictement décroissant est identique avec f(a)>f(b).
Exemple 9 : une même expression de base, trois conclusions
f1:Z→Z,n↦2n+3. Si 2a+3=2b+3, alors a=b :f1 est injective. Mais 2n+3 est impair, donc 4 n'a pas d'antécédent : f1 n'est pas surjective.
f2:R→R,x↦2x+3. Pour y réel, 2x+3=y⟺x=2y−3, réel unique : f2 est bijective.
f3:R→[0;+∞[, x↦∣2x+3∣. Pour y≥0,x=2y−3 convient : f3 est surjective. Mais f3(0)=f3(−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→F est bijective, l'application qui associe à tout y∈F son unique antécédent est la bijection réciproque f−1:F→E. Pour x∈E et y∈F :
f−1(y)=x⟺f(x)=y.
On a f−1∘f=idE et f∘f−1=idF.
Démonstration : la réciproque d’une bijection est bijective
Injectivité : si f−1(y)=f−1(y′)=x, alors y=f(x) et y′=f(x), donc y=y′. Surjectivité : tout x∈E est l'image par f−1 de y=f(x). Donc f−1 est bijective, et sa réciproque est f.
Méthode : montrer qu’une application est bijective et trouver sa réciproque
On vérifie d'abord que f(x)∈F pour tout x∈E. Puis on fixe y∈F et on résout f(x)=y d'inconnue x∈E. S'il y a exactement une solution, écrite x=φ(y), alors f est bijective et f−1(y)=φ(y). On vérifie que φ(y)∈E et, pour contrôler, que f(φ(y))=y.
Exemple 10 : une restriction bijective du trinôme
Le trinôme f(x)=(x−4)2−3 n'est pas injectif sur R. Considérons g:[4;+∞[→[−3;+∞[, x↦x2−8x+13, restriction de f à [4;+∞[ au départ et à [−3;+∞[ à l'arrivée : c'est possible car, pour x≥4,g(x)=(x−4)2−3≥−3. Est-elle bijective ? Soit y≥−3 :
g(x)=y⟺(x−4)2=y+3⟺x−4=y+3,
car x−4≥0 élimine la racine négative. L'unique solution x=4+y+3 est bien supérieure ou égale à 4. Donc g est bijective et g−1(y)=4+y+3 pour y≥−3. Contrôle : g(6)=1 et g−1(1)=4+2=6.
Attention : quand f est bijective, l'image réciproque f−1(B) est l'image directe de B par la bijection f−1 ; les deux lectures coïncident. Quand f 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→F et g:F→G. La composée g∘f:E→G est définie par (g∘f)(x)=g(f(x)). Plus généralement, g∘f est définie dès que f(E) est inclus dans l'ensemble de départ de g, 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)∘f ; elle n'est pas commutative.
Composée d’injections, de surjections et de bijections
Si f et g sont injectives, g∘f est injective.
Si f et g sont surjectives, g∘f est surjective.
Si f et g sont bijectives, g∘f est bijective et (g∘f)−1=f−1∘g−1.
Démonstration : composée de deux injections
Soient x,x′ dans E tels que g(f(x))=g(f(x′)). Comme g est injective, f(x)=f(x′) ; comme f est injective, x=x′. Pour les surjections : si z∈G, il existe y∈F tel que g(y)=z, puis x∈E tel que f(x)=y, et (g∘f)(x)=z. Enfin, si f et g sont bijectives, pour z∈G et x∈E :(g∘f)(x)=z⟺g(f(x))=z⟺f(x)=g−1(z)⟺x=f−1(g−1(z)). Tout z de G a donc exactement un antécédent par g∘f, à savoir f−1(g−1(z)) : g∘f est bijective et (g∘f)−1=f−1∘g−1.
Exemple 11 : composer dans un sens puis dans l’autre
Soient u:N→N,n↦2n et v:N→N,n↦n+1, toutes deux injectives. Alors (v∘u)(n)=2n+1 et (u∘v)(n)=2n+2 : v∘u=u∘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,p:x↦x+4 et q:x↦3x sont bijectives, de réciproques p−1(y)=y−4 et q−1(y)=3y. Donc (q∘p)(x)=3x+12 est bijective et
(q∘p)−1(y)=p−1(3y)=3y−4.
L'ordre compte : (q∘p)(−2)=6, et q−1(p−1(6))=32=−2.