Теория мультипликативный функций.

[Math_er]

ex-math
Да, я пытался что-то придумать, чтобы оценить снизу, но в голову приходили только комбинаторные принципы, и ничего особого так и не получилось.
А $x$ это "sieve level" (обычно обозначается $R$ или $D$) - некоторая фиксированная степень $N$. Если говорить конкретно, то $x=N^{\theta},$ где $\theta$ - уровень распределения множества простых чисел. Теорема Бомбьери-Виноградова утверждает, что можно взять $\theta=1/2-\varepsilon.$