Функция Эйлера — различия между версиями
Материал из Модулярная арифметики
Turbo (обсуждение | вклад) (Новая страница: «== Определение == '''Функция Эйлера''' <math>phi (n)</math> — это количество чисел от <math>1</math> до <math>n</m…») |
(нет различий)
|
Версия 07:40, 9 декабря 2013
Определение
Функция Эйлера — это количество чисел от
до
, взаимно простых с
, т.е. это количество таких натуральных чисел из отрезка [1; n], наибольший общий делитель (НОД) которых с
равен единице.
Первые значения этой функции:
![]() |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
![]() |
1 | 1 | 2 | 2 | 4 | 2 | 6 | 4 | 6 | 4 |