surjection

English dictionary entry

Meanings

noun
  1. 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.

Pronunciation

/sɜː(ɹ)ˈd͡ʒɛk.ʃən/ LL-Q1860 (eng)-Vealhurl-surjection.wav LL-Q1860 (eng)-Flame, not lame-surjection.wav

Word forms

surjection surjections

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”).

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.