ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 2 — Applications et relations binaires · Injections, surjections, bijections

Exercice 21

Démonstration

Soit f:E→Ff : E \to F une application. Montrer les équivalences suivantes.

1. ff est injective   ⟺  \iff pour toutes parties AA, BB de EE, f(A∩B)=f(A)∩f(B)f(A \cap B) = f(A) \cap f(B).

2. ff est injective   ⟺  \iff pour toute partie AA de EE, f−1(f(A))=Af^{-1}\big(f(A)\big) = A.

3. ff est surjective   ⟺  \iff pour toute partie BB de FF, f(f−1(B))=Bf\big(f^{-1}(B)\big) = B.

4. ff est bijective   ⟺  \iff pour toute partie AA de EE, f(E∖A)=F∖f(A)f(E \setminus A) = F \setminus f(A).

Corrigé

On rappelle que les inclusions f(A∩B)⊂f(A)∩f(B)f(A \cap B) \subset f(A) \cap f(B), A⊂f−1(f(A))A \subset f^{-1}(f(A)) et f(f−1(B))⊂Bf(f^{-1}(B)) \subset B sont toujours vraies (proposition 2 du cours).

1. Si ff est injective et y∈f(A)∩f(B)y \in f(A) \cap f(B), alors y=f(a)=f(b)y = f(a) = f(b) avec a∈Aa \in A et b∈Bb \in B, donc a=b∈A∩Ba = b \in A \cap B, et y∈f(A∩B)y \in f(A \cap B). Réciproquement, si f(x)=f(x′)f(x) = f(x'), on applique l'égalité avec A={x}A = \{x\} et B={x′}B = \{x'\} : f(A∩B)={f(x)}f(A \cap B) = \{f(x)\} n'est pas vide, donc {x}∩{x′}≠∅\{x\} \cap \{x'\} \neq \varnothing et x=x′x = x'.

2. Le sens direct est la proposition 5 du cours. Réciproquement, si f(x)=f(x′)f(x) = f(x'), alors x′∈f−1(f({x}))={x}x' \in f^{-1}\big(f(\{x\})\big) = \{x\}, donc x′=xx' = x.

3. Le sens direct est la proposition 5 du cours. Réciproquement, avec B=FB = F, on obtient f(E)=f(f−1(F))=Ff(E) = f\big(f^{-1}(F)\big) = F.

4. Supposons ff bijective. D'après la question 1, f(E∖A)∩f(A)=f(∅)=∅f(E \setminus A) \cap f(A) = f(\varnothing) = \varnothing, et f(E∖A)∪f(A)=f(E)=Ff(E \setminus A) \cup f(A) = f(E) = F : on a bien f(E∖A)=F∖f(A)f(E \setminus A) = F \setminus f(A). Réciproquement, supposons la propriété vraie pour toute partie AA.

• Avec A=∅A = \varnothing, on obtient f(E)=Ff(E) = F : ff est surjective.

• Si f(x)=f(x′)f(x) = f(x') avec x≠x′x \neq x', alors avec A={x}A = \{x\}, l'élément f(x)=f(x′)f(x) = f(x') appartient à f(E∖A)f(E \setminus A), mais pas à F∖f(A)F \setminus f(A) : contradiction.

Les quatre eˊquivalences sont eˊtablies.\boxed{\text{Les quatre équivalences sont établies.}} Piège : il faut deux cas particuliers distincts pour la réciproque de la question 4 ; la partie vide seule ne dit rien sur l'injectivité.

Dans l'édifice

Thèmes

injections, surjections, bijections, images directes et réciproques, injectivité, surjectivité, bijections, relations d'équivalence

Notions

injection, surjection, bijection, image directe, image réciproque, relation d'équivalence

Ouvrir dans l'atlas interactif →