surjection background
BeDict Logo

surjection

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

Meanings

noun

全射

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 :

教室では、各生徒の名前を割り当てられた座席にマッピングする関数は、すべての座席が少なくとも1人の生徒によって占有されているため、全射です。