Definition, Meaning & Synonyms
surjection
Noun
/sɜːrˈdʒɛkʃən/
Definition
A surjection is a type of function in mathematics where every element in the codomain is mapped to by at least one element from the domain.
Examples
- A function that maps every student in a class to their respective grades is a surjection since every grade is represented.
- If f: A → B is a surjective function, then for every b in B, there exists at least one a in A such that f(a) = b.
Meaning
In simpler terms, it means that a function covers its entire output set, ensuring that for every possible output, there is at least one input that produces it.
Synonyms
- Onto Function
- Surjective Function
