f est injective si : ∀x∈A,x′∈A,f(x)=f(x′)⇒x=x′, c’est-à-dire qu’il existe au plus 1 seul x∈A tel que f(x)=y
f est surjective si : ∀y∈B,∃x∈A,f(x)=y
f est bijective si elle est injective et surjective
On peut le représenter ainsi :
A partir d’une fonction bijective, on peut définir une fonction réciproquef−1 (ou bijection réciproque) telle que : f−1A→B et qui associe à chaque élément de l’ensemble d’arrivée son unique antécédent par f.
Pour déterminer cette fonction réciproque, on cherche x tel que f(x)=y avec y∈B qui est donc l’antécédent de x par f.
Par exemple :
Soient deux fonctions f : \mathbb{N} \mapsto \mathbb{N} et g : \mathbb{N} \mapsto \mathbb{N}, on dit que f(N) est dominée par g(N), aussi noté f(N) \in O(g(N)) s’il existe des constantes c et k…