К штурму 19-ки

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

To post messages, you must log in.

Previous · 1 . . . 46 · 47 · 48 · 49 · 50 · 51 · 52 . . . 54 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 12993 - Posted: 22 Nov 2023, 12:59:32 UTC
Last modified: 22 Nov 2023, 13:00:10 UTC

Цитата

Программа поиска 17-ок с минимальным диаметром 240 и с преемственным для 19-ки с минимальным диаметром паттерном запущена на Ахиллесе-3 в два потока.

На черепашке программа тоже работает, только в один поток.

Всё о-ч-е-н-ь плохо!
Пока не найдены даже центральные 9-ки в таких 17-ах.
Добавила ещё вывод центральных 7-ок, авось хоть 7-ки появятся на горизонте :)
Вот оно как в заоблачных высотах с кортежами нечётных длин.
Тоскливо...

Ой, что же это происходит?
Уже добавила вывод центральных пятёрок и центральных троек, и... н-и-ч-е-г-о!
Сейчас ещё раз протестирую программу на 17-ке Врублевского.
Прямо уж сомнения терзают: может, ошибка вкралась в программу :(
Или это вот так ведут себя кортежи нечётных длин в заоблачных высотах???
Нет даже 17-ки, в которой первый и последний элементы правильные и в центре правильная тройка.
ID: 12993 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 12994 - Posted: 22 Nov 2023, 13:29:03 UTC
Last modified: 22 Nov 2023, 13:34:44 UTC

Протестировала 17-ку Врублевского

(17:11) gp > \r 17tupleA.txt
   logfile = "res_17tuple.txt"
range of search
37712903126700000 (p=19252814175211617000000 )
37712903126900000 (p=19252814175313719000000 )
19252814175273852997871: [114, 120, 126]
19252814175273852997847: [90, 114, 120, 126, 150]
19252814175273852997841: [84, 90, 114, 120, 126, 150, 156]
19252814175273852997823: [66, 84, 90, 114, 120, 126, 150, 156, 174]
19252814175273852997793: [36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204]
19252814175273852997781: [24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204,
 216]
19252814175273852997763: [6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 2
04, 216, 234]
19252814175273852997757: [0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174
, 204, 216, 234, 240]

Всё нашлось, начиная с центральной тройки.

Однако, обратите внимание, что других решений в окрестности известной 17-ки нет, ни единого, даже центральной тройки.
Вот так всё плохо, даже такого хилого кандидата нет.

Опять перешла к жадному алгоритму.
ID: 12994 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 12998 - Posted: 23 Nov 2023, 12:42:06 UTC
Last modified: 23 Nov 2023, 12:42:25 UTC

Обалдеть!
На черепашке нашлась центральная тройка!

(11:18) gp > \r 17tuple.txt
   logfile = "res_17tuple.txt"
range of search
20115167350439000001 (p=10268994084072613890510510 )
20115167400439000000 (p=10268994109598113890000000 )
10268994102604790302299491: [114, 120, 126]
time = 2h, 59min, 38,717 ms.

То есть вот тот самый хилый кандидат в 17-ку с минимальным диаметром 240 и с преемственным для 19-ки с минимальным диаметром паттерном.

Ну, с мёртвой точки сдвинулись :)
Есть тройка, будет и пятёрка, а потом и семёрка, а потом и... 17-ка :)
Дайте срок, будет вам и белка, и свисток.

Сейчас я этого кандидата подробно распишу.
ID: 12998 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 12999 - Posted: 23 Nov 2023, 13:07:09 UTC
Last modified: 23 Nov 2023, 14:07:08 UTC

Вот полюбуйтесь - симметричная17-ка с минимальным диаметром 240 из последовательных простых чисел с 12 "дырками"

{10268994102604790302299377, 10268994102604790302299379, 10268994102604790302299391,10268994102604790302299413,
10268994102604790302299437, 10268994102604790302299443, 10268994102604790302299463, 10268994102604790302299491,
10268994102604790302299497, 10268994102604790302299503, 10268994102604790302299523, 10268994102604790302299541,
10268994102604790302299551, 10268994102604790302299577, 10268994102604790302299581, 10268994102604790302299601,
10268994102604790302299617}

Зелёные элементы правильные (соответствуют паттерну).
Три правильных элемента в центре кортежа и есть найденная центральная тройка
10268994102604790302299491: [114, 120, 126]

Паттерн правильной 17-ки
0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240

Паттерн приближения к 17-ке
0, 2, 14, 36, 60, 66, 86, 114, 120, 126, 146, 164, 174, 200, 204, 224, 240

Кстати, случайно ещё два элемента в паттернах совпали.

Ждём центральную пятёрку :)
Обратите внимание: этот кортеж в заоблачных высотах - 26-значные числа.

PS. У господина Петухова небось центральных троек миллионы, центральных пятёрок сотни тысяч, центральных семёрок десятки тысяч, ну и т. д. :))
Ну, у него ведь супер-пупер программа, куда мне до его результатов.
По крайней мере, я успокоилась: программа работает правильно.
Тесты тестами, а новый результат важнее.
Ещё удобно то, что программа ищет сразу все кортежи, содержащиеся в кандидате - от тройки и до 17-ки.

Сейчас работает один поток на черепашке и два потока на Ахиллесе-3.
Эх, ещё бы запустить потоков 10, но нет ресурсов.
ID: 12999 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13002 - Posted: 24 Nov 2023, 7:18:05 UTC
Last modified: 24 Nov 2023, 7:33:49 UTC

На черепашке найдена ещё одна центральная тройка

(09:41) gp > \r 17tuple.txt
   logfile = "res_17tuple.txt"
range of search
20115167930439000001 (p=10268994380168413890510510 )
20115167980439000000 (p=10268994405693913890000000 )
10268994384524058010559387: [114, 120, 126]

Лёд тронулся... (С)

Сейчас я её распишу.

На Ахиллесе-3 в обоих потоках найдено по одной центральной тройке.
Ура, ура, ура!
Тройки пошли.
Программы ещё работают.
Позже покажу тройки с Ахиллеса-3.

Вот в этом кортеже показанная центральная тройка содержится

{10268994384524058010559273, 10268994384524058010559297,10268994384524058010559309, 10268994384524058010559339,
10268994384524058010559341, 10268994384524058010559353, 10268994384524058010559383, 10268994384524058010559387,
10268994384524058010559393, 10268994384524058010559399, 10268994384524058010559411, 10268994384524058010559423,
10268994384524058010559429, 10268994384524058010559441, 10268994384524058010559443, 10268994384524058010559489,
10268994384524058010559513}

Тэк-с, центральная пятёрочка будет получше смотреться :)
Но она пока не найдена.
ID: 13002 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13003 - Posted: 24 Nov 2023, 8:22:13 UTC
Last modified: 24 Nov 2023, 8:23:05 UTC

Нашла сообщение о проблеме поиска 19-ки с минимальным диаметром на AoPS
https://artofproblemsolving.com/community/c163h1114450p13927809

Сейчас сделала новое сообщение
https://artofproblemsolving.com/community/c163h1114450p29270970

After 9 years of searching, two 19-tuples were found in the BOINC project “SPT test project”

6919940122097246303: 0 48 78 138 198 204 210 264 288 294 300 324 378 384 390 450 510 540 588
7325015925425379457: 0 6 30 90 126 132 150 162 216 246 276 330 342 360 366 402 462 486 492

However, the problem of finding a 19-tuple with a minimum diameter of 252 remains open.

I invite everyone to support the BOINC project “SPT test project”
https://boinc.termit.me/adsl/
ID: 13003 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13004 - Posted: 24 Nov 2023, 11:30:13 UTC

Это две центральные тройки, найденные на Ахиллесе-3

10268994279580123498145221: [114, 120, 126]
10268994326768740965295681: [114, 120, 126]

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

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13005 - Posted: 25 Nov 2023, 4:16:24 UTC
Last modified: 25 Nov 2023, 5:06:51 UTC

Нашла в сообщении господина Петухова
https://dxdy.ru/post1613929.html#p1613929
следующее приближение к 19-ке с минимальным диаметром 252
546685552244224897538401:[-20, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 220, 222, 240, 246, 252]

Покажу центральную 9-ку в 17-ке с минимальным диаметром 240 и с преемственным с 19-й с минимальным диаметром паттерном на основе этого примера

{546685552244224897538407, 546685552244224897538413, 546685552244224897538431, 546685552244224897538443,
546685552244224897538473, 546685552244224897538491, 546685552244224897538497, 546685552244224897538521,
546685552244224897538527, 546685552244224897538533, 546685552244224897538557, 546685552244224897538563,
546685552244224897538581
, 546685552244224897538621, 546685552244224897538623, 546685552244224897538641,
546685552244224897538647}

Центральная 9-ка
546685552244224897538473: 66, 84, 90, 114, 120, 126, 150, 156, 174

Паттерн правильной 17-ки
0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240

паттерн приближения к 17-ке
0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 214, 216, 234, 240

В паттернах не совпадает один элемент, то есть это приближение к 17-ке всего с одной "дыркой".
Отличное приближение!

Таким образом, 17-ки, которые я сейчас ищу, вполне себе реальны.
Ну, Ярослав Врублевский их нашёл аж 4 штуки!
Господин Петухов тоже одну такую 17-ку нашёл, и она даже продолжилась до 19-ки в одну сторону, то есть хромоногая 19-ка с минимальным диаметром 252 господином Петуховым найдена.
Итак, таких 17-ок на данный момент нам известно 5 штук.
[Сообщения господина Петухова я читаю по диагонали, может, пропустила такие 17-ки.]

Напомню: эти 17-ки являются кандидатами высшей категории в искомую 19-ку с минимальным диаметром 252.
Какая-то из них окажется кандидатом-матрёшкой.
ID: 13005 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13006 - Posted: 25 Nov 2023, 6:31:24 UTC
Last modified: 27 Nov 2023, 0:48:34 UTC

А у меня пока только центральные тройки, на черепашке
10268994654332268169743761: [114, 120, 126]

На Ахиллесе-3 тоже есть, позже покажу.

Даже центральной пятёрочки нету :(

PS. Центральная тройка с Ахиллеса-3
10268994585484872392246747: [114, 120, 126]

Ещё на черепашке
10268994753907001227165537: [114, 120, 126]

Ещё на Ахиллесе-3
10268994862258580511917641: [114, 120, 126]
10268995180581192895691507: [114, 120, 126]
ID: 13006 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13007 - Posted: 25 Nov 2023, 6:53:29 UTC
Last modified: 25 Nov 2023, 7:46:12 UTC

Программа поиска симметричной 17-ки с минимальным диаметром 240 из последовательных простых чисел с преемственным паттерном с 19-й с минимальным диаметром 252

\l res_17tuple.txt
{m=[4223,19693,19847,21563,29417,29963,30403,38257,39973,40127,45433,55597,56143,63997,64283,69743,79753,79907,80453,81623,88307,89477,90023,90463,95923,98317,100187,103777,105493,105647,114487,115657,116203,124057,129803,139967,140513,148367,150083,155983,163837,165553,165707,174547,176263,184117,189863,200573,208427,210143,215603,216043,223897,224443,225613,225767,226313,234167,234607,236323,241783,244177,249637,249923,260347,260633,266093,268487,273947,275663,276103,283957,284503,284657,285827,286373,294227,294667,300127,301843,309697,320407,326153,334007,335723,344563,344717,346433,354287,360187,361903,369757,370303,380467,386213,394067,394613,395783,404623,404777,406493,410083,411953,414347,419807,420247,420793,421963,428647,429817,430363,430517,440527,445987,446273,454127,454673,464837,470143,470297,472013,479867,480307,480853,488707,490423,490577,506047];
pat=[0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240];
pat1=vector(17); w=vector(25);
pat3=[114, 120, 126];
pat5=[90, 114, 120, 126, 150];
pat7=[84, 90, 114, 120, 126, 150, 156];
pat9=[66, 84, 90, 114, 120, 126, 150, 156, 174];
pat11=[36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204];
pat13=[24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216];
pat15=[6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234];
w13=vector(13); w15=vector(15); w11=vector(11); w9=vector(9); w7=vector(7); w5=vector(5); w3=vector(3);

i1=20115164930439000001+355*10^10;
i2=i1-1+5*10^10;

print("range of search");
print(i1," (p=", i1*510510," )");
print(i2," (p=", i2*510510," )");

forstep (i=i1,i2, 9999,
x=510510*i;
for (n=1, 128,
v=x+m[n];
if(ispseudoprime(v) && ispseudoprime(v+240),
k=0; 
forprime(p=v,v+240, k++; w[k]=p; );
if(k==17,
for(j=1,17, pat1[j]=w[j]-w[1]; );
for(m=1,3, w3[m]=pat1[m+7]; );
for(m=1,5, w5[m]=pat1[m+6]; );
for(m=1,7, w7[m]=pat1[m+5]; );
for(m=1,9, w9[m]=pat1[m+4]; );
for(m=1,11, w11[m]=pat1[m+3]; );
for(m=1,13, w13[m]=pat1[m+2]; );
for(m=1,15, w15[m]=pat1[m+1]; );
if(w3==pat3, print(w[8],": ",w3); );
if(w5==pat5, print(w[7],": ",w5); );
if(w7==pat7, print(w[6],": ",w7); );
if(w9==pat9, print(w[5],": ",w9); );
if(w11==pat11, print(w[4],": ",w11); );
if(w13==pat13, print(w[3],": ",w13); );
if(w15==pat15, print(w[2],": ",w15); print(w[1],": ",pat1););
););););
}

Это жадный алгоритм.
В чём заключается жадность, догадайтесь сами :)
Чтобы вернуться к обычному алгоритму, достаточно изменить одну строку в программе.
При использовании жадного алгоритма решения могут быть пропущены.
Ноу-хау: используется операция сравнения векторов.
Очень удобно!
Программа выведет все центральные кортежи, начиная с тройки, ежели таковые найдутся в потенциальной 17-ке, а также выведет и правильную
17-ку, ежели она найдётся.
Потенциальная 17-ка - это 17 последовательных простых чисел с разностью между последним и первым числом равной 240.
Другими словами: это не симметричная 17-ка с диаметром 240 из последовательных простых чисел.

Конструктивные предложения по оптимизации программы приветствуются.
Пожалуйста, пишите ЛС, кому форум доступен.
Или пишите по адресу natalimak1@yandex.ru

Для работы программы вам надо иметь программу gp.exe и ОС Windows-64bit.
В программу вы должны ввести интервал поиска, это строки
i1=20115164930439000001+355*10^10;
i2=i1-1+5*10^10;

Далее запускайте программу в окне программной оболочки PARI/GP (\r 17tuple.txt) или командной строкой
gp 17tuple.txt
Программе вы должны присвоить имя 17tuple.txt.
Можете присвоить и любое другое имя, но тогда и команды запуска будут другие.
Рабочая программа должна находиться в той же папке, где находится программа gp.exe.

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

PS. Программа написана мной.
ID: 13007 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13008 - Posted: 25 Nov 2023, 7:39:21 UTC
Last modified: 25 Nov 2023, 8:10:49 UTC

Кстати, о птичках...
неплохо бы господину Петухову выложить свою супер-пупер программу в открытый доступ.
Он вот один упирается в поиске 19-ки с минимальным диаметром.
А почему бы не организовать распределённые вычисления на форуме dxdy.ru, как это сделал господин Лецко с пентадекатлоном?
У господина Петухова ведь такая возможность есть!
Если бы у меня была возможность, я организовала бы непременно.
Или господин Петухов не хочет дарить кому-то авторство этой 19-ки?
Ну, тогда пусть один упирается до потери пульса :))

Ещё замечу: в работающем сейчас BOINC-проекте SPT 19-ка с минимальным диаметром не найдётся, потому что до границы 2^64 её не существует.
Поиск 19-ки с минимальным диаметром мог бы стать Приложением 3 в BOINC-проекте SPT.
Кстати, в проекте SPT сейчас Главный Demis (я ушла из проекта).
Пусть господин Петухов присоединяется к проекту со своей супер-пупер программой.
Если Demis может побольше, чем запустить готовый код клиента от Томаша, то, глядишь, поиск 19-ки с минимальным диаметром поедет в BOINC-проекте.
Надеюсь, господин Петухов с Demis смогут договориться.

Я предлагала Demis запустить мой алгоритм поиска за границей 2^64 (специальные последовательности простых чисел) Приложением 2.
Мимо!
Поиск 19-ки с минимальным диаметром Приложением 3 предлагать не буду.
Хотя запустить его - раз плюнуть (для тех, кто умеет)!
SerVal запустил мой аналогичный алгоритм в Герасиме за три дня.
ID: 13008 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13011 - Posted: 26 Nov 2023, 5:56:04 UTC

Цитата
Пусть господин Петухов присоединяется к проекту со своей супер-пупер программой.
Если Demis может побольше, чем запустить готовый код клиента от Томаша, то, глядишь, поиск 19-ки с минимальным диаметром поедет в BOINC-проекте.
Надеюсь, господин Петухов с Demis смогут договориться.

Впрочем, господин Петухов тоже не лыком шит, может и сам запустить свою супер-пупер программу отдельным Приложением в BOINC-проекте SPT.
Надо только договориться с администратором проекта Corporal о технических деталях.

Алексей Белышев делал это в проекте Gerasim@Home. Легко!
ID: 13011 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13021 - Posted: 29 Nov 2023, 1:55:28 UTC
Last modified: 1 Dec 2023, 4:14:35 UTC

Тем временем в BOINC-проекте SPT найдена 14-я 17-ка!

# page=1, count=(?), batch=(?)
# Copyright boinc.termit.me Natalia Makarova & Alex Belyshev & Tomáš Brada, ask on forum about reuse or citation.
# where `start`>=0 and `start`<= 1898337310272981169 and kind='spt' and k=17 limit 0,200000
4679308425291971279: 0 12 30 54 72 144 180 252 282 312 384 420 492 510 534 552 564
4787657908465021067: 0 36 90 156 216 240 246 294 330 366 414 420 444 504 570 624 660
6031294806199243111: 0 6 18 48 60 108 126 150 318 486 510 528 576 588 618 630 636
6239488505247755519: 0 12 42 60 102 138 198 210 240 270 282 342 378 420 438 468 480
6254294998011830071: 0 30 42 60 96 102 120 180 246 312 372 390 396 432 450 462 492
6561013649263688341: 0 30 42 60 90 156 210 270 276 282 342 396 462 492 510 522 552
6837359459759035391: 0 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 312
6884636766567609443: 0 18 60 66 78 120 150 168 198 228 246 276 318 330 336 378 396
6909503198005638941: 0 18 60 78 162 168 210 228 300 372 390 432 438 522 540 582 600
6919940122097246351: 0 30 90 150 156 162 216 240 246 252 276 330 336 342 402 462 492
7294058794134463997: 0 42 132 162 174 192 282 294 372 450 462 552 570 582 612 702 744
7325015925425379463: 0 24 84 120 126 144 156 210 240 270 324 336 354 360 396 456 480
7333241003025607627: 0 6 42 66 90 102 180 300 306 312 432 510 522 546 570 606 612
7759945853684521811: 0 72 222 252 270 282 300 312 366 420 432 450 462 480 510 660 732
# count = 14

К сожалению, не матрёшечная.

По количеству 17-ок проект SPT догоняет проект TBEG, там их было найдено 15 штук.

PS. Вчера ложилась спать, было 792 15-ки, сегодня утром глянула - 798 15-ок.
Ну, думаю, 17-ка точно есть :)
Открываю страницу 17-ок, да! она есть.
Теперь надо ждать, когда 17-ки посыпятся.

Кстати, посмотрите о матрёшечных 17-ах тему
https://boinc.progger.info/odlk/forum_thread.php?id=264
чтобы лучше понять, что такое матрёшечные 17-ки.
ID: 13021 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13024 - Posted: 29 Nov 2023, 10:05:21 UTC
Last modified: 29 Nov 2023, 10:24:27 UTC

В BOINC-проекте SPT найдено 800 15-ок!

. . . . . . . . . . 
7669738406446843159: 0 24 42 90 102 180 192 222 252 264 342 354 402 420 444
7670445043046730487: 0 6 60 72 102 126 132 186 240 246 270 300 312 366 372
7674202964011846099: 0 18 54 60 180 210 258 264 270 318 348 468 474 510 528
7674358962041868571: 0 48 60 66 90 96 126 138 150 180 186 210 216 228 276
7677404452631474767: 0 30 120 150 156 216 240 246 252 276 336 342 372 462 492
7682701105885767719: 0 18 30 108 162 168 228 240 252 312 318 372 450 462 480
7683104473436891101: 0 12 30 36 96 186 210 246 282 306 396 456 462 480 492
7683635735677375597: 0 54 84 90 120 156 204 210 216 264 300 330 336 366 420
7688809165894911427: 0 24 114 120 150 156 234 240 246 324 330 360 366 456 480
7701650701699624889: 0 30 42 48 60 102 108 150 192 198 240 252 258 270 300
7705386052207806239: 0 12 60 72 138 210 312 330 348 450 522 588 600 648 660
7713045645091978133: 0 24 54 66 96 150 174 180 186 210 264 294 306 336 360
7722261558066388141: 0 12 42 48 90 138 180 210 240 282 330 372 378 408 420
7725024328600551767: 0 42 60 72 90 120 156 186 216 252 282 300 312 330 372
7727928106160891147: 0 24 30 36 114 126 150 180 210 234 246 324 330 336 360
7734497554157732119: 0 24 48 54 84 150 258 264 270 378 444 474 480 504 528
7734825759127909427: 0 12 30 72 90 126 192 216 240 306 342 360 402 420 432
7738505548472261027: 0 12 72 150 222 240 246 306 366 372 390 462 540 600 612
7739953056283099133: 0 6 48 60 66 96 126 138 150 180 210 216 228 270 276
7743734984750812583: 0 6 96 120 138 180 228 258 288 336 378 396 420 510 516
7759945853684521883: 0 150 180 198 210 228 240 294 348 360 378 390 408 438 588
# count = 800

https://boinc.termit.me/adsl/tuples.php?spt=15&p=1&ln

Очень интересна 800-я 15-ка, претендент на максимальное первое смещение

7759945853684521883: 0 150 180 198 210 228 240 294 348 360 378 390 408 438 588

Проверила в PARI/GP, всё правильно, замечательная 15-ка

{7759945853684521883, 7759945853684522033, 7759945853684522063, 7759945853684522081, 7759945853684522093,
7759945853684522111, 7759945853684522123, 7759945853684522177, 7759945853684522231, 7759945853684522243,
7759945853684522261, 7759945853684522273, 7759945853684522291, 7759945853684522321, 7759945853684522471}

PS. Это уже больше половины всех 15-ок, найденных в BOINC-проекте TBEG, там было найдено 1568 шт.
ID: 13024 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13028 - Posted: 30 Nov 2023, 1:03:45 UTC
Last modified: 30 Nov 2023, 1:04:24 UTC

Цитата

Очень интересна 800-я 15-ка, претендент на максимальное первое смещение

7759945853684521883: 0 150 180 198 210 228 240 294 348 360 378 390 408 438 588

Кстати, эта 15-ка матрёшечная!
Вот 17-ка. в которой она содержится

7759945853684521811: 0 72 222 252 270 282 300 312 366 420 432 450 462 480 510 660 732

У этой 17-ки тоже большое первое смещение, но далеко не максимальное.
В проекте TBEG найдена 17-ка с первым смещением равным 114

1799009523793490033: 0 114 156 186 240 264 270 324 330 336 390 396 420 474 504 546 660
ID: 13028 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13032 - Posted: 30 Nov 2023, 15:54:33 UTC
Last modified: 30 Nov 2023, 16:15:38 UTC

Кстати, господа, кому интересны кортежи и мой проект о них, посмотрите тему "About Stop@home project"
https://boinc.progger.info/odlk/forum_thread.php?id=49

Тема имеет на данный момент 479824 просмотра (10 страниц).
ID: 13032 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13037 - Posted: 1 Dec 2023, 7:58:47 UTC
Last modified: 1 Dec 2023, 12:14:30 UTC

Ядряра с умным видом комментирует работу BOINC-проекта SPT :)
https://dxdy.ru/post1620572.html#p1620572

Кстати, обе 19 нашлись аномально рано, а вот 26-к как раз и должно быть примерно две.

На чём основаны эти утверждения?
Так Ядряре привиделось?
Или есть какие-то расчётные формулы для вычисления вероятности появления названных кортежей в том или ином диапазоне?
Или просто поквакать захотелось Ядряре, и надо же что-то квакать :)))

Так что после досчёта этого куска более интересной кортежной задачей как раз и является поиск 19-ки с минимальным диаметром 252, которым и занимается наш знаменитый форумчанин :) До сих пор в одиночку?

Ах-ха-ха!
Чем же знаменит господин Петухов?
Поиском 19-ки с минимальным диаметром я занималась с самого начала проекта, о чём написано на форуме dxdy.ru
Затем занималась этим периодически, с перерывами на другие подзадачи.
И в данный момент даже занимаюсь, разработала недавно новый алгоритм.
Смотрите тему "Поиск матрёшечных 17-ок"
https://boinc.progger.info/odlk/forum_thread.php?id=264

В конкурсе по кортежам поиском 19-ки с минимальным диаметром занимался Ярослав Врублевский.

Так что, никакого героического "в одиночку" нет и не было за все 9 лет существования проекта "Симметричные кортежи из последовательных простых чисел".

Ха-ха-ха!
Вспомнилось, как господин Петухов писал: "Не надо строить из себя героиню-одиночку" (в мой адрес).
Я и не строила, кстати говоря, просто писала на форуме свои соображения по этому поиску, вот и все дела.
И сейчас ничего из себя не строю, просто работаю над проектом, и других пытаюсь заинтересовать, например, запуском BOINC-проектов.
Сейчас вот думаю, как бы ещё один BOINC-проект запустить.
Алгоритмов уже несколько есть, а считать негде.

BOINC-проект SPT (как и два предыдущих по кортежам) был инициирован мной.
Немного работала ветвь проекта по кортежам в BOINC-проекте Gerasim@Home.
Работают уже 6 лет два BOINC-проекта по ОДЛК.
У Томаша тоже была ветвь проекта ОДЛК.
Сколько же раз BOINC-проект мной был инициирован?
Семь раз!
Семь BOINC-проектов!
И я думаю о восьмом.

А ведь всё это можно делать в одном BOINC-проекте, например, в том же SPT.
[В Герасиме в своё время господин Ватутин запускал десятки Приложений для самых различных задач.]
Но запускать новые Приложения некому.
Corporal сказал, что не умеет, так и не разобрался с BOINC платформой.
Demis, может быть, и умеет, но ему некогда.
В общем, они довольствуются тем, что одно Приложение работает.
Ну, пусть работает.
Может быть, 21-ка найдётся с произвольным диаметром, да и с минимальным диаметром теоретически ничто не мешает ей найтись до границы 2^64.
ID: 13037 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13038 - Posted: 1 Dec 2023, 8:54:41 UTC
Last modified: 1 Dec 2023, 9:02:10 UTC

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

Demis однажды рассказал на форуме dxdy.ru о BOINC-проектах по ОДЛК.
Тема была сразу же удалена.
Demis сначала получил предупреждение за рекламу деятельности забаненной Макаровой, а потом и забанен.

Так что, Ядряре надо хорошенько подумать, прежде чем квакать о BOINC-проекте SPT :)
Ему дали разрешение вроде бы на публикацию рекордов.
Вот пусть ждёт рекордов.
ID: 13038 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13064 - Posted: 3 Dec 2023, 9:15:39 UTC

Ой, как 41-ки отличились, вот сколько 11-ок найдено в одном проходе

241153305077919714061: 0, 66, 72, 126, 150, 156, 162, 186, 240, 246, 312
243172827925997734901: 0, 6, 12, 36, 42, 66, 90, 96, 120, 126, 132
244289515785053154071: 0, 6, 12, 36, 42, 66, 90, 96, 120, 126, 132
247811731087994652031: 0, 6, 12, 66, 90, 96, 102, 126, 180, 186, 192
248282552776116175151: 0, 30, 72, 126, 150, 156, 162, 186, 240, 282, 312
248360982448695221687: 0, 66, 72, 126, 150, 156, 162, 186, 240, 246, 312
249269008228975255657: 0, 6, 12, 36, 42, 66, 90, 96, 120, 126, 132

При этом три 11-ки с минимальным диаметром!
Отлично!
ID: 13064 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13286
Credit: 0
RAC: 0
Message 13065 - Posted: 3 Dec 2023, 13:37:52 UTC
Last modified: 3 Dec 2023, 13:38:14 UTC

А тем временем в BOINC-проекте SPT нашлась 15-я 17-ка!

# page=1, count=(?), batch=(?)
# Copyright boinc.termit.me Natalia Makarova & Alex Belyshev & Tomáš Brada, ask on forum about reuse or citation.
# where `start`>=0 and `start`<= 1898337310272981169 and kind='spt' and k=17 limit 0,200000
4679308425291971279: 0 12 30 54 72 144 180 252 282 312 384 420 492 510 534 552 564
4787657908465021067: 0 36 90 156 216 240 246 294 330 366 414 420 444 504 570 624 660
6031294806199243111: 0 6 18 48 60 108 126 150 318 486 510 528 576 588 618 630 636
6239488505247755519: 0 12 42 60 102 138 198 210 240 270 282 342 378 420 438 468 480
6254294998011830071: 0 30 42 60 96 102 120 180 246 312 372 390 396 432 450 462 492
6561013649263688341: 0 30 42 60 90 156 210 270 276 282 342 396 462 492 510 522 552
6837359459759035391: 0 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 312
6884636766567609443: 0 18 60 66 78 120 150 168 198 228 246 276 318 330 336 378 396
6909503198005638941: 0 18 60 78 162 168 210 228 300 372 390 432 438 522 540 582 600
6919940122097246351: 0 30 90 150 156 162 216 240 246 252 276 330 336 342 402 462 492
7294058794134463997: 0 42 132 162 174 192 282 294 372 450 462 552 570 582 612 702 744
7325015925425379463: 0 24 84 120 126 144 156 210 240 270 324 336 354 360 396 456 480
7333241003025607627: 0 6 42 66 90 102 180 300 306 312 432 510 522 546 570 606 612
7759945853684521811: 0 72 222 252 270 282 300 312 366 420 432 450 462 480 510 660 732
7902083290948579129: 0 12 18 102 132 138 150 168 180 192 210 222 228 258 342 348 360
# count = 15

https://boinc.termit.me/adsl/tuples.php?spt=17&p=1&ln

Пока не матрёшечная.

И уже догнали по количеству 17-ок проект TBEG.
ID: 13065 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 46 · 47 · 48 · 49 · 50 · 51 · 52 . . . 54 · Next

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


©2024 (C) Progger