Appearance
Use device theme  
Dark theme
Light theme

What is a surjection?

What is a surjection? Here are some definitions.

Noun
  1. (set theory) A function of "many-to-one" mapping relationship; more formally, f: X → Y is a surjection if and only if, for every y in the codomain Y, there is at least one x in the domain X with f(x) = y.
Find more words!
Use * for blank tiles (max 2) Advanced Search Advanced Search
Use * for blank spaces Advanced Search
Advanced Word Finder
Examples
The function s is not a surjection because it never takes on an odd value.
Note in particular that a function is a bijection if and only if it's both an injection and a surjection.

See Also

Nearby Definitions
10-letter Words Starting With
Find Definitions
go
Word Tools Finders & Helpers Apps More Synonyms
Copyright WordHippo © 2024