Математика
Регистрация
Advertisement

Функция Эйлера , где — натуральное число, равна количеству натуральных чисел, не больших и взаимно простых с ним.

Свойства[]

  • , если — простое число
  • Функция Эйлера мультипликативна, т. е.
         ,
    если и взаимно просты.
  • (Теорема Эйлера)
        ,
    если и взаимно просты.


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

Advertisement