Метод Шнирельмана
Ме́тод Шнирельма́на, метод сложения последовательностей целых неотрицательных чисел; создан Л. Г. Шнирельманом в 1930 г. Пусть – количество элементов последовательности, не превосходящих . По аналогии с понятием меры множестваесть плотность последовательности. Суммой последовательностей и называется последовательность , элементы которой , где , .
Теорема Шнирельмана 1. Если , – плотности слагаемых, то плотность суммы . Если при сложении последовательности самой с собой конечное число раз получается весь натуральный ряд, то исходная последовательность называется базисом. Тогда любое натуральное число представимо суммой ограниченного числа слагаемых данной последовательности. Последовательность положительной плотности есть базис.
Теорема Шнирельмана 2. Последовательность имеет положительную плотность, где – последовательность, состоящая из единицы и всех простых чисел; следовательно, – базис натурального ряда, т. е. любое натуральное число представимо суммой ограниченного числа простых чисел. Для количества слагаемых (абсолютная постоянная Шнирельмана) получено . В представлении достаточно большого суммой простых чисел для количества слагаемых (постоянная Шнирельмана) метод Шнирельмана с использованием аналитических методов даёт . Однако более мощным методом тригонометрических сумм И. М. Виноградова получена оценка .
Метод Шнирельмана применён для доказательства того, что последовательность, состоящая из единицы и чисел вида , где – простое, – натуральное, , есть базис натурального ряда (Н. П. Романов, 1934).