К штурму 19-ки

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

To post messages, you must log in.

Previous · 1 . . . 34 · 35 · 36 · 37 · 38 · 39 · 40 . . . 54 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11759 - Posted: 21 May 2023, 2:30:40 UTC
Last modified: 22 May 2023, 11:18:14 UTC

В программе Белышева нашлась новая 13-ка!

5002652882282770243: 0 18 60 156 168 210 228 246 288 300 396 438 456

Отлично!

А в моём алгоритме пока нет новых 13-ок, хотя 11-ок довольно много находится.

PS. И опять в этом же диапазоне ещё найдена 13-ка

5002662199849189021: 0 12 48 90 138 168 240 312 342 390 432 468 480

А это 13-ка во втором диапазоне, только что найдена
6002502256682210183: 0 6 48 60 66 90 108 126 150 156 168 210 216

Хорошо идут 13-ки в брутфорсе Алексея Белышева!

На черепашке запустила новый диапазон поиска этой же программой.
Так, понемножечку черепашка считает, в один поток.
Второй поток не запускаю, потому что тогда всё тормозится, а мне надо новые программы тестировать.
Даже почта и форум тормозятся, когда две программы работают.
Поэтому - один поток.
Пока в этом диапазоне 13-ки не найдены.
ID: 11759 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11760 - Posted: 21 May 2023, 2:55:29 UTC
Last modified: 21 May 2023, 19:11:52 UTC

С утречка 4 11-ки из 31-ек

17016643676616849113: 0, 60, 78, 90, 120, 144, 168, 198, 210, 228, 288
17104149369406666643: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228 
17175861466168432481: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252
17755016664161309933: 0, 96, 114, 126, 156, 180, 204, 234, 246, 264, 360

Не хотят до 13-ок продолжаться :(
Только хромые 13-ки получаются.
Есть даже по два варианта хромых 13-ок.
Например,
первый вариант

{17016643676616849101
17016643676616849113
17016643676616849173
17016643676616849191
17016643676616849203
17016643676616849233
17016643676616849257
17016643676616849281
17016643676616849311
17016643676616849323
17016643676616849341
17016643676616849401
*17016643676616849407}

второй вариант

{*17016643676616849101
17016643676616849113
17016643676616849173
17016643676616849191
17016643676616849203
17016643676616849233
17016643676616849257
17016643676616849281
17016643676616849311
17016643676616849323
17016643676616849341
17016643676616849401
17016643676616849407}

11-ка продолжается в обе стороны, но первый и последний элементы кортежа не симметричные (нет соответствия между продолжениями).

4 11-ки из 37-ок

25558767270609904843: 0, 30, 78, 84, 108, 114, 120, 144, 150, 198, 228
25876861733276964229: 0, 30, 78, 84, 108, 114, 120, 144, 150, 198, 228
28657882014538242407: 0, 36, 42, 90, 96, 126, 156, 162, 210, 216, 252
29581032630226011161: 0, 36, 42, 90, 96, 126, 156, 162, 210, 216, 252

Неплохая 17-ка с 4 "дырками"

{*25876861733276964017
25876861733276964019
25876861733276964037
25876861733276964229
25876861733276964259
25876861733276964307
25876861733276964313
25876861733276964337
25876861733276964343
25876861733276964349
25876861733276964373
25876861733276964379
25876861733276964427
25876861733276964457
*25876861733276964491
*25876861733276964497
*25876861733276964503}

Две 11-ки из 27-ок

4882557954563257411: 0, 60, 66, 102, 120, 126, 132, 150, 186, 192, 252
4882939773303355969: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168

15-ка с 2 "дырками" в копилку приближений

{4882939773303355849
4882939773303355909
4882939773303355969
4882939773303355987
4882939773303355993
4882939773303356029
4882939773303356047
4882939773303356053
4882939773303356059
4882939773303356077
4882939773303356113
4882939773303356119
4882939773303356137
*4882939773303356161
*4882939773303356249}

Хвостик подкачал.
ID: 11760 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11762 - Posted: 21 May 2023, 5:49:30 UTC
Last modified: 21 May 2023, 6:44:49 UTC

Сейчас просматривала тему "Сводная статистика по симметричным кортежам из последовательных простых чисел".
В этом сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=226&postid=8471
очень интересное приближение к 19-ке.
Оно получено продолжением этой 17-ки
2627620801084662563: 0 108 174 228 264 294 318 384 474 564 630 654 684 720 774 840 948

найденной в BOINC-проекте TBEG.

Вот 19-ка всего с одной "дыркой"

{2627620801084662503*, 2627620801084662563, 2627620801084662671, 2627620801084662737, 2627620801084662791,
2627620801084662827, 2627620801084662857, 2627620801084662881, 2627620801084662947, 2627620801084663037,
2627620801084663127, 2627620801084663193, 2627620801084663217, 2627620801084663247, 2627620801084663283,
2627620801084663337, 2627620801084663403, 2627620801084663511, 2627620801084663541}

Паттерн этой 19-ки
0 30 138 204 258 294 324 348 414 504 594 660 684 714 750 804 870 978 1008

Это максимальный диаметр из всех известных мне приближений к 19-ке.

Не простое число, соответствующее паттерну, 2627620801084662533.
ID: 11762 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11764 - Posted: 21 May 2023, 7:12:56 UTC
Last modified: 22 May 2023, 18:20:45 UTC

Сейчас добавила в тему "Сводная статистика по симметричным кортежам из последовательных простых чисел"
кортежи длины 15, найденные в моём ручном проекте
https://boinc.progger.info/odlk/forum_thread.php?id=226&postid=11763

Напишу их и здесь, чтобы не забыть

3548253540964020887: 0 60 66 96 102 120 126 186 246 252 270 276 306 312 372
4663699800024890453: 0 30 48 78 90 96 156 168 180 240 246 258 288 306 336
4670203462759380361: 0 6 48 60 78 168 210 228 246 288 378 396 408 450 456
5000065236725064403: 0 36 66 84 126 150 186 210 234 270 294 336 354 384 420
5000545538850056059: 0 102 132 198 210 252 258 270 282 288 330 342 408 438 540

Всего 5 штук 15-ок найдено в ручном проекте, редко 15-ки встречаются.

Мы с gris сейчас занимаемся исследованием 15-ок.
Взяли все 15-ки с BOINC-проекта TBEG (1568 штук), все 15-ки, найденные Ярославом Врублевским (64 штуки), ну, и вот найденные в ручном проекте 15-ки (5 штук).
Три 15-ки Ярослава (самые первые) найдены в TBEG.
Итого имеем: 1568+61+5=1634 15-ки.

Из 1568 15-ок с проекта TBEG 1511 15-ок имеют уникальный паттерн, остальные 57 повторены.
Паттерн 15-ок Врублевского включается в 1511 уникальных паттернов с проекта TBEG.
Все 15-ки, найденные в ручном проекте, имеют уникальные паттерны.
Итого имеем 1516 уникальных паттернов у 15-ок на данный момент.
ID: 11764 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11765 - Posted: 21 May 2023, 8:47:05 UTC
Last modified: 21 May 2023, 8:48:43 UTC

Интересно: для кортежей из найденных Врублевским

4225292559801943783: 0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180

формула
4225292559801943783 = 140702382943787*30030 + 20173

696468128964313566013: 0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180

формула
696468128964313566013 = 23192411886923528*30030 + 20173

Вот она - периодичность!
Дальше будет кортеж по формуле
Х*30030 + 20173,
а потом - по формуле
Y*30030 + 20173
и так далее.

Весьма интересная закономерность!

Огромное спасибо gris за вычисления формул для всех 15-ок.
ID: 11765 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11766 - Posted: 21 May 2023, 8:55:01 UTC
Last modified: 21 May 2023, 9:06:15 UTC

А вот эти периодические кортежи (тоже из кортежей Врублевского)

45122464887069617057: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 1502579583319001 * 30030 +  17027
253159772512512542687: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 8430228854895522 * 30030 +  17027
265148317057733186087: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 8829447787470302 * 30030 +  17027
538430966112678085457: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 17929769101321281 * 30030 +  17027
623639156922800985977: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 20767204692733965 * 30030 +  17027
688602263075852692577: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 22930478290904185 * 30030 +  17027
980844621116207965127: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 32662158545328270 * 30030 +  17027
1188920610874838358527: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 39591095933228050 * 30030 +  17027

Лепота! Восхитительно!

Вот эти два красавчика рядышком

706060309356191671307: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 23511831813392996 * 30030 +  1427
726757636190843628797: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 24201053486208579 * 30030 +  1427

И ещё два красавчика рядышком

1219863113245741109813: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 40621482292565471 * 30030 +  15683
1265842897088063720093: [0, 6, 24, 30, 54, 66, 84, 90, 96, 114, 126, 150, 156, 174, 180] 42152610625643147 * 30030 +  15683
ID: 11766 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11770 - Posted: 22 May 2023, 11:36:09 UTC

Сегодня пока три 11-ки

4873473424523354999: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
7868991373123794157: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192
8106734331590090149: 0, 24, 30, 78, 84, 114, 144, 150, 198, 204, 228

Неплохая 19-ка с 5 "дырками"

{*7868991373123794013
*7868991373123794049
*7868991373123794143
*7868991373123794149
7868991373123794157
7868991373123794163
7868991373123794169
7868991373123794217
7868991373123794223
7868991373123794253
7868991373123794283
7868991373123794289
7868991373123794337
7868991373123794343
7868991373123794349
7868991373123794469
*7868991373123794497
7868991373123794499
7868991373123794553}

В хвосте всего один прокол, начало подкачало.

Да, две тенденции лидируют в приближениях: либо хвост весь дырявый, либо начало всё дырявое.
Тенденция фифти-фифти слабо проявляется.
ID: 11770 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11771 - Posted: 22 May 2023, 11:40:11 UTC
Last modified: 22 May 2023, 12:34:09 UTC

Однако третья сотня 11-ок уже набрана.
Надо собрать её.

Кстати, надо бы заняться сортировкой 11-ок.
Программку, может, и писать не надо.
В теме о PARI/GP gris интересовался намедни сортировкой векторов, а ещё векторами векторов векторов :)
И о-о-о!
Каков ответ Великого Учителя!
https://dxdy.ru/post1594736.html#p1594736

Я плакалЪ :))
(С)

Цитирую
Например уже в известной Вам задаче быстрого (на самом деле быстрого, а не на PARI) поиска симметричных цепочек возникают четырёхмерные структуры данных.

Да ёлки-палки зелёные!
С 2017 года самый быстрый поиск ("на самом деле быстрый") у господина Петухова!
Где результаты???
Это
я нашёл много почти не дырявых решений КПППЧ19 диаметром 252
всё???!!!

"Рекордное приближение" господина Петухова прокомментировано выше.
Приближения к 19-ке с минимальным диаметром 252 с 2 "дырками" были найдены Ярославом Врублевским сто лет назад - в конкурсе по кортежам.
Приближения к 19-ке с одной "дыркой" не с минимальным диаметром были найдены и Врублевским, и в BOINC-проекте TBEG.
Так чего же господин Петухов нашёл?

Ему "смеха не хватает" над моими приближениями смеяться.

Чем кумушек считать трудиться,
Не лучше ль на себя оборотиться?

(С)

К примеру, найденное мной недавно приближение к 19-ке с 3 "дырками"
https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=11730

{15804888361310313763
15804888361310313817
15804888361310313847
15804888361310313883
15804888361310313913
15804888361310313943
15804888361310313961
15804888361310313973
15804888361310314003
15804888361310314027
15804888361310314051
15804888361310314081
15804888361310314093
15804888361310314111
15804888361310314141
*15804888361310314169
15804888361310314207
*15804888361310314247
*15804888361310314271}

Ничего смешного в этом приближении я не вижу.
Нормальное приближение.
Кортеж действительно состоит из последовательных простых чисел, а "дырки" не соответствуют паттерну, потому и называются "дырками".
Ничего между последовательными простыми числами у меня не вставляется, как у господина Петухова в его "рекордном приближении".

У меня есть неплохие приближения к 21-ке, 23-ке, 25-ке, они в теме показаны.
Тоже нисколько не смешные (для тех, кто понимает).
ID: 11771 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11772 - Posted: 22 May 2023, 13:20:10 UTC
Last modified: 22 May 2023, 14:53:41 UTC

Итак, грызу гранит PARI/GP :)

Отсюда
https://dxdy.ru/post1594665.html#p1594665
Цитирую
То считать его и сразу сортировать по-вашему можно прямо так, как вы любите, в одну строку, без создания (явного) промежуточного вектора строк и парсинга каждой строки:
? v=vecsort(readvec("vector.txt"),[2,3]);
? print(v)
[[111, 22, 32], [111, 22, 33], [11, 543, 77]]

Подготовила вектор из 11-ок в таком виде

[5304777731593957277, 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180]
[5314544485531133513, 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180]
[5323356906294353587, 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180]
[5335335182225111867, 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180]
[5341077943330903937, 0, 60, 66, 102, 120, 126, 132, 150, 186, 192, 252]
[5343367077522315469, 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168]
[5377346998411500773, 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180]
[5380813482250074353, 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168]
[4703633482063752253, 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180]
[4704302139578091913, 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156]
. . . . . . . . 
[17755016664161309933, 0, 96, 114, 126, 156, 180, 204, 234, 246, 264, 360]
[25558767270609904843, 0, 30, 78, 84, 108, 114, 120, 144, 150, 198, 228]
[25876861733276964229, 0, 30, 78, 84, 108, 114, 120, 144, 150, 198, 228]
[28657882014538242407, 0, 36, 42, 90, 96, 126, 156, 162, 210, 216, 252]
[29581032630226011161, 0, 36, 42, 90, 96, 126, 156, 162, 210, 216, 252]
[4882557954563257411, 0, 60, 66, 102, 120, 126, 132, 150, 186, 192, 252]
[4882939773303355969, 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168]
[4873473424523354999, 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168]
[7868991373123794157, 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192]
[8106734331590090149, 0, 24, 30, 78, 84, 114, 144, 150, 198, 204, 228]

Тут 115 11-ок, на дубликаты ещё не проверяла.

Дальше пишу
\l res_sort.txt;
v=vecsort(readvec("vector.txt"),[1]);
print(v);

Запускаю на выполнение.
Получаю

   [logfile is "res_sort.txt"]
[[4670614831281302489, 0, 18, 24, 54, 84, 144, 204, 234, 264, 270, 288], [4674252058171801309, 0, 42, 72, 78, 102, 120, 138, 162, 168, 198, 240], [4680000049748947691, 0, 6, 66, 78, 96, 108, 120, 138, 150, 210, 216], [4701845782895882573, 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168], [4702753135121916643, 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168], [4702753135121916643, 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168], [4703023662037346917, 0, 66, 84, 96, 126, 150, 174, 204, 216, 234, 300], [4703633482063752253, 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180], [4703654174000148973, 0, 48, 60, 84, 90, 114, 138, 144, 168, 180, 228], [4704302139578091913, 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156], [4704680702285072903, 0, 60, 78, 84, 108, 114, 120, 144, 150, 168, 228], [4704961711783444747, 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252], [4705590000269598749, 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168], [4705590000269598749, 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168], [4708480453118121893, 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156], [4709233693220679071, 0, 60, 66, 72, 102, 126, 150, 180, 186, 192, 252], [4709655271250962531, 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156], [4709698738797273203, 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156], [4710743209791024983, 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156], [4711050699858999329, 0, 60, 78, 84, 108, 114, 120, 144, 150, 168, 228], [4711619242480251163, 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168], [4711826316972519989, 0, 18, 24, 30, 54, 84, 114, 138, 144, 150, 168], [4713106921811443339, 0, 78, 84, 90, 114, 144, 174, 198, 204, 210, 288], [4811142340170097237, 0, 60, 66, 102, 120, 126, 132, 150, 186, 192, 252], [4814029914893663173, 0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168], [4814337742196884523, 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180], [4816633173881803717, 0, 42, 66, 102, 120, 126, 132, 150, 186, 210, 252], [4833726851705376931, 0, 60, 66, 102, 120, 126, 132, 150, 186, 192, 252], [4834276210577133337, 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180], [4836316958350957789, 0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168], 
. . . . . . . . 
[7161617499537285041, 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192], [7244609229298682771, 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192], [7274535059047345927, 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192], [7341453192902988967, 0, 42, 90, 96, 120, 126, 132, 156, 162, 210, 252], [7708969097167731637, 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192], [7868991373123794157, 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192], [8106734331590090149, 0, 24, 30, 78, 84, 114, 144, 150, 198, 204, 228], [14468886580007377643, 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228], [14644956073282362941, 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252], [15581288358896048683, 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228], [15804888361310313913, 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228], [15868315811314709807, 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252], [16589154835596624929, 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228], [16693756831920152867, 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252], [16729775070421738973, 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228], [16764301877129590237, 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252], [17016643676616849113, 0, 60, 78, 90, 120, 144, 168, 198, 210, 228, 288], [17104149369406666643, 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228], [17175861466168432481, 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252], [17755016664161309933, 0, 96, 114, 126, 156, 180, 204, 234, 246, 264, 360], [25558767270609904843, 0, 30, 78, 84, 108, 114, 120, 144, 150, 198, 228], [25876861733276964229, 0, 30, 78, 84, 108, 114, 120, 144, 150, 198, 228], [28657882014538242407, 0, 36, 42, 90, 96, 126, 156, 162, 210, 216, 252], [29581032630226011161, 0, 36, 42, 90, 96, 126, 156, 162, 210, 216, 252], [37632155510466586711, 0, 6, 12, 36, 42, 66, 90, 96, 120, 126, 132]]

Красиво! :)

Отсортировала? Надеюсь, паттерны на своём месте стоят.

И как мне это теперь разнести на отдельные 11-ки?
Ох, тяжела наука на старости лет :)

Ага, вот :)

(17:08) gp > \rsort.txt
   logfile = "res_sort.txt"
[4670614831281302489, 0, 18, 24, 54, 84, 144, 204, 234, 264, 270, 288]
[4674252058171801309, 0, 42, 72, 78, 102, 120, 138, 162, 168, 198, 240]
[4680000049748947691, 0, 6, 66, 78, 96, 108, 120, 138, 150, 210, 216]
[4701845782895882573, 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168]
[4702753135121916643, 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168]
[4702753135121916643, 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168]
[4703023662037346917, 0, 66, 84, 96, 126, 150, 174, 204, 216, 234, 300]
. . . . . . 
[17016643676616849113, 0, 60, 78, 90, 120, 144, 168, 198, 210, 228, 288]
[17104149369406666643, 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228]
[17175861466168432481, 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252]
[17755016664161309933, 0, 96, 114, 126, 156, 180, 204, 234, 246, 264, 360]
[25558767270609904843, 0, 30, 78, 84, 108, 114, 120, 144, 150, 198, 228]
[25876861733276964229, 0, 30, 78, 84, 108, 114, 120, 144, 150, 198, 228]
[28657882014538242407, 0, 36, 42, 90, 96, 126, 156, 162, 210, 216, 252]
[29581032630226011161, 0, 36, 42, 90, 96, 126, 156, 162, 210, 216, 252]
[37632155510466586711, 0, 6, 12, 36, 42, 66, 90, 96, 120, 126, 132]

Ух ты!
Как здорово!
Спасибо wrest за науку!

Сейчас ещё проверю на дубликаты.
Здесь ведь дубликаты не выбрасываются, как я понимаю.

Проверила, дубликатов всего два, то есть в этой части БД 113 различных 11-ок.
Прекрасно!
Сейчас я их опубликую в теме о БД 11-ок.

Готово!
https://boinc.progger.info/odlk/forum_thread.php?id=242&postid=11773
ID: 11772 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11774 - Posted: 22 May 2023, 13:50:24 UTC
Last modified: 22 May 2023, 14:10:25 UTC

Кстати, о птичках...

Господин Петухов тоже учит, а как же! Великий Учитель!
https://dxdy.ru/post1594661.html#p1594661

Цитирую
gris
Из файла прекрасно читаются прямо в вектор строк: a=readstr("C:/GRIS/list_of_12.txt");
После чего вектор строк сортируется по числам в столбцах 2,5,1: aa=vecextract(a,vecsort(eval(apply(t->strsplit(t," "),a)),[2,5,1],1));

Чего-то он тут нагородил :)))

То ли дело wrest написал команду сортировки.
Сразу всё понятно даже глупой шестикласснице!

Жалко, что Макс Алексеев забросил тему о PARI/GP, он ведь её автор.
Мне помогал освоиться в этой программной оболочке ещё в те давние времена.
Мог бы и дальше вести тему, отвечать на вопросы.
ID: 11774 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11775 - Posted: 22 May 2023, 14:04:07 UTC

Как хорошо, что есть команда сортировки кортежей по первому элементу.
У меня много 13-ок, найденных в ручном проекте.
Надо их отсортировать и выложить.

Займусь на досуге :)
ID: 11775 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11776 - Posted: 22 May 2023, 14:43:42 UTC

Начинается четвёртая часть БД 11-ок.

25-ки отличились - 7 11-ок

4716735993032698981: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156
4717133306472166211: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156
4717612029069988663: 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168
4717877701636461601: 0, 30, 42, 66, 72, 96, 120, 126, 150, 162, 192
4718286751605659723: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
4718724410304725827: 0, 6, 24, 66, 84, 90, 96, 114, 156, 174, 180 
4719490402138287899: 0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168

Хорошее начало!
ID: 11776 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11777 - Posted: 22 May 2023, 17:58:39 UTC
Last modified: 22 May 2023, 18:11:08 UTC

Продолжение найденных 11-ок до 13-ки я проверяю визуально.
Не стала вставлять эту проверку во все программы (их много).

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

Например, проверка всех 113 11-ок (третья часть БД) на продолжение до 13-ки

\l res_prod.txt
{a=[4670614831281302489,4674252058171801309,4680000049748947691,4701845782895882573,4702753135121916643,4703023662037346917,4703633482063752253,4703654174000148973,4704302139578091913,4704680702285072903,4704961711783444747,4705590000269598749,4708480453118121893,4709233693220679071,4709655271250962531,4709698738797273203,4710743209791024983,4711050699858999329,4711619242480251163,4711826316972519989,4713106921811443339,4811142340170097237,4814029914893663173,4814337742196884523,4816633173881803717,4833726851705376931,4834276210577133337,4836316958350957789,4843972686271707473,4844118007303303171,4848923174320540937,4850484585827912653,4852404530799179833,4855851754743805649,4856150443918177207,4856758666439522503,4857959244467095433,4858218869852722343,4858372027970394643,4858974928117528703,4859100604646676863,4861555540786008461,4866677146253996239,4866915132402708727,4870333078367847463,4873473424523354999,4875415348073899103,4882557954563257411,4882939773303355969,4911717422990712823,4911974216147870743,4937234320816989523,4950264696892750273,4964240299135478693,5001780967190074633,5009893230118344823,5304777731593957277,5314544485531133513,5323356906294353587,5335335182225111867,5341077943330903937,5343367077522315469,5377346998411500773,5380813482250074353,5403809676401004347,5416043527072754161,5454313574003019743,5471106369985781867,5489531180172824269,5518471399050409823,5519661327356827993,5568363465252666277,5588230390962490613,5595991328789246971,5599558332697051883,5601570262364748013,5605399020046580239,5635560096482534417,5637117624772053443,5654633957506490623,5659692124937800967,5745400041152174069,5764938900180966133,6919557337119523781,6949390424233578187,7060629772761482447,7076956132416964037,7129098254892279199,7161617499537285041,7244609229298682771,7274535059047345927,7341453192902988967,7708969097167731637,7868991373123794157,8106734331590090149,14468886580007377643,14644956073282362941,15581288358896048683,15804888361310313913,15868315811314709807,16589154835596624929,16693756831920152867,16729775070421738973,16764301877129590237,17016643676616849113,17104149369406666643,17175861466168432481,17755016664161309933,25558767270609904843,25876861733276964229,28657882014538242407,29581032630226011161,37632155510466586711];
lena=#a;
v=vector(11);
for(i=1,lena,
v[1]=a[i];
for(j=2, 11, v[j]=nextprime((v[j-1])+1); );
b=nextprime((v[11])+1); c=2*v[6]-b;
if(ispseudoprime(c) && nextprime(c+1)==v[1],
print1(c);print1(v);print1(b);print();print();
););
}

Вектор a - это вектор начальных элементов 11-ок.
В данном примере компонент у вектора 113.
Программка мгновенно проверяет все 11-ки на продолжение до 13-ки.
В этом примере продолжений нет, ни одна 11-ка до 13-ки не продолжается.
Визуально не ошиблась.
ID: 11777 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11778 - Posted: 22 May 2023, 18:29:46 UTC
Last modified: 22 May 2023, 18:35:55 UTC

Не помню, может, уже показывала эту проверку, ну, пусть будет ещё раз.

Проверяю продолжение всех 15-ок, найденных Врублевским в конкурсе по кортежам, до 17-ки.
Этих 15-ок 64 шт.
Они опубликованы в сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=226&postid=8458

Программка та же, чуть-чуть изменена

\l res_prod.txt
{a=[3112462738414697093,4225292559801943783,9477874766781063037,20879901417886238153,45122464887069617057,92398394894363184437,122018751571104888653,161697181069971764227,165951350650446500677,180815127210544074643,191419918136456539067,210694845835288508977,228937703463055807373,236504710108099752857,245340529236720495973,253159772512512542687,254620936702429450163,265148317057733186087,266748560317496784337,309024555891221159657,345430663810760557567,385142107142336699693,390222570453515405273,396600397606599145627,401108901182637662297,411678211916099185483,414768297613668172327,444234925484027160293,466812332573119105583,499307170303479682297,520424742374252591413,538430966112678085457,623639156922800985977,680812615086541293023,688602263075852692577,689064912313568963567,695515329887277806917,696468128964313566013,706060309356191671307,726757636190843628797,746912223092054552543,751820287324096136957,756844461160464505223,858618306653844941357,873414590100168716137,889518428679071439643,894740809898255144107,895543029115106271437,896092703373609584653,938392530806110464367,946874983049667151763,951654729173584139857,960841258854989011037,980844621116207965127,1025820667397557474253,1060974291024736855577,1139415686051135776093,1152507736918176109897,1188920610874838358527,1219863113245741109813,1265842897088063720093,2280715342801874531563,2702435978314970098627,2878089059264845472857];
v=vector(15);
lena=#a;
for(i=1,lena,
v[1]=a[i];
for(j=2,15, v[j]=nextprime((v[j-1])+1); );
b=nextprime((v[15])+1); c=2*v[8]-b;
if(ispseudoprime(c) && nextprime(c+1)==v[1],
print1(c);print1(v);print1(b);print();print();
););
}

Программа говорит, что продолжений нет.
ID: 11778 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11779 - Posted: 23 May 2023, 4:50:54 UTC

Цитата
В программе Белышева нашлась новая 13-ка!

5002652882282770243: 0 18 60 156 168 210 228 246 288 300 396 438 456

Отлично!

А в моём алгоритме пока нет новых 13-ок, хотя 11-ок довольно много находится.

PS. И опять в этом же диапазоне ещё найдена 13-ка

5002662199849189021: 0 12 48 90 138 168 240 312 342 390 432 468 480

А это 13-ка во втором диапазоне, только что найдена
6002502256682210183: 0 6 48 60 66 90 108 126 150 156 168 210 216

И ещё одна 13-ка найдена во втором диапазоне!
6002508164202727171: 0 36 60 96 126 168 288 408 450 480 516 540 576
ID: 11779 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11780 - Posted: 23 May 2023, 4:52:45 UTC

Пока одна 11-ка в 27-ах

4890508865221467973: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
ID: 11780 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11781 - Posted: 23 May 2023, 7:22:08 UTC
Last modified: 23 May 2023, 7:26:09 UTC

Ахиллес-3 взял тайм-аут :)
Сняла все результаты.
Все программы прерваны, буду перезапускать.

11-ки

4722022819156083139: 0, 18, 24, 30, 54, 84, 114, 138, 144, 150, 168
4892651583785421083: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
5924089576671722479: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
5950217464428112181: 0, 42, 66, 102, 120, 126, 132, 150, 186, 210, 252
5962627264508438333: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
5982599594584907773: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
5804212980258112223: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
5867233738536023657: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
5867943796748540167: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
5028204052685274793: 0, 24, 30, 54, 66, 90, 114, 126, 150, 156, 180
30372426847918274957: 0, 12, 60, 66, 90, 96, 102, 126, 132, 180, 192
40601375696582888101: 0, 6, 12, 66, 90, 96, 102, 126, 180, 186, 192 
42333508800019949167: 0, 6, 12, 36, 42, 66, 90, 96, 120, 126, 132
18551834481536683793: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228
18648552527384121649: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228
18682771268717042533: 0, 60, 78, 90, 120, 144, 168, 198, 210, 228, 288

И довольно неплохие приближения.

17-ка с 4 «дырками»

{5028204052685274673
5028204052685274757
*5028204052685274761
5028204052685274793
5028204052685274817
5028204052685274823
5028204052685274847
5028204052685274859
5028204052685274883
5028204052685274907
5028204052685274919
5028204052685274943
5028204052685274949
5028204052685274973
*5028204052685274991
*5028204052685275001
*5028204052685275103}

23-ка с 8 «дырками»

{*40601375696582887873
*40601375696582887919
*40601375696582887933
*40601375696582887973
*40601375696582888053
*40601375696582888093
40601375696582888101
40601375696582888107
40601375696582888113
40601375696582888167
40601375696582888191
40601375696582888197
40601375696582888203
40601375696582888227
40601375696582888281
40601375696582888287
40601375696582888293
40601375696582888323
40601375696582888353
*40601375696582888441
40601375696582888443
*40601375696582888449
40601375696582888563}

19-ка с 5 «дырками»

{18551834481536683697
18551834481536683721
18551834481536683727
*18551834481536683729
18551834481536683793
18551834481536683823
18551834481536683841
18551834481536683853
18551834481536683883
18551834481536683907
18551834481536683931
18551834481536683961
18551834481536683973
18551834481536683991
18551834481536684021
*18551834481536684033
*18551834481536684171
*18551834481536684173
*18551834481536684239}

Ещё одна 11-ка с минимальным диаметром!
42333508800019949167: 0, 6, 12, 36, 42, 66, 90, 96, 120, 126, 132
ID: 11781 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile vaughan

Send message
Joined: 25 Jun 17
Posts: 1
Credit: 1,725,850
RAC: 0
Message 11793 - Posted: 23 May 2023, 23:46:34 UTC

I cannot read this Cyrillic script - why doesn't Google Chrome translate it for me?
ID: 11793 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 11794 - Posted: 24 May 2023, 2:11:42 UTC
Last modified: 24 May 2023, 16:52:16 UTC

С утречка 8 11-ок

112596497861815152487: 0, 30, 54, 84, 96, 120, 144, 156, 186, 210, 240
6080169984170337683: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
6085791346765330003: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
6103105558792699117: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
6131752516423541167: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
6165684839967296843: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
6168869302984861049: 0, 90, 114, 150, 168, 174, 180, 198, 234, 258, 348 
6170592101892054497: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180

Ещё одна 11-ка найдена

4898772544422046093: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
ID: 11794 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,288,182
RAC: 862
Message 11796 - Posted: 24 May 2023, 6:47:25 UTC - in response to Message 11793.  
Last modified: 24 May 2023, 7:03:29 UTC

ID: 11796 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 34 · 35 · 36 · 37 · 38 · 39 · 40 . . . 54 · Next

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


©2024 (C) Progger