Definition of SURJECTION

surjection

Meanings

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 is a valid Scrabble (US) TWL word
surjection is a valid Scrabble Word in Merriam-Webster MW Dictionary
surjection is a valid Scrabble Word in International Collins CSW Dictionary

Words With Friends Score: 24

surjection is a valid Words With Friends word