Why a surjective function is the mathematical equivalent of covering every single base
In short: In mathematics, a surjective function is one that hits every target in its codomain. Unlike other mappings, it ensures no element is left behind, effectively covering the entire range. This concept is fundamental to understanding how functions behave, how they can be reversed, and how they define complex logical structures.
A surjective function, or surjection, is defined by the requirement that for every element in the codomain, there is at least one corresponding element in the domain. Introduced by the Nicolas Bourbaki group in 1935, the term derives from the French word for over or above, reflecting how the function's image completely covers its codomain. Unlike injectivity, which can be determined by looking at a function's graph, surjectivity is a property of the mapping itself, specifically how the function relates to its designated codomain.
The implications of surjectivity are profound. If a function is surjective, it is guaranteed to have a right inverse, provided one assumes the axiom of choice. This relationship is so tight that any function possessing a right inverse is necessarily a surjection. Furthermore, surjections are categorized as epimorphisms in the category of sets, meaning they are right-cancellative; if two functions composed with a surjection yield the same result, those functions must be identical. This property allows mathematicians to decompose any function into a surjection followed by an injection.
Surjectivity also dictates the relative size of sets. If a function from X to Y is surjective, the cardinality of X must be at least as large as the cardinality of Y. In finite sets of equal size, surjectivity and injectivity become equivalent, meaning a function that is one must be the other. These principles extend beyond basic arithmetic, appearing in everything from 3D video game projections to complex algebraic structures, where researchers have even identified infinitely generated algebras composed entirely of surjective functions.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Surjective function
- Also: Bulletin of the Belgian Mathematical Society - Simon Stevin — Algebrability of the set of everywhere surjective functions on $\mathbb{C}$ · CC0 (metadata)
To cite this card, link to https://intellectplus.co.uk/app/science-surjective-function.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Basics · More in Science · Latest · A–Z · All topics