Функція Ейлера - функція, що дорівнює кількості чисел ряду, взаємно простих с. Зауважимо, що з визначення.
Пояснення: взаємно простими називаються числа, які не мають спільних дільників, відмінних від 1. Так як делителями нуля є всі натуральні числа, то 0 взаємно простий тільки з 1.
Мультипликативность функції Ейлера
Для взаємно простих чисел і
Обчислення функції Ейлера
Уявімо число у вигляді
де числа прості і попарно різні. тоді
Функція Ейлера онлайн
Програма обчислює функцію Ейлера онлайн для будь-якого числа, меншого.