Kanıt:
1. DURUM: X=Y=∅ için iddia doğrudur (Neden?)
2. DURUM: X=∅ ve Y≠∅ olamaz (Neden?)
3. DURUM: X≠∅ ve Y=∅ olamaz (Neden?)
4. DURUM: X≠∅ ve Y≠∅ olsun.
(⇒): f fonksiyonu birebir olduğundan her y∈f[X] için y=f(x) olacak şekilde bir ve yalnız bir x∈X vardır. Bu durumda g(y):={x,y=f(x)∈f[X]a(∈X),y∈Y∖f[X] kuralı ile verilen
g:Y→X fonksiyonu istenen koşulu sağlayan bir fonksiyon olur. Şöyleki:
x∈X⇒(g∘f)(x)=g(f(x))=g(y)=x.
(⇐): x1,x2∈X ve f(x1)=f(x2) olsun.
(x1,x2∈X)(f(x1)=f(x2))Hipotez}⇒
⇒x1=IX(x1)=(g∘f)(x1)=g(f(x1))=g(f(x2))=(g∘f)(x2)=IX(x2)=x2.