Euler функция - функция, равен на броя на поредица от числа сравнително премиер да. Имайте предвид, че от определението.

Обяснение: относително прости числа се наричат, които нямат общ делители, различни от 1. Тъй като делителите на нула са всички положителни числа, а след това 0 е взаимно прости само за един.

функция Multiplicativity Ойлер

За сравнително прости числа и

Изчисляването на функцията на Ойлер

Ние представляваме редица като

където цифрите са прости и по двойки различни. след това

Euler функция онлайн

Програмата изчислява функцията на Ойлер онлайн за номер по-малки.