Решето Сельберга
Решето́ Се́льберга (метод Сельберга), специальный и в то же время достаточно универсальный метод решета, созданный А. Сельбергом (Selberg. 1947). Решето Сельберга позволяет хорошо оценивать сверху просеивающую функцию , обозначающую количество элементов конечного множества целых чисел, которые не делятся на простые числа и принадлежат некоторому множеству простых чисел.
Пусть . Метод Сельберга основан на очевидном неравенстве
которое верно при для произвольных действительных чисел . Идея Сельберга состоит в том, чтобы, положив для , минимизировать правую часть неравенства (*) путём надлежащего выбора оставшихся чисел .
В комбинации с другими методами решета решето Сельберга позволяет получать оценки снизу, особенно сильные при использовании весовых функций.