Dictionary
Thesaurus
Encyclopedia
Translator
Web
Related Searches
Nearby Words

surjection

 - 5 dictionary results

sur⋅jec⋅tion

  [ser-jek-shuhn]
Use surjection in a Sentence
–noun Mathematics.
onto function.
Origin:
1960–65; sur- 1 + -jection, as in injection, projection, etc.

onto function

 
–noun
Mathematics. a function from one set to a second set, the range of which is the entire second set.
Also called surjection.
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2009.
Cite This Source Link To surjection
sur·jec·tion   (sər-jěk'shən)   
n.   Mathematics
A function that is onto.

[sur- + (pro)jection.]
The American Heritage® Dictionary of the English Language, Fourth Edition
Copyright © 2009 by Houghton Mifflin Company.
Published by Houghton Mifflin Company. All rights reserved.
Cite This Source
Science Dictionary
surjection   (sər-jěk'shən)  Pronunciation Key 
A function such that each member of its range is mapped onto by a member of the domain. Compare bijection, injection.
The American Heritage® Science Dictionary
Copyright © 2002. Published by Houghton Mifflin. All rights reserved.
Cite This Source
Computing Dictionary

surjection mathematics
A function f : A -> B is surjective or onto or a surjection if f A = B. I.e. f can return any value in B. This means that its image is its codomain.
Only surjections have right inverses, f' : B -> A where f (f' x) = x since if f were not a surjection there would be elements of B for which f' was not defined.
See also bijection, injection.
(1995-05-27)

The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Search another word or see surjection on Thesaurus | Reference
FacebookTwitterFollow us:
Partner Sites:
Ask AnswersEviteExpediaHotelsHotwireLife123LiveDailyMy Way