Поиск КПППЧ в нулевом периоде

Message boards : Cafe : Поиск КПППЧ в нулевом периоде
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 11 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14555 - Posted: 8 Jun 2024, 19:15:43 UTC

Ещё одно приближение к центральной 13-ке с valids=12

48426040468989149871301: [0, 12, 42, 60, 70, 90, 96, 102, 126, 132, 150, 180, 192]
valids=12
number form=5022896313
ID: 14555 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14556 - Posted: 9 Jun 2024, 1:42:41 UTC
Last modified: 9 Jun 2024, 1:44:59 UTC

Покажу самую продвинутую часть в поиске ключевой 17-ки

(17:49) gp > \r 17porc_67_valids_test4_gris.txt
   logfile = "17porc_67_valids_test4_gris_res.txt"
0 from number
0 to   number
[0,6,24,36,66,84,90,114,120,126,150,156,174,204,216,234,240]
patterns length 17
7858321551080267055879090 period
search in 0 (0.E-19) - 7858321551080267055879090 (7.9 E24)
central 3: [114,120,126]
prove by 67#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67]
39993215444582400 formulae expected
5167869567771269714174647: [0, 6, 24, 66, 70, 76, 84, 100, 114, 126, 154, 156, 174, 210, 216, 234, 240]
valids=9
number form=243522277

1396723344020369537291947: [0, 6, 22, 24, 66, 84, 100, 112, 120, 126, 150, 154,172, 190, 192, 234, 240]
valids=9
number form=411611754

5085650216182561165650337: [0, 16, 24, 46, 66, 70, 90, 114, 136, 156, 172, 174,196, 204, 216, 234, 240]
valids=9
number form=430482299

4445145606401081959046497: [0, 6, 16, 46, 76, 90, 102, 112, 120, 126, 154, 156,174, 214, 216, 234, 240]
valids=9
number form=795069070

1878313568400725061786007: [0, 6, 10, 64, 76, 84, 90, 100, 112, 126, 150, 156, 174, 190, 214, 216, 240]
valids=9
number form=965697417

1891809912387486709777987: [0, 6, 24, 34, 76, 84, 90, 102, 120, 136, 142, 156, 174, 192, 196, 204, 240]
valids=9
number form=1132855183

3095975379486680825894587: [0, 6, 24, 36, 64, 66, 72, 84, 90, 102, 112, 150, 174, 204, 216, 234, 240]
valids=9
number form=1258372637

6905041507132498787917687: [0, 16, 46, 66, 90, 102, 106, 114, 120, 126, 150, 172, 174, 210, 216, 234, 240]
valids=9
number form=1629758058

3257489912603271130165207: [0, 22, 24, 36, 66, 84, 90, 102, 112, 126, 136, 142,150, 190, 210, 234, 240]
valids=9
number form=2402702826

6219872191574097814968037: [0, 6, 34, 36, 46, 66, 90, 114, 120, 136, 150, 156, 172, 174, 196, 234, 240]
valids=10
number form=3042026688

2459581340862718874291317: [0, 6, 10, 16, 22, 24, 90, 100, 120, 126, 150, 172, 174, 190, 216, 234, 240]
valids=10
number form=3291911661

6268835262098847709080637: [0, 22, 46, 64, 66, 84, 112, 114, 120, 126, 150, 156, 190, 196, 204, 216, 240]
valids=9
number form=3829778549

4160230792424216966956327: [0, 6, 24, 36, 66, 84, 90, 102, 112, 142, 150, 154, 156, 190, 196, 214, 240]
valids=9
number form=4113460257

1374213495470684714535517: [0, 6, 24, 36, 46, 72, 100, 114, 120, 126, 136, 156,172, 192, 204, 210, 240]
valids=9
number form=5433969379

1373897309825514762558097: [0, 6, 16, 36, 72, 102, 106, 114, 120, 126, 154, 196, 204, 214, 216, 234, 240]
valids=9
number form=5473313000

4163154085765346350939087: [0, 6, 24, 36, 64, 76, 106, 120, 126, 136, 154, 172,174, 204, 216, 234, 240]
valids=9
number form=5622648191

6698677261865885649763237: [0, 6, 36, 64, 66, 84, 90, 114, 120, 156, 172, 174, 192, 204, 210, 216, 240]
valids=9
number form=6646043075

4221667535607538438962367: [0, 6, 24, 36, 76, 84, 112, 114, 120, 126, 154, 156,174, 196, 210, 234, 240]
valids=12
number form=7518708123

2598229642997956402024417: [0, 16, 34, 36, 64, 76, 100, 106, 120, 126, 154, 156, 174, 196, 216, 234, 240]
valids=9
number form=9654853146

5227901640677129721557077: [0, 16, 36, 46, 84, 102, 106, 114, 120, 142, 150, 156, 190, 204, 216, 234, 240]
valids=9
number form=9769006249

6949801932441430797464557: [0, 6, 16, 22, 24, 84, 100, 106, 112, 126, 150, 156,172, 174, 216, 234, 240]
valids=9
number form=9891339581

7088124696327534866866687: [0, 16, 24, 36, 64, 70, 84, 112, 114, 120, 150, 156,196, 204, 216, 234, 240]
valids=9
number form=10560267224

2852333975285343315126187: [0, 6, 10, 64, 72, 84, 102, 106, 120, 126, 150, 172,190, 204, 214, 234, 240]
valids=9
number form=10600993953

6366947314849695967252687: [0, 22, 24, 36, 70, 72, 90, 100, 112, 126, 150, 156,192, 204, 216, 234, 240]
valids=11
number form=10993271583
. . . . . . 

Количество сгенерированных и проверенных добавок перевалило за 10 миллиардов!

Напоминаю: поиск идёт в нулевом периоде (для периода 67#), ключевая 17-ка ищется в интервале
(12*10^23, 7858321551080267055879090).

У меня сейчас работают 16 таких частей-программ.
Тестируем, наблюдаем.

Лучшее приближение пока с valids=12

4221667535607538438962367: [0, 6, 24, 36, 76, 84, 112, 114, 120, 126, 154, 156,174, 196, 210, 234, 240]
valids=12
number form=7518708123
ID: 14556 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14557 - Posted: 9 Jun 2024, 4:06:53 UTC
Last modified: 9 Jun 2024, 4:22:12 UTC

Итак, о маленьких частях для поиска 19-ки с минимальным диаметром в нулевом периоде
смотрите
https://boinc.progger.info/odlk/forum_thread.php?id=285&postid=14554

Вчера мы с gris наладили механизм генерации этих маленьких частей.
Под моим чутким руководством :) gris написал программу генерации и сгенерировал все 52 части-программы.
Это здорово!

Одна из этих программ мной уже выполнена, вторая выполняется.

Эти части сформированы по остаткам для простого 71
[1,2,4,5,6,7,8,9,11,12,13,14,15,17,18,19,20,21,23,24,25,26,27,28,30,31,34,35,36,37,39,40,42,43,45,47,48,49,50,53,54,55,56,58,60,61,63,64,66,67,68,69]; \\ prs= 71;  L=52

Кроме того, gris зафиксировал остатки у некоторых простых <71, вот у этих

[1,2,3,6,7,10,11,12,14,16,18,19,20,23,24,27,28,29,31,33,34,37,38,39,40,43,44,46]; \\ prs= 47;  L=28
[1,4,5,6,7,8,9,12,14,15,17,18,20,21,22,24,26,28,29,30,31,35,36,37,38,40,42,44,45,46,48,49,51,52]; \\ prs= 53;  L=34
[1,2,3,4,5,6,7,8,9,10,11,12,13,16,18,19,20,23,24,25,27,30,31,32,33,34,35,36,37,38,39,40,41,42,44,48,50,52,54,58]; \\ prs= 59;  L=40
[1,5,6,7,8,9,10,11,12,13,14,15,16,17,18,20,23,24,25,28,29,30,33,35,36,37,38,39,40,41,42,43,44,45,46,47,48,52,54,56,58,60]; \\ prs= 61;  L=42
[1,3,4,5,6,7,9,10,11,12,13,15,17,18,19,20,23,24,26,27,29,30,31,32,33,34,35,36,40,41,42,43,47,48,49,50,51,52,53,54,56,57,59,60,63,64,65,66]; \\ prs= 67;  L=48

Вот за счёт этого и получилась такая маленькая часть.
От всей генерации добавок это будет 1/(28*34*40*42*48*52) часть.
Представили, да?
И таких частей можно сформировать о-ч-е-н-ь много.

Преимущество этих частей-программ в том, что они выполняются за реальное конечное время.
Всё-таки конечная программа гораздо лучше бесконечной :)
ID: 14557 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14558 - Posted: 9 Jun 2024, 4:15:47 UTC
Last modified: 13 Jun 2024, 3:46:31 UTC

А теперь смотрим сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=285&postid=14534

Это я запустила раньше маленьких частей gris.
Эта часть составляет 1/52 всей генерации добавок.
В отличие от маленьких частей gris в моей части не фиксируются остатки у простых <71, они перебираются все.

Теперь механизм манипуляции с остатками мне более-менее понятен.

Думаю, что надо остановить мою 1/52 часть, которая бесконечна (условно говоря) и запустить вместо неё одну из маленьких частей, сгенерированных вчера gris.
Этих частей, как я уже писала, 52.
Программы именуются в соответствии с остатками у простого 71
1,2,4,5,6,7,8,9,11,12,13,14,15,17,18,19,20,21,23,24,25,26,27,28,30,31,34,35,36,37,39,40,42,43,45,47,48,49,50,53,54,55,56,58,60,61,63,64,66,67,68,69]; \\ prs= 71;  L=52

Так же и файлы результатов именуются.
Всё очень удобно, прям хоть сейчас вушки в BOINC-проект :)
Правда, для BOINC-проекта задания тяжеловаты, 35 часов на задание - это очень много.
Ну, BOINC-проекта пока нет, а для Ахиллеса задания прекрасные.

И для вас, господа! :)
Помогайте, пожалуйста!
Будем ловить Госпожу Удачу :)
Она о-ч-е-н-ь увёртливая, поймать её чрезвычайно трудно.
ID: 14558 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14559 - Posted: 9 Jun 2024, 4:29:45 UTC
Last modified: 9 Jun 2024, 4:40:49 UTC

Вот моя 1/52 часть работает

break[4]> \r 19porc_71_valids_test_gris.txt
   logfile = "19porc_71_valids_test_gris_res.txt"
0 from number
0 to В  number
[0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252]
patterns length 19
557940830126698960967415390 period
search in 0 (0.E-19) - 557940830126698960967415390 (5.6 E26)
central 3: [120,126,132]
prove by 71#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71]
293416757467545600 formulae expected
273724860373591281905214331: [0, 6, 12, 48, 70, 72, 100, 108, 120, 126, 132, 148, 156, 208, 210, 232, 240, 246, 252]
valids=11
number form=80390376

157753767132500655231719971: [0, 12, 22, 30, 42, 52, 58, 76, 82, 136, 142, 162, 178, 180, 210, 222, 240, 246, 252]
valids=9
number form=2308727434

13648309978053321270313981: [0, 6, 12, 22, 42, 48, 52, 82, 100, 132, 142, 148, 162, 190, 198, 222, 240, 246, 252]
valids=9
number form=3105727361

191682484913215652895012841: [0, 12, 22, 42, 52, 78, 90, 96, 108, 126, 148, 156, 160, 178, 210, 222, 240, 246, 252]
valids=10
number form=4032206699
. . . . . . . . 

Последнее приближение дала 4032206699-я добавка.

А может, не надо останавливать, пусть работает до того, как сама вырубится (например, при отключении электричества).
Вдруг Госпожу Удачу именно здесь удастся поймать :)

Но тогда из маленьких частей gris надо исключить часть, соответствующую остатку 12 у простого 71, потому что она будет содержаться в моей части.

Обратите внимание: моя часть содержит 293416757467545600 добавок, а маленькие части gris содержат 3822059520 добавок.

От полной генерации добавок моя программа генерирует 1/52 часть, а каждая программа gris - 1/(28*34*40*42*48*52) часть.
ID: 14559 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14561 - Posted: 9 Jun 2024, 5:24:48 UTC
Last modified: 10 Jun 2024, 1:58:11 UTC

Пытаюсь организовать распределённые вычисления здесь
https://boinc.termit.me/adsl/forum_thread.php?id=74

Господа!
Приглашаю всех!

Подробные инструкции вы можете посмотреть в сообщениях
https://boinc.termit.me/adsl/forum_thread.php?id=74&postid=741
https://boinc.termit.me/adsl/forum_thread.php?id=74&postid=742

Архив с программами на Яндекс.Диске
https://disk.yandex.ru/d/erlg_qbWcvTE3Q

Всё очень просто, господа!
Пожалуйста, подключайтесь.
Хотя бы одно задание просчитайте.
Вдруг Госпожа Удача ждёт именно вас :)

Если что-то непонятно, пишите мне
natalimak1@yandex.ru
ID: 14561 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14562 - Posted: 10 Jun 2024, 1:52:15 UTC
Last modified: 10 Jun 2024, 1:56:02 UTC

Цитата
Одна из этих программ мной уже выполнена, вторая выполняется.

Вот и вторая завершилась.
Сутки-то летят!

Показываю файл логов

(08:09) gp > \rtest19-252.gp
   logfile = "test19-252_res.txt"
0 from number
0 to   number
[0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252] 
patterns length 19
557940830126698960967415390 period
search in 0 (0.E-19) - 557940830126698960967415390 (5.6 E26)
central 3: [120,126,132]
prove by 71#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71]
3822059520 formulae to generate
138645159035376285628804681: [0, 6, 12, 28, 30, 76, 90, 108, 120, 126, 132, 156, 160, 178, 192, 198, 202, 246, 252]
valids=10
number form=124397955

166468152431244719917259611: [0, 6, 10, 30, 42, 70, 82, 108, 118, 126, 156, 160, 162, 180, 198, 210, 240, 246, 252]
valids=10
number form=219677408

15333316321915678202530081: [0, 6, 12, 42, 48, 90, 106, 108, 118, 150, 156, 160, 162, 180, 192, 238, 240, 246, 252]
valids=8
number form=432249208

348988081453987616792346577: [0, 6, 22, 40, 64, 72, 96, 106, 120, 126, 154, 166, 174, 180, 204, 222, 232, 240, 252]
valids=8
number form=1797675337

89917553150852424616463057: [0, 6, 12, 26, 30, 44, 50, 56, 92, 114, 132, 156, 162, 180, 204, 206, 212, 230, 252]
valids=8
number form=3074681374

time = 35h, 51,647 ms.

Чуть подольше выполнялась программа - на час.
Приближения стабильно появляются, хотя и с низким valids.

Запустила третью программу - с остатком 69, это самый последний остаток у простого 71.
Этой программы нет в архиве программ, который я выложила для распределённых вычислений.

В общем, Ахиллес щёлкает эти программы, как орешки.
Если бы 19-ка с минимальным диаметром попалась в порции добавок, охватываемой этими программами...
Мы праздновали бы победу :)
ID: 14562 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14563 - Posted: 10 Jun 2024, 2:02:07 UTC
Last modified: 10 Jun 2024, 8:55:32 UTC

5514965090432282326391377: [0, 6, 24, 34, 46, 70, 90, 114, 120, 126, 154, 156, 174, 192, 220, 234, 240]
valids=11
number form=11280802291

5777227037995842285066037: [0, 6, 10, 36, 90, 100, 112, 114, 120, 136, 150, 156, 174, 204, 216, 234, 240]
valids=12
number form=11557802603

Это два последних приближения из одной работающей части для ключевой 17-ки.
Более 11 миллиардов добавок сгенерировано и проверено.
Приближений много появляется, но с низким valids.

И ещё из другой части приближение с valids=12

5710003851718067347205587: [0, 16, 24, 36, 76, 84, 90, 100, 114, 126, 150, 156,174, 204, 220, 234, 240]
valids=12
number form=11406670074

Тоже более 11 миллиардов добавок сгенерировано и проверено.
ID: 14563 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14566 - Posted: 10 Jun 2024, 7:11:44 UTC
Last modified: 10 Jun 2024, 13:43:57 UTC

Выше показано, как gris подтвердил нахождение центральных 9-к в нулевом периоде.

Сейчас у меня работают три программы по поиску центральных 13-ок в нулевом периоде (на периодах 53#, 59# и 61#).
Пока не удалось найти ни одной центральной 13-ки этим алгоритмом.
Можно заняться подтверждением известных центральных 13-к.

Цитата

Вот эти 27 центральных 13-к находятся в нулевом периоде (при периоде 47#)

{2479672831189511,14532269076393311,18243592974347137,19841272539468077,28522877055638377,30490730621120881,31253201754308491,38282996618836381,49709746203086381,80367014131763771,83438316647980691,85836761919895097,94424620755941587,112152555556206731,127300190958286457,141573325723293161,190482508374758557,209626115330591917,324871384687349611,359200217773681241,377360542797737911,471562489911768821,507060265610887231,508915645637755207,513703914377659417,565872074218044991,591077243357392357}

(это начальные элементы кортежей)

Вот все эти центральные 13-ки должны быть найдены при поиске в нулевом периоде (для периода 47#).

Требуется подтверждение.
Поймать в нулевом периоде хотя бы одну из перечисленных центральных 13-к.

Кстати, центральные 11-ки у нас тоже не подтверждены в алгоритме "поиск в нулевом периоде".
ID: 14566 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14567 - Posted: 10 Jun 2024, 8:33:23 UTC
Last modified: 10 Jun 2024, 14:19:41 UTC

Вот нашла в проекте Томаша первые 20 центральных 11-ок

10053816392329: 0 30 48 54 78 84 90 114 120 138 168
18761691398419: 0 30 48 54 78 84 90 114 120 138 168
32660434869493: 0 30 48 54 78 84 90 114 120 138 168
49602604038649: 0 30 48 54 78 84 90 114 120 138 168
52645923442829: 0 30 48 54 78 84 90 114 120 138 168
61909098512663: 0 30 48 54 78 84 90 114 120 138 168
123440809628083: 0 30 48 54 78 84 90 114 120 138 168
158137989143389: 0 30 48 54 78 84 90 114 120 138 168
176414864731529: 0 30 48 54 78 84 90 114 120 138 168
185275185615929: 0 30 48 54 78 84 90 114 120 138 168
187251460970543: 0 30 48 54 78 84 90 114 120 138 168
204124883038199: 0 30 48 54 78 84 90 114 120 138 168
206755224745493: 0 30 48 54 78 84 90 114 120 138 168
256901654991929: 0 30 48 54 78 84 90 114 120 138 168
260960210152219: 0 30 48 54 78 84 90 114 120 138 168
272800187792563: 0 30 48 54 78 84 90 114 120 138 168
274569774201839: 0 30 48 54 78 84 90 114 120 138 168
288465564466943: 0 30 48 54 78 84 90 114 120 138 168
288465564466943: 0 30 48 54 78 84 90 114 120 138 168
306900660308189: 0 30 48 54 78 84 90 114 120 138 168

Подтверждать буду следующие центральные 11-ки

10053816392329: 0 30 48 54 78 84 90 114 120 138 168
18761691398419: 0 30 48 54 78 84 90 114 120 138 168
32660434869493: 0 30 48 54 78 84 90 114 120 138 168
49602604038649: 0 30 48 54 78 84 90 114 120 138 168
52645923442829: 0 30 48 54 78 84 90 114 120 138 168
61909098512663: 0 30 48 54 78 84 90 114 120 138 168

То есть эти 6 центральных 11-к находятся в нулевом периоде (для периода 41#).

41# = 304250263527210

Это значит, что формулы данных центральных 11-к на периоде 41# будут следующие

10053816392329 = 0*304250263527210 + 10053816392329 
18761691398419 = 0*304250263527210 + 18761691398419 

и так далее.

Я подготовила программу для подтверждения этих шести центральных 11-к, пока негде запустить, все потоки заняты.
На черепашке программа запускается

(12:10) gp > \r 11porc_41_valids_test.txt
   logfile = "11porc_41_valids_test_res.txt"
0 from number
0 to   number
[0,30,48,54,78,84,90,114,120,138,168]
patterns length 11
304250263527210 period
search in 0 (0.E-19) - 304250263527210 (3.0 E14)
central 3: [78,84,90]
prove by 41#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41]
15095808000 formulae expected

Но очень жарко, черепашка быстро перегревается.
Поэтому прервала программу.

Ну, 15095808000 добавок (=формул) Ахиллес должен взять.
При этом, повторю, должны быть найдены шесть показанных выше центральных 11-к.

Примечание: можно было подтверждать центральные 11-ки до этой
288465564466943: 0 30 48 54 78 84 90 114 120 138 168

включительно.
Но я взяла только первые шесть центральных 11-к для подтверждения, меньше добавок будут проверяться на valids.

Следующая центральная 11-ка
306900660308189: 0 30 48 54 78 84 90 114 120 138 168

находится уже в первом периоде
306900660308189 = 1*304250263527210 + 2650396780979
ID: 14567 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14568 - Posted: 10 Jun 2024, 13:55:06 UTC
Last modified: 10 Jun 2024, 14:06:06 UTC

Ну вот, завершилась одна программа на Ахиллесе-3.
Запустила программу для поиска центральных 11-к в нулевом периоде

break[7]> \r 11porc_41_valids_test.txt
   logfile = "11porc_41_valids_test_res.txt"
0 from number
0 to В  number
[0,30,48,54,78,84,90,114,120,138,168]
patterns length 11
304250263527210 period
search in 0 (0.E-19) - 304250263527210 (3.0 E14)
central 3: [78,84,90]
prove by 41#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41]
15095808000 formulae expected
54164631417613: [0, 30, 48, 54, 78, 84, 94, 114, 120, 150, 168]
valids=9
number form =10975988

43388914986133: [0, 30, 48, 54, 78, 84, 90, 100, 114, 138, 168]
valids=9
number form =13843170

43669241132233: [0, 40, 48, 54, 78, 84, 90, 114, 126, 138, 168]
valids=9
number form =27908150

С ходу пошли приближения, они выводятся при valids>8.

Тэк-с, ждём центральные 11-ки.
ID: 14568 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14569 - Posted: 10 Jun 2024, 15:52:50 UTC
Last modified: 10 Jun 2024, 15:56:19 UTC

Ахиллес-3 работает, приближений с valids=9 много, приближения с valids=10 изредка появляются

. . . . . . . 
25130106095503: [0, 6, 16, 54, 78, 84, 90, 114, 120, 138, 168]
valids=9
number form =361808656

34045382165203: [0, 30, 48, 54, 78, 84, 90, 114, 118, 120, 168]
valids=9
number form =364732262

12307997566273: [0, 30, 48, 66, 78, 84, 90, 114, 120, 138, 168]
valids=10
number form =367256971

52500185422093: [0, 34, 48, 54, 78, 84, 90, 114, 120, 156, 168]
valids=9
number form =370756503

29106536893843: [0, 16, 30, 54, 78, 84, 90, 114, 120, 138, 168]
valids=9
number form =381474635

31545058359223: [0, 30, 48, 54, 76, 84, 94, 114, 120, 138, 168]
valids=9
number form =385161573

Уже около 400 тысяч добавок сгенерировано и проверено (понятно, что на valids проверялись не все сгенерированные добавки, а только находящиеся в заданном интервале).

Очень интересно, когда появится первая центральная 11-ка.
Неужели после 10 миллиардов добавок или после 12? :)
ID: 14569 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14570 - Posted: 11 Jun 2024, 0:33:04 UTC
Last modified: 11 Jun 2024, 0:33:43 UTC

Попалась!

. . . . . . . . . 

45048482331283: [0, 16, 48, 54, 78, 84, 90, 114, 118, 138, 168]
valids=9
number form =2007160883

28228193746183: [0, 30, 48, 54, 78, 84, 90, 114, 120, 144, 168]
valids=10
number form =2036830613

32660434869493: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168]
valids=11
number form =2049105472

17207941943623: [0, 36, 48, 54, 78, 84, 90, 114, 120, 156, 168]
valids=9
number form =2064397020

Вот она - голубушка

32660434869493: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168]
valids=11
number form =2049105472

Всего-то при 2049105472-й добавке.

Ура!
Одну поймали, осталось поймать ещё пять.
ID: 14570 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14571 - Posted: 11 Jun 2024, 0:48:59 UTC
Last modified: 11 Jun 2024, 0:49:09 UTC

Для ключевой 17-ки нашлось ещё приближение с valids=12 (уже были такие приближения)

2084615639498833761940447: [0, 6, 10, 34, 76, 84, 90, 114, 120, 126, 142, 156, 174, 210, 216, 234, 240]
valids=12
number form=6910793996

А вот для 19-ки с минимальным диаметром первое приближение с valids=12

98515002295931449288334641: [0, 30, 48, 58, 72, 78, 90, 96, 120, 126, 132, 142, 178, 180, 210, 222, 240, 246, 252]
valids=12
number form=6487674389
ID: 14571 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14572 - Posted: 12 Jun 2024, 0:30:47 UTC
Last modified: 12 Jun 2024, 0:35:08 UTC

Всё, Ахиллес-3 приплыл в родную гавань.
Вырубился.
Все программа прерваны.
Теперь "бесконечные" программы запускать не буду.

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

. . . . . . . . . . 
10483176976219: [0, 34, 48, 54, 78, 84, 90, 114, 120, 138, 168]
valids=10
number form =4489146823

39635418124249: [0, 10, 48, 54, 78, 84, 90, 114, 120, 148, 168]
valids=9
number form =4498847840

21787202849359: [0, 30, 70, 72, 78, 84, 90, 114, 120, 138, 168]
valids=9
number form =4499904986

30098576610049: [0, 30, 48, 70, 78, 84, 112, 114, 120, 138, 168]
valids=9
number form =4530044110

55298512641319: [0, 30, 48, 54, 78, 84, 112, 114, 120, 148, 168]
valids=9
number form =4545254518

Вторая центральная 11-ка ещё не найдена.

Последнее приближение дала 4545254518-я добавка.
Ну, подтверждение центральных 11-к можно считать выполненным, достаточно подтвердить одну, что сделано.

Сейчас посмотрю результаты в остальных программах и буду заново запускать программы - только конечные.
Ахиллес, слава Богу, работает.

Вот последнее приближение для ключевой 17-ки с valids=12

3202815672819548712266167: [0, 6, 24, 36, 64, 84, 106, 112, 120, 126, 150, 156, 174, 204, 210, 220, 240]
valids=12
number form=16204010290

Более 16 миллиардов добавок сгенерировано и проверено.
ID: 14572 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14573 - Posted: 12 Jun 2024, 0:41:35 UTC
Last modified: 12 Jun 2024, 0:45:04 UTC

Это файл логов для "бесконечной" программы поиска 19-ки в нулевом периоде с Ахиллеса-3

0 from number
0 to   number
[0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252] 
patterns length 19
557940830126698960967415390 period
search in 0 (0.E-19) - 557940830126698960967415390 (5.6 E26)
central 3: [120,126,132]
prove by 71#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71]
293416757467545600 formulae expected
273724860373591281905214331: [0, 6, 12, 48, 70, 72, 100, 108, 120, 126, 132, 148, 156, 208, 210, 232, 240, 246, 252]
valids=11
number form=80390376

157753767132500655231719971: [0, 12, 22, 30, 42, 52, 58, 76, 82, 136, 142, 162, 178, 180, 210, 222, 240, 246, 252]
valids=9
number form=2308727434

13648309978053321270313981: [0, 6, 12, 22, 42, 48, 52, 82, 100, 132, 142, 148, 162, 190, 198, 222, 240, 246, 252]
valids=9
number form=3105727361

191682484913215652895012841: [0, 12, 22, 42, 52, 78, 90, 96, 108, 126, 148, 156, 160, 178, 210, 222, 240, 246, 252]
valids=10
number form=4032206699

98515002295931449288334641: [0, 30, 48, 58, 72, 78, 90, 96, 120, 126, 132, 142, 178, 180, 210, 222, 240, 246, 252]
valids=12
number form=6487674389

Лучшее приближение с valids=12, оно получено с 6487674389-й добавкой.

Жалко, что прервалась программа, но это неминуемо должно было случиться.
ID: 14573 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14574 - Posted: 13 Jun 2024, 0:29:44 UTC
Last modified: 13 Jun 2024, 0:36:22 UTC

Итак, "бесконечных" программ для поиска ключевой 17-ки у меня осталось 6 штук, на Ахиллесе.

Вот новое приближение с valids=12

6469904086944034301084347: [0, 6, 24, 64, 66, 84, 90, 114, 120, 126, 190, 196, 204, 210, 216, 234, 240]
valids=12
number form=20365067104

Более 20 миллиардов добавок сгенерировано и проверено.
В одной части уже более 22 миллиардов добавок.

Приближений с valids>12 пока не было.
Ну, оно сразу появится с valids=17 :)
Чего мелочиться!

На Ахиллесе-3 потихоньку запускаю части для поиска 19-ки с минимальным диаметром в нулевом периоде.
Эти части-программы выполняются реальное конечное время, на Ахиллесе это было 35-36 часов, на Ахиллесе-3 будет побольше.
"Бесконечные" программы больше ге буду запускать.
ID: 14574 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14575 - Posted: 13 Jun 2024, 3:28:01 UTC
Last modified: 13 Jun 2024, 3:33:06 UTC

Ахиллес жмёт на добавки, уже за 23 миллиарда перевалило

2642842773888327070099867: [0, 24, 66, 70, 90, 100, 106, 114, 120, 126, 150, 156, 174, 210, 216, 234, 240]
valids=10
number form=23212745872

Только бы не вырубился!

Может быть, где-то на стомиллиардной добавке ключевая 17-ка будет.
Шесть разных частей (все добавки должны быть различны)... вдруг где-нибудь сложится.
ID: 14575 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14576 - Posted: 13 Jun 2024, 3:39:20 UTC
Last modified: 13 Jun 2024, 6:07:04 UTC

Очередная часть для 19-ки с минимальным диаметром на Ахиллесе завершена

(15:55) gp > \r test19-252.gp
   logfile = "test19-252_res.txt"
0 from number
0 to   number
[0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252]
patterns length 19
557940830126698960967415390 period
search in 0 (0.E-19) - 557940830126698960967415390 (5.6 E26)
central 3: [120,126,132]
prove by 71#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 6
1, 67, 71]
3822059520 formulae to generate
469614617539556473060568027: [0, 6, 30, 42, 44, 56, 86, 96, 104, 126, 144, 156,
174, 194, 216, 222, 240, 246, 252]
valids=9
number form=3610633475

time = 35h, 26min, 35,371 ms.

Запустила следующую.
На Ахиллесе у меня всего одна программа для 19-ки работает, остальные потоки под ключевой 17-й.

Радует, что время на программу для 19-ки у Ахиллеса сильно не прыгает, более-менее стабильно.

Напомню 52 части для 19-ки с минимальным диаметром (по остаткам у простого 71)

1,2,4,5,6,7,8,9,11,12,13,14,15,17,18,19,20,21,23,24,25,26,27,28,30,31,34,35,36,37,39,40,42,43,45,47,48,49,50,53,54,55,56,58,60,61,63,64,66,67,68,69]; \\ prs= 71; L=52

Уже отработали части для остатков: 1, 2, 4, 69.

Запущены части для остатков: 5,6,7,8,9,11,13,14,15,17,18,19,20.

Часть для остатка 12 пропущена специально, эта часть входила в "бесконечную" часть; может быть, и не вся была уже сгенерирована, но пока не буду её запускать, самой последней запущу.
ID: 14576 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14132
Credit: 0
RAC: 0
Message 14577 - Posted: 13 Jun 2024, 3:52:18 UTC
Last modified: 13 Jun 2024, 4:02:32 UTC

Да, замечу, что эти части-программы для 19-ки с минимальным диаметром из тех 48 частей-программ, которые я выложила на Яндекс.Диск для распределённых вычислений.
Но никто не стал ничего вычислять из этих заданий.

Ну и ладно.
Зато с Demis приятно побеседовали :)

Я предложила ему выложить эти задания как задания BOINC-проекта SPT, отдельным Приложением.
Что из этого получилось, читайте в теме
https://boinc.termit.me/adsl/forum_thread.php?id=74

Так что, эти 52 части сама просчитаю, если Ахиллесы не подведут.

А если кто-нибудь надумает помочь, архив с программами здесь
https://disk.yandex.ru/d/erlg_qbWcvTE3Q

Только посоветуйтесь со мной, прежде чем запускать программу, чтобы не считать одно и то же.

После обсчёта этих 52 частей можно сделать ещё 52 аналогичные части, которые будут генерировать новые добавки.
ID: 14577 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 11 · Next

Message boards : Cafe : Поиск КПППЧ в нулевом периоде


©2024 (C) Progger