Prvo ćemo definirati neke klase funkcija.
Jedan primjer bijekcije je identiteta,
odnosno funkcija
definirana s
za svaki
.
Stoga možemo definirati funkciju
Za svaki
Dokažimo drugi smjer tvrdnje teorema. Neka postoji funkcija
s
traženim svojstvima. Potrebno je pokazati da je
bijekcija.
Odaberimo proizvoljni
. Neka je
. Svojstva funkcije
povlače
Zaključujemo da je svaki element
Dakle,
Na kraju dokažimo jedinstvenost funkcije
. Pretpostavimo da postoje
dvije funkcije s traženim svojstvima,
i
. Za svaki
vrijedi
pa je