Распределение простых чисел Числа и ряды Казакова 01.01.01.01а. Основные задачи, связанные с распределением простых чисел. Получение рекуррентной формулы для очередного простого числа: p(n+1) = f (n, p(1), p(2),…p(n)), где p(n) – n-е простое число (p(1) = 2, p(2) = 3, p(3) = 5, ... ), является одной из важнейших задач теории чисел, позволяющей решить большинство вопросов, связанных с простыми числами. Следующей является задача о количестве простых чисел, не превосходящих заданной величины π (x): найти функцию π (x), значение которой в точке x равно числу простых чисел на отрезке [1 ÷ x], где x – любое действительное число не меньшее единицы (x ≥ 1)...
2 года назад