One-to-one correspondence

A function ff 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.

Chalcack concept card · Reviewed by the Chalcack team ·

1, 2, 3 in X pair up with 3, 5, 7 in Y one to one, with no sharing and none left over.

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 f(x)=2x+1f(x) = 2x + 1. Since f(1)=3f(1) = 3, f(2)=5f(2) = 5 and f(3)=7f(3) = 7, different inputs go to different outputs. Every element of Y (3, 5 and 7) gets an arrow, so ff 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.

Related concepts

All 181 math concepts