全部书籍

专业

应用 关于 Coach 登录 开始阅读

书籍暂未推出简体中文版——当前显示 Français 版。

Mathématiques · 术语表

什么是 Injective, surjective, bijective?

又称: injective · surjective · bijective

Définition 1.23 Mathématiques universitaires — Licence 1 · 第 1 章 — Logique, ensembles et applications

Une application f ⁣:E→Ff \colon E \to F est :

  • injective lorsque des éléments distincts ont des images distinctes : ∀x,x′∈E, f(x)=f(x′)  ⟹  x=x′\forall x, x' \in E,\ f(x) = f(x') \implies x = x' ;
  • surjective lorsque tout élément de FF est atteint : ∀y∈F, ∃x∈E, f(x)=y\forall y \in F,\ \exists x \in E,\ f(x) = y ;
  • bijective lorsqu’elle est les deux, c’est-à-dire lorsque tout y∈Fy \in F a exactement un antécédent.

示例

Exemple 1.25 (Calculer une réciproque en pratique)

Soit f ⁣:R→(0, +∞)f \colon \R \to \intoo0{+\infty}, f(x)=e2x+1f(x) = \eu^{2x+1}. Pour l’inverser, résolvons y=f(x)y = f(x) pour un y>0y > 0 donné :

y=e2x+1  ⟺  ln⁡y=2x+1  ⟺  x=ln⁡y−12,y = \eu^{2x+1} \iff \ln y = 2x + 1 \iff x = \frac{\ln y - 1}2 ,

chaque étape étant réversible sur les ensembles annoncés. Le calcul livre tout d’un coup : pour chaque yy de l’ensemble d’arrivée il y a exactement une solution xx, donc ff est bijective, et

f−1 ⁣:(0, +∞)→R,f−1(y)=ln⁡y−12.f^{-1} \colon \intoo0{+\infty} \to \R, \qquad f^{-1}(y) = \frac{\ln y - 1}2 .

Une vérification rapide des deux composées (f−1(f(x))=(2x+1)−12=xf^{-1}(f(x)) = \frac{(2x+1) - 1}2 = x et f(f−1(y))=eln⁡y=yf(f^{-1}(y)) = \eu^{\ln y} = y) confirme le critère du Théorème 1.24. L’idée à retenir : « résoudre en xx en surveillant les équivalences » est à la fois la démonstration d’existence, celle d’unicité et la formule — mais cela ne fonctionne que si l’ensemble d’arrivée a été correctement annoncé (ff n’est pas surjective sur R\R).

Exemple 1.27 (Le point (2) est optimal)

Dans la Proposition 1.26 (2), on ne peut pas renforcer les conclusions : g∘fg \circ f bijective n’oblige pas ff à être surjective ni gg à être injective. Prenons E=G={1}E = G = \{1\}, F={1,2}F = \{1, 2\}, avec f(1)=1f(1) = 1 et g(1)=g(2)=1g(1) = g(2) = 1 : alors g∘f=idEg \circ f = \mathrm{id}_E est bijective, et pourtant ff manque l’élément 22 et gg écrase les deux éléments. La morale est une règle de comptabilité précise : l’information de la composée descend vers l’application intérieure pour l’injectivité et vers l’application extérieure pour la surjectivité, jamais dans l’autre sens. (L’Exercice 1.9 construit le même phénomène avec des ensembles infinis, où il est le moteur des inverses d’un seul côté.)

Exemple 1.28

f ⁣:R→Rf \colon \R \to \R, x↦x2x \mapsto x^2 n’est ni injective (f(−1)=f(1)f(-1) = f(1)) ni surjective (−1-1 n’a pas d’antécédent). En restreignant l’ensemble de départ et l’ensemble d’arrivée, f ⁣:R+→R+f \colon \R_+ \to \R_+, x↦x2x \mapsto x^2 est bijective, de réciproque y↦yy \mapsto \sqrt y. L’injectivité ou la surjectivité d’une application dépend des ensembles de départ et d’arrivée annoncés, et pas seulement de la formule.

在原文中阅读 →