ATLAS Ouvrir dans l'atlas →

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

Exercice 18

Démonstration

Soit EE un ensemble, n⩾2n \geqslant 2 un entier et f:E→Ef : E \to E une application telle que fn=ff^{n} = f.

1. Montrer que ff est injective si et seulement si elle est surjective.

2. On suppose n=2n = 2, c'est-à-dire f∘f=ff \circ f = f. Montrer que f(x)=xf(x) = x pour tout x∈f(E)x \in f(E), puis que ff est injective si et seulement si f=idEf = \mathrm{id}_{E}.

3. Pour n=3n = 3, donner un exemple de bijection ff différente de l'identité telle que f3=ff^{3} = f.

Corrigé

1. Supposons ff injective. Pour x∈Ex \in E, l'égalité f(fn−1(x))=f(x)f\big(f^{n-1}(x)\big) = f(x) donne fn−1(x)=xf^{n-1}(x) = x, d'où fn−1=idEf^{n-1} = \mathrm{id}_{E}. D'après l'exercice 17, ff est bijective, donc surjective.

Supposons ff surjective, et soit y∈Ey \in E, qui s'écrit y=f(x)y = f(x). Alors fn−1(y)=fn(x)=f(x)=yf^{n-1}(y) = f^{n}(x) = f(x) = y, donc fn−1=idEf^{n-1} = \mathrm{id}_{E}, et ff est bijective, donc injective. f injective  ⟺  f surjective  ⟺  fn−1=idE\boxed{f \text{ injective} \iff f \text{ surjective} \iff f^{n-1} = \mathrm{id}_{E}} Ce résultat rappelle le théorème du cours sur les applications d'un ensemble fini dans lui-même ; ici, c'est l'hypothèse fn=ff^{n} = f qui remplace la finitude.

2. Si y=f(x)y = f(x), alors f(y)=f(f(x))=f(x)=yf(y) = f(f(x)) = f(x) = y. Si de plus ff est injective, l'égalité f(f(x))=f(x)f(f(x)) = f(x) donne f(x)=xf(x) = x pour tout xx. La réciproque est évidente. f fixe chaque point de f(E), et f injective  ⟺  f=idE\boxed{f \text{ fixe chaque point de } f(E), \text{ et } f \text{ injective} \iff f = \mathrm{id}_{E}} Une application telle que f∘f=ff \circ f = f s'appelle un projecteur : on la retrouvera en algèbre linéaire, avec la projection orthogonale sur une droite du plan.

3. Il suffit que f2=idf^{2} = \mathrm{id}, puisqu'alors f3=ff^{3} = f. f:ℝ→ℝ, x↦−x veˊrifie f3=f et f≠idℝ.\boxed{f : \mathbb{R} \to \mathbb{R},\ x \mapsto -x \text{ vérifie } f^{3} = f \text{ et } f \neq \mathrm{id}_{\mathbb{R}}.}

Dans l'édifice

Thèmes

injections, surjections, bijections, composition, injectivité, surjectivité, bijections

Notions

injection, surjection, bijection

Ouvrir dans l'atlas interactif →