Тогда в чем заключается сходимость такой ПСВ ?
В левой стороне треугольника стоят только 2 и 0.
-- 07.06.2012, 16:10 --Продолжение
Теперь рассмотрим сходимость треугольника Гильбрайта, в основании которого находится подпоследовательность натуральных чисел, получаемых после r-ого шага решета Эратосфена.
Указанную подпоследовательность можно разбить на два интервала. На первом интервале находятся простые числа:
. На втором интервале находятся числа ПСВ
, сходимость которых исследовалась выше. Треугольник Гильбрайта с основанием ПСВ
расходился при r>2 из-за проблем, возникающих на интервале 1,…
из-за большого расстояния
. В подпоследовательности натуральных чисел, получаемых после r-ого шага решета Эратосфена, на данном интервале находятся простые числа:
, расстояния между которыми значительно меньше. Поэтому подпоследовательность натуральных чисел, получаемых после r-ого шага решета Эратосфена, сходится, если будет сходиться треугольник Гильбрайта, в основании которого находятся простые числа:
.
В работе [1] была показана сходимость треугольника Гильбрайта для первых 346065536839 последовательных простых чисел. Таким образом, можно утверждать, что треугольник Гильбрайта, в основании которого находится подпоследовательность натуральных чисел, получаемых после r-ого шага решета Эратосфена, сходится для r=346065536839 шагов решета Эратосфена.
Однако, если рассматривать сходимость треугольника Гильбрайта, в основании которого находится подпоследовательность натуральных чисел, получаемых после r-ого шага решета Эратосфена, состоящая из N чисел, то такого большого числа шагов решета Эратосфена может и не понадобиться. Если выбрать r так, что
≤ √N <
, то оставшиеся числа будут совпадать с множеством всех просых чисел p, таких, что √N<p≤N (Бухштаб). Например, если N=1000000 и √N=1000. тогда по таблице простых чисел найдем
и
, r=158, т.е. для получения подпоследовательности натуральных чисел, получаемых после r-ого шага решета Эратосфена, состоящей из миллиона простых чисел достаточно 158 шагов.
Буду благодарен за замечания и предложения.