Surjection meaning

sər-jĕk'shən
A function that is onto.
noun
1
0
A function such that each member of its range is mapped onto by a member of the domain.
0
0
(mathematics) A function of "many-to-one" mapping relationship; more formally, f: X → Y is a surjection if and only if, for every y in the codomain Y, there is at least one x in the domain X with f(x) = y.
noun
0
0
Advertisement

Origin of surjection

  • sur– (pro)jection
    From American Heritage Dictionary of the English Language, 5th Edition
  • From French surjection, introduced by Nicolas Bourbaki in his treatise Éléments de mathématique.
    From Wiktionary