ATLAS Ouvrir dans l'atlas →

ExerciceMaths approfondies, chapitre 2 — Applications · Injectivité, surjectivité, bijectivité

Exercice 12

Démonstration

Soient EE, FF et GG trois ensembles, ainsi que deux applications f:E→Ff : E \to F et g:F→Gg : F \to G.

1. Démontrer que si g∘fg \circ f est injective, alors ff est injective.

2. Démontrer que si g∘fg \circ f est surjective, alors gg est surjective.

3. On pose f:ℕ⟶ℤn⟼n\begin{array}{r|ccl} f : & \mathbb{N} & \longrightarrow & \mathbb{Z} \\ & n & \longmapsto & n \end{array} et g:ℤ⟶ℕk⟼∣k∣\begin{array}{r|ccl} g : & \mathbb{Z} & \longrightarrow & \mathbb{N} \\ & k & \longmapsto & |k| \end{array}. Déterminer g∘fg \circ f.

4. En déduire un exemple où g∘fg \circ f est injective sans que gg le soit, et un exemple où g∘fg \circ f est surjective sans que ff le soit.

5. Démontrer que si ff et gg sont bijectives, alors g∘fg \circ f l'est aussi.

Corrigé

1. Soit (x ;x′)∈E2(x\,;x') \in E^{2} tel que f(x)=f(x′)f(x)=f(x'). En appliquant gg aux deux membres : g(f(x))=g(f(x′))c’est-aˋ-dire(g∘f)(x)=(g∘f)(x′)g\big(f(x)\big)=g\big(f(x')\big) \qquad\text{c'est-à-dire}\qquad (g \circ f)(x)=(g \circ f)(x') Comme g∘fg \circ f est injective, on en déduit x=x′x=x'. f est injective.\boxed{f \text{ est injective.}}

2. Soit z∈Gz \in G. Comme g∘fg \circ f est surjective, il existe x∈Ex \in E tel que (g∘f)(x)=z(g \circ f)(x)=z. Posons y=f(x)y=f(x), qui appartient à FF. Alors g(y)=zg(y)=z. g est surjective.\boxed{g \text{ est surjective.}}

3. Pour tout n∈ℕn \in \mathbb{N}, on a g(f(n))=∣n∣=ng\big(f(n)\big)=|n|=n puisque nn est positif : g∘f=Idℕ\boxed{g \circ f = \mathrm{Id}_{\mathbb{N}}}

4. L'application Idℕ\mathrm{Id}_{\mathbb{N}} est injective et surjective. Pourtant :

• gg n'est pas injective, car g(−1)=g(1)=1g(-1)=g(1)=1 ;

• ff n'est pas surjective, car −1∈ℤ-1 \in \mathbb{Z} n'a pas d'antécédent dans ℕ\mathbb{N}.

Les reˊciproques des questions 1 et 2 sont donc fausses : g∘f peut eˆtreinjective sans que g le soit, et surjective sans que f le soit.\boxed{\begin{array}{l} \text{Les réciproques des questions 1 et 2 sont donc fausses : } g \circ f \text{ peut être} \\[1mm] \text{injective sans que } g \text{ le soit, et surjective sans que } f \text{ le soit.} \end{array}}

5. Injectivité. Soit (x ;x′)∈E2(x\,;x') \in E^{2} tel que (g∘f)(x)=(g∘f)(x′)(g \circ f)(x)=(g \circ f)(x'). Comme gg est injective, f(x)=f(x′)f(x)=f(x') ; comme ff est injective, x=x′x=x'.

Surjectivité. Soit z∈Gz \in G. Comme gg est surjective, il existe y∈Fy \in F tel que g(y)=zg(y)=z ; comme ff est surjective, il existe x∈Ex \in E tel que f(x)=yf(x)=y. Alors (g∘f)(x)=z(g \circ f)(x)=z. g∘f est bijective.\boxed{g \circ f \text{ est bijective.}}

Dans l'édifice

Thèmes

applications, composition, injectivité, surjectivité, bijectivité

Notions

application, injection, surjection, bijection

Ouvrir dans l'atlas interactif →