surjection

surjection

[ser-jek-shuhn]
noun Mathematics.

Origin:
1960–65; sur-1 + -jection, as in injection, projection, etc.

Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To surjection
Collins
World English Dictionary
surjection (sɜːˈdʒɛkʃən)
 
n
injection See also bijection a mathematical function or mapping for which every element of the image space is a value for some members of the domain
 
[C20: from sur-1 + -jection, on the model of projection]
 
sur'jective
 
adj

Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
American Heritage
Science Dictionary
surjection  [%PREMIUM_LINK%]     (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
FOLDOC
Computing Dictionary

surjection definition

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, © Denis Howe 2010 http://foldoc.org
Cite This Source
Related Words
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature