Surjectivity

Part of speech: noun

Definitions

  1. The quality of a function where every element in the target set corresponds to at least one element in the domain ; the property ensuring complete coverage of the codomain by the function's outputs ; the attribute of mapping elements onto the entire range without omission
  2. The state of a mapping that hits every point in the destination set at least once ; the characteristic of a function encompassing the whole codomain within its image ; the condition of a function where no part of the codomain is left unmapped by values from the domain
  3. A mathematical property describing functions that cover all possible output values ; the feature indicating every element in the codomain is achieved by the function; ensuring no gaps exist in the range of outputs

Etymology: The concept behind this noun emerges from the realm of mathematics, specifically from the branch of set theory and functions. It describes a property of functions where every element of the function's codomain is mapped to by at least one element of its domain. This property is known as being "surjective," and the noun form encapsulates this quality. Tracing back the roots of the term, the prefix "sur-" derives from the French word meaning "over" or "above," itself coming from the Latin "super." The root "ject" comes from the Latin "jacere," meaning "to throw." Thus, the core idea involves "throwing over" or "casting beyond," which metaphorically aligns with the function's output covering the entire codomain. The suffix "-ivity" is a common English formation used to turn adjectives into nouns expressing a state or quality. The adjectival form "surjective" was coined in the 20th century as mathematics formalized the language around functions and mappings. The noun form then naturally followed to name the property itself. While the term is technical and specialized, its components are built from familiar Latin-derived elements, reflecting the precision and abstraction typical of modern mathematical vocabulary. Overall, this term’s development illustrates how language adapts to the needs of specific disciplines, combining classical roots with modern suffixes to create precise labels for abstract concepts.

Synonyms: onto property, surjectiveness, surjection

Antonyms: injectivity, injection, non-surjectivity