Значение функции Эйлера равно количеству натуральных чисел, меньших либо равных заданному числу n и взаимно простых с ним. 12

Например, для числа 36 существует 12 меньших его и взаимно простых с ним чисел (1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35). 1 Поэтому значение функции Эйлера для 36 равно 12. 1

Функция Эйлера определена на множестве натуральных чисел, и значения её лежат во множестве натуральных чисел. 1