RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2000, том 6, выпуск 2, страницы 583–597 (Mi fpm491)

Аналитическая форма решета Эратосфена

Х. А. Смирнова


Аннотация: Решается задача составления формулы, выражающей $i+1$-е простое число $p_{i+1}$ через $p_k$, $1\leq k\leq i$. При этом вводятся целочисленные табличные функции $\beta_k(n)$ и $\beta'_k(n)$. Выводятся две рекуррентные формулы $p_{i+1}$. Вторая формула имеет место при допущении, что между квадратами двух соседних простых чисел имеется хотя бы одно простое число.

Ключевые слова: решето Эратосфена, последовательность простых чисел, барьер, небарьер, ячейка, подъячейка, целочисленные функции $\beta_k(n)$, $\beta'_k(n)$.

УДК: 511.337

Поступила в редакцию: 01.03.1996



Реферативные базы данных:


© МИАН, 2024