One-to-one correspondence
A function is a one-to-one correspondence when it pairs the elements of X and Y one to one, with none missed. No two elements may go to the same place, and every element of Y (the codomain, the side the arrows can point to) must receive an arrow.
Formulas
- ① Different elements of X go to different elements of Y (no sharing)
- ② Every element of Y gets an arrow (none left over)
When to use it
Use it when you need to decide whether a function is a one-to-one correspondence, or whether it has an inverse function (a function that goes backward).
Worked example
Let X = {1, 2, 3}, Y = {3, 5, 7} and . Since , and , different inputs go to different outputs. Every element of Y (3, 5 and 7) gets an arrow, so is a one-to-one correspondence.
Common mistake
Many students check only that no outputs are shared. If even one element of Y gets no arrow, it is not a one-to-one correspondence, so always check the Y side too.