Рассчитать количество функции Эйлера по количеству 2323 Рассчитать количество функции Эйлера по количеству 2323

Предыдущий
вопрос Следующий
вопрос

Для решения этой задачи нам необходимо найти все положительные целые числа, которые меньше 2323 и взаимно простые с 2323. Функция Эйлера φ(n) (или тотиентная функция) определяется как количество таких чисел.

Число 2323 можно разложить на простые множители: 2323 = 7 11 31.

Теперь найдем φ(2323):
φ(2323) = 2323 (1 - 1/7) (1 - 1/11) (1 - 1/31)
φ(2323) = 2323 6/7 10/11 30/31
φ(2323) = 2323 * 180/77
φ(2323) = 5412

Таким образом, количество функции Эйлера по числу 2323 равно 5412.