Eulerova funkcija: razlika između inačica

'''Eulerova funkcija''' je [[Funkcija (matematika)|funkcija]] koja svakom [[Prirodni brojevi|prirodnom broju]] <math>n</math> pridružuje broj [[prosti brojevi|relativno prostih]] s <math> n </math> koji su manji od <math> n </math> (ili jednaki kada je <math> n = 1 </math>). Označavamo ju s <math> \varphi{(n)} </math>.<ref>Andrej Dujella, Teorija brojeva, Školska knjiga, Zagreb, 2019.</ref>

 

 

Uočimo da je <math> \varphi(1) = 1, \varphi(p) = p - 1 </math> gdje je <math> p </math> bilo koji prosti broj.