Теоретико-числовые функции
Функция Эйлера
Функция Эйлера определяется для всех целых положительных a и представляет собою число чисел ряда , взаимно простых с a.
Примеры:
, ,
, ,
, .
Функция Эйлера [math]\varphi (a) [/math] определяется для всех целых положительных a и представляет собою число чисел ряда [math]0, 1, \ldots, a-1 [/math], взаимно простых с a.
[math] \varphi (1) = 1[/math], [math] \varphi (4) = 2[/math],
[math] \varphi (2) = 1[/math], [math] \varphi (5) = 4[/math],
[math] \varphi (3) = 2[/math], [math] \varphi (6) = 2[/math].
