Функция Эйлера

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 13:25, 9 мая 2016.

Определение

TemplateDifinitionIcon.svg Определение « Функция Эйлера»

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

Таблица значений

1 2 3 4 5 6 7 8
0 1 2 2 4 2 6 4

Свойства

  • Пусть -простое. Тогда для любого натурального .
  • Для любых взаимно простых натуральных и справедливо равенство
  • Если , то

Пример

Найдем .
Так как , то .

Теорема Эйлера

Теорема Эйлера

Литература