A bijective function is a f:ABf:A\to B that is both and .

Remarks

A function is bijective if and only if it has a two-sided . Two sets have the same precisely when a bijection exists between them.

Examples
  • The function f:ZZf:\mathbb Z\to\mathbb Z, f(n)=n+1f(n)=n+1, is bijective.
  • The map {1,2,3}{a,b,c}\{1,2,3\}\to\{a,b,c\} defined by 1a1\mapsto a, 2b2\mapsto b, and 3c3\mapsto c is bijective.