Streak00/3aujourd'hui

Ensembles et applications · Leçon 4

Injection, surjection et bijection

0score
À ton avis ?

Dans une salle de cinéma, chaque spectateur est assis sur un siège. Tous les sièges sont occupés et personne ne partage son siège. L'application « spectateur ↦\mapsto siège » est :

Définition

Les trois définitions

Soit f:E→Ff : E \to F.

  • ff est injective si deux éléments distincts ont des images distinctes : (∀a,b∈E)  f(a)=f(b)⇒a=b(\forall a, b \in E)\ \ f(a) = f(b) \Rightarrow a = b
  • ff est surjective si tout élément de FF a au moins un antécédent : (∀y∈F)(∃x∈E)  f(x)=y(\forall y \in F)(\exists x \in E)\ \ f(x) = y
  • ff est bijective si elle est injective et surjective : tout y∈Fy \in F a exactement un antécédent.
Méthode

Comment démontrer

  • Injective : on suppose f(a)=f(b)f(a) = f(b) et on arrive à a=ba = b.
  • Non injective : on donne a≠ba \neq b avec f(a)=f(b)f(a) = f(b).
  • Surjective : on prend y∈Fy \in F quelconque, on résout f(x)=yf(x) = y et on vérifie que la solution est dans EE.
  • Non surjective : on donne un y∈Fy \in F sans antécédent.
  • Bijective : pour tout y∈Fy \in F, l'équation f(x)=yf(x) = y a une unique solution dans EE.
Définition

Application réciproque

Si f:E→Ff : E \to F est bijective, l'application qui à y∈Fy \in F associe son unique antécédent est la réciproque f−1:F→Ef^{-1} : F \to E. y=f(x)  ⟺  x=f−1(y)y = f(x) \iff x = f^{-1}(y)

Alors f−1∘f=idEf^{-1} \circ f = \text{id}_E et f∘f−1=idFf \circ f^{-1} = \text{id}_F.

Composée : si ff et gg sont bijectives, g∘fg \circ f l'est aussi et (g∘f)−1=f−1∘g−1(g \circ f)^{-1} = f^{-1} \circ g^{-1}.

Exemple

Montrer que f:R→Rf : \mathbb{R} \to \mathbb{R}, f(x)=3x−2f(x) = 3x - 2 est bijective et donner f−1f^{-1}.

Attention

Tout dépend du départ et de l'arrivée

x↦x2x \mapsto x^2 n'est ni injective ni surjective de R\mathbb{R} dans R\mathbb{R}. Mais de [0,+∞[[0, +\infty[ dans [0,+∞[[0, +\infty[, elle est bijective (réciproque : x↦xx \mapsto \sqrt x).

Avant de répondre, regarde toujours les ensembles de départ et d'arrivée.

À l'examen

Rédiger une injectivité

« Soient a,b∈Ea, b \in E tels que f(a)=f(b)f(a) = f(b). Alors […] donc a=ba = b. Donc ff est injective. »

Pour un contre-exemple : « f(−1)=f(1)=1f(-1) = f(1) = 1 et −1≠1-1 \neq 1, donc ff n'est pas injective. »

Révision rapide · 9 exercices