Арифметические прогрессии из простых чисел

[zykov]

Dmitriy40 в сообщении #1683912 писал(а):

почему не нашли раньше

Как в анекдоте "а почему его зовут неуловимый Джо?".

[mathpath]

mathpath в сообщении #1716270 писал(а):

Дипсик говорит, что для первого миллиона простых чисел можно ожидать:
Множество прогрессий длины 3-10
Возможно, прогрессии длины 10-15
Маловероятно найти прогрессии длины > 20
Действительно, я довольно быстро нашел арифметическую последовательность длиной=13, начало=4943, разность=60060

Нашел еще более длинную последовательность длиной 14, которая начинается с 10800550837
И с той же разностью 60060

[Yadryara]

mathpath
Вы по ссылкам-то не ходите что ли?

14   (27777965 + n)  •   13#   + 9433   0..13   12   7 Jul 2004   Gennady Gusev

[mathpath]

Да, действительно:
Для поиска длинных прогрессий (длиной 13-27) наиболее эффективны разности, кратные праймориалу 13# = 30030 и больше:
1. 30030 × k (рекомендуемый минимум)
2. 510510 × k (для длины 17+)
3. 9699690 × k (для длины 19+)