Модифицировать программу (практическая помощь)

[maxal]

Dmitriy40, поздравляю!
Не забудьте обновить A055381, A055382 и A081235.

[Dmitriy40]

Не меня, а Begemot82, нашлось у него, он мне лишь отписал в личку.
OEIS обязательно обновлю - когда будет подтверждение что это точно минимальная КПППЧ, пока в этом уверенности нет. Сама КПППЧ правильная, это 100%, но с исчезающе малой вероятностью может быть не минимальная, если не весь интервал до неё проверен на 100%. Вроде бы для допроверки всего интервала надо ещё несколько дней (счёт шёл более двух месяцев).

(PS.)

Спасибо за список OEIS, самому не искать.

[Nataly-Mak]

maxal
деликатный вопрос: в OEIS можно вводить результаты без указания автора (точнее - с указанием на то, что автор аноним)?

Мне 1 июля тоже пришло сообщение о новом результате в этом проекте (найден ещё один пандиагональный квадрат 4-го порядка из последовательных простых чисел). Однако автор результата желает остаться анонимным. Как быть в этом случае?

-- Пт июл 10, 2015 15:49:27 --

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

OEIS обязательно обновлю...

А сам Begemot82 стесняется писать в OEIS?
Или это ещё один аноним? (а может и не ещё один, а тот же самый)
Судя по интервалам, в которых найдены КПППЧ длины 16 и длины 24, тот же самый.

Набор КПППЧ длины 16, который дал пандиагональный квадрат 4-го порядка:

23653934725904299: 0 12 22 34 48 60 70 82 90 102 112 124 138 150 160 172

[Dmitriy40]

Begemot82 мне уже сказал о двух найденных квадратах, но пока их не привёл. Надеется до понедельника допроверить все дырки в интервале и тогда уже отписаться. В личку или может даже тут ...
Если он сам добавит свои результаты в OEIS - я только за! Я как бы не навязываюсь. Можете даже и Вы добавить его результаты.

[maxal]

Nataly-Mak в сообщении #1035471 писал(а):

Мне 1 июля тоже пришло сообщение о новом результате в этом проекте (найден ещё один пандиагональный квадрат 4-го порядка из последовательных простых чисел). Однако автор результата желает остаться анонимным. Как быть в этом случае?

Напишите что-нибудь типа "a(x) obtained by an anonymous participant of project YYY, added by ZZZ"

[Nataly-Mak]

maxal в сообщении #1035479 писал(а):

Напишите что-нибудь типа "a(x) obtained by an anonymous participant of project YYY, added by ZZZ"

Спасибо, понятно. Учту на будущее.
Ну, а новые квадраты в последовательность A256234 пусть добавит автор этой последовательности или же тот, кто их нашёл.

[Begemot82]

Nataly-Mak в сообщении #1035471 писал(а):

Набор КПППЧ длины 16, который дал пандиагональный квадрат 4-го порядка:

23653934725904299: 0 12 22 34 48 60 70 82 90 102 112 124 138 150 160 172

Там еще квадрат нарисовался

23323776496051501: 0 30 42 66 72 96 100 108 130 138 142 166 172 196 208 238

[Nataly-Mak]

Begemot82
спасибо за ваше участие в проекте.
Поздравляю с очень значительным результатом - 24-кой!
Ну и квадратики тоже хороши

[Dmitriy40]

Уточню, вторая КПППЧ является длиной не 16, а 18 (которая разумеется включает в центральной части и длиной 16): 23323776496051469: 0 32 62 74 98 104 128 132 140 162 170 174 198 204 228 240 270 302
Квадраты тоже подтверждаю.
Кстати, это первый квадрат, найденный из КПППЧ длиннее 16-ти. Все остальные квадраты собираются из КПППЧ длиной лишь ровно 16.

[Nataly-Mak]

Да, вспомним о проекте распределённых вычислений
topic93581.html

Ещё раз выражаю огромную благодарность whitefox за отличную программу, написанную специально для проекта.

А поскольку 24-ка уже найдена, в программу желательно добавить поиск 26-ки.
Мало ли - вдруг ещё кто-нибудь захочет поучаствовать в проекте. А в программе актуальна только 17-ка.
Ну, 16-ки тоже надо продолжать искать - новые пандиагональные квадраты 4-го порядка из последовательных простых чисел тоже интересны. Да и 24-ки пусть останутся, пока ведь найдена всего одна.

Приглашаю всех форумчан, кто имеет свободные вычислительные ресурсы, присоединяться к проекту.
Делать-то ничего не надо! Запустил программу и пусть себе крутится

whitefox
если вам не трудно, пожалуйста, добавьте в программу поиск КПППЧ длины 26.
Можно сразу добавить и 19-ку, и 28-ку. Чтобы с запасом

-- Сб июл 11, 2015 00:58:50 --

Найденная 24-ка чуть-чуть на 26-ку не потянула:

22930603692243271: -12, 0, 70, 76, 118, 136, 156, 160, 178, 202, 222, 238, 250, 378, 390, 406, 426, 450, 468, 472, 492, 510, 552, 558, 628, 646

[Nataly-Mak]

Обратите внимание на компактность КПППЧ

maxal (минимальное)

170693941183817: 0 30 42 44 72 74 86 90 116 120 132 134 162 164 176 206

Dmitriy40

11796223202765101: 0 22 36 58 90 112 126 148 210 232 246 268 300 322 336 358
12548708437706431: 0 12 18 28 30 40 46 58 210 222 228 238 240 250 256 268
17537780902038437: 0 6 60 66 126 132 144 150 186 192 204 210 270 276 330 336
19171351137406219: 0 22 30 48 52 70 78 90 100 112 120 138 142 160 168 190

Begemot82

23323776496051501: 0 30 42 66 72 96 100 108 130 138 142 166 172 196 208 238
23653934725904299: 0 12 22 34 48 60 70 82 90 102 112 124 138 150 160 172

Jarek (на сегодня максимальное)

320572022166380833: 0 6 10 16 18 24 28 34 60 66 70 76 78 84 88 94

На первом месте по компактности решение Jarek, на втором - недавно найденное решение Begemot82.
Думаю, что текущее первое место - это абсолютный рекорд. Очень компактное решение!

[maxal]

Nataly-Mak в сообщении #1035696 писал(а):

Думаю, что текущее первое место - это абсолютный рекорд. Очень компактное решение!

Абсолютный рекорд на компактность дается величиной A008407(16)=60. Существование соответствующей 16-ки простых следует из очень правдоподобной (но пока недоказанной) гипотезы Харди-Литтлвуда.
При желании можно зафиксировать конкретные значения разностей (например, соответствующие минимальной длине 60) и просеивать простые числа... Jarek, скорее всего, так и делал.

[Dmitriy40]

maxal
Да, эта идея мне тоже пришла в голову. Но это верно лишь для КПППЧ, а вот квадраты из них не собираются. Во всяком случае для k-tuplets размером до 50 элементов.
КПППЧ длиной 16 возможны вообще лишь для k-tuplets размером 33, 34, 39, 40, 42, 47. Для первых двух разница в КПППЧ будет 74 (6 разных вариантов), для остальных 82 (10 разных вариантов). Ни из одной из этих КПППЧ нужный квадрат не собирается.
Т.е. для k-tuplets размером по 50 включительно решений с квадратом нет.
А решение Jarek с разницей 94 очевидно содержится внутри k-tuplets размером более 50 элементов ...
К сожалению у меня нет списка возможных паттернов k-tuplets размером более 50 элементов, дальше проверить не могу. Думаю как попроще и побыстрее их насчитать, пока плохо придумывается. Если порадуете ссылочкой на готовый список паттернов k-tuplets размером более 50 - проверю и их.

[whitefox]

Nataly-Mak в сообщении #1035612 писал(а):

whitefox
если вам не трудно, пожалуйста, добавьте в программу поиск КПППЧ длины 26.
Можно сразу добавить и 19-ку, и 28-ку. Чтобы с запасом

Это снизит скорость вдвое.

[Dmitriy40]

whitefox в сообщении #1035845 писал(а):

Это снизит скорость вдвое.

Ужасно. У меня в программе поиск всех возможных КПППЧ занимает меньше 4% суммарного времени, остальное уходит на генерацию простых чисел. Мне кажется Вы погорячились, падение общей скорости (а не только лишь проверки на КПППЧ) будет намного меньше, нет?