Definitions For Surjection

Noun

SURJECTION (plural SURJECTIONs) (set theory) 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.

Synonyms

function that is a many-to-one mapping surjective function

Related terms

injection bijection surject

Translations

Czech: surjekce, f Estonian: sürjektsioon, surjection, f Finnish: surjektio French: surjection, f German: Surjektion, f Greek: επίρριψη, f Ido: surjekto Italian: suriezione, f Japanese: 全射, tr=zensha, sc=Jpan Korean: 전사, sc=Kore (全射, sc=Kore) Polish: suriekcja, f Portuguese: sobrejeção, f Russian: сюръе́кция, f Serbo-Croatian: surjekcija, f Spanish: función sobreyectiva, f Swedish: surjektion, c

Etymology

From {{der, en, fr, surjection}}, introduced by {{w, Nicolas Bourbaki}} in their treatise {{w, Éléments de mathématique}}. Ultimately borrowed from {{bor, en, la, superiaciō, superiectiō, a throwing over or on; (fig.) an exaggeration, a hyperbole}}., Charlton T. Lewis; Charles Short [1879], A Latin Dictionary, uchicago.edu