Крупное сито
- Большое сито — метод в аналитической теории чисел, удаляющий до половины всех классов остатков.
- Эффективность метода была усовершенствована благодаря крупному ситу, удаляющему произвольно большое количество остатков.
- Название метода происходит от его первоначального применения, связанного с запретом элементам S лежать в множестве Ap по модулю каждого простого числа p.
- Ранняя история большого сита восходит к работам Ю. Б. Линник в 1941 году и Альфред Реньи, использующих вероятностные методы.
- Концепция «большого сита» была сформулирована более определенно в начале 1960-х годов в работах Клауса Рота и Энрико Бомбьери.
- Методы работы с крупными просеивателями были разработаны и применимы к мелким просеивателям.
- Большой здесь означает «относительно большое постоянное время |С|».
- Принцип двойственности позволяет легко доказать сильный результат с использованием большого сита.
Полный текст статьи: