Neka
![\varphi(n)](/media/m/9/6/5/9658f979a8934c0630b5792d63840396.png)
predstavlja broj prirodnih brojeva koji nisu veći od
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
i relativno su prosti s
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
.
![\varphi(n)](/media/m/9/6/5/9658f979a8934c0630b5792d63840396.png)
se naziva Eulerova funkcija.
Koliko je
![\varphi(1000)](/media/m/f/0/7/f07b9d84a2d42f0d8c3873df33f3a899.png)
?
%V0
Neka $\varphi(n)$ predstavlja broj prirodnih brojeva koji nisu veći od $n$ i relativno su prosti s $n$. $\varphi(n)$ se naziva Eulerova funkcija.
Koliko je $\varphi(1000)$?