Большая Советская энциклопедия - эйлера функция

число φ(а) натуральных чисел, меньших, чем а, и взаимно простых с а:

1 и наибольшем общем делителе (а, m) = 1, а, m — взаимно просты, имеет место Сравнение a^φ(m)=1 (mod m) (теорема Эйлера). Э. ф. встречаются во многих вопросах чисел теории (См. Чисел теория).

Большая советская энциклопедия. — М.: Советская энциклопедия

1969—1978