Функция Эйлера , где — натуральное число, равна количеству натуральных чисел, не больших и взаимно простых с ним.
Свойства[]
- , если — простое число
- Функция Эйлера мультипликативна, т. е.
,
если и взаимно просты. - (Теорема Эйлера)
,
если и взаимно просты.
bg:Функция на Ойлер ca:Funció Fi d'Euler cs:Eulerova funkce cy:Ffwythiant φ Euler da:Eulers totientfunktion el:Συνάρτηση Όιλερ he:פונקציית אוילר hu:Euler-függvény nl:Indicator (getaltheorie) pl:Funkcja φ simple:Euler's totient function sl:Eulerjeva funkcija fi sr:Ојлерова фи функција sv:Eulers fi-funktion ta:ஆய்லரின் டோஷண்ட் சார்பு vi:Phi hàm Euler