Eulerni o'zaro tub sonlar funksiyasi $\phi(n)$, $n$ musbat butun son uchun aniqlanadi va $n$ dan kichik bo'lgan hamda $n$ bilan o'zaro tub bo'lgan sonlar sonini beradi