ATLAS Ouvrir dans l'atlas →

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

Exercice 22

Démonstration

Soit f:E→Ff : E \to F une application. On définit φ:𝒫(E)⟶𝒫(F)X⟼f(X)etψ:𝒫(F)⟶𝒫(E)Y⟼f−1(Y)\begin{array}{r|ccl} \varphi : & \mathcal{P}(E) & \longrightarrow & \mathcal{P}(F) \\ & X & \longmapsto & f(X) \end{array} \qquad\text{et}\qquad \begin{array}{r|ccl} \psi : & \mathcal{P}(F) & \longrightarrow & \mathcal{P}(E) \\ & Y & \longmapsto & f^{-1}(Y) \end{array}

1. Montrer les équivalences : ff injective   ⟺  \iff φ\varphi injective   ⟺  \iff ψ\psi surjective.

2. Montrer les équivalences : ff surjective   ⟺  \iff φ\varphi surjective   ⟺  \iff ψ\psi injective.

3. Lorsque ff est bijective, montrer que φ\varphi et ψ\psi sont bijectives et réciproques l'une de l'autre.

Corrigé

1. Si ff est injective, l'exercice 21 donne ψ∘φ=id𝒫(E)\psi \circ \varphi = \mathrm{id}_{\mathcal{P}(E)}, donc φ\varphi est injective et ψ\psi surjective (proposition 6 du cours). Réciproquement :

• si φ\varphi est injective et f(x)=f(x′)f(x) = f(x'), alors φ({x})=φ({x′})\varphi(\{x\}) = \varphi(\{x'\}), donc x=x′x = x' ;

• si ψ\psi est surjective, soit xx, x′x' tels que f(x)=f(x′)f(x) = f(x') ; il existe YY tel que {x}=f−1(Y)\{x\} = f^{-1}(Y), donc f(x)∈Yf(x) \in Y, puis f(x′)∈Yf(x') \in Y, et x′∈{x}x' \in \{x\}.

f injective  ⟺  φ injective  ⟺  ψ surjective\boxed{f \text{ injective} \iff \varphi \text{ injective} \iff \psi \text{ surjective}}

2. Si ff est surjective, l'exercice 21 donne φ∘ψ=id𝒫(F)\varphi \circ \psi = \mathrm{id}_{\mathcal{P}(F)}, donc φ\varphi est surjective et ψ\psi injective. Réciproquement :

• si φ\varphi est surjective, il existe XX tel que f(X)=Ff(X) = F, donc f(E)⊃f(X)=Ff(E) \supset f(X) = F ;

• si ψ\psi est injective et y0∉f(E)y_{0} \notin f(E), alors ψ({y0})=∅=ψ(∅)\psi(\{y_{0}\}) = \varnothing = \psi(\varnothing), ce qui est absurde.

f surjective  ⟺  φ surjective  ⟺  ψ injective\boxed{f \text{ surjective} \iff \varphi \text{ surjective} \iff \psi \text{ injective}}

3. Si ff est bijective, les deux égalités ψ∘φ=id𝒫(E)\psi \circ \varphi = \mathrm{id}_{\mathcal{P}(E)} et φ∘ψ=id𝒫(F)\varphi \circ \psi = \mathrm{id}_{\mathcal{P}(F)} sont vraies. φ et ψ sont bijectives, et ψ=φ−1.\boxed{\varphi \text{ et } \psi \text{ sont bijectives, et } \psi = \varphi^{-1}.} On retrouve ainsi que, pour une bijection, l'image réciproque f−1(Y)f^{-1}(Y) est aussi l'image directe de YY par la bijection réciproque f−1f^{-1} : la notation est cohérente.

Ouvrir dans l'atlas interactif →