Definition of SURJECTION

surjection

Plural: surjections

Noun

  • A function for which every element of the codomain is mapped to by some element of the domain; (formally) Any function f:X→Y for which for every y∈Y, there is at least one x∈X such that f(x)=y.

Origin / Etymology

From French surjection, introduced by Nicolas Bourbaki in their treatise Éléments de mathématique.
Ultimately borrowed from Latin superiectiō (“a throwing over or on; (fig.) an exaggeration, a hyperbole”).

Synonyms

onto function, surjective function

Scrabble Score: 19

surjection: valid Scrabble (US) TWL Word
surjection: valid Scrabble Word in Merriam-Webster MW Dictionary
surjection: valid Scrabble Word in International Collins CSW Dictionary

Words With Friends Score: 24

surjection: valid Words With Friends Word