К штурму 19-ки

Message boards : Cafe : К штурму 19-ки
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 19 · 20 · 21 · 22 · 23 · 24 · 25 . . . 54 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11334 - Posted: 21 Mar 2023, 10:45:46 UTC

То же самое для всех 34 теоретических паттернов с диаметром 348.
Ни одной полной 11-ки не найдено.

Запустила эту программу на поиск центральных 11-ок, в следующем интервале.

Уже пять диаметров переведены на поиск центральных 11-ок: 336, 348, 384, 444, 456.
ID: 11334 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11335 - Posted: 21 Mar 2023, 11:17:19 UTC

Ещё завершилась программа для всех 226 теоретических паттернов с диаметром 360.
Здесь тоже много найдено центральных 9-ок, но ни одной полной 11-ки.

Есть интересное решение: 9-ка продолжается на две позиции в одну сторону

4852511801626083863, 4852511801626083893, 4852511801626083899, 4852511801626083929, 4852511801626083941, 4852511801626083953, 4852511801626083983, 4852511801626083989, 4852511801626084019, 

4852511801626083761, 
4852511801626083787, 
4852511801626083863, 
4852511801626083893, 
4852511801626083899, 
4852511801626083929, 
4852511801626083941, 
4852511801626083953, 
4852511801626083983, 
4852511801626083989, 
4852511801626084019, 
4852511801626084061, 
4852511801626084073, 

4852511801626083761, 4852511801626083773, 4852511801626083779, 4852511801626083809, 4852511801626083821, 4852511801626083863, 4852511801626083893, 4852511801626083899, 4852511801626083929, 4852511801626083941, 4852511801626083953, 4852511801626083983, 4852511801626083989, 4852511801626084019, 4852511801626084061, 4852511801626084073, 4852511801626084103, 4852511801626084109, 4852511801626084121,

Получилась 13-ка с 2 "дырками".

Эту программу тоже перезапустила на поиск центральных 11-ок, в следующем интервале.

Шесть диаметров переведены на поиск центральных 11-ок: 336, 348, 360, 384, 444, 456.
Теперь результатов не будет так много, потому что центральных 11-ок в разы меньше, нежели центральных 9-ок.
ID: 11335 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11336 - Posted: 21 Mar 2023, 12:04:33 UTC

А вот завершилось тестирование первой программы поиска центральных 11-ок

   [logfile is "rez_d444_11ki_all.txt"]
  ***   Warning: new stack size = 536870912 (512.000 Mbytes).
range of search
500247030001 (p=4852241114430399690 )
500247060000 (p=4852241405411400000 )
time = 78h, 28min, 6,876 ms.

Это 3401 паттерн с диаметром 444.
Интервальчик маленький - 30000.
Ни одной центральной 11-ки не найдено.
Вот как!
Программа работала почти 78,5 часов.

Сейчас запущу эту программу в следующем интервале.
ID: 11336 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11337 - Posted: 21 Mar 2023, 12:36:21 UTC
Last modified: 21 Mar 2023, 12:36:47 UTC

Для диаметра 372 тоже запустила программу на поиск центральных 11-ок.
В последнем проходе программы не найдено ни одной продолжающейся 9-ки - даже до хромой 11-ки.

Переведены на поиск центральных 11-ок следующие диаметры: 336, 348, 360, 372, 384, 444, 456.
ID: 11337 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11338 - Posted: 21 Mar 2023, 13:46:58 UTC

В третьем диапазоне (паттерн с минимальным диаметром) найдена хроменькая 11-ка

   logfile = "res_gris9_3.txt"
32686987781728000664683, 32686987781728000664701, 32686987781728000664707, 32686987781728000664731,
32686987781728000664737, 32686987781728000664743, 32686987781728000664767, 32686987781728000664773,
32686987781728000664791,
 
32686987781728000664611, 
32686987781728000664651, 
32686987781728000664653, 
32686987781728000664683, 
32686987781728000664701, 
32686987781728000664707, 
32686987781728000664731, 
32686987781728000664737, 
32686987781728000664743, 
32686987781728000664767, 
32686987781728000664773, 
32686987781728000664791, 
32686987781728000664803, 
32686987781728000664809, 

32686987781728000664611, 32686987781728000664617, 32686987781728000664623, 32686987781728000664641,
32686987781728000664653, 32686987781728000664683, 32686987781728000664701, 32686987781728000664707,
32686987781728000664731, 32686987781728000664737, 32686987781728000664743, 32686987781728000664767,
32686987781728000664773, 32686987781728000664791, 32686987781728000664821, 32686987781728000664833,
32686987781728000664851, 32686987781728000664857, 32686987781728000664863,
ID: 11338 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11339 - Posted: 21 Mar 2023, 18:12:53 UTC

Завершилась программа обработки всех 621 теоретических паттернов с диаметром 408.
Центральных 9-ок найдено штук 10, но ни одна не продолжается до полной 11-ки.

Есть 9-ка, которая продолжается на две позиции в одну сторону

4852670449072893571, 4852670449072893637, 4852670449072893673, 4852670449072893691, 4852670449072893697,
4852670449072893703, 4852670449072893721, 4852670449072893757, 4852670449072893823, 

4852670449072893493, 
4852670449072893541, 
4852670449072893571, 
4852670449072893637, 
4852670449072893673, 
4852670449072893691, 
4852670449072893697, 
4852670449072893703, 
4852670449072893721, 
4852670449072893757, 
4852670449072893823, 
4852670449072893841, 
4852670449072893847, 
4852670449072893851, 

4852670449072893493, 4852670449072893511, 4852670449072893523, 4852670449072893547, 4852670449072893553,
4852670449072893571, 4852670449072893637, 4852670449072893673, 4852670449072893691, 4852670449072893697,
4852670449072893703, 4852670449072893721, 4852670449072893757, 4852670449072893823, 4852670449072893841,
4852670449072893847, 4852670449072893871, 4852670449072893883, 4852670449072893901,

Получилась 13-ка с 2 "дырками".

Запустила следующий прогон этой программы для поиска центральных 11-ок.

Теперь следующие диаметры уже переведены на поиск 11-ок: 336-408 (с шагом 12), 444, 456.
На очереди перевод на поиск центральных 11-ок программы для паттернов с диаметром 420.
ID: 11339 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11340 - Posted: 21 Mar 2023, 18:28:59 UTC

Завершилась программа для 4302 теоретических паттернов с диаметром 420.
Ни одной 11-ки не найдено, даже хроменькой.

Запустила программу в следующем интервале на поиск центральных 11-ок.

Уже 10 диаметров переведены на поиск центральных 11-ок.
На очереди диаметр 432.
ID: 11340 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11341 - Posted: 22 Mar 2023, 3:34:07 UTC
Last modified: 22 Mar 2023, 3:53:44 UTC

Ахиллес-3 справился с генерацией теоретических паттернов и соответствующих формул для диаметра 492

for tuple diameter=492   number of pretuples=76904685 after (%5,7,11) good:13563

Допустимых паттернов будет меньше.

Сейчас буду набирать паттерны из этого файла для программы обработки.
Все не буду обрабатывать, слишком много.

Согласно статистике Demis
for tuple diameter=492 number of pretuples=67494 after (%5,7,11) good:12798
ID: 11341 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11342 - Posted: 22 Mar 2023, 3:47:02 UTC
Last modified: 22 Mar 2023, 4:10:41 UTC

Программы поиска центральных 9-ок для паттернов с диаметрами 432, 468 и 480 ещё работают на Ахиллесе.
Пусть завершатся.
Тогда переведу эти диаметры на поиск центральных 11-ок.

В поиске центральных 11-ок на данный момент задействованы следующие диаметры (в скобках указано количество задействованных теоретических паттернов):

336 (116)
348 (34)
360 (226)
372 (360)
384 (190)
396 (655)
408 (621)
420 (4302)
444 (3401)
456 (4435)

Для этих диаметров задействованы все теоретические паттерны.
Итого на данный момент в поиске центральных 11-ок задействовано 14340 паттернов.
Пока не найдено ни одной центральной 11-ки.
Ожидаемо, центральные 11-ки будут встречаться гораздо реже центральных 9-ок.
Эти программы работают на Ахиллесе-3 (10 потоков).
ID: 11342 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11343 - Posted: 22 Mar 2023, 23:46:31 UTC
Last modified: 22 Mar 2023, 23:55:18 UTC

Надёргала из файла паттернов и формул для диаметра 492 5920 паттернов для обработки (из 12798 паттернов).
Запустила программу поиска центральных 11-ок с маленьким интервальчиком 10000.

Теперь в поиске центральных 11-ок задействованы следующие диаметры (в скобках указано количество задействованных паттернов)

336 (116)
348 (34)
360 (226)
372 (360)
384 (190)
396 (655)
408 (621)
420 (4302)
444 (3401)
456 (4435)
492 (5920)

Всего задействовано 20260 паттернов с 11 разными диаметрами.
Конечно, в идеале можно было задействовать все 12798 теоретических паттернов с диаметром 492.
Но пока у меня нет идеальной программы генерации теоретических паттернов и соответствующих формул, чтобы сразу формировалась программа обработки.
Приходится немного доводить программу обработки в Ворде.

На очереди у меня диаметр 504.
Согласно статистике Demis
for tuple diameter=504 number of pretuples=103675 after (%5,7,11) good:19624

Было бы здорово задействовать все теоретические паттерны для этого диаметра.
ID: 11343 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11344 - Posted: 22 Mar 2023, 23:59:43 UTC
Last modified: 23 Mar 2023, 0:09:33 UTC

Во втором диапазоне (паттерн с минимальным диаметром) нашлась хроменькая 11-ка

{32686982845705489511291,
32686982845705489511363,
32686982845705489511381,
32686982845705489511387,
32686982845705489511411,
32686982845705489511417,
32686982845705489511423,
32686982845705489511447,
32686982845705489511453,
32686982845705489511471,
32686982845705489511473}

И в третьем диапазоне тоже

{32686988111094869225887,
32686988111094869225959,
32686988111094869225977,
32686988111094869225983,
32686988111094869226007,
32686988111094869226013,
32686988111094869226019,
32686988111094869226043,
32686988111094869226049,
32686988111094869226067,
32686988111094869226083}

Даже центральных 9-ок для паттерна с минимальным диаметром встречается очень мало.
По-прежнему обрабатываются 6 диапазонов: 5 на Ахиллесах и один на черепашке.
Первый диапазон вот-вот завершится.

Зреет план запуска эксперимента с распределёнными вычислениями для поиска центральных 9-ок для паттерна с минимальным диаметром 252.
Думаю, стоит ли переводить программу на поиск центральных 11-ок.
За всё время, что у меня работает эта программа, не найдено ни одной полной центральной 11-ки.
Это значит, что вывода вообще не будет.
Это плохо, надо видеть, что хотя бы центральные 9-ки находятся.
Когда программа работает и ничего не выводит, возникает сомнение в правильности её работы: что она там ищет и почему ничего не находит.
ID: 11344 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11345 - Posted: 23 Mar 2023, 1:24:20 UTC

В четвёртом диапазоне найдена хроменькая 11-ка

{32687471702486210864509,
32687471702486210864539,
32687471702486210864557,
32687471702486210864563,
32687471702486210864587,
32687471702486210864593,
32687471702486210864599,
32687471702486210864623,
32687471702486210864629,
32687471702486210864647,
32687471702486210864699}
ID: 11345 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11346 - Posted: 23 Mar 2023, 7:05:25 UTC
Last modified: 23 Mar 2023, 7:40:37 UTC

Итак, первый диапазон проверки паттерна с минимальным диаметром 252

1) […, 3369899000000000]
в реальных числах
[32686971428909208943211, 32686975631310000000000]
скоро завершится.

Первый - пятый диапазоны обрабатываются на Ахиллесах.

Шестой диапазон
6) [3370050000000001, 3370100000000000]
в реальных числах
[32688440284500009699690, 32688925269000000000000]
обрабатывается на черепашке.

Седьмой диапазон
7) [3370100000000001, 3370150000000000]
в реальных числах
[32688925269000009699690, 32689410253500000000000]
пока нигде не обрабатывается.

Пробный шар был запущен на форуме boinc.ru
https://boinc.ru/forum/topic/proekt-hugo-van-der-sanden/?part=12#postid-7343

Тестировался интервал 2 миллиона
[3370100000000001,3370100002000000]
Один форумчанин выполнил тест.
Всё прекрасно получилось!

Можно продолжать, господа :)
Черепашка этот тест тоже выполнила.
Она обрабатывала этот интервал без малого 2,5 часа.
Думаю, что такие интервалы вполне годятся в качестве заданий для ручного эксперимента с распределёнными вычислениями.

Интервал для обработки записывается во входной файл inp.txt в виде двух чисел: начало интервала и конец интервала.
Для показанного интервала запишется так
3370100000000001
3370100002000000

Далее просто запускаем рабочую программу.
Проверяемый интервал введётся в программу из входного файла.

Если брать интервалы в 2 миллиона, то следующие интервалы (за тем, который проверялся в тесте) запишутся так

2)
3370100002000001
3370100004000000

3)
3370100004000001
3370100006000000

4)
3370100006000001
3370100008000000

и т. д.

Понятно, что длину интервала можно выбирать на свой вкус; если интервалы покороче, то обрабатываться будут быстрее, если интервалы подлиннее, то обрабатываться будут медленнее.
Зависимость почти линейная.

Вот такие предварительные инструкции.
Осталось выложить архив с рабочей программой и программой gp.exe

PS. Диапазоны я стала задавать по 50 миллиардов.
Таким образом, если интервалы для обработки в одной программе брать по 2 миллиона, весь диапазон будет содержать
50*10^9/2*10^6 = 25*10^3
интервалов
Это вушки в терминологии BOINC-проекта, иными словами - отдельные задания.
Ну, для BOINC-проекта 25 тысяч вушек - это мелочи.
К сожалению, у нас пока нет BOINC-проекта.
Может быть, как-нибудь организуется :)

Для ручного проекта 25 тысяч заданий - это много.
Кстати, на Ахиллесах я обрабатываю интервалы по 20 миллионов.
Таким образом, на Ахиллесах диапазон в 50 миллиардов разделится на 2500 отдельных интервалов.
Это, конечно, тоже много.
Ну, по крайней мере, не так часто перезапускать программу.
ID: 11346 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11347 - Posted: 23 Mar 2023, 8:04:01 UTC
Last modified: 23 Mar 2023, 8:15:52 UTC

Вот найдена центральная 9-ка черепашкой в шестом диапазоне

(08:07) gp > \rgris9_6.txt
   logfile = "resgris9_6.txt"
range of search
3370050177000001 (p=32688442001345139699690 )
3370050180000000 (p=32688442030444200000000 )
32688442007902863951053, 32688442007902863951071, 32688442007902863951077, 32688442007902863951101,
32688442007902863951107, 32688442007902863951113, 32688442007902863951137, 32688442007902863951143,
32688442007902863951161, 

32688442007902863950981, 
32688442007902863951029, 
32688442007902863951053, 
32688442007902863951071, 
32688442007902863951077, 
32688442007902863951101, 
32688442007902863951107, 
32688442007902863951113, 
32688442007902863951137, 
32688442007902863951143, 
32688442007902863951161, 
32688442007902863951163, 
32688442007902863951217, 

32688442007902863950981, 32688442007902863950987, 32688442007902863950993, 32688442007902863951011,
32688442007902863951023, 32688442007902863951053, 32688442007902863951071, 32688442007902863951077,
32688442007902863951101, 32688442007902863951107, 32688442007902863951113, 32688442007902863951137,
32688442007902863951143, 32688442007902863951161, 32688442007902863951191, 32688442007902863951203,
32688442007902863951221, 32688442007902863951227, 32688442007902863951233, 
time = 3h, 37min, 36,410 ms.

Здесь обрабатывался интервал 3 миллиона.

Центральная 9-ка вписалась удачно - по центру.
Получилась 13-ка с тремя "дырками".
Эта "дырка" 32688442007902863951029 совсем чуть-чуть пролетела, должно быть по паттерну 32688442007902863951023.
Ну что же, 13-ка с 3 "дырками" для черепашки хорошая находка.
Она очень старается :)

Паттерн найденной черепашкой дырявой 13-ки
0, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 252
ID: 11347 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11348 - Posted: 23 Mar 2023, 8:54:20 UTC
Last modified: 24 Mar 2023, 8:19:09 UTC

Один сведущий форумчанин на boinc.ru спрашивает, как собираемся обрабатывать результаты?
Ответила, что пока нечего обрабатывать, девяток по пальцам пересчитать.
Он не удовлетворён таким ответом, пишет далее
https://boinc.ru/forum/topic/proekt-hugo-van-der-sanden/?part=13#postid-7356
В ручном режиме да. А в Боинке по другому.
Т.е не готовы обрабатывать, только по прежнему вручную, Зачем тогда проект в боинке

Ну, как обстоят дела в BOINC-проектах, мне немножко известно :)

Говорила ему, что можно сделать вывод, начиная, например, с центральных 17-ок, которых будет очень и очень мало.
А что центральные 17-ки обрабатывать?
Трудно посмотреть, продолжается найденная центральная 17-ка до искомой 19-ки или не продолжается?
Это делается мгновенно - один взгляд на вписанные последовательные простые числа.
Конечно, можно эту проверку вставить в программу, это дело 5 минут.
И тогда программа будет выводить центральные 17-ки, а в случае продолжения 17-ки до 19-ки выведет и 19-ку.

А в ручном эксперименте (для паттерна с минимальным диаметром) пока не собираюсь переходить даже на центральные 11-ки.
Пусть ищутся центральные 9-ки.
А то будет скучно наблюдать за поиском: нет результатов, нет результатов... почему нет результатов? :)

Кстати, на поиск центральных 11-ок переведено 11 разных диаметров (больше минимального).
Программы работают третьи сутки на Ахиллесе-3.
До сих пор не найдено ни одной центральной 11-ки!!
Нету :(
ID: 11348 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11349 - Posted: 23 Mar 2023, 10:34:36 UTC
Last modified: 23 Mar 2023, 11:28:16 UTC

Итак, господа, ловите архив PARI_GP.7z
https://disk.yandex.ru/d/9MS9D85sMyi4HQ
Яндекс.Диск, 3,33 МБ.

В архиве находится программа gp.exe, входной файл inp.txt и рабочая программа gris9_7.txt
Во входном файле записан первый интервал седьмого диапазона, он записан в виде двух чисел: начало интервала и конец интервала
3370100000000001
3370100002000000

Это интервал длиной 2 миллиона.
Этот интервал уже протестирован и мной, и форумчанином с boinc.ru, и моим коллегой, который сейчас думает над запуском BOINC-проекта.
Очень надеюсь, что у него что-нибудь придумается :)

А вы, господа, пожалуйста, попробуйте двигаться дальше.
У вас большой выбор:
1) запустить один маленький интервал (ну, снова 2 миллиона, например) и попробовать работу программы;
2) запустить сразу большой интервал, скажем, 20 миллионов;
в этом случае нужна непрерывная круглосуточная работа компьютера;
3) запустить много маленьких интервалов в разных папках.

Пока не буду объявлять официально эксперимент для распределённых вычислений.
Давайте попробуем.
Пожалуйста, пишите мне
natalimak1@yandex.ru

Основные инструкции уже написаны выше.
Добавлю немного подробнее.
Распакуйте архив в отдельную папку.
Запишите в файл inp.txt интервал, который вы хотите проверить.
Запустите программу gp.exe
В открывшемся окне запустите рабочую программу следующей командой
\r gris9_7.txt

Всё! Программа начнёт работать.

Для работы программы требуется ОС Windows 64-bit.

Результаты программа запишет в выходной файл resgris9_7.txt
По завершении рабочей программы управление вернётся в окно программной среды PARI/GP (на экране появится знак вопроса).
Можно запускать программу на проверку следующего интервала.
Только не забудьте записать новый интервал в файл inp.txt
Проверяемый интервал программа выводит на экран, а также записывает в выходной файл.
Выходной файл будет постоянный, при перезапуске программы на новый интервал ничего с этим файлом делать не нужно.

Напомню: это программа поиска центральных 9-ок для паттерна с минимальным диаметром 252.
Этот паттерн всего один.

PS. Для пункта 3) всё аналогично, только архив надо распаковать в каждую новую папку, где вы будете запускать программу.
Понятно, что в каждой папке будет свой проверяемый интервал, который записывается во входной файл inp.txt
ID: 11349 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11350 - Posted: 23 Mar 2023, 12:50:38 UTC

Встречайте! Первая центральная 11-ка!
Она найдена именно в поиске центральных 11-ок
(ранее была центральная 11-ка, которая получена продолжением центральной 9-ки).

Показываю прямо из консоли

? \r procedura11.txt
? \r d336_11ki_all.txt
   log = 1 (on)
   [logfile is "rez_d336_11ki_all.txt"]
  ***   Warning: new stack size = 536870912 (512.000 Mbytes).
range of search
500297000001 (p=4852725807939699690 )
500303000000 (p=4852784006070000000 )
4852744290426803101, 4852744290426803107, 4852744290426803119, 4852744290426803149, 4852744290426803191, 4852744290426803209, 4852744290426803227, 4852744290426803269, 4852744290426803299, 4852744290426803311, 4852744290426803317,

4852744290426803041,
4852744290426803051,
4852744290426803053,
4852744290426803059,
4852744290426803101,
4852744290426803107,
4852744290426803119,
4852744290426803149,
4852744290426803191,
4852744290426803209,
4852744290426803227,
4852744290426803269,
4852744290426803299,
4852744290426803311,
4852744290426803317,
4852744290426803339,

4852744290426803041, 4852744290426803047, 4852744290426803059, 4852744290426803077, 4852744290426803101, 4852744290426803107, 4852744290426803119, 4852744290426803149, 4852744290426803191, 4852744290426803209, 4852744290426803227, 4852744290426803269, 4852744290426803299, 4852744290426803311, 4852744290426803317, 4852744290426803341, 4852744290426803359, 4852744290426803371, 4852744290426803377,

11-ка не продолжается даже до хроменькой 13-ки.
Главное - она найдена!
Будут и такие, которые продолжатся до 13-ки.
ID: 11350 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11353 - Posted: 24 Mar 2023, 9:32:18 UTC
Last modified: 24 Mar 2023, 9:46:44 UTC

Цитата
Конечно, в идеале можно было задействовать все 12798 теоретических паттернов с диаметром 492.
Но пока у меня нет идеальной программы генерации теоретических паттернов и соответствующих формул, чтобы сразу формировалась программа обработки.
Приходится немного доводить программу обработки в Ворде.

Наконец-то, дошли руки.
Отшлифовала программу gris генерации теоретических паттернов и соответствующих формул.
Теперь выходной файл содержит всё, что надо для текста программы обработки сгенерированных паттернов.
Лишнюю запятую в векторе а убрала, вывод недопустимых паттернов убрала.
И ещё важный момент: сделала вывод вектора а не покоординатно, как было у gris, а сразу весь.
Это, как мне кажется, должно хорошо убыстрить программу: на покоординатный вывод тратится много времени.

Вот выходной файл, созданный моей версией программы для диаметра 264 (тут всего два теоретических паттерна)

  ***   Warning: new stack size = 536870912 (512.000 Mbytes).
p=[0, 12, 24, 30, 42, 54, 84, 90, 114, 132, 150, 174, 180, 210, 222, 234, 240, 252, 264];
a=[19739,30827,103757,179339,234317,290009,307247,322339,373169,446099,473269,501077,528247,576659,601177,643439,649589,660677,676759,716369,771347,781577,846929,870589,919859,943519,954607,985067,1003019,1030189,1103119,1113689,1140859,1158097,1168327,1213789,1273289,1278997,1296949,1338497,1411427,1438597,1500439,1567219,1632427,1705357,1770709,1780939,1821539,1835917,1894469,1908847,1959677,2119277,2229947,2247899,2262277,2313107,2386037,2413207,2451389,2461619,2516597,2572289,2583377,2589527,2616697,2656307,2731889,2745319,2755549,2786867,2810527,2859797,2883457,2925719,2942957,2959039,2970127,2998649,3025819,3043057,3053627,3080797,3129209,3153727,3202139,3213227,3229309,3236887,3312469,3385399,3423139,3440377,3496069,3507157,3555569,3582739,3655669,3706499,3710647,3720877,3761477,3834407,3849499,3909989,4052989,4103819,4176749,4187837,4203919,4263419,4336349,4374089,4391327,4401557,4447019,4512227,4530179,4557349,4630279,4671827,4685257,4695487,4733669,4760839,4800449,4833769,4865657,4898977,4938587,4965757,5003939,5014169,5027599,5069147,5142077,5169247,5187199,5252407,5297869,5308099,5325337,5363077,5436007,5495507,5511589,5522677,5595607,5646437,5789437,5849927,5865019,5937949,5978549,5988779,5992927,6043757,6116687,6143857,6192269,6203357,6259049,6276287,6314027,6386957,6462539,6470117,6486199,6497287,6545699,6570217,6618629,6645799,6656369,6673607,6700777,6729299,6740387,6756469,6773707,6815969,6839629,6888899,6912559,6943877,6954107,6967537,7043119,7082729,7109899,7116049,7127137,7182829,7237807,7248037,7286219,7313389,7386319,7437149,7451527,7469479,7580149,7739749,7790579,7804957,7863509,7877887,7918487,7928717,7994069,8066999,8132207,8198987,8260829,8287999,8360929,8402477,8420429,8426137,8485637,8531099,8541329,8558567,8585737,8596307,8669237,8696407,8714359,8744819,8755907,8779567,8828837,8852497,8917849,8928079,8983057,9022667,9038749,9049837,9055987,9098249,9122767,9171179,9198349,9226157,9253327,9326257,9377087,9392179,9409417,9465109,9520087,9595669,9668599,9679687];
lena=#a;
ffff(lena);

p=[0, 12, 24, 42, 54, 72, 84, 90, 114, 132, 150, 174, 180, 192, 210, 222, 240, 252, 264];
a=[1889,10937,72817,99949,113039,129797,156967,165157,178247,313057,331999,340189,353279,380449,397207,415159,499309,508357,583327,591517,610459,675667,823567,837647,850699,925669,939749,1102027,1116107,1179989,1264007,1291139,1348157,1356347,1366109,1431317,1450259,1458449,1542467,1606349,1626617,1633519,1690499,1761427,1774517,1782707,1801649,1809877,1863529,1866857,1876619,1884809,1911979,1928737,1941827,1968959,2039887,2052977,2103769,2116859,2144029,2152219,2271937,2280127,2293217,2320387,2355097,2374039,2382229,2395319,2422489,2439247,2550397,2614279,2662729,2790637,2865607,2879687,2892739,3054719,3103169,3119927,3222029,3231077,3306047,3333179,3390197,3398387,3546287,3565229,3573419,3573457,3600589,3613679,3630437,3648389,3675559,3732539,3741587,3803467,3816557,3824747,3843689,3851917,3908897,3915799,4026949,4043707,4056797,4083929,4083967,4092157,4111099,4145809,4158899,4186069,4194259,4313977,4322167,4335257,4362427,4426309,4537459,4554217,4602667,4656319,4704769,4832677,4866749,4994657,5043107,5096759,5145209,5161967,5273117,5336999,5364169,5377259,5385449,5505167,5513357,5540527,5553617,5588327,5607269,5615459,5615497,5642629,5655719,5672477,5783627,5790529,5847509,5855737,5874679,5882869,5895959,5957839,5966887,6023867,6051037,6068989,6085747,6098837,6125969,6126007,6134197,6153139,6301039,6309229,6366247,6393379,6468349,6477397,6579499,6596257,6644707,6806687,6819739,6833819,6908789,7036697,7085147,7149029,7260179,7276937,7304107,7317197,7325387,7344329,7379039,7406209,7419299,7427489,7547207,7555397,7582567,7595657,7646449,7659539,7730467,7757599,7770689,7787447,7814617,7822807,7832569,7835897,7889549,7897777,7916719,7924909,7937999,8008927,8065907,8072809,8093077,8156959,8240977,8249167,8268109,8333317,8343079,8351269,8408287,8435419,8519437,8583319,8597399,8759677,8773757,8848727,8861779,8875859,9023759,9088967,9107909,9116099,9191069,9200117,9284267,9302219,9318977,9346147,9359237,9367427,9386369,9521179,9534269,9542459,9569629,9586387,9599477,9626609,9688489,9697537];
lena=#a;
ffff(lena);

for tuple diameter=264   number of pretuples=203490 after (%5,7,11) good:2

Всё на месте.
Ворд больше не нужен!
Осталось вставить "шапку" программы и программа готова к работе.

Запущу эту версию программы для диаметра 504, когда на Ахиллесе-3 освободится поток.
Если программу не надо доводить, то её можно задействовать для всех теоретических паттернов.
Вот будет интересная обработка всех 19624 теоретических паттернов для диаметра 504!
Возьму интервал поменьше.
ID: 11353 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11354 - Posted: 24 Mar 2023, 13:29:31 UTC
Last modified: 24 Mar 2023, 13:36:47 UTC

Очень долго проверяются на Ахиллесе паттерны для диаметров 432, 468 и 480 (ищутся центральные 9-ки).

Посмотрела результаты для диаметра 432.
Вот 15-ка с 4 "дырками"

{4852242131131030151,
4852242131131030157,
4852242131131030243,
4852242131131030271,
4852242131131030277,
4852242131131030313,
4852242131131030331,
4852242131131030367,
4852242131131030403,
4852242131131030421,
4852242131131030457,
4852242131131030463,
4852242131131030477,
4852242131131030499,
4852242131131030547
}

Не найдено ни одной полной 11-ки.

Это решение интересно тем, что вписано 19 последовательных простых чисел, но 9-ка не по центру

4852243624990351001, 4852243624990351043, 4852243624990351061, 4852243624990351091, 4852243624990351097,
4852243624990351103, 4852243624990351133, 4852243624990351151, 4852243624990351193, 

4852243624990350881, 
4852243624990350899, 
4852243624990350907, 
4852243624990350923, 
4852243624990350937, 
4852243624990350959, 
4852243624990350989, 
4852243624990351001, 
4852243624990351043, 
4852243624990351061, 
4852243624990351091, 
4852243624990351097, 
4852243624990351103, 
4852243624990351133, 
4852243624990351151, 
4852243624990351193, 
4852243624990351207, 
4852243624990351243, 
4852243624990351297, 

4852243624990350881, 4852243624990350887, 4852243624990350893, 4852243624990350977, 4852243624990350983,
4852243624990351001, 4852243624990351043, 4852243624990351061, 4852243624990351091, 4852243624990351097,
4852243624990351103, 4852243624990351133, 4852243624990351151, 4852243624990351193, 4852243624990351211,
4852243624990351217, 4852243624990351301, 4852243624990351307, 4852243624990351313,
ID: 11354 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13293
Credit: 0
RAC: 0
Message 11355 - Posted: 24 Mar 2023, 14:22:05 UTC
Last modified: 24 Mar 2023, 15:17:56 UTC

Для диаметра 468 посмотрела результаты.
Покажу интересные решения.

4852242725906504197, 4852242725906504209, 4852242725906504233, 4852242725906504239, 4852242725906504263,
4852242725906504287, 4852242725906504293, 4852242725906504317, 4852242725906504329, 

4852242725906504029, 
4852242725906504059, 
4852242725906504063, 
4852242725906504077, 
4852242725906504189, 
4852242725906504197, 
4852242725906504209, 
4852242725906504233, 
4852242725906504239, 
4852242725906504263, 
4852242725906504287, 
4852242725906504293, 
4852242725906504317, 
4852242725906504329, 
4852242725906504339, 
4852242725906504363, 
4852242725906504371, 
4852242725906504399, 
4852242725906504407, 
4852242725906504437, 
4852242725906504459, 
4852242725906504473, 
4852242725906504477, 

4852242725906504029, 4852242725906504053, 4852242725906504077, 4852242725906504083, 4852242725906504107,
4852242725906504197, 4852242725906504209, 4852242725906504233, 4852242725906504239, 4852242725906504263,
4852242725906504287, 4852242725906504293, 4852242725906504317, 4852242725906504329, 4852242725906504419,
4852242725906504443, 4852242725906504449, 4852242725906504473, 4852242725906504497,

Вписано 23 последовательных простых числа и... нет даже хроменькой 11-ки.

4852242998343500821, 4852242998343500833, 4852242998343500857, 4852242998343500863, 4852242998343500887,
4852242998343500911, 4852242998343500917, 4852242998343500941, 4852242998343500953, 

4852242998343500653, 
4852242998343500659, 
4852242998343500783, 
4852242998343500803, 
4852242998343500821, 
4852242998343500833, 
4852242998343500857, 
4852242998343500863, 
4852242998343500887, 
4852242998343500911, 
4852242998343500917, 
4852242998343500941, 
4852242998343500953, 
4852242998343500959, 
4852242998343500987, 
4852242998343500999, 
4852242998343501029, 
4852242998343501109, 
4852242998343501113, 

4852242998343500653, 4852242998343500677, 4852242998343500701, 4852242998343500731, 4852242998343500803,
4852242998343500821, 4852242998343500833, 4852242998343500857, 4852242998343500863, 4852242998343500887,
4852242998343500911, 4852242998343500917, 4852242998343500941, 4852242998343500953, 4852242998343500971,
4852242998343501043, 4852242998343501073, 4852242998343501097, 4852242998343501121,

19 вписанных последовательных простых чисел.
Здесь 17-ка с 6 "дырками"

{4852242998343500653,
4852242998343500659,
4852242998343500783,

4852242998343500803,
4852242998343500821,
4852242998343500833,
4852242998343500857,
4852242998343500863,
4852242998343500887,
4852242998343500911,
4852242998343500917,
4852242998343500941,
4852242998343500953,
4852242998343500959,
4852242998343500987,
4852242998343500999,
4852242998343501029
}

Многовато "дырок", но это 17-ка!

Тенденция увеличения количества вписанных последовательных простых чисел налицо.
Диаметр 468 !

Посмотрела предыдущую порцию результатов с диаметром 468.
Не помню, показывала или нет эту 15-ку с 4 "дырками"

{4852241090698842479,
4852241090698842487,
4852241090698842587,
4852241090698842623,
4852241090698842647,
4852241090698842653,
4852241090698842707,
4852241090698842713,
4852241090698842719,
4852241090698842773,
4852241090698842779,
4852241090698842803,
4852241090698842821,
4852241090698842839,
4852241090698842917
}

В обеих порциях центральных 9-ок много.
Этот диаметр у меня ещё не переведён на поиск центральных 11-ок, и диаметры 432, 480 тоже.
Сейчас посмотрю результаты для диаметра 480.
Для этого диаметра задействованы не все теоретические паттерны.

Ничего интересного для диаметра 480 пока не найдено.
ID: 11355 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 19 · 20 · 21 · 22 · 23 · 24 · 25 . . . 54 · Next

Message boards : Cafe : К штурму 19-ки


©2024 (C) Progger