Функција \natnums\ni n\mapsto \varphi(n) , где је са \varphi(n) означен број природних бројева који нису већи од n и узајамно прости су са n, назива се Ојлерова функција.
Пример 1. \varphi(6)=2 јер постоје тачно два природна броја ( 1,5 ) који нису већи од 6 и узајмно су прости са 6.
Пример 2. \varphi(5)=4 јер постоје тачно четири природна броја ( 1,2,3,4 ) који нису већи од 5 и узајмно су прости са 5.
Пример 3. \varphi(1)=1 јер постоји тачно један природан број ( 1 ) који није већи од 1 и узајмно је прост са 1 (како 1 нема ни једног простог делиоца, то 1 и 1 немају заједничких простих делилаца, па су узајамно прости ).
ojlerova funkcija