Функция Эйлера
Материал из Википедии — свободной энциклопедии
Функция Эйлера , где n — натуральное число, равна количеству натуральных чисел, не больших n и взаимно простых с ним.
[править] Свойства
, если
— простое число
- Функция Эйлера мультипликативна, т. е.
,
еслии
взаимно просты.
- (Теорема Эйлера)
,
еслии
взаимно просты.