К штурму 19-ки

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

To post messages, you must log in.

Previous · 1 . . . 41 · 42 · 43 · 44 · 45 · 46 · 47 . . . 55 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12367 - Posted: 24 Aug 2023, 0:43:29 UTC

Ещё одна 9-ка в заоблачных высотах

32689410255860936332109: [42,18,18,12,12,18,18,42]
ID: 12367 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12381 - Posted: 25 Aug 2023, 4:44:42 UTC
Last modified: 25 Aug 2023, 4:48:42 UTC

Черепашка упорно ползёт к границе!

Поиск ассоциативных наборов простых              2:17:24
Текущий интервал: [18000014857753481698 ... 18000014859753481698]
Проверено :      0%
Скорость  :    140
Найдено 12:    228
Найдено 13:      0
Найдено 14:     10
Найдено 15:      0
Найдено 16:      0
Найдено 17:      0
Найдено 18:      0
Найдено 19:      0
Найдено 20:      0
Найдено 21:      0
Найдено 22:      0
Найдено 23:      0
Найдено 24:      0
Найдено 25:      0
Найдено 26:      0
Найдено 27:      0
Найдено 28:      0
Найдено 29:      0
Найдено 30:      0
Найдено 31:      0
Найдено 32:      0
Найдено 33:      0

Пока (за несколько дней) не найдено ни одного кортежа нечётной длины (здесь они начинаются с длины 13).
Из кортежей чётной длины найдены 16-ки и 18-ки.
Это найденные 18-ки

-446742273357595967: 0 30 48 72 108 114 140 194 240 332 378 432 458 464 500 524 542 572
-446740247960919035: 0 56 102 132 158 176 186 200 260 318 378 392 402 420 446 476 522 578
-446738600603364563: 0 48 80 110 134 144 150 164 176 318 330 344 350 360 384 414 446 494
ID: 12381 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12396 - Posted: 27 Aug 2023, 4:03:01 UTC

Проверила новые 11-ки на продолжение до 13-ки.
И вот она - новая 13-ка!

(07:47) gp > \r prod11-13.txt
   log = 1 (on)
   [logfile is "res_prod11-13.txt"]
18632770600786914833[18632770600786914851, 18632770600786914857, 186327706007869
14863, 18632770600786914911, 18632770600786914917, 18632770600786914947, 1863277
0600786914977, 18632770600786914983, 18632770600786915031, 18632770600786915037,
 18632770600786915043]18632770600786915061

18632770600786914833: 0, 18, 24, 30, 78, 84, 114, 144, 150, 198, 204, 210, 228

Очень хороша, 20-значная, за границей, программой Белышева не найдётся.
Найдена в 35-ах.
ID: 12396 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12401 - Posted: 28 Aug 2023, 19:01:12 UTC
Last modified: 28 Aug 2023, 20:55:51 UTC

Опять пришли в тему "Симметричные кортежи из последовательных простых чисел" два сапога поквакать.

Ядряра писал в сообщении
https://dxdy.ru/post1606956.html#p1606956

Чувствую, Вы разобрались не хуже Jarekа. Мне эти тонкости пока не понятны.

Ох! Это слишком шикарный комплимент левого сапога правому сапогу! :)))

Приведу пример.
gris писал в сообщении
https://dxdy.ru/post1602215.html#p1602215

Бытует мнение, что проверку можно производить до простого числа wm, не большего длины паттерна.
Вероятно, есть какие-то теоретические обоснования.

Теперь смотрим сообщение
https://dxdy.ru/post1602239.html#p1602239

gris
а почему паттерны проверяют до гораздо больших значений? или проверяют что-то другое?

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

Спасибо gris, что просветил господина Петухова!!

На dxdy.ru есть программа господина Петухова для проверки паттерна на допустимость.
Я свою программу потеряла (для нахождения паттернов) и, чтобы новую не писать, взяла эту программу господина Петухова для проверки паттерна на допустимость.
Да, программа господина Петухова проверяет до простого, достигающего диаметра паттерна, хотя проверять надо до простого, достигающего длины паттерна.

Дальше расскажу про миллионы формул.
Тут нужен любимый смайлик господина Петухова (мордоскрытие).

PS. Пример работы программы господина Петухова (взята на dxdy.ru).
Прверяется на допустимость паттерн для 19-ки
0, 30, 138, 204, 258, 294, 324, 348, 414, 504, 594, 660, 684, 714, 750, 804, 870, 978, 1008

Вывод программы

? \r a10.txt
n=19: [0, 30, 138, 204, 258, 294, 324, 348, 414, 504, 594, 660, 684, 714, 750, 8
04, 870, 978, 1008]
3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107
 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223
 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337
 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457
 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593
 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719
 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857
 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997

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

Мне тут недавно понадобилось проверить паттерн 18-ки на допустимость
0, 2, 6, 8, 420, 422, 1896, 1898, 1938, 1940, 1980, 1982, 3456, 3458, 3870, 3872, 3876, 3878

Так программа господина Петухова запросила расширение памяти!
Вот как она проверила этот паттерн на допустимость

  ***   Warning: new stack size = 536870912 (512.000 Mbytes).
n=18: [0, 2, 6, 8, 420, 422, 1896, 1898, 1938, 1940, 1980, 1982, 3456, 3458, 387
0, 3872, 3876, 3878]
3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107
 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223
 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337
 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457
 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593
 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719
 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857
 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997
 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097
 1103 1109 1117 1123 1129 1151 1153 1163 1171 1181 1187 1193 1201 1213 1217 1223
 1229 1231 1237 1249 1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321
 1327 1361 1367 1373 1381 1399 1409 1423 1427 1429 1433 1439 1447 1451 1453 1459
 1471 1481 1483 1487 1489 1493 1499 1511 1523 1531 1543 1549 1553 1559 1567 1571
 1579 1583 1597 1601 1607 1609 1613 1619 1621 1627 1637 1657 1663 1667 1669 1693
 1697 1699 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783 1787 1789 1801 1811
 1823 1831 1847 1861 1867 1871 1873 1877 1879 1889 1901 1907 1913 1931 1933 1949
 1951 1973 1979 1987 1993 1997 1999 2003 2011 2017 2027 2029 2039 2053 2063 2069
 2081 2083 2087 2089 2099 2111 2113 2129 2131 2137 2141 2143 2153 2161 2179 2203
 2207 2213 2221 2237 2239 2243 2251 2267 2269 2273 2281 2287 2293 2297 2309 2311
 2333 2339 2341 2347 2351 2357 2371 2377 2381 2383 2389 2393 2399 2411 2417 2423
 2437 2441 2447 2459 2467 2473 2477 2503 2521 2531 2539 2543 2549 2551 2557 2579
 2591 2593 2609 2617 2621 2633 2647 2657 2659 2663 2671 2677 2683 2687 2689 2693
 2699 2707 2711 2713 2719 2729 2731 2741 2749 2753 2767 2777 2789 2791 2797 2801
 2803 2819 2833 2837 2843 2851 2857 2861 2879 2887 2897 2903 2909 2917 2927 2939
 2953 2957 2963 2969 2971 2999 3001 3011 3019 3023 3037 3041 3049 3061 3067 3079
 3083 3089 3109 3119 3121 3137 3163 3167 3169 3181 3187 3191 3203 3209 3217 3221
 3229 3251 3253 3257 3259 3271 3299 3301 3307 3313 3319 3323 3329 3331 3343 3347
 3359 3361 3371 3373 3389 3391 3407 3413 3433 3449 3457 3461 3463 3467 3469 3491
 3499 3511 3517 3527 3529 3533 3539 3541 3547 3557 3559 3571 3581 3583 3593 3607
 3613 3617 3623 3631 3637 3643 3659 3671 3673 3677 3691 3697 3701 3709 3719 3727
 3733 3739 3761 3767 3769 3779 3793 3797 3803 3821 3823 3833 3847 3851 3853 3863
 3877

Красиво, не правда ли?

Господину Петухову до Ярослава Врублевского, как коровьей лепёшке до Монблана.
ID: 12401 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12402 - Posted: 28 Aug 2023, 19:50:05 UTC
Last modified: 28 Aug 2023, 20:15:53 UTC

Теперь про миллионы формул.
Никакие миллионы формул при поиске 19-ки с минимальным диаметром 252 не нужны!

Приведу пример для кортежей длины 15 с минимальным диаметром 180.
Все эти кортежи имеют только один паттерн
0 6 24 30 54 66 84 90 96 114 126 150 156 174 180

Таблица остатков для этого паттерна

2: (1)
3: (2,1)
5: (3,2)
7: (6,3)
11: (10,8)
13: (10,5)

Формул получается 32.
Всё!
Какие миллионы формул???

Вот все слагаемые Х для 32 формул

283, 1427, 2813, 3013, 4157, 5543, 6817, 7433, 9547, 9677, 10163, 11437, 12407, 12823, 14167, 14297, 15553, 15683, 17027, 17443, 18413, 19687, 20173, 20303, 22417, 23033, 24307, 25693, 26837, 27037, 28423, 29567

Этот кортеж (минимальная 15-ка с минимальным диаметром, решение Врублевского)
3112462738414697093: 0 6 24 30 54 66 84 90 96 114 126 150 156 174 180

находится по формуле
30030n + 7433
при n = 103645112834322


Ярослав Врублевский нашёл в конкурсе по кортежам много 15-ок с минимальным диаметром 180.
Вот они все (кроме уже показанной выше)

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

Все эти кортежи находятся по формуле
30030n + Х,
где Х принадлежит показанному выше множеству из 32 чисел.

Всё совершенно аналогично для 19-ки с минимальным диаметром 252.
Паттерн всего один.
Формул всегда будет 384.
Никаких миллионов!
И эти формулы (да, ведь Ядряра привёл цитату!) Бегемот написал 100 лет назад на dxdy.ru.

Формула

9699690n + X, где Х пробегает 384 значения.

Эти 384 значения выложил в своё время Бегемот, да, именно там, откуда привёл цитату Ядряра
https://dxdy.ru/post1057373.html#p1057373

Ха!
Если бы господин Петухов не пыхтел над миллионами формул, он давно нашёл бы 19-ку с минимальным диаметром 252.
Он, может, и сейчас проверяет миллионы формул, вместо того, чтобы проверять всего 384 формулы :)))
ID: 12402 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12403 - Posted: 28 Aug 2023, 20:25:42 UTC
Last modified: 28 Aug 2023, 20:29:51 UTC

Ядряра цитирует Великого учителя
Моя программа поиска по паттернам вполне себе использует и все эти и множество других формул, до двухсот миллионов формул одновременно,

Ха-ха-ха!
Да, да - использует "до двухсот миллионов формул", при этом "формулы формируются на лету".

И до сих пор не нашёл ни одну 19-ку!

Ядряре рекомендую не париться с миллионами формул, а искать по 384 формулам (19-ку с минимальным диаметром 252).
Это если искать по паттерну и по формулам для данного паттерна.
ID: 12403 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12404 - Posted: 28 Aug 2023, 20:40:33 UTC
Last modified: 28 Aug 2023, 21:04:22 UTC

У меня сейчас работает экспресс-программа для поиска центральных 9-ок в 19-ке с минимальным диаметром 252 в заоблачных высотах.

Пример

Найдена центральная 9-ка в заоблачных высотах (в 19-ке с минимальным диаметром 252)

{5333930930418090008658649, 5333930930418090008658667, 5333930930418090008658673, 5333930930418090008658697,
5333930930418090008658703, 5333930930418090008658709, 5333930930418090008658733, 5333930930418090008658739,
5333930930418090008658757}

25-значная!

Пока ни одна из найденных 9-ок не продолжилась даже до 11-ки.
Всё глухо! :)

Почему экспресс-программа?
Потому что, согласно алгоритму, программа бежит очень быстро :)
Разумеется, это не брутфорс, решения могут быть пропущены.
Расчёт на удачу.
Ну, и пощупать заоблачные высоты интересно.

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

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12409 - Posted: 29 Aug 2023, 3:56:18 UTC

Господин Петухов писал в сообщении
https://dxdy.ru/post1606974.html#p1606974

В показанном варианте она отрабатывает за 30.5с, если же коммент переставить на строку выше чтобы добавить и проверку цепочек, то время уже 5м11с. И чтобы перебрать весь диапазон 61#=1.173e23 надо в 159млн раз больше времени или 5м11с*159e6=49.5e9с или 1567лет.

И далее в сообщении
https://dxdy.ru/post1606993.html#p1606993

Вот кстати, увеличив массив m[] до 2^9 (дальше заметного выигрыша уже нет) и добавив перед проверкой цепочки ещё одну предпроверку
forprime(p=67,#m, if(!setsearch(m[p],x%p), next(2)); );
можно ускорить программу с 5м11с до 1м4с, почти впятеро!

То есть можно уложиться не за 1567лет, а за 313 лет! :)))

Ха-ха-ха!
У меня смеха вполне хватает :)))

Зато дальше смотрите. Просто ух! Челюсть отвиснет от удивления и восхищения.
Начинается так

Моя же программа обрабатывает около 600e6 цепочек/с. Потому что медленная проверка на простоту заменена на проверку делимости на малые простые (до сотни тысяч, точную проверку на простоту делает потом PARI), а на совсем малые даже и деление не выполняется, (почти) готовый остаток берётся из таблицы (и не для каждого числа, а одновременно для 32, для чего и применено AVX2).

Заканчивается так
Так что есть большая разница на чём именно писать программу и куча (далеко не очевидных) тонкостей как её оптимизировать по скорости работы.

Сколько же можно саморекламироваться?!
Все давно поняли, что перед нами Супермен от программирования, что его программы самые-самые супер-пупер.
Вот только результатов они почему-то не дают.
Ну, ещё немного, ещё чуть-чуть подождите.
Будет вам 19-ка! И не только! :)))
ID: 12409 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12415 - Posted: 30 Aug 2023, 0:54:59 UTC

Черепашка медленно, но верно ползёт к границе.
Это найденные на данный момент 16-ки

-446743318460525337: 0 12 22 84 184 192 210 220 252 262 280 288 388 450 460 472
-446743170899190809: 0 20 60 102 240 246 260 270 272 282 296 302 440 482 522 542
-446742457760178725: 0 2 20 60 62 138 198 200 240 242 302 378 380 420 438 440
-446742273357595937: 0 18 42 78 84 110 164 210 302 348 402 428 434 470 494 512
-446741918036043365: 0 12 66 80 86 116 120 140 222 242 246 276 282 296 350 362
-446740378967849289: 0 66 84 96 100 130 144 166 210 232 246 276 280 292 310 376
-446740247960918979: 0 46 76 102 120 130 144 204 262 322 336 346 364 390 420 466
-446739786441177683: 0 14 30 44 56 110 120 140 150 170 180 234 246 260 276 290
-446738600603364515: 0 32 62 86 96 102 116 128 270 282 296 302 312 336 366 398
-446737190908225773: 0 4 6 24 54 66 70 90 94 114 118 130 160 178 180 184
-446735718212290755: 0 28 60 70 72 90 96 130 138 172 178 196 198 208 240 268
-446734434435245465: 0 2 62 132 138 140 288 296 312 320 468 470 476 546 606 608
-446732463584423037: 0 48 88 108 142 228 238 294 328 384 394 480 514 534 574 622
-446731879131207867: 0 198 210 262 282 292 310 312 358 360 378 388 408 460 472 670
-446730226557999083: 0 30 48 50 74 116 146 186 188 228 258 300 324 326 344 374
-446729734727056829: 0 20 30 50 132 146 234 246 260 272 360 374 456 476 486 506
-446728289201879609: 0 24 26 30 42 54 56 96 170 210 212 224 236 240 242 266
-446727511565593863: 0 10 18 24 48 90 130 136 168 174 214 256 280 286 294 304
-446726140295908089: 0 4 10 52 54 60 82 96 100 114 136 142 144 186 192 196
-446725865223330255: 0 6 42 58 72 130 138 142 336 340 348 406 420 436 472 478
-446721416309451939: 0 4 30 40 54 60 102 114 142 154 196 202 216 226 252 256
-446721187318909619: 0 84 92 120 140 164 200 242 354 396 432 456 476 504 512 596
-446720916142686503: 0 26 56 128 158 180 186 210 284 308 314 336 366 438 468 494
-446716813012048349: 0 2 26 80 134 176 180 210 236 266 270 312 366 420 444 446
-446716577166797489: 0 2 12 14 26 44 50 114 152 216 222 240 252 254 264 266
-446716518453375737: 0 2 20 60 62 72 98 108 182 192 218 228 230 270 288 290

18-ки выше показаны, их всего три.
Ни одной 13-ки пока не найдено.
ID: 12415 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12416 - Posted: 30 Aug 2023, 12:45:49 UTC
Last modified: 30 Aug 2023, 18:33:49 UTC

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

9 32689895240360504332787: [30,36,30,30,30,30,36,30]

Очень симпатичная девяточка!
Она продолжается в обе стороны до 11-ки, получаем две хромоногие 11-ки.

{32689895240360504332733, 32689895240360504332787, 32689895240360504332817, 32689895240360504332853,
32689895240360504332883, 32689895240360504332913, 32689895240360504332943, 32689895240360504332973,
32689895240360504333009, 32689895240360504333039, *32689895240360504333069}
паттерн
0, 54, 84, 120, 150, 180, 210, 240, 276, 306, 360

{*32689895240360504332733, 32689895240360504332787, 32689895240360504332817, 32689895240360504332853,
32689895240360504332883, 32689895240360504332913, 32689895240360504332943, 32689895240360504332973,
32689895240360504333009, 32689895240360504333039, 32689895240360504333069}
паттерн
0, 30, 60, 96, 126, 156, 186, 216, 252, 282, 312
ID: 12416 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12418 - Posted: 30 Aug 2023, 14:14:29 UTC
Last modified: 30 Aug 2023, 15:41:47 UTC

Господин Петухов писал в сообшении
https://dxdy.ru/post1607283.html#p1607283

(Почему проверка цепочки такая медленная?)

Цитата
PS. Специально для любительниц читать исключительно выборочно и обсмеивать лишь самые большие числа: реальная скорость в 30 раз меньше (600e6 вместо 18e9) потому что далеко не все цепочки отбраковываются уже первой же проверкой, каждая проверка отбраковывает в среднем всего около 30% цепочек и приходится делать достаточно много проверок (тысячи) для передачи в PARI на финальную проверку достаточно мало кандидатов чтобы тот не слишком тормозил с их проверкой.

Ой! Это для меня что ли?
Ха-ха-ха!

Господин Петухов хочет, чтобы я читала весь его многозначительный бред (на простынях) очень внимательно, а не "исключительно выборочно"?
Ну уж - увольте!
У меня есть занятия поинтереснее.

А насчёт обсмеивать...
С него беру пример, как с ЗУ: он меня так обсмеивает, что ему даже смеха не хватает.
Мне хватает :)))

Хороший совет присоветую господину Петухову: не читать мои блоги.
Ну, что надо ему в рассуждениях глупой шестиклассницы?

И ещё очень хороший совет присоветую господину Петухову: оставить мою тему "Симметричные кортежи из последовательных простых чисел" на форуме dxdy.ru в покое.
Ему следует завести свою тему, в которой и саморекламироваться до потери пульса.
Я его тему не буду читать даже "исключительно выборочно" и по этой причине обсмеивать ничего не буду.

А третий совет тоже хороший: господину Петухову следует оставить в покое всех со своей критикой деятельности Макаровой.
Недавно до меня десятыми кругами дошёл фрагмент его письма, не знаю - кому адресованного.
Этот фрагмент показан выше (в соседней теме).
Моя деятельность его совершенно не касается, и оппонентом я его не нанимала.
ID: 12418 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12432 - Posted: 1 Sep 2023, 14:58:14 UTC
Last modified: 1 Sep 2023, 14:59:14 UTC

Черепашка упорно ползёт к границе (программа Белышева)

Поиск ассоциативных наборов простых             11:14:44
Текущий интервал: [18000035169739128640 ... 18000035171739128640]
Проверено :      0%
Скорость  :    149
Найдено 12:   1098
Найдено 13:      0
Найдено 14:     43
Найдено 15:      0
Найдено 16:      2
Найдено 17:      0
Найдено 18:      0
Найдено 19:      0
Найдено 20:      0
Найдено 21:      0
Найдено 22:      0
Найдено 23:      0
Найдено 24:      0
Найдено 25:      0
Найдено 26:      0
Найдено 27:      0
Найдено 28:      0
Найдено 29:      0
Найдено 30:      0
Найдено 31:      0
Найдено 32:      0
Найдено 33:      0

Пока не найдено ни одной 13-ки.
За границей их тоже пока не найдено (там работает другой алгоритм, потому что программа Белышева там не работает).
ID: 12432 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12437 - Posted: 2 Sep 2023, 13:47:36 UTC
Last modified: 2 Sep 2023, 14:12:32 UTC

Черепашка старательно ползёт к границе!

И вот найдена первая 13-ка!

Поиск ассоциативных наборов простых             10:36:28
Текущий интервал: [18000037537737453070 ... 18000037539737453070]
Проверено :     25%
Скорость  :    142
Найдено 12:   1199
Найдено 13:      1
Найдено 14:     52
Найдено 15:      0
Найдено 16:      5
Найдено 17:      0
Найдено 18:      0
Найдено 19:      0
Найдено 20:      0
Найдено 21:      0

Застолбили первый симметричный кортеж нечётной длины перед границей.
Очень хорошо!
Что ещё найдётся до окончания диапазона до 2^64??
Конечно, интересуют кортежи нечётной длины, начиная с 13-ок.
Будут ли 15-ки и 17-ки?
А 19-ка???

Ну, а за границей пока найдены только 9-ки для нечётных длин.
Это имеется в виду поиск алгоритмом специальных последовательностей, который начат недавно.
Вообще-то, 13-ки (и не только!) за границей найдены другими алгоритмами.
Например

26266691738006806351: 0, 42, 72, 90, 102, 132, 156, 180, 210, 222, 240, 270, 312
29292663544479982651: 0, 6, 42, 120, 132, 162, 186, 210, 240, 252, 330, 366, 372
38703035273555282857: 0, 12, 36, 42, 90, 96, 126, 156, 162, 210, 216, 240, 252
47234830698040944787: 0, 24, 96, 114, 126, 156, 180, 204, 234, 246, 264, 336, 360
48443891692444530577: 0, 12, 42, 60, 72, 102, 126, 150, 180, 192, 210, 240, 252
51792163612539093971: 0, 12, 36, 90, 96, 120, 126, 132, 156, 162, 216, 240, 252
57205699803764174329: 0, 30, 60, 78, 90, 120, 144, 168, 198, 210, 228, 258, 288
62658781982618049311: 0, 42, 72, 90, 102, 132, 156, 180, 210, 222, 240, 270, 312
63074737056670824367: 0, 12, 42, 60, 72, 102, 126, 150, 180, 192, 210, 240, 252
64780441524671542897: 0, 12, 36, 42, 90, 96, 126, 156, 162, 210, 216, 240, 252
68937303057566799377: 0, 30, 42, 90, 96, 120, 126, 132, 156, 162, 210, 222, 252
69370751538335595991: 0, 30, 90, 102, 126, 132, 156, 180, 186, 210, 222, 282, 312
77105352658443849997: 0, 6, 12, 60, 66, 90, 96, 102, 126, 132, 180, 186, 192

Смотрите
https://boinc.progger.info/odlk/forum_thread.php?id=245&postid=12390
ID: 12437 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12438 - Posted: 2 Sep 2023, 14:19:24 UTC

Вот она - красавица

-446706926619674973: 0 30 90 168 174 228 234 240 294 300 378 438 468

Конвертировала
18000037147089876643: 0 30 90 168 174 228 234 240 294 300 378 438 468
ID: 12438 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12502 - Posted: 9 Sep 2023, 13:20:27 UTC

Ого!
Проверила очередную порцию 11-ок на продолжение до 13-ки.
Нашлось четыре 13-ки!

(06:06) gp > \rprod13-15.txt
   logfile = "res_prod13-15.txt"
   [logfile is "res_prod11-13.txt"]
33472502180121668063[33472502180121668099, 33472502180121668117, 33472502180121668177, 33472502180121668189, 33472502180121668219, 33472502180121668243, 33472502180121668267, 33472502180121668297, 33472502180121668309, 33472502180121668369, 33472502180121668387]33472502180121668423

33472502180121668063: 0, 36, 54, 114, 126, 156, 180, 204, 234, 246, 306, 324, 360

8388153323089948867[8388153323089948897, 8388153323089948921, 8388153323089948927, 8388153323089948951, 8388153323089948963, 8388153323089948987, 8388153323089949011, 8388153323089949023, 8388153323089949047, 8388153323089949053, 8388153323089949077]8388153323089949107

8388153323089948867: 0, 30, 54, 60, 84, 96, 120, 144, 156, 180, 186, 210, 240

8365909566273528691[8365909566273528721, 8365909566273528769, 8365909566273528811, 8365909566273528817, 8365909566273528877, 8365909566273528889, 8365909566273528901, 8365909566273528961, 8365909566273528967, 8365909566273529009, 8365909566273529057]8365909566273529087

8365909566273528691: 0, 30, 78, 120, 126, 186, 198, 210, 270, 276, 318, 366, 396

33663224115143658653[33663224115143658683, 33663224115143658713, 33663224115143658731, 33663224115143658743, 33663224115143658773, 33663224115143658797, 33663224115143658821, 33663224115143658851, 33663224115143658863, 33663224115143658881, 33663224115143658911]33663224115143658941

33663224115143658653: 0, 30, 60, 78, 90, 120, 144, 168, 198, 210, 228, 258, 288

Вот это здорово!
При этом две 13-ки 20-значные, программой Белышева не найдутся.
ID: 12502 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12504 - Posted: 9 Sep 2023, 13:32:31 UTC
Last modified: 9 Sep 2023, 13:33:58 UTC

41-ки, как всегда, порадовали 11-ой с минимальным диаметром, а рядом и другая 11-ка

156156583918665933167: 0, 6, 12, 36, 42, 66, 90, 96, 120, 126, 132
156334783812281949011: 0, 30, 42, 96, 120, 126, 132, 156, 210, 222, 252

А 11-ки, между прочим, за границей!
21-значные.
ID: 12504 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12506 - Posted: 10 Sep 2023, 5:55:11 UTC
Last modified: 10 Sep 2023, 5:59:56 UTC

Найдена 9-ка в заоблачных высотах (в 19-ке с минимальным диаметром 252)

{7335660039287580002097703, 7335660039287580002097721, 7335660039287580002097727, 7335660039287580002097751,
7335660039287580002097757, 7335660039287580002097763, 7335660039287580002097787, 7335660039287580002097793,
7335660039287580002097811}

25-значная!
9-ка продолжается в одну сторону, получаем хромоногую 11-ку

{7335660039287580002097631, 7335660039287580002097703, 7335660039287580002097721, 7335660039287580002097727,
7335660039287580002097751, 7335660039287580002097757, 7335660039287580002097763, 7335660039287580002097787,
7335660039287580002097793, 7335660039287580002097811, *7335660039287580002097829}

паттерн
0, 72, 90, 96, 120, 126, 132, 156, 162, 180, 252
ID: 12506 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12508 - Posted: 10 Sep 2023, 8:59:22 UTC
Last modified: 10 Sep 2023, 9:00:31 UTC

А черепашка упрямо ползёт к границе

Поиск ассоциативных наборов простых              3:19:36
Текущий интервал: [18000058231722835518 ... 18000058233722835518]
Проверено :      0%
Скорость  :    153
Найдено 12:    308
Найдено 13:      0
Найдено 14:     15
Найдено 15:      0
Найдено 16:      1
Найдено 17:      0
Найдено 18:      1
Найдено 19:      0
Найдено 20:      0

Сегодня найдена 18-ка, это уже не первая 18-ка, их уже, кажется, три было найдено.
Новых 13-ок пока не найдено, а 15-ок и вообще ни одной не найдено.
Так вот обстоят дела около границы.
Ну, никто не дал гарантию, что 19-ки (не с минимальным диаметром) около границы нет.
Поэтому ищем.
ID: 12508 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12512 - Posted: 10 Sep 2023, 11:47:06 UTC
Last modified: 10 Sep 2023, 11:49:52 UTC

45-ки отличились в очередном проходе - пять 11-ок!

2366813898933136856117: 0, 6, 12, 66, 90, 96, 102, 126, 180, 186, 192
2395277170006767953693: 0, 24, 120, 174, 198, 204, 210, 234, 288, 384, 408
2404883640331128848011: 0, 60, 72, 126, 150, 156, 162, 186, 240, 252, 312
2430709922251592401061: 0, 6, 12, 66, 90, 96, 102, 126, 180, 186, 192
2433755330842259335207: 0, 30, 72, 126, 150, 156, 162, 186, 240, 282, 312

На продолжение до 13-ки пока не проверяла.

Между прочим, эти кортежи находятся за границей.
22-значные!
Вполне может 19-ка вписаться в 45-ку.
11-ки вписываются легко!
ID: 12512 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12549 - Posted: 15 Sep 2023, 3:59:23 UTC

А черепашка успешно ползёт к границе!

Из интересного найдено

13-ка
-446706926619674973: 0 30 90 168 174 228 234 240 294 300 378 438 468

16-ки
-446743318460525337: 0 12 22 84 184 192 210 220 252 262 280 288 388 450 460 472
-446743170899190809: 0 20 60 102 240 246 260 270 272 282 296 302 440 482 522 542
-446742457760178725: 0 2 20 60 62 138 198 200 240 242 302 378 380 420 438 440
-446742273357595937: 0 18 42 78 84 110 164 210 302 348 402 428 434 470 494 512
-446741918036043365: 0 12 66 80 86 116 120 140 222 242 246 276 282 296 350 362
-446740378967849289: 0 66 84 96 100 130 144 166 210 232 246 276 280 292 310 376
-446740247960918979: 0 46 76 102 120 130 144 204 262 322 336 346 364 390 420 466
-446739786441177683: 0 14 30 44 56 110 120 140 150 170 180 234 246 260 276 290
-446738600603364515: 0 32 62 86 96 102 116 128 270 282 296 302 312 336 366 398
-446737190908225773: 0 4 6 24 54 66 70 90 94 114 118 130 160 178 180 184
-446735718212290755: 0 28 60 70 72 90 96 130 138 172 178 196 198 208 240 268
-446734434435245465: 0 2 62 132 138 140 288 296 312 320 468 470 476 546 606 608
-446732463584423037: 0 48 88 108 142 228 238 294 328 384 394 480 514 534 574 622
-446731879131207867: 0 198 210 262 282 292 310 312 358 360 378 388 408 460 472 670
-446730226557999083: 0 30 48 50 74 116 146 186 188 228 258 300 324 326 344 374
-446729734727056829: 0 20 30 50 132 146 234 246 260 272 360 374 456 476 486 506
-446728289201879609: 0 24 26 30 42 54 56 96 170 210 212 224 236 240 242 266
-446727511565593863: 0 10 18 24 48 90 130 136 168 174 214 256 280 286 294 304
-446726140295908089: 0 4 10 52 54 60 82 96 100 114 136 142 144 186 192 196
-446725865223330255: 0 6 42 58 72 130 138 142 336 340 348 406 420 436 472 478
-446721416309451939: 0 4 30 40 54 60 102 114 142 154 196 202 216 226 252 256
-446721187318909619: 0 84 92 120 140 164 200 242 354 396 432 456 476 504 512 596
-446720916142686503: 0 26 56 128 158 180 186 210 284 308 314 336 366 438 468 494
-446716813012048349: 0 2 26 80 134 176 180 210 236 266 270 312 366 420 444 446
-446716577166797489: 0 2 12 14 26 44 50 114 152 216 222 240 252 254 264 266
-446716518453375737: 0 2 20 60 62 72 98 108 182 192 218 228 230 270 288 290
-446714516398415649: 0 10 24 36 40 70 90 124 162 196 216 246 250 262 276 286
-446713616050108767: 0 100 114 138 220 264 280 294 334 348 364 408 490 514 528 628
-446713206456565395: 0 28 48 70 88 120 148 180 196 228 256 288 306 328 348 376
-446711194589765705: 0 6 50 92 110 140 176 180 182 186 222 252 270 312 356 362
-446710478727926207: 0 32 68 98 104 134 140 158 294 312 318 348 354 384 420 452
-446709069336361985: 0 30 56 62 66 78 138 180 248 290 350 362 366 372 398 428
-446708266185557537: 0 20 42 72 98 122 128 198 224 294 300 324 350 380 402 422
-446707875792525977: 0 2 24 38 60 62 84 128 144 188 210 212 234 248 270 272
-446707638454197483: 0 16 84 136 166 190 196 234 280 318 324 348 378 430 498 514
-446707137115932567: 0 18 28 58 64 72 120 130 132 142 190 198 204 234 244 262
-446706948801207245: 0 20 26 32 38 42 90 98 150 158 206 210 216 222 228 248
-446706825217104549: 0 6 12 82 96 106 112 150 166 204 210 220 234 304 310 316
-446705247990637485: 0 40 52 72 136 156 192 198 250 256 292 312 376 396 408 448
-446703736280219523: 0 4 18 48 84 88 108 114 130 136 156 160 196 226 240 244
-446703096988210829: 0 6 12 42 60 120 144 150 246 252 276 336 354 384 390 396
-446703064839890205: 0 10 46 52 88 90 108 112 126 130 148 150 186 192 228 238
-446702207366625617: 0 30 54 60 84 210 228 294 308 374 392 518 542 548 572 602
-446701436287219775: 0 6 50 60 78 80 92 158 420 486 498 500 518 528 572 578
-446699958530721143: 0 86 104 140 158 174 186 224 240 278 290 306 324 360 378 464
-446699861084400749: 0 14 20 66 104 120 146 162 314 330 356 372 410 456 462 476
-446697318114407853: 0 40 118 168 210 214 220 234 280 294 300 304 346 396 474 514
-446696554514490999: 0 6 30 46 82 96 102 130 156 184 190 204 240 256 280 286
-446695663060048125: 0 16 40 46 60 76 90 160 402 472 486 502 516 522 546 562
-446694454764679919: 0 14 62 72 126 192 212 282 284 354 374 440 494 504 552 566
-446694116808522659: 0 2 30 36 56 66 72 120 296 344 350 360 380 386 414 416
-446692291000342233: 0 10 60 76 228 234 258 280 294 316 340 346 498 514 564 574
-446692049057238645: 0 52 66 82 88 102 136 192 196 252 286 300 306 322 336 388
-446691241092719813: 0 14 38 74 98 110 140 144 164 168 198 210 234 270 294 308
-446691034080630143: 0 80 134 164 174 216 266 270 314 318 368 410 420 450 504 584
-446690060692661699: 0 24 36 102 104 140 204 230 246 272 336 372 374 440 452 476
-446689724323530609: 0 6 54 72 76 96 112 124 162 174 190 210 214 232 280 286
-446689633221444747: 0 12 28 72 108 114 142 220 252 330 358 364 400 444 460 472
-446687136749548133: 0 44 50 78 90 180 188 194 204 210 218 308 320 348 354 398
-446686104346808399: 0 6 12 32 42 60 102 144 152 194 236 254 264 284 290 296
-446684573042767563: 0 6 10 16 24 36 58 90 94 126 148 160 168 174 178 184
-446680661541994067: 0 12 14 30 44 72 110 140 204 234 272 300 314 330 332 344
-446679765978158345: 0 26 38 68 86 90 102 126 212 236 248 252 270 300 312 338
-446679049212037059: 0 30 54 60 106 186 196 240 256 300 310 390 436 442 466 496
-446676461659675059: 0 66 84 100 102 154 172 180 196 204 222 274 276 292 310 376
-446675386165385529: 0 12 16 60 76 82 102 112 174 184 204 210 226 270 274 286
-446675323275360885: 0 10 136 148 192 210 216 220 258 262 268 286 330 342 468 478
-446675117700486359: 0 26 36 54 66 90 104 126 134 156 170 194 206 224 234 260

18-ки
-446742273357595967: 0 30 48 72 108 114 140 194 240 332 378 432 458 464 500 524 542 572
-446740247960919035: 0 56 102 132 158 176 186 200 260 318 378 392 402 420 446 476 522 578
-446738600603364563: 0 48 80 110 134 144 150 164 176 318 330 344 350 360 384 414 446 494
-446697318114407867: 0 14 54 132 182 224 228 234 248 294 308 314 318 360 410 488 528 542
-446686104346808417: 0 18 24 30 50 60 78 120 162 170 212 254 272 282 302 308 314 332

С кортежами нечётной длины перед границей плоховато, всего одна 13-ка пока найдена; 11-ки программа не ищет.

Работает программа Белышева.
До границы черепашке ещё о-ч-е-н-ь далеко.
ID: 12549 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 41 · 42 · 43 · 44 · 45 · 46 · 47 . . . 55 · Next

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


©2024 (C) Progger