surjection background
BeDict Logo

surjection

/sɜː(ɹ).dʒɛk.ʃən/

Meanings

noun

Surjection

A function that is a many-to-one mapping; (formally) Any function f: X\rightarrow Y for which for every y \in Y, there is at least one x \in X such that f(x) = y.

Examples :

Dans la salle de classe, la fonction qui associe le nom de chaque élève à son siège attribué est une surjection, car chaque siège est occupé par au moins un élève.