surjection

surjection
noun /sɜː(r).dʒɛk.ʃən/
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.
See Also: injection, bijection

Wikipedia foundation.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Surjection — Diagramme sagittal d une surjection : tous les points de Y sont atteints. En mathématiques, une surjection ou application surjective est une application pour laquelle tout élément de l ensemble d arrivée a au moins un antécédent, c est à… …   Wikipédia en Français

  • surjection — surjectif, ive [ syrʒɛktif, iv ] adj. • mil. XXe; d apr. injectif, bijectif ♦ Math. Application surjective (ou SURJECTION n. f. ),telle que tout élément de l ensemble d arrivée soit l image d au moins un élément de l ensemble de départ. ●… …   Encyclopédie Universelle

  • surjection — noun Etymology: probably from sur + jection (as in projection) Date: 1964 a mathematical function that is an onto mapping compare bijection, injection 3 …   New Collegiate Dictionary

  • surjection — /seuhr jek sheuhn/, n. Math. See onto function. [1960 65; SUR 1 + jection, as in INJECTION, PROJECTION, etc.] * * * …   Universalium

  • surjection — See function ( …   Philosophy dictionary

  • surjection — n. surjective function, function that is an onto mapping (Mathematics) …   English contemporary dictionary

  • surjection — sur·jec·tion …   English syllables

  • surjection — (ˌ)sərˈjekshən noun ( s) Etymology: French, from sur over, on, onto + jection (as in projection) more at sur : a mathematical function that is an onto mapping compare bijection …   Useful english dictionary

  • Bijection, injection and surjection — In mathematics, injections, surjections and bijections are classes of functions distinguished by the manner in which arguments (input expressions from the domain) and images (output expressions from the codomain) are related or mapped to each… …   Wikipedia

  • Surjectif — Surjection Diagramme sagittal d une surjection Une surjection est une application surjective. Une application est surjective si et seulement si tout élément de son ensemble d arrivée a au moins un antécédent, c est à dire est image d au moins un… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”