Вот как бы сюда прикрутить гипотезу о среднем блуждании? Когда даже большие перемещения, но с хаотичным направлением приводят в среднем к незначительному общему перемещению? Или о сумме нескольких независимых случайных величин, когда в среднем сумма получается сильно меньше максимально возможной. (Эх, надо бы вспомнить точные названия ...) Здесь ведь тоже, хотя интервалы между соседними числами и растут, но вот интервалы к примеру
растут уже не как
- это и интересно, можно ли значительно улучшить эту оценку,
, ведь по факту они реально значительно меньше. А интервалы
можно попробовать или найти оценки, или прямые данные даже для ещё не пройденных нами интервалов.
PS. Допилил свою небыструю программу генерации простых чисел до расчёта всех Gap до 100 включительно (последовательности длиной от 2 до 100), скорость счёта оказалась 240млн/с (860млрд/ч). Сейчас ради интереса сравню результаты.
-- 17.09.2015, 21:36 --GapX - это разница p[n+X] и p[n].
Для Gap16 дико сглупил. Надо было искать
Нет, Gap16, Gap25, Gap27 названы правильно, это именно для последовательностей длиной 16, 25 и 27 элементов. То что нужно.
А вот Gap2..Gap10 названы на единицу меньше, на самом деле это для последовательностей 3..11.
Ну вернее это мне так удобнее их называть, если хотите по смещению (+X), то неправильно названы как раз Gap16, Gap25, Gap27. Хотя, не называем же мы КПППЧ длиной 16 как КПППЧ15.
-- 17.09.2015, 21:39 --В табличке приведены максимальные разности:
Все результаты подтверждаю. У меня такие же.