AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's NEW Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
Personal tools

Surjection

From AoPSWiki

A surjection is a function which takes each value in its codomain at some value in its domain. That is, the range (or image) of the function is equal to its codomain. (For every function, the range is a subset of the codomain.) In adjectival form, we say that a function is surjective or onto.

For instance, the function defined by is surjective because every integer is one more than some other integer, but the function defined by is not surjective because there exists a natural number which is not one more than any other natural number.

See also

This article is a stub. Help us out by expanding it.

Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's NEW Intermediate Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us