bijection
2 synonyms for bijection, grouped by meaning and by how common each one is.
Noun — A function that pairs each element of one set with exactly one element of another set, with none left over on either side.
Synonyms
Rare, literary or technical
Precise, but they will stand out — check the sense before using one.
bijective function
one-to-one correspondence
How to use bijection
The word patterns that sound natural to a native speaker.
a bijection between two sets
construct a bijection
establish a bijection
an explicit bijection
This is a technical term used in mathematics, especially set theory.
Etymology
The word comes from French bijection. It was introduced by the mathematician group Nicolas Bourbaki in their treatise Éléments de mathématique.
Full origin of bijection →Frequently asked questions
What is a bijection in math?
A bijection is a function that is both one-to-one and onto. Every element in each set is matched with exactly one element in the other.
What is the difference between a bijection and an injection?
An injection only needs to send different inputs to different outputs. A bijection must also reach every element of the target set.
Is a bijection the same as a one-to-one correspondence?
Yes, the two terms mean the same thing. Both describe a function that is an injection and a surjection.
