Большое решето
Большо́е решето́, метод, разработанный Ю. В. Линником в 1941 г. и позволяющий высеивать последовательности с возрастающим числом выбрасываемых вычетов. Сущность большого решета заключается в следующем. Пусть задана последовательность целых положительных чисел , не превосходящих , простое число и вычет , . ПустьИз статистических соображений, которые могут быть строго обоснованы с помощью основной идеи кругового метода, следует, что для почти всех и, соответственно, для почти всех . Пусть – количество таких , а – количество соответствующих .
Ю. В. Линник доказал, чтоигде – константа, а , и вывел теорему о том, что количество простых чисел из сегмента , для которых нарушается гипотеза Виноградова о наименьшем квадратичном невычете, может быть только конечным (зависящим от ).
Имеются усовершенствования метода большого решета, при этом рассматриваются оценки величины в среднем. Лучший результат принадлежит Э. Бомбьери (1965):Наиболее значительный вклад в современную аналитическую теорию чисел метод большого решета дал в сочетании с плотностным методом, что привело к доказательству теоремы Виноградова – Бомбьери (1965) – усреднённого асимптотического закона простых чисел в прогрессиях. Эта и другие аналогичные теоремы о среднем нашли широкое применение при решении ряда известных задач теории чисел, заменяя во многих случаях обобщённую гипотезу Римана.