К штурму 19-ки

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

To post messages, you must log in.

Previous · 1 . . . 32 · 33 · 34 · 35 · 36 · 37 · 38 . . . 54 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11697 - Posted: 11 May 2023, 17:29:51 UTC
Last modified: 11 May 2023, 19:35:12 UTC

Кстати, чуть выше этого я нашёл много почти не дырявых решений КПППЧ19 диаметром 252 вы видите сообщение Великого Учителя от 6.04 2017
https://dxdy.ru/post1206936.html#p1206936

Счёт достиг 10^17, результаты выложены на сайте проекта, минимальность КПППЧ17 подтверждена. Круто! Поздравляю всех с этим достижением.

Не забыл ли господин Петухов, кому "все" обязаны найденной в BOINC-проекте Stop@home минимальной 17-ой?
Он поздравил с этим достижением "всех", в том числе и себя любимого, хотя он к этому достижению не причастен никаким боком!
Равным образом и "все", кого он поздравил (за исключением Белышева; он, конечно, причастен, так как делал программу для BOINC-проекта Stop@home).

Так что, гениальные изыски Великого Учителя и его насмехательства над моей работой мне безразличны.
Работаю по мере сил уже девятый год (и результаты имеются), а его моя работа абсолютно не касается.
Собака лает - караван идёт.
ID: 11697 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11699 - Posted: 11 May 2023, 20:11:34 UTC
Last modified: 11 May 2023, 20:31:02 UTC

Ни КПППЧ43, ни даже КПППЧ23 она не найдёт никогда.

Ах-ха-ха!
К сведению: она их и не ищет!
Я ищу в этих кортежах симметричные кортежи нечётных длин (9-ки, 11-ки, 13-ки и т. д.).
9-ок море, 11-ок гораздо меньше, 13-ка пока найдена только одна, и найдена она в 31-ке.

Я недавно прикидывал для Демиса где может быть КПППЧ19, любая и с минимальным диаметром, первую надо ждать около 5e19 (с разбросом 2-20e19), вторую оптимистично около 5e22, пессимистично до 3e23. Первую она ищет около 4.7e18, т.е. вчетверо ниже даже оптимистичных оценок. А вторую ищет около 3.2e22, где её точно нет, вплоть до минимум 8e22, куда Макаровой считать миллионы лет (или сотни-тысячи если боинк таки запустит), по ней оптимистичные ожидания уже не оправдались.
Кстати, недавно тоже для Демиса прикидывал, поиск по паттернам становится менее эффективным брутфорса уже при общем количестве паттернов порядка нескольких тысяч, а в сравнении с программой whiltefox-а уже при нескольких штуках. Т.е. она сама же ищет медленнее чем могла бы! :facepalm:
Это всё ей можно не говорить, всё равно наплюёт/проигнорит, просто для информации.

Действительно это можно ей и не говорить :)))
А зачем тогда пишет? Свою гениальность показать?
Ой, достало это хвастовство ещё в бытность на dxdy.ru.

Первую она ищет около 4.7e18, т.е. вчетверо ниже даже оптимистичных оценок.

Первую - то есть с любым диаметром.
Неправильно!
Центральные 9-ки в 21-ах, в 23-ах, в 25-ах и т. д. (до 45-ок) убегают далеко вперёд от указанного господином Петуховым диапазона.

А вторую ищет около 3.2e22, где её точно нет, вплоть до минимум 8e22, куда Макаровой считать миллионы лет (или сотни-тысячи если боинк таки запустит), по ней оптимистичные ожидания уже не оправдались.

А поиск второй (то есть с минимальным диаметром) в данный момент остановлен.
Ну, господин Петухов не сообщил же мне о своих гениальных исследованиях, что он уже до 8e22 просчитал и 19-ку с минимальным диаметром не нашёл.
Однако не факт, что он её не пропустил.
Доказательства где?
Просчитал? Я не знаю, что и как он считал.
Мне нужны доказательства!
А доказательством может быть только найденная 19-ка.
И ещё не факт, что она будет именно минимальная.
Ярослав Врублевский, например, нашёл 18-ку с минимальным диаметром, но не доказал, что она минимальная.

Кстати, недавно тоже для Демиса прикидывал, поиск по паттернам становится менее эффективным брутфорса уже при общем количестве паттернов порядка нескольких тысяч, а в сравнении с программой whiltefox-а уже при нескольких штуках. Т.е. она сама же ищет медленнее чем могла бы!

Поиск 19-ок с любым диаметром по паттернам давно остановлен.
Поэтому нефиг о нём говорить.
А как я ищу и как могла бы - это я у господина Петухова спрашивать не буду.

А что там для Демиса прикидывать?
Демис тут вообще сбоку припёка.
Он программами меня закидал на PARI/GP.
Эти программы господин Петухов, наверное, писал :)
Что-то на почерк Демиса не похоже.
Я его почерк за несколько лет хорошо изучила.
К тому же, Демис неоднократно заявлял, что он не программист.
И вдруг программы на PARI/GP, одна, другая, третья... не маленькие программки...

PS. Резюме: свой статус, которым я его наградила на dxdy.ru, господин Петухов подтвердил этим письмом.
ID: 11699 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11700 - Posted: 12 May 2023, 1:07:21 UTC
Last modified: 12 May 2023, 1:33:42 UTC

С утречка 5 новых 11-ок из 37-ок

15230433280171488931: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192
18659925057207764593: 0, 6, 54, 60, 84, 90, 96, 120, 126, 174, 180
19160116717563945337: 0, 42, 90, 96, 120, 126, 132, 156, 162, 210, 252
20586016770318261827: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192
22028684802233591011: 0, 12, 60, 66, 90, 96, 102, 126, 132, 180, 192 

Есть неплохая 17-ка с 4 "дырками"

{*19160116717563945169
19160116717563945217
19160116717563945259
19160116717563945337
19160116717563945379
19160116717563945427
19160116717563945433
19160116717563945457
19160116717563945463
19160116717563945469
19160116717563945493
19160116717563945499
19160116717563945547
19160116717563945589
*19160116717563945727
*19160116717563945731
*19160116717563945751}

Господин Петухов писал
Первую она ищет около 4.7e18, т.е. вчетверо ниже даже оптимистичных оценок.

Мой комментарий
Первую - то есть с любым диаметром.
Неправильно!
Центральные 9-ки в 21-ах, в 23-ах, в 25-ах и т. д. (до 45-ок) убегают далеко вперёд от указанного господином Петуховым диапазона.

Господин Петухов слишком часто морду ладонью закрывает (его любимый смайлик), поэтому не видит ни черта


Пусть разует глаза и посмотрит, в каком диапазоне показанные выше 11-ки из 37-ок.
В 39-ах, 41-ах и т. д. диапазон ещё дальше.

В каком диапазоне эта 21-ка с 5 "дырками"?

{8612615908964993417
8612615908964993423
*8612615908964993461
8612615908964993477
8612615908964993537
8612615908964993543
8612615908964993603
8612615908964993621
8612615908964993633
8612615908964993663
8612615908964993687
8612615908964993711
8612615908964993741
8612615908964993753
8612615908964993771
8612615908964993831
8612615908964993837
*8612615908964993851
*8612615908964993879
*8612615908964993983
*8612615908964994037}

Эта 21-ка найдена в 31-ах.

Кстати, в этой 21-ке содержится 19-ка с 4 "дырками".
19-ка ищется-таки (!) и совсем не в том диапазоне, какой указал господин Петухов.

Цитата
Это из 45-ок одна 11-ка
374582008458427854433: 0, 48, 60, 90, 126, 138, 150, 186, 216, 228, 276


А здесь какой диапазон?
ID: 11700 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11701 - Posted: 12 May 2023, 2:08:36 UTC
Last modified: 12 May 2023, 2:20:35 UTC

Господин Петухов писал
Я недавно прикидывал для Демиса где может быть КПППЧ19, любая и с минимальным диаметром, первую надо ждать около 5e19 (с разбросом 2-20e19), вторую оптимистично около 5e22, пессимистично до 3e23. Первую она ищет около 4.7e18, т.е. вчетверо ниже даже оптимистичных оценок.

Мне неизвестно, по каким таким критериям господин Петухов "прикидывал", и я совсем не уверена, что его прогнозы верные.
Поэтому да, я ищу 19-ку с любым диаметром параллельно и в начальном диапазоне (начиная оттуда, где остановлен BOINC-проект TBEG).
В этом диапазоне работает поиск 11-ок брутфорсом, и работала также программа Белышева, сейчас она приостановлена.
Совсем не исключено, что 19-ка с любым диаметром найдётся в начальном диапазоне.
Я не вижу теоретических препятствий для этого.

Пример с 17-ми

Это минимальная 17-ка, найдена в BOINC-проекте Stop@home, подтверждена в BOINC-проекте TBEG

159067808851610411: 0 42 60 96 102 186 210 240 246 252 282 306 390 396 432 450 492

Обратите внимание на диапазон и на диаметр этой 17-ки.

А это минимальная 17-ка с минимальным диаметром 240, найдена Ярославом Врублевским в конкурсе по кортежам

258406392900394343851: 0 12 30 42 60 72 78 102 120 138 162 168 180 198 210 228 240

Обратите внимание на диапазон этой 17-ки.
ID: 11701 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11702 - Posted: 12 May 2023, 3:34:37 UTC
Last modified: 12 May 2023, 4:09:28 UTC

...вторую оптимистично около 5e22, пессимистично до 3e23.

По поводу второй - то есть 19-ки с минимальным диаметром 252.

Оптимизмы и пессимизмы господина Петухова мне фиолетовы.
В математике всё строится не на оптимизмах и/или пессимизмах, а на доказанных фактах и эмпирических данных.
Диапазон поиска 19-ки с минимальным диаметром я вывела из 17-ок, найденных Ярославом Врублевским в конкурсе, предположив, что он не пропустил ни одной 17-ки.
Хотя это не является доказанным фактом.
В этом поиске я использовала алгоритм поиска центральных 9-ок.
В данный момент этот алгоритм приостановлен.

Сейчас пришла идея оптимизации этой программы.
Программа на данный момент выглядит так

\l resgris9_6.txt;
{period = 9699690;

i1=3370050699000001; 
i2=3370050706000000;

print("range of search");
print(i1," (p=", i1*9699690," )");
print(i2," (p=", i2*9699690," )");
 
a=[19687,21557,30397,40121,55591,116197,140507,165701,200567,225761,301837,326147,344557,360181,369751,454667,479861,488701,514727,530197,539921,548761,550631,615997,626707,674341,686767,711077,736271,796877,812347,830911,836657,855221,870691,872407,896717,930751,1025237,1040861,1050431,1059271,1111037,1126507,1145071,1184851,1186567,1197277,1244911,1296677,1307387,1341421,1355021,1365731,1367447,1382917,1401481,1407227,1425791,1441261,1501867,1527061,1551371,1611431,1621547,1655581,1681607,1687507,1697077,1715641,1755421,1807187,1825751,1865531,1867247,1877957,1911991,1925591,1936301,2001667,2012377,2037571,2072437,2097631,2121941,2182547,2192117,2198017,2207741,2216581,2226151,2258077,2336261,2377757,2396321,2436101,2472397,2496707,2512177,2521901,2530741,2572237,2582947,2608141,2682347,2693057,2718251,2727091,2753117,2768587,2778311,2787151,2854387,2906831,2912731,2982907,3007217,3032411,3041251,3042967,3067277,3082747,3092471,3101311,3168547,3192857,3211421,3252917,3263627,3288821,3297661,3349427,3364897,3383461,3423241,3424957,3483301,3535067,3553477,3577787,3593411,3602981,3611821,3679057,3697621,3721931,3739117,3763427,3781991,3849227,3858067,3859937,3883261,3893971,3907571,3919997,3935467,3954031,3993811,4045577,4064141,4103921,4105637,4163981,4208131,4240057,4249627,4268191,4292501,4359737,4368577,4378301,4393771,4418081,4419797,4428637,4430507,4453831,4464541,4478141,4554217,4574651,4616147,4634711,4674491,4710787,4735097,4750567,4760291,4769131,4778701,4810627,4888811,4920737,4930307,4939147,4948871,4964341,4988651,5024947,5064727,5083291,5124787,5145221,5221297,5234897,5245607,5268931,5270801,5279641,5281357,5305667,5321137,5330861,5339701,5406937,5431247,5449811,5459381,5491307,5535457,5593801,5595517,5635297,5653861,5705627,5745407,5763971,5779441,5791867,5805467,5816177,5839501,5841371,5850211,5917447,5936011,5960321,5977507,6001817,6020381,6087617,6096457,6106027,6121651,6145961,6164371,6216137,6274481,6276197,6315977,6334541,6350011,6401777,6410617,6435811,6446521,6488017,6506581,6530891,6598127,6606967,6616691,6632161,6656471,6658187,6667027,6692221,6716531,6786707,6792607,6845051,6912287,6921127,6930851,6946321,6972347,6981187,7006381,7017091,7091297,7116491,7127201,7168697,7177537,7187261,7202731,7227041,7263337,7303117,7321681,7363177,7441361,7473287,7482857,7491697,7501421,7507321,7516891,7577497,7601807,7627001,7661867,7687061,7697771,7763137,7773847,7787447,7821481,7832191,7833907,7873687,7892251,7944017,7983797,8002361,8011931,8017831,8043857,8077891,8088007,8148067,8172377,8197571,8258177,8273647,8292211,8297957,8316521,8331991,8333707,8344417,8358017,8392051,8402761,8454527,8502161,8512871,8514587,8554367,8572931,8588401,8640167,8649007,8658577,8674201,8768687,8802721,8827031,8828747,8844217,8862781,8868527,8887091,8902561,8963167,8988361,9012671,9025097,9072731,9083441,9148807,9150677,9159517,9169241,9184711,9210737,9219577,9244771,9329687,9339257,9354881,9373291,9397601,9473677,9498871,9533737,9558931,9583241,9643847,9659317,9669041,9677881,9679751];
 
for( i=i1,i2,
 
  bp=i*period;
  for( n=1,384, bpt=bp+a[n];
if(  ispseudoprime  (bpt) &&
         ispseudoprime  (bpt+ 72) &&
         ispseudoprime  (bpt+ 90) &&
         ispseudoprime  (bpt+ 96) &&
         ispseudoprime  (bpt+120) &&
         ispseudoprime  (bpt+126) &&
         ispseudoprime  (bpt+132) &&
         ispseudoprime  (bpt+156) &&
         ispseudoprime  (bpt+162) &&
         ispseudoprime  (bpt+180) &&
         nextprime(bpt+ 73) == (bpt+ 90) &&
         nextprime(bpt+ 91) == (bpt+ 96) &&
         nextprime(bpt+ 97) == (bpt+120) &&
         nextprime(bpt+121) == (bpt+126) &&
         nextprime(bpt+127) == (bpt+132) &&
         nextprime(bpt+133) == (bpt+156) &&
         nextprime(bpt+157) == (bpt+162) &&
         nextprime(bpt+163) == (bpt+180)
      , print1(bpt+72,", ");print1(bpt+90,", ");print1(bpt+96,", ");print1(bpt+120,", ");print1(bpt+126,", ");print1(bpt+132,", ");print1(bpt+156,", ");
      print1(bpt+162,", ");print1(bpt+180,", ");print();
      forprime(k=bpt, bpt+252, print(k,", "););print();
      print1(bpt,", ");print1(bpt+6,", ");print1(bpt+12,", ");print1(bpt+30,", ");print1(bpt+42,", ");print1(bpt+72,", ");print1(bpt+90,", ");
      print1(bpt+96,", ");print1(bpt+120,", ");print1(bpt+126,", ");print1(bpt+132,", ");print1(bpt+156,", ");print1(bpt+162,", ");print1(bpt+180,", ");
      print1(bpt+210,", ");print1(bpt+222,", ");print1(bpt+240,", ");print1(bpt+246,", ");print1(bpt+252,", ");print();        
    );
  );
);
}

Это для шестого диапазона; я вела поиск в шести диапазонах одновременно, первый и второй диапазоны уже завершены.
Программа - наше совместное с gris творчество.
Сначала я написала программу, потом gris eё оптимизировал.

Сейчас попробую ещё оптимизировать
Девиз программистов: "Нет предела оптимизации".
Не знаю пока, есть ли в PARI/GP нужная мне функция.
Попробую.

Центральные 9-ки находятся этим алгоритмом, хотя и не сильно много.
Пока ни одна из них не продолжилась до 11-ки.

В сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=11596
показана 13-ка с двумя дырками, найденная в пятом диапазоне

{32687956209643348197251, 
32687956209643348197263, 
32687956209643348197323, 
32687956209643348197341, 
32687956209643348197347, 
32687956209643348197371, 
32687956209643348197377, 
32687956209643348197383, 
32687956209643348197407, 
32687956209643348197413, 
32687956209643348197431, 
*32687956209643348197439, 
*32687956209643348197461}

Господин Петухов заявил, что уже просчитал до 8е22 и 19-ку с минимальным диаметром не нашёл.
Ну, то, что он не нашёл, ещё не означает, что её там действительно нет.
Ошибаются все.
Так что, необходима независимая проверка, чтобы утверждать, что 19-ки с минимальным диаметром нет до 8е22.
И никакие оптимизмы и пессимизмы тут ни при чём.
ID: 11702 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11703 - Posted: 12 May 2023, 4:44:48 UTC
Last modified: 12 May 2023, 14:07:22 UTC

Эти 11-ки сегодня утром найдены

15230433280171488931: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192
18659925057207764593: 0, 6, 54, 60, 84, 90, 96, 120, 126, 174, 180
19160116717563945337: 0, 42, 90, 96, 120, 126, 132, 156, 162, 210, 252
20586016770318261827: 0, 6, 12, 60, 66, 96, 126, 132, 180, 186, 192
22028684802233591011: 0, 12, 60, 66, 90, 96, 102, 126, 132, 180, 192 

Продолжаю.
Отличный урожай 11-ок в 29-ах

4755226126014967763: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
4759037198443443197: 0, 66, 90, 126, 144, 150, 156, 174, 210, 234, 300
4766933256819846719: 0, 78, 84, 120, 138, 144, 150, 168, 204, 210, 288
4769624560627339073: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
4808256492093893317: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
4852404530799179833: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
4856758666439522503: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180

А 13-ки пока нет.

Уже вторая сотня 11-ок вот-вот наберётся.

Одна 11-ка в 31-ах
12740738759357814071: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252

Четыре 11-ки в 41-ах

24241333393817244157: 0, 6, 12, 66, 90, 96, 102, 126, 180, 186, 192
24616226583652230391: 0, 36, 42, 96, 120, 126, 132, 156, 210, 216, 252
24693163289091057941: 0, 6, 12, 66, 90, 96, 102, 126, 180, 186, 192
28246849831542120407: 0, 6, 12, 66, 90, 96, 102, 126, 180, 186, 192

Отлично!

Ещё прекрасная 19-ка, всего 4 "дырки".
Смотрите её в следующем посте.

Одна 11-ка из 27-ок
4795739981105869417: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
ID: 11703 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11704 - Posted: 12 May 2023, 6:40:06 UTC
Last modified: 12 May 2023, 7:35:05 UTC

19-ка с 4 "дырками", очень симпатичная

{*24241333393817244049
*24241333393817244097
*24241333393817244119
*24241333393817244121
24241333393817244157
24241333393817244163
24241333393817244169
24241333393817244223
24241333393817244247
24241333393817244253
24241333393817244259
24241333393817244283
24241333393817244337
24241333393817244343
24241333393817244349
24241333393817244469
24241333393817244517
24241333393817244547
24241333393817244559}

Хвост полностью сложился!
В центре 11-ка. В начале кортежа всего 4 "дырки".
Паттерн 19-ки однозначно определяется.
Такой симпатичной 19-ки у меня ещё не было.
Найдена она в 41-ах.

Вот паттерн 19-ки
0, 12, 42, 90, 210, 216, 222, 276, 300, 306, 312, 336, 390, 396, 402, 522, 570, 600, 612

А ещё посмотрите на порождающий кортеж

24241333393817243863, 24241333393817243887, 24241333393817243917, 24241333393817243923, 24241333393817243929,
24241333393817243947, 24241333393817243953, 24241333393817243959, 24241333393817243989, 24241333393817244007,
24241333393817244037, 24241333393817244049, 24241333393817244073, 24241333393817244097, 24241333393817244127,
24241333393817244157, 24241333393817244163, 24241333393817244169, 24241333393817244223, 24241333393817244247,
24241333393817244253, 24241333393817244259, 24241333393817244283, 24241333393817244337, 24241333393817244343,
24241333393817244349, 24241333393817244379, 24241333393817244409, 24241333393817244433, 24241333393817244457,
24241333393817244469, 24241333393817244499, 24241333393817244517, 24241333393817244547, 24241333393817244553,
24241333393817244559, 24241333393817244577, 24241333393817244583, 24241333393817244589, 24241333393817244619,
24241333393817244643,

Элементы 24241333393817244049 и 24241333393817244097 в порождающем кортеже есть, только они не на своё место встали в 19-ке.

И снова цитата от Великого Учителя
Сам я с ней общаться не хочу, а смотреть на её стоны по всему инету про 6-7-8-9 дырок в цепочках уже смеха не хватает.

Умилило :)
Смеха ему не хватает смотреть на мои стоны.
А кто ж заставляет смотреть???
Я вот тоже смеюсь над письмом и мне смеха вполне хватает :)))
Прямо от всей души смеюсь.
И это только над первым абзацем, дальше и не читала; не хочу и не читаю, и никто меня не заставит читать то, что я не хочу.

Смеяться, право, не грешно над тем, что кажется смешно.
Козьма Прутков

А длинные кортежи дают прекрасные результаты!
Если бы была техника помощнее, продолжила бы, подключила бы 47-ки, 49-ки, 51-ки.
Ну, это оставлю для последователей :)
Они придут и сделают.
ID: 11704 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11706 - Posted: 12 May 2023, 16:16:57 UTC
Last modified: 12 May 2023, 16:22:57 UTC

Брутфорс выдал решение в первом диапазоне, показываю прямо из консоли

[4663861711178409853, 4663861711178409889, 4663861711178409919, 4663861711178409931, 4663861711178409979, 4663861711178409991, 4663861711178410003, 4663861711178410051, 4663861711178410063, 4663861711178410093, 4663861711178410129]

4663861711178409853: 0, 36, 66, 78, 126, 138, 150, 198, 210, 240, 276,

До 13-ки 11-ка не продолжилась.

Работает мой брутфорс, но очень медленно.

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

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

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11707 - Posted: 12 May 2023, 16:32:05 UTC
Last modified: 12 May 2023, 18:15:59 UTC

Программа Белышева вот

#include <iostream>
#include <iomanip>
#include <fstream>
#include <sstream>
#include <vector>
#include <set>
#include <ctime>
#include <Windows.h>
#include "primesieve.h"

using namespace std;

typedef unsigned long long ull;
enum poziciya{chasy,minuty,sekundy,sdelano,vremya,interval,provereno,skorostq,vsego_16,konec};
enum shablony{s_16=15,s_17,s_18,s_19,s_20,s_21,s_22,s_23,s_24,s_25,s_26,s_27,s_28,s_29,s_30,s_31,s_32,s_33};

const int dlina_intervala = 2000000000;
const int chislo_shablonov = 18;
const int max_smew = ((s_33 + 1) >> 1);
const int centr = (s_33 >> 1) - 1;
const int ss = 100;
const int sss = 1000000;
const COORD koord[] = {{40,0},{51,0},{54,0},{13,2},{49,0},{0,1},{0,2},{0,3},{12,4},{0,22}};

class _kursor{
	HANDLE ScrHandle;
public:
	_kursor(){ScrHandle = GetStdHandle(STD_OUTPUT_HANDLE);}
	void skrytq(){
		CONSOLE_CURSOR_INFO kursinf;	
		GetConsoleCursorInfo(ScrHandle , &kursinf);
		kursinf.bVisible = false;
		SetConsoleCursorInfo(ScrHandle , &kursinf);
	}
	void pokazatq(){
		CONSOLE_CURSOR_INFO kursinf;	
		GetConsoleCursorInfo(ScrHandle , &kursinf);
		kursinf.bVisible = true;
		SetConsoleCursorInfo(ScrHandle , &kursinf);
	}
	void pomestitq(COORD z){SetConsoleCursorPosition(ScrHandle, z);}
} kursor;

HANDLE hpotok;
DWORD idpotok;
UINT_PTR idTimer;
int speed, najdeno[chislo_shablonov];
ull start, endint, max_stop = primesieve::get_max_stop();
unsigned progress;
bool otobr, poisk, pros, provr;
vector<ull> primes;
clock_t nachtik;

void __stdcall TimerProc(HWND, UINT, UINT, DWORD);
DWORD __stdcall potok(void*);
bool vypolnitq();
bool init(int nabor[]);
void proverka(int nabor[]);
void vyvod(long long stprime, int nabor[], int st, int shablon);
void prov_ne_poln(int nabor[]);
void prov_nach_ne_poln(int nabor[]);
inline void vremya_vyvod(){
	static int tik, minuta, chas;	
	if(tik > 57){
		tik = 0;
		if(minuta > 58){
			minuta = 0;
			chas++;
			kursor.pomestitq(koord[chasy]);	
			cout << setw(10) << chas;
		}
		else minuta++;
		kursor.pomestitq(koord[minuty]);
		cout << setw(2) << setfill('0') << minuta;
		kursor.pomestitq(koord[sekundy]);
		cout << setw(2) << tik << setfill(' ');
	}
	else{
		tik +=2;				
		kursor.pomestitq(koord[sekundy]);
		cout << setw(2) << setfill('0') << tik << setfill(' ');
	}
}
inline void inf_pros(){
	kursor.pomestitq(koord[interval]);
	cout << "Текущий интервал: [" << start << " ... " << endint << "]\nПросеяно  :      0%";
	kursor.pomestitq(koord[skorostq]);
	cout << "Скорость  : ";
	if(speed) cout << setw(6) << speed;
	else for(int i = s_16; i <= s_33; i++) cout << "\nНайдено " << (i + 1) << ':';
	pros = false;
}
inline void inf_provr(){
	kursor.pomestitq(koord[provereno]);
	cout << "Проверено :      0%";
	provr = false;
}
inline void inf_otobr(){
	unsigned t;
	kursor.pomestitq(koord[sdelano]);
	if(poisk){
		t = progress / ((primes.size() - 1) / ss);
		cout << setw(5) << t;
		COORD krd = koord[vsego_16];
		for(int i = 0; i < chislo_shablonov; i++, krd.Y++){
			kursor.pomestitq(krd);
			cout << setw(6) << najdeno[i];
		}
	}
	else{
		t = primes.size() / sss;
		cout << setw(5) << t;
	}
}
inline void proverka_ch(int nabor[], int st, int i){
	for(int j = 1, t = centr + st; j <= 7; j++){
		if(nabor[(t - j) & s_32] != nabor[(t + j) & s_32]) return;
	}
	vyvod(primes[i - s_25], nabor, st + 8, s_16);
	for(int j = 8, t = centr + st; j <= centr; j++){
		if(nabor[(t - j) & s_32] != nabor[(t + j) & s_32]) return;
		vyvod(primes[i - s_18 - j], nabor, st + s_16 - j, s_16 + ((j - 7) << 1));
	}
}
inline void proverka_nch(int nabor[], int st, int i){
	for(int j = 0, t = centr + st; j <= 7; j++){
		if(nabor[(t - j) & s_32] != nabor[(t + j + 1) & s_32]) return;
	}
	vyvod(primes[i - s_25], nabor, st + 8, s_17);
	for(int j = 8, t = centr + st; j <= centr; j++){
		if(nabor[(t - j) & s_32] != nabor[(t + j + 1) & s_32]) return;
		vyvod(primes[i - s_18 - j], nabor, st + s_16 - j, s_17 + ((j - 7) << 1));
	}
}
inline void prov_nach(int nabor[], int i, int k){
	for(int j = 0; j < (i >> 1); j++) if(nabor[k + j] != nabor[i - 1 + k - j]) return;
	vyvod(primes[k], nabor, k, i);
}

int main(){
	setlocale(LC_CTYPE, "rus");
	system("cls");
	kursor.skrytq();
	cout << "Поиск ассоциативных наборов простых";
	kursor.pomestitq(koord[vremya]);	
	cout << "0:00:00";
	hpotok = CreateThread(NULL, 0, potok, NULL, 0, &idpotok);	
	idTimer = SetTimer(NULL, 1, 2000, TimerProc);
	MSG msg;	
	while(true){
		GetMessage(&msg, NULL, 0, 0);
		DispatchMessage(&msg);
	}	
	return 0;
}

DWORD __stdcall potok(void*){
	ifstream fin("start.txt");
	if(fin) fin >> start;
	fin.close();
	start &= 0xfffffffffffffffe;
	while(vypolnitq());
	KillTimer(NULL, idTimer);
	Sleep(100);
	cout << "\n\nДостигнут максимум " << max_stop << "\nДля выхода нажмите любую клавишу . . .\n";
	system("pause > nul");
	kursor.pokazatq();
	exit(0);
	return 0;
}

void __stdcall TimerProc(HWND, UINT, UINT, DWORD){
	vremya_vyvod();
	if(pros) inf_pros();
	if(provr) inf_provr();
	if(otobr) inf_otobr();
	kursor.pomestitq(koord[konec]);
}

bool vypolnitq(){
	if(start >= max_stop) return false;
	endint = min(start + dlina_intervala, max_stop);
	if(!otobr) otobr = true;
	pros = true;	
	poisk = false;
	primes.clear();
	nachtik = clock();
	primesieve::generate_primes(start, endint, &primes);
	if(primes.size() <= s_16) return false;
	int nabor[s_33];
	if(!init(nabor)) return false;
	proverka(nabor);
	return true;
}

bool init(int nabor[]){
	static bool inicial;
	if(inicial){
		if(primes.size() <= s_33){
			if(primes.size() == s_33) prov_ne_poln(nabor);
			return false;
		}
		for(int i = 0; i < s_33; i++) nabor[i] = int(primes[i + 1] - primes[i]);
	}else{
		if(primes.size() <= s_33){
			prov_nach_ne_poln(nabor);
			return false;
		}
		for(int i = 0; i < s_33; i++) nabor[i] = int(primes[i + 1] - primes[i]);
		for(int i = s_16; i <= s_30; i++)
			for(int k = 0; k < max_smew - ((i + 1) >> 1); k++) prov_nach(nabor, i, k);
		inicial = true;
	}
	return true;
}

void proverka(int nabor[]){
	poisk = provr = true;
	int st = 0;
	for(size_t i = s_33;; i++){
		proverka_ch(nabor, st, i);
		proverka_nch(nabor, st, i);
		if(i >= primes.size() - 1) break;
		nabor[st] = int(primes[i + 1] - primes[i]);	
		st = (st + 1) & s_32;
		progress = i;
	}
	speed = int(7200000.0 / (clock() - nachtik) + 0.5);
	start = primes[primes.size() - s_33] - 1;
	ofstream fout("start.txt");
	fout << start;
	fout.close();
}

//s_17 - ((shablon + 1) >> 1)

void vyvod(long long  stprime, int nabor[], int st, int shablon){
	ostringstream imya;
	imya << "kpppch_" << (shablon + 1) << ".txt";
	ofstream fout(imya.str(), ios::out | ios::app);
	fout << stprime << ": 0";
	for(int i = 0, sum = 0; i < shablon; i++) fout << ' ' << (sum += nabor[(st + i) & s_32]);
	fout << endl;
	najdeno[shablon - s_16]++;
}

void prov_ne_poln(int nabor[]){
	for(int i = 0; i < s_32; i++) nabor[i] = int(primes[i + 1] - primes[i]);
	for(int i = s_16; i <= s_31; i++){
		for(int j = s_16 - ((i + 1) >> 1); j <= s_20 - ((i + 2) >> 1); j++){
			for(int k = 0; k < (i >> 1); k++){if(nabor[k + j] != nabor[i - 1 - k + j]) goto next;}
			vyvod(primes[j], nabor, j, i);
next:		;
		}
	}
}

void prov_nach_ne_poln(int nabor[]){
	int raz = primes.size() - 1;
	for(int i = 0; i < raz; i++) nabor[i] = int(primes[i + 1] - primes[i]);
	for(int i = s_16; i <= raz; i++){
		for(int j = 0; j <= raz - i; j++){
			for(int k = 0; k < (i >> 1); k++){if(nabor[k + j] != nabor[i - 1 - k + j]) goto next;}
			vyvod(primes[j], nabor, j, i);
next:		;
		}
	}
}

Господа!
Кто знает С++, пожалуйста, помогите.
В этой программе надо выбросить проверки кортежей чётных длин, а также и некоторых нечётных длин.
Ладно, не будем добавлять в программу поиск 11-ок, они нам не очень нужны.
Оставим длины: 13, 15, 17, 19 и 21.
Дальше тоже не нужно пока; у Белышева до длины 33 проверяется.

Ну, наверное, выбросить ненужные проверки кортежей не сложно.
Но потом предстоит ещё компиляция нового кода.

В чём смысл модификации?
Я думаю, что выбрасывание ненужных проверок ускорит выполнение программы.
Зачем проверять кортежи длин 22-33, если в данной задаче они нам не нужны.
Ну, нечётные длины, конечно, нужны, однако дальше длины 21 пока не прыгнем.
Надо 19-ку хотя бы найти для начала.

Кто может помочь, пишите, пожалуйста,
natalimak1@yandex.ru
Кто имеет доступ на форум, может писать в теме.

PS. Сейчас начала читать программу и обнаружила, что эта программа - первоначальная версия. которая ищет кортежи длин 16 - 33.
В этой программе оставляем только поиск 17-ок.
Дальше ничего не надо проверять.
17-ок находится совсем мало.
Проверить их на продолжение до 19-ки не составит никакого труда.
Но по логике и в программе после проверки 17-ки, если она не найдена, дальше уже никакие нечётные длины не должны проверяться.
ID: 11707 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11708 - Posted: 12 May 2023, 16:50:47 UTC
Last modified: 12 May 2023, 17:00:13 UTC

По логике проверку кортежей нечётных длин, наверное, можно и не выбрасывать.
Ведь если не найден кортеж длины 13, то дальше, по идее, и не должно проверяться.
Следовательно, надо выбросить только проверки кортежей чётных длин: 12, 14 и т. д. до 32 и вывод их в файлы.

А ещё можно оставить в программе Белышева только проверку кортежей длины 13.
Вообще будет здорово!
Получаем от программы Белышева только 13-ки.
Дальше у меня есть программа, которая мгновенно проверит все 13-ки на продолжение до 15-ки.

Программа Белышева у меня работала в 5 потоков на Ахиллесах; в данный момент приостановлена.
13-ок найдено довольно много, а вот 15-ок очень мало - две или три.

Ну, а пока работает мой брутфорс в два потока (в двух диапазонах).
В программе ищутся 11-ки и проверяются на продолжение до 13-ки.
ID: 11708 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11709 - Posted: 12 May 2023, 18:25:00 UTC

Брутфорс выдал ещё одну 11-ку, во втором диапазоне, показываю прямо из консоли

[4670614802926266323, 4670614802926266329, 4670614802926266401, 4670614802926266
413, 4670614802926266419, 4670614802926266431, 4670614802926266443, 467061480292
6266449, 4670614802926266461, 4670614802926266533, 4670614802926266539]

4670614802926266323: 0, 6, 78, 90, 96, 108, 120, 126, 138, 210, 216,

Прекрасно!
Двигаемся на брутфорсном звездолёте, как на собственном заду :)

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

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11710 - Posted: 13 May 2023, 2:59:18 UTC
Last modified: 13 May 2023, 10:03:16 UTC

С утречка новые 11-ки

4808256492093893317: 0, 24, 30, 66, 84, 90, 96, 114, 150, 156, 180
4809702134635889839: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
4694351334629676439: 0, 90, 114, 150, 168, 174, 180, 198, 234, 258, 348
4695795411375088417: 0, 42, 60, 66, 90, 96, 102, 126, 132, 150, 192
4696461845232142331: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156
4696995386450681519: 0, 18, 24, 60, 78, 84, 90, 108, 144, 150, 168
4697631560629481953: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
4698469237348456723: 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168

Последние 6 штук из 25-ок. Отличный урожай!

Ой, господину Петухову, небось, не хватает смеха смотреть на мои 11-ки :)
"Кому они нужны-то?" - удивляется он.
Мне нужны!

Господа!
Подбросьте, пожалуйста, господину Петухову смеха :)
А то ему и посмеяться нечем :)

Из 31-ок одна 11-ка
11900848027806019979: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228 

Из 23-ек две новые 11-ки
4698469237348456723: 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168
4698998270879102737: 0, 60, 66, 72, 96, 126, 156, 180, 186, 192, 252
ID: 11710 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11711 - Posted: 13 May 2023, 3:17:28 UTC
Last modified: 13 May 2023, 6:04:07 UTC

Вчера немножко оптимизировала брутфорс для поиска 11-ок.
Запустила с утра в обоих потоках новую версию.
Вроде чуть-чуть быстрее стала работать.
Жду новых 11-ок от брутфорса.
Одна программа на черепашке работает (в два потока), а другая - на Ахиллесе-3 (в один поток).
Черепашка очень старается :)

Вот как сейчас выглядит программа брутфорса

\l res11tuple_brutfors.txt;
{w=vector(11); t=vector(13);

i1=4670614807328886000;
i2=4670614807400000000;

print("range of search");
print(i1); print(i2);

forprime(p=i1,i2,
w[1]=p;
for(n=2,11, w[n]=nextprime(w[n-1]+1) );
if(type((w[2]-w[1])/6)=="t_INT" && type((w[11]-w[1])/12)=="t_INT",
if(w[5]+w[7]==2*w[6],
if(w[4]+w[8]==2*w[6],
if(w[3]+w[9]==2*w[6],
if(w[2]+w[10]==2*w[6],
if(w[1]+w[11]==2*w[6],
print(w); print();
print1(w[1],": ");
for( m=1,11, print1(w[m]-w[1],", "); ); print(); print();
for(k=2,12, t[k]=w[k-1]; );
t[13]=nextprime(t[12]+1); t[1]=2*w[6]-t[13];
if(ispseudoprime(t[1]) && nextprime(t[1]+1)==w[1],
print(t);print();
print1(t[1],": ");
for( m=1,13, print1(t[m]-t[1],", "); ); print(); print();
);););););););
);
}

Программа ищет симметричные 11-ки из последовательных простых чисел и проверяет их на продолжение до симметричной 13-ки из последовательных простых чисел.
Понятно, что 13-ка может продолжиться до 15-ки, если захочет :)
А 15-ка может продолжиться до 17-ки.
И так далее - принцип матрёшек.
Таким образом, понятно, что это поиск 19-ки с любым диаметром (кроме минимального) в начальном диапазоне, где по заявлению господина Петухова 19-ка существовать ну никак не может.
Однако подобные заявления требуют строгих доказательств.
Я не вижу этих доказательств.

Господа!
Пожалуйста, предложите оптимизацию этой программы.

Как уже не раз говорилось, я пишу примитивные программы, потому что PARI/GP толком не знаю.
Что Макс Алексеев писал в своей теме, это и читала.
А документацию не изучала.

И уже выше сказано, что моя программа брутфорса работает гораздо медленнее программы Белышева, в которой тоже ведь брутфорс.
Но программа Белышева использует для генерации простых чисел программу primesieve.
К тому же, у него программа написана на С++.

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

Повторю: в программе Белышева, которая выложена в сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=11707
надо оставить только поиск кортежей длин 17, 19, 21.
Пока хватит.
[В программе ищутся кортежи длин 16 - 33.]
Но для компиляции нового кода вам потребуются все исходники для сборки.
Где-то я их выкладывала, на Яндекс.Диск.
Надо найти ссылку.
ID: 11711 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11712 - Posted: 13 May 2023, 7:25:15 UTC
Last modified: 13 May 2023, 11:30:56 UTC

Решила посмотреть, что же предлагает Великий Учитель.
Смотрим сообщение https://dxdy.ru/post1593429.html#p1593429
Цитирую
По поводу пока так и не найденной КПППЧ19 с минимальным диаметром 252, покажу несколько наиболее интересных приближений.
20502399070486534394861: [ 0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222,+240, 246, 252], len=18, valids=18
Всего одна ошибка! Лишь одно число оказалось не простым. Это рекордное приближение к решению на данный момент.

Что-то я ничего не поняла в этом "рекордном приближении".

Вписываю между числами 20502399070486534394861 и 20502399070486534395113 последовательные простые числа

{20502399070486534394861, 20502399070486534394867, 20502399070486534394873, 20502399070486534394891, 20502399070486534394903,
20502399070486534394933, 20502399070486534394951, 20502399070486534394957, 20502399070486534394981, 20502399070486534394987,
20502399070486534394993, 20502399070486534395017, 20502399070486534395023, 20502399070486534395041, 20502399070486534395071,
20502399070486534395083, 20502399070486534395107, 20502399070486534395113}

Получаю 18-ку из последовательных простых чисел.
Восемнадцатку!
Паттерн этой 18-ки такой
0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 246, 252

В этот кортеж длины 18 из последовательных простых чисел господин Петухов вставляет не простое число, вот так

{20502399070486534394861, 20502399070486534394867, 20502399070486534394873, 20502399070486534394891, 20502399070486534394903,
20502399070486534394933, 20502399070486534394951, 20502399070486534394957, 20502399070486534394981, 20502399070486534394987,
20502399070486534394993, 20502399070486534395017, 20502399070486534395023, 20502399070486534395041, 20502399070486534395071,
20502399070486534395083, 20502399070486534395101, 20502399070486534395107, 20502399070486534395113}

Вставленное не простое число 20502399070486534395101 объявляется "дыркой".
Оригинально!
Просто супер!

После этого добавления не простого числа между двумя последовательными простыми числами господин Петухов получает кортеж из последовательных простых чисел длины 19 с одной "дыркой".
В самом деле получает?
Разве между последовательными простыми числами может находиться другое число?
Если оно находится между последовательными простыми числами, то этот кортеж никак не может считаться состоящим из последовательных простых чисел.
Последовательные простые числа не могут разбиваться вставлением другого числа, они потому и называются последовательными, что следуют друг за другом.
Вроде понятно, даже ёжику.
Но господин Петухов вставил между двумя последовательными простыми числами новое число и говорит, что у него опять получился набор последовательных простых чисел.

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

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

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

и вообще офигела :)
В кортеже из последовательных простых чисел "должно быть составное"???
Или где "должно быть составное"???

Поберегу мозги, чтоб не съехали от подобных гениальностей :))

А что касается приближений с двумя "дырками" к 19-ке с минимальным диаметром 252, то таких приближений Ярослав Врублевский нашёл несколько штук в конкурсе, ибо каждая найденная им 17-ка с минимальным диаметром 240 и с преемственным паттерном продолжается до 19-ки с минимальным диаметром 252 с двумя "дырками": одна в начале и другая в конце кортежа.
А между "дырками" полная 17-ка!

Покажу пример.
Сначала преемственные паттерны:

17-ка с минимальным диаметром 240
0 6 24 36 66 84 90 114 120 126 150 156 174 204 216 234 240

19-ка с минимальным диаметром 252
0  6  12  30  42  72  90  96  120  126  132  156  162  180  210  222  240  246  252

О преемственности паттернов я рассказывала в теме "Нерешённая проблема теории чисел".
Это 17-ка с минимальным диаметром 240, найденная Ярославом Врублевским
1006882292528806742267: 0  6  24  36  66  84  90  114  120  126  150  156  174  204  216  234  240

Или в развёрнутом виде
{1006882292528806742267, 1006882292528806742273, 1006882292528806742291, 1006882292528806742303, 1006882292528806742333,
1006882292528806742351, 1006882292528806742357, 1006882292528806742381, 1006882292528806742387, 1006882292528806742393,
1006882292528806742417, 1006882292528806742423, 1006882292528806742441, 1006882292528806742471, 1006882292528806742483,
1006882292528806742501, 1006882292528806742507}

17-ка элементарно продолжается до 19-ки с минимальным диаметром 252 с 2 "дырками"
{*1006882292528806742261, 1006882292528806742267, 1006882292528806742273, 1006882292528806742291, 1006882292528806742303,
1006882292528806742333, 1006882292528806742351, 1006882292528806742357, 1006882292528806742381, 1006882292528806742387,
1006882292528806742393,1006882292528806742417, 1006882292528806742423, 1006882292528806742441, 1006882292528806742471,
1006882292528806742483, 1006882292528806742501, 1006882292528806742507, *1006882292528806742513}

Всё чудесно!
Всего две "дырки" по краям кортежа, а в центре настоящая 17-ка.
ID: 11712 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11713 - Posted: 13 May 2023, 7:47:26 UTC
Last modified: 13 May 2023, 9:59:36 UTC

Посмотрите на моё приближение - 19-ка с 4 "дырками"

{*24241333393817244049
*24241333393817244097
*24241333393817244119
*24241333393817244121
24241333393817244157
24241333393817244163
24241333393817244169
24241333393817244223
24241333393817244247
24241333393817244253
24241333393817244259
24241333393817244283
24241333393817244337
24241333393817244343
24241333393817244349
24241333393817244469
24241333393817244517
24241333393817244547
24241333393817244559}

Эти числа - правильные элементы кортежа и являются последовательными простыми числами, они соответствуют паттерну

24241333393817244157
24241333393817244163
24241333393817244169
24241333393817244223
24241333393817244247
24241333393817244253
24241333393817244259
24241333393817244283
24241333393817244337
24241333393817244343
24241333393817244349
24241333393817244469
24241333393817244517
24241333393817244547
24241333393817244559

А в начале кортежа 4 "дырки"; это тоже, между прочим, последовательные простые числа, но они не соответствуют паттерну (не легли в паттерн).
Так понимаются "дырки".

Есть ещё другое понимание "дырок" - когда элементы кортежа не простые числа или простые числа, но не последовательные (стоят не на своём месте).

PS. Паттерн показанной 19-ки с 4 "дырками"
0, 12, 42, 90, 210, 216, 222, 276, 300, 306, 312, 336, 390, 396, 402, 522, 570, 600, 612

Можно заменить в показанной 19-ке первые 4 элемента ("дырки") числами, соответствующими паттерну, но это будут не простые числа.
ID: 11713 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11714 - Posted: 13 May 2023, 8:20:21 UTC
Last modified: 13 May 2023, 11:07:27 UTC

В показанной 19-ке все 4 "дырки" рядышком.
Покажу 21-ку с 5 "дырками"

{8612615908964993417
8612615908964993423
*8612615908964993461
8612615908964993477
8612615908964993537
8612615908964993543
8612615908964993603
8612615908964993621
8612615908964993633
8612615908964993663
8612615908964993687
8612615908964993711
8612615908964993741
8612615908964993753
8612615908964993771
8612615908964993831
8612615908964993837
*8612615908964993851
*8612615908964993879
*8612615908964993983
*8612615908964994037}

Здесь "дырка" 8612615908964993461 не разбивает последовательные простые числа, она сама - последовательное простое, но не соответствует паттерну, поэтому и "дырка".
Эта 21-ка - симметричный кортеж длины 21 из последовательных простых чисел, но 5 чисел не соответствуют паттерну и потому нарушают симметричность.

Можно заменить "дырки" на числа, соответствующие паттерну, но эти числа будут не простые.
При этом не простое число, которое встанет на место "дырки" 8612615908964993461, будет находиться между двумя не последовательными простыми числами!
То есть оно не будет разбивать два последовательных простых числа.

Это паттерн показанной 21-ки
0, 6, 30, 60, 120, 126, 186, 204, 216, 246, 270, 294, 324, 336, 354, 414, 420, 480, 510, 534, 540
ID: 11714 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11715 - Posted: 13 May 2023, 8:30:58 UTC
Last modified: 13 May 2023, 19:02:35 UTC

Господа!
Понятно ли я объяснила моё понимание "дырок"?

У господина Петухова своё понимание "дырок"
Один из примеров я показала тут
https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=11712

За разъяснением его понимания обращайтесь к нему.
Можно в теме на форуме dxdy.ru, где он похвастался своими гениальными находками.

Я его понимания не понимаю.
Ой, каламбур :)

Ну, и пример господина Петухова

{20502399070486534394861, 20502399070486534394867, 20502399070486534394873, 20502399070486534394891, 20502399070486534394903,
20502399070486534394933, 20502399070486534394951, 20502399070486534394957, 20502399070486534394981, 20502399070486534394987,
20502399070486534394993, 20502399070486534395017, 20502399070486534395023, 20502399070486534395041, 20502399070486534395071,
20502399070486534395083, 20502399070486534395101, 20502399070486534395107, 20502399070486534395113}

в моей трактовке - это 19-ка с 3 "дырками", вот такая

{20502399070486534394861, 20502399070486534394867, 20502399070486534394873, 20502399070486534394891, 20502399070486534394903,
20502399070486534394933, 20502399070486534394951, 20502399070486534394957, 20502399070486534394981, 20502399070486534394987,
20502399070486534394993, 20502399070486534395017, 20502399070486534395023, 20502399070486534395041, 20502399070486534395071,
20502399070486534395083, *20502399070486534395101, *20502399070486534395107, *20502399070486534395113}

Элемент 20502399070486534395101 - не простое число.
Два последних элемента простые последовательные числа (и соответствуют паттерну), но они стоят не на своём месте, должны стоять сразу за элементом 20502399070486534395083.
ID: 11715 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11717 - Posted: 14 May 2023, 1:36:59 UTC
Last modified: 14 May 2023, 3:15:57 UTC

Ого!
Резонанс, однако :)

Получила письмо от участника форума dxdy.ru, цитирую

Читая Ваш блог на boinc, встретил такую фразу: "Последовательные простые числа не могут разбиваться вставлением другого числа, они потому и называются последовательными, что следуют друг за другом." Но ведь нечётные числа чередуются с четными, и поэтому если одно число простое, то соседние с ним четные и не могут быть простыми, разве нет?

Ну, очевидно, что автор письма абсолютно не в теме.

Цитирую свой ответ

При чём здесь чётные и нечётные числа?
Мы рассматриваем кортежи из последовательных простых чисел, то есть из таких простых чисел, которые следуют одно за другим.
Если вы вставляете в кортеже между двумя последовательными простыми числами другое число (которое точно будет не простое), то эти два последовательных простых числа уже не последовательные, потому что они не следуют друг за другом.
Второе из эти чисел сместилось и стоит не на своём месте.
И мы не можем говорить, что у нас кортеж из последовательных простых чисел.
В блоге я привела примеры своих приближений (19-ку и 21-ку). Пожалуйста, посмотрите эти примеры.
В примерах хорошо видно, что последовательные простые числа не разбиваются вставлением между ними не простых чисел.

Я не запрещаю Петухову рассматривать такие приближения, в которых последовательные простые числа разбиваются вставлением не простого числа.
Это его дело, пусть делает, что хочет.
С моей точки зрения это неправильно.
Правильный кортеж ( и даже приближение к нему!) должен состоять из последовательных простых чисел.
"Дырки" не должны нарушать последовательности простых чисел.
"Дырки" могут быть не простыми числами, но не между двумя последовательными простыми числами.

_____________________
конец цитаты

Подчеркну ещё раз: я привела пример господина Петухова, который с моей точки зрения неправильный.
Пусть делает, что хочет.
Но меня не надо учить, что и как мне делать.
Я ведь не лезла его учить, как искать кортежи.
Это он прислал gris письмо, в котором осмеивает мою работу в проекте.
Моя работа его не касается.
Это мой проект!
Если он хочет заниматься задачами проекта, пусть занимается.
Но не надо лезть в мою работу с поучениями и насмешками.
ID: 11717 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11718 - Posted: 14 May 2023, 3:18:38 UTC
Last modified: 14 May 2023, 18:35:24 UTC

С утречка отличный урожай 11-ок из 29-ок

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

Ещё в этой порции есть две 19-ки с 5 "дырками" и 17-ка с 4 "дырками".
Покажу их позже.

Начинаю собирать третью часть БД 11-ок.
Две первые части опубликованы в теме
https://boinc.progger.info/odlk/forum_thread.php?id=242

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

13708237302272719903: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228
13799195290959246281: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252

Одна из них продолжилась до 13-ки!
Смотрите следующее сообщение.

4 новые 11-ки из 25-ок

4703633482063752253: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
4704302139578091913: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156
4704680702285072903: 0, 60, 78, 84, 108, 114, 120, 144, 150, 168, 228
4705590000269598749: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
ID: 11718 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13362
Credit: 0
RAC: 0
Message 11719 - Posted: 14 May 2023, 4:41:40 UTC
Last modified: 14 May 2023, 4:42:52 UTC

У-р-р-р-а-а-а!

Найдена новая 13-ка!
И опять в 31-ах.

Вот она

{13708237302272719891
13708237302272719903
13708237302272719933
13708237302272719951
13708237302272719963
13708237302272719993
13708237302272720017
13708237302272720041
13708237302272720071
13708237302272720083
13708237302272720101
13708237302272720131
13708237302272720143}

Или так
13708237302272719891: 0, 12, 42, 60, 72, 102, 126, 150, 180, 192, 210, 240, 252

Итак, 13-ки пошли, хотя и о-ч-е-н-ь медленно.
Ждём 15-ку.
ID: 11719 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 32 · 33 · 34 · 35 · 36 · 37 · 38 . . . 54 · Next

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


©2024 (C) Progger