Функция Эйлера. Теоремы Эйлера и Ферма

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

Значения функции есть натуральные числа, не превосходящие число и взаимно простые с .

Теорема Эйлера. Пусть , – натуральные взаимно простые числа. Тогда .

Теорема Ферма. Если – натуральное число, – взаимно простое и . Тогда .