Definitions

from The American Heritage® Dictionary of the English Language, 5th Edition.

  • noun A function that is onto.

from Wiktionary, Creative Commons Attribution/Share-Alike License.

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

Etymologies

from The American Heritage® Dictionary of the English Language, 4th Edition

[sur– + (pro)jection.]

from Wiktionary, Creative Commons Attribution/Share-Alike License

This term was introduced by Nicolas Bourbaki in his treatise Éléments de mathématique.

Support

Help support Wordnik (and make this page ad-free) by adopting the word surjection.

Examples

  • '' 'surjection' '' is a [[function (mathematics) | function]] for which every possible output value occurs for one or more input values: that is, its image is the whole of its codomain.

    Citizendium, the Citizens' Compendium - Recent changes [en] 2008

  • '' 'surjection' '' is a [[function (mathematics) | function]] for which every possible output value occurs for one or more input values: that is, its image is the whole of its codomain.

    Citizendium, the Citizens' Compendium - Recent changes [en] 2008

  • It is easy to check that this function satisfies the relation, which has to be a surjection since the sequence is strictly increasing..

    Gowers's Weblog 2010

  • But the Zariski topology is not metrizable … is a surjection of sheaves (exercise!), yet the map on global sections is not surjective.

    Secret Blogging Seminar 2010

  • If you think about it, Arrays and Maps share the same underlying formalism (a surjection, not to put too fine a point on it), and in some languages, notably PHP, there isn't a user-visible difference between them.

    Cafe con Leche XML News and Resources 2008

  • If you think about it, Arrays and Maps share the same underlying formalism (a surjection, not to put too fine a point on it), and in some languages, notably PHP, there isn't a user-visible difference between them.

    Stevey's Blog Rants Steve Yegge 2008

  • If you think about it, Arrays and Maps share the same underlying formalism (a surjection, not to put too fine a point on it), and in some languages, notably PHP, there isn't a user-visible difference between them.

    Original Signal - Transmitting Buzz 2008

Comments

Log in or sign up to get involved in the conversation. It's quick and easy.