Оценки роста функции Эйлера

Мы рассматриваем функцию Эйлера, которая подсчитывает количество натуральных чисел, взаимно простых с данным числом. Мы ограничиваем эту функцию в диапазоне от \sqrt{n}/2 до n, используя некоторые элементарные оценки. Мы используем формулировку функции Эйлера через разложение данного числа на простые множители. #mikethemathematician, #mikedabkowski, #profdabkowski, #numbertheory