surjection - Definitions from Dictionary.com

4 results for: surjection

Browse Nearby Entries

Dictionary.com Unabridged (v 1.1) - Cite This Source - Share This

sur·jec·tion

Audio Help [ser-jek-shuh

n] Pronunciation Key

–noun Mathematics.

onto function.

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

]

Dictionary.com Unabridged (v 1.1)
Based on the Random House Unabridged Dictionary, © Random House, Inc. 2006.

Encyclopædia Britannica, Inc.
surjection

To learn more about surjection visit Britannica.com

American Heritage Dictionary - Cite This Source - Share This

sur·jec·tion Audio Help (sər-jěk'shən) Pronunciation Key
n. Mathematics
A function that is onto.

[sur- + (pro)jection.]

(Download Now or Buy the Book)

The American Heritage® Dictionary of the English Language, Fourth Edition
Copyright © 2006 by Houghton Mifflin Company.
Published by Houghton Mifflin Company. All rights reserved.

The American Heritage Science Dictionary - Cite This Source - Share This

surjection Audio Help (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.

Free On-line Dictionary of Computing - Cite This Source - Share This

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)