Функция Эйлера (показатель сравнения) для числа n обозначается как φ(n) и представляет собой количество целых чисел от 1 до n (включительно), которые взаимно просты с числом n.
Для числа 124 вычислим функцию Эйлера следующим образом:
Найдем все числа от 1 до 124 и проверим их взаимную простоту с 124:
Функция Эйлера (показатель сравнения) для числа n обозначается как φ(n) и представляет собой количество целых чисел от 1 до n (включительно), которые взаимно просты с числом n.
Для числа 124 вычислим функцию Эйлера следующим образом:
Найдем все числа от 1 до 124 и проверим их взаимную простоту с 124:
1: НОД(1, 124) = 1
2: НОД(2, 124) = 2
3: НОД(3, 124) = 1
4: НОД(4, 124) = 4
5: НОД(5, 124) = 1
6: НОД(6, 124) = 2
...
122: НОД(122, 124) = 2
123: НОД(123, 124) = 1
124: НОД(124, 124) = 124
Таким образом, число 124 имеет φ(124) = 60 чисел, взаимно простых с ним.