Prvo ćemo definirati neke klase funkcija.
Jedan primjer bijekcije je identiteta, odnosno funkcija definirana s za svaki .
Stoga možemo definirati funkciju pravilom
Za svaki vrijedi pa je . Slično, za svaki vrijedi pa je i prvi smjer je dokazan.
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 slika nekog elementa pa je surjekcija. Dokažimo da je injekcija. Zaista, ako je , tada je
Dakle, je bijekcija te smo dokazali i drugi smjer tvrdnje teorema.
Na kraju dokažimo jedinstvenost funkcije . Pretpostavimo da postoje dvije funkcije s traženim svojstvima, i . Za svaki vrijedi
pa je prema definiciji 1.8.