![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/9b/EulerPhi.svg/langbg-640px-EulerPhi.svg.png&w=640&q=50)
Функция на Ойлер
From Wikipedia, the free encyclopedia
В теорията на числата функцията на Ойлер, наричана още Тотиента и отбелязвана с φ(n) е функция, дефинирана за произволно положително цяло число n, като броя на естествените числа, ненадминаващи n и взаимно прости с n. Например φ(8) = 4, защото нечетните числа 1, 3, 5 и 7 са взаимно прости с 8, а φ(9) = 6, защото числата 1, 2, 4, 5, 7 и 8 са взаимно прости с 9. Функцията е наречена на швейцарския математик Леонард Ойлер, който е изследвал много от нейните свойства.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9b/EulerPhi.svg/640px-EulerPhi.svg.png)