Posté par
apaugam apaugamEffectivement on peut exprime l'injectivité en disant
"pour tout y de l'ensemble d'arrivée, il existe au plus un x de l'ensemble de départ tel que y=f(x)"
mais cette expression prête souvent à confusion car l'expression il existe au plus signifie
soit il n'existe aucun x
soit, s'il existe un x et un x', nécessairement x=x'
autrement dit la démonstration de " il existe au plus un x " n'est aucunement une preuve d'existence.
pour démontrer ce " il existe au plus un x " on
suppose (hypothèse auxiliaire) qu'il en existe deux et on prouve leur égalité.
Si l'on écrit en langage formalisé les deux formulations, en désignant par E l'ensemble de départ et par F celui d'arrivée, on voit aisément la différence de complexité.
 =f(x')\Longrightarrow x=x'))
On voit, de plus, sur la deuxième expression, qu'un changement de l'ensemble d'arrivée ne modifie pas l'injectivité.
La situation risque moins de prêter à confusion pour la définition d'une application car on demande rarement de démontrer qu'on a bien une application et dans ce cas,
pour tout x de l'ensemble de départ, on a
à prouver l'existence effective d'un y
unique correspondant à x. Ceci est beaucoup plus facile car c'est analogue à la démarche de résolution d'une équation
ayant une unique
solution.