Функция Эйлера — различия между версиями
Материал из Модулярная арифметики
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 |
