Soit $f : E \to F$ une application.
- Montrer que $f$ est injective si et seulement si, pour toutes parties $A, A'$ de $E$, $f(A \cap A') = f(A) \cap f(A')$.
- Montrer que $f$ est bijective si et seulement si, pour toute partie $A$ de $E$, $f(E \setminus A) = F \setminus f(A)$.
Une inclusion est vraie pour toute application : il reste à démontrer l'autre, sous l'hypothèse d'injectivité.
Pour la réciproque, appliquer l'hypothèse à des singletons $\{x\}$ et $\{x'\}$.
Question 2, sens réciproque : choisir $A = \varnothing$ pour la surjectivité, $A = \{x\}$ pour l'injectivité.
1. Sens direct. Supposons $f$ injective. L'inclusion $f(A \cap A') \subset f(A) \cap f(A')$ est vraie pour toute application (cours). Soit $y \in f(A) \cap f(A')$ : il existe $a \in A$ et $a' \in A'$ tels que $y = f(a) = f(a')$. Par injectivité, $a = a'$, donc $a \in A \cap A'$ et $y = f(a) \in f(A \cap A')$. D'où l'égalité.
Réciproque. Supposons l'égalité vraie pour toutes parties. Soit $x, x' \in E$ tels que $f(x) = f(x')$. Avec $A = \{x\}$ et $A' = \{x'\}$ : $f(A) \cap f(A') = \{f(x)\} \cap \{f(x')\} = \{f(x)\} \neq \varnothing$. Donc $f(\{x\} \cap \{x'\}) \neq \varnothing$, ce qui impose $\{x\} \cap \{x'\} \neq \varnothing$ (l'image de $\varnothing$ est vide), c'est-à-dire $x = x'$. Donc $f$ est injective.
2. Sens direct. Supposons $f$ bijective et soit $A \subset E$. Par la question 1, $f(E \setminus A) \cap f(A) = f((E \setminus A) \cap A) = f(\varnothing) = \varnothing$. Par ailleurs $f(E \setminus A) \cup f(A) = f(E) = F$ par surjectivité. Une partie de $F$ disjointe de $f(A)$ et dont la réunion avec $f(A)$ vaut $F$ est exactement $F \setminus f(A)$ : en effet, si $y \in F \setminus f(A)$, alors $y \in f(E \setminus A)$ puisque $y \in F = f(E \setminus A) \cup f(A)$ ; et si $y \in f(E \setminus A)$, alors $y \notin f(A)$. Donc $f(E \setminus A) = F \setminus f(A)$.
Réciproque. Supposons l'égalité vraie pour toute partie $A$.
- Avec $A = \varnothing$ : $f(E) = F \setminus f(\varnothing) = F$, donc $f$ est surjective.
- Soit $x, x' \in E$ avec $x \neq x'$. Avec $A = \{x\}$ : $f(E \setminus \{x\}) = F \setminus \{f(x)\}$. Comme $x' \in E \setminus \{x\}$, $f(x') \in F \setminus \{f(x)\}$, donc $f(x') \neq f(x)$. Par contraposée, $f$ est injective.
Donc $f$ est bijective.
$f$ injective $\iff \forall A, A',\ f(A \cap A') = f(A) \cap f(A')$ ; $f$ bijective $\iff \forall A,\ f(E \setminus A) = F \setminus f(A)$