Message boards : Science : Project Vladimir A. Letsko & Hugo van der Sanden
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 . . . 15 · Next
| Author | Message |
|---|---|
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Сейчас у меня идёт поиск (для D(48,23)) по пучку лучей и ещё поиск по одному лучу. Этот один луч получен от зеркального паттерна одного из журавлей Лецко, вот этого 9204926595955930659029610200709650474407650679458585. Смотрим w=[45, 338, 9583, 12, 8993, 1210, 10443, 32, 841, 126, 11045, 4, 8427, 3698, 483 73, 600, 539, 722, 243, 4, 321935, 1734, 1681] v=[1681, 1734, 321935, 4, 243, 722, 539, 600, 48373, 3698, 8427, 4, 11045, 126, 841, 32, 10443, 1210, 8993, 12, 9583, 338, 45] m= 199085000024436955859089261165314660038971090048800 d=0: [5, 1, 5, 5, 3, 5, 1, 5, 1, 1, 5, 1, 1, 5, 1, 4, 1, 1, 1, 5, 1, 1, 1] d=1: [5, 1, 5, 5, 5, 5, 1, 5, 1, 1, 5, 1, 1, 5, 1, 1, 1, 1, 1, 5, 1, 1, 1] OK n0=351153405217043222206674335225453207462961642883793 d=2: [5, 1, 5, 5, 1, 5, 1, 5, 1, 1, 5, 1, 1, 5, 1, 4, 1, 1, 1, 5, 1, 1, 1] d=3: [5, 1, 5, 5, 3, 5, 1, 5, 1, 1, 5, 1, 1, 5, 1, 1, 1, 1, 1, 5, 1, 1, 1] d=4: [5, 1, 5, 5, 5, 5, 1, 5, 1, 1, 5, 1, 1, 5, 1, 4, 1, 1, 1, 5, 1, 1, 1] d=5: [5, 1, 5, 5, 1, 5, 1, 5, 1, 1, 5, 1, 1, 5, 1, 1, 1, 1, 1, 5, 1, 1, 1] OK n0=1147493405314791045643031379886711847618846003078993 w - паттерн журавля, v - зеркальный ему паттерн. Луч взят первый из двух: n0=351153405217043222206674335225453207462961642883793 Немного уже покрутила этот поиск на черепашке. Хочу перенести на Ахиллес-3. Программа этого поиска allocatemem(2^28);
default(timer,1);
\l luch_oneA_res.txt;
{\\m1=2971417910812491878493869569631562090133896866400;
\\m2=494025740801380594168851129558373415652261593824800;
\\m3=3584707068432484827347213248609535668532938197600;
\\m4=118432480680807231326049530734868923283147584800;
m5=199085000024436955859089261165314660038971090048800;
\\n0=9017845735742989008364429097960677427266896493137;
\\n01=14960681557367972765352168237223801607534690225937;
\\n02=2785729930871412767319403991459609692773556601469841;
\\n022=2325384093716859281205803574380669341219736026694041;
\\n03=1346939943949170952784716363243992278697637342737;
\\n033=8516354080814140607479142860463063615763513737937;
\\n04=117332482231025906388572934168018994854093632985;
n05=351153405217043222206674335225453207462961642883793;
v=vector(23);
for(k=19001,24000,
n=n05+k*m5;
if(n%1681==0 && (n+1)%1734==0 && (n+2)%321935==0 && (n+3)%4==0 && (n+4)%243==0 && (n+5)%722==0 && (n+6)%539==0 && (n+7)%600==0 && (n+8)%48373==0 && (n+9)%3698==0 &&
(n+10)%8427==0 && (n+11)%4==0 && (n+12)%11045==0 && (n+13)%126==0 && (n+14)%841==0 && (n+15)%32==0 && (n+16)%10443==0 && (n+17)%1210==0 && (n+18)%8993==0 && (n+19)%12==0 && (n+20)%9583==0 && (n+21)%338==0 && (n+22)%45==0,
l=0;
for(i=0,22,if(numdiv(n+i)==48, l++,break));
if(l>6, print(n); print("l= ",l); print("numdigits=",(#digits(n))); );
); \\ if
); \\ for k
}Обратите внимание на фильтр. Здесь проходят предпроверку все 23 элемента цепочки. Я думала, что при таком жёстком фильтре ни одна цепочка не проскочит. Однако фильтр проходят многие кандидаты. Но пока длинных непрерывных цепочек не находится. Ну, я мало крутила. Примечание: в программе записаны несколько лучей, но поиск идёт только по одному лучу, с остальными были раньше небольшие эксперименты. Ещё замечу, что этот луч не может быть включён в программу поиска по пучку лучей, потому что в пучке все лучи параллельные, а этот луч не параллелен лучам пучка. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Тэк-с, до Нового Года осталось меньше суток. Ждём 23-ку! Лецко надо тоже уложиться до Нового Года :) А то после Нового Года он обещал бросить. У меня в поиске 23-ки программой pcoul всё глухо, как в танке. Какие там ласточки летают, какие журавли - одному Богу известно! Второй месяц пошёл. Ну, я бросать пока не собираюсь, если Ахиллесы не вырубятся. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Новое приближение к D(48,23) с одной «дыркой» от Ядряры 77428134413524643861438454446089927227486300953208762841 https://dxdy.ru/post1713803.html#p1713803 Проверка на valids 77428134413524643861438454446089927227486300953208762841: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 24, 48] valids = 22 numdigits=56 Добавила в топ-таблицу; показываю теперь только приближения с valids = 22 Начальное число цепочки Вектор совпадений valids Автор 3763919492009990910466562016703823421391962461493338 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0] 22 DemISdx 9204926595955930659029610200709650474407650679458585 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0] 22 VAL 12928151557178753218526554700017805780952517953844761 [0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1] 22 VAL 91961526307286709380597649336434597932204049205291537 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0] 22 Nataly-Mak 15760230758531706844376995032385338075337309353237290641 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1] 22 VAL 28893938757640056767463957562407174763516782266088647641 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1] 22 VAL 53266808345089279788448860804694037142466315516054607641 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0] 22 VAL 77428134413524643861438454446089927227486300953208762841 [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1] 22 Yadryara 8 приближений с одной "дыркой" это уже кое-что. Ну, я говорила: как Ядряра подключится, так сразу же 23-ку и найдёт :) Мы с Лецко больше месяца ищем и пока безуспешно. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Кстати, новое приближение, найденное Ядрярой, самое большое из известных приближений с одной "дыркой". В горы забрался, однако, где дышать нечем - по его выражению. Он объясняет это так Здесь сразу два аспекта подталкивают к полноприводности. И то, что пока нет ограничения сверху, и то, что паттернов огромное количество. Угу! Значит, 23-ку ловим в горах; пока 56-значные идут приближения с одной "дыркой". У меня программой pcoul ведётся поиск в диапазоне (1е53, 1е59). The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
В поиске 23-ки по одному лучу пока на Ахиллесе-3 найден один результат 10553249749700546762444951140925059637893203531859625393 l= 7 numdigits=56 Диапазон, как видите, пока тоже 56-значные числа. В этом поиске можно устремиться в космос! Это я и собираюсь сделать. По одному лучу поиск идёт быстро. Посмотрим, как быстро мы вырвемся в космос. За один проход программа проверяет 50000 точек на луче, это 50000 кандидатов, многие из них отбрасываются фильтром, фильтр жёсткий. Смотрите фильтр здесь https://boinc.mak.termit.me/odlk2025/forum_thread.php?id=66&postid=877 Напомню: выводится количество первых правильных элементов цепочки подряд. То есть в показанном результате имеем непрерывную семёрку (l= 7). Программа начинает вывод с l>6. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Проверка показанного результата с непрерывной семёркой на valids 10553249749700546762444951140925059637893203531859625393: [48, 48, 48, 48, 48, 48, 48, 384, 12, 192, 96, 12, 48, 192, 24, 112, 96, 96, 48, 12, 96, 512, 24] valids = 9 numdigits=56 Я выбросила из программы проверку на valids, потому что она занимает много времени. Достаточно такой характеристики, как непрерывная цепочка в самом начале. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Очередной проход программы поиска по одному лучу дал приближения logfile = "luch_oneA_res.txt" 23071913636237166983820342972261210775803744645218218193 l= 7 numdigits=56 26670375011678864960973381367824273256008147097850278193 l= 7 numdigits=56 28526046296906641826535952371146171202231396628195142993 l= 7 numdigits=56 time = 4h, 29min, 21,375 ms. Вот теперь точно летим по лучу, как на звездолёте или как на собственном заду :) Движение строго по возрастанию, приближения строго возрастающие. Всё чётко. Ракета в космос запущена! Напомню уравнение луча y = 199085000024436955859089261165314660038971090048800k + 351153405217043222206674335225453207462961642883793 k = 1, 2, 3, ... Я начала проверку с k = 1. Ограничения для k не существует, луч бесконечен. Кто может доказать, что на этом луче есть 23-ка? Хотя бы какие-то соображения у кого-то имеются? Поделитесь, пожалуйста. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Полученные приближения проверяю потом на valids утилитой 23071913636237166983820342972261210775803744645218218193: [48, 48, 48, 48, 48, 48, 48, 96, 96, 96, 24, 48, 96, 96, 12, 48, 48, 768, 48, 192, 48, 128, 12] valids = 12 numdigits=56 26670375011678864960973381367824273256008147097850278193: [48, 48, 48, 48, 48, 48, 48, 96, 24, 48, 96, 24, 96, 48, 96, 56, 64, 192, 384, 48, 48, 48, 96] valids = 12 numdigits=56 28526046296906641826535952371146171202231396628195142993: [48, 48, 48, 48, 48, 48, 48, 512, 24, 24, 48, 12, 24, 96, 24, 96, 48, 24, 48, 96, 48, 192, 24] valids = 11 numdigits=56 Чуть повыше тут valids. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Господа! Присоединяйтесь к полёту в космос! Программа опубликована. Высота полёта регулируется параметром цикла k. Вы можете взлететь сразу очень высоко, задав соответствующее значение k. Вопросы всегда пожалуйста, хоть по-русски, хоть по-английски. Счастливого полёта! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Замечу, что программу можно запускать по-разному. Я запускаю на проверку 50000 значений (точек) на луче. На это мой компьютер тратит 4,5 часа. Это удобно. Посмотреть результаты, проверить их на valids. Если же не хочется делать частый перезапуск программы, можно задать не 50 000 точек на луче, а например, 10 000 000. Программа будет работать долго, результаты запишутся в выходной файл. Ещё замечу, что полёт в космос можно организовать по другому лучу, у меня их много уже есть, различных - и параллельных, и не параллельных. Ну, наконец, можно организовать поиск по пучку параллельных лучей. Выбирайте, что вам больше нравится. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
В очередном проходе найдено всего одно приближение 38218101353096306148623994872457184796908626205040873393 l= 7 numdigits=56 с valids=9. Возрастание начального числа цепочки очевидно. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
В очередном проходе найдено 40165948993335397324749324203698623430729919350078332593 l= 7 numdigits=56 43323636178722991881630338975041679253608039809342349393 l= 7 numdigits=56 43353498928726657425009202364216476452613885472849669393 l= 7 numdigits=56 Лучший valids 43353498928726657425009202364216476452613885472849669393: [48, 48, 48, 48, 48, 48, 48, 192, 192, 96, 192, 48, 48, 96, 96, 48, 384, 96, 384, 384, 48, 48, 12] valids = 12 numdigits=56 Очевидно, что диапазон 57-значных чисел уже не за горами. Ракета летит! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Интересное обнаружила. Уравнение луча y=199085000024436955859089261165314660038971090048800k + 351153405217043222206674335225453207462961642883793 Оказалось, что m и n0 имеют общий множитель: 41^2. Вот факторизация: m = [2, 5; 3, 5; 5, 2; 7, 2; 11, 2; 13, 2; 17, 2; 19, 2; 23, 2; 29, 2; 31, 2; 37, 2; 41, 2; 43, 2; 47, 2; 53, 2; 59, 2; 61, 2; 67, 1] n0 = [41, 2; 19727, 1; 81513810285407, 1; 129908309677542089550274553777, 1] Это значит, что при любом k значение y делится на 41^2. Отлично! Смотрим фильтр if(n%1681==0 && (n+1)%1734==0 && (n+2)%321935==0 && (n+3)%4==0 && (n+4)%243==0 && (n+5)%722==0 && (n+6)%539==0 && (n+7)%600==0 && (n+8)%48373==0 && (n+9)%3698==0 && (n+10)%8427==0 && (n+11)%4==0 && (n+12)%11045==0 && (n+13)%126==0 && (n+14)%841==0 && (n+15)%32==0 && (n+16)%10443==0 && (n+17)%1210==0 && (n+18)%8993==0 && (n+19)%12==0 && (n+20)%9583==0 && (n+21)%338==0 && (n+22)%45==0, Проверку первого элемента цепочки можно выбросить, это условие автоматически выполняется. Чуть-чуть ускорится фильтрация. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Начался очередной проход поиска по одному лучу. Найдено приближение 60984466530890794235890147333016742745665165207571397393 l= 7 numdigits=56 Пересекли середину диапазона 56-значных чисел. Ракета уверенно летит в область 57-значных чисел! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Лецко недавно нашёл 53-значное приближение 81186799970322073038808187483063634305664720021623961: [48, 48, 48, 48, 48, 48,48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 24, 48, 24] valids = 21 numdigits=53 Ядряра недавно нашёл 56-значное приближение 77428134413524643861438454446089927227486300953208762841: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 24, 48] valids = 22 numdigits=56 Это приближения с высоким valids. У меня приближения с низким valids. Но главное - они есть! Теперь я вижу живые цепочки, в отличие от программы pcoul. А вот в поиске по пучку параллельных лучей нашлась непрерывная десятка 159304877567141306692595837757897614756635123400574041 l=10 numdigits=54 с valids =12. Тоже низкий valids, но десяточка радует. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Цитата Кто может доказать, что на этом луче есть 23-ка? Кстати, EUgeneUS делает хорошие прогнозы для различных паттернов. EUgeneUS, если вы читаете тему, пожалуйста, спрогнозируйте что-нибудь для моего луча :) Буду очень признательна. Сейчас напомню зеркальный паттерн, от которого этот луч получен. Вы можете попробовать зарегистрироваться на этом форуме, здесь вроде бы нет ограничений для регистрации. Тогда вы сможете писать в этой теме. Это паттерн одного из приближений Лецко к 23-ке 3^2*5,2*13^2,7*37^2,2^2*3,17*23^2,2*5*11^2,3*59^2,2^5,29^2,2*3^2*7,5*47^2,2^2,3*53^2,2*43^2,13*61^2,2^3*3*5^2,7^2*11,2*19^2, 3^5,2^2,5*31^2*67,2*3*17^2,41^2 Отзеркалить паттерн просто. У меня зеркальный паттерн записан только в таком виде: 1681,1734,321935,4,243,722,539,600,48373,3698,8427,4,11045,126,841,32,10443,1210,8993,12,9583,338,45 Очень интересно узнать ваш прогноз для этого паттерна. Какие у меня шансы? Диапазон у меня сейчас - 56-значные числа. Он будет стремительно увеличиваться. Лечу в космос! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Кстати о птичках... Приглашаю в тему всех заинтересованных. На форуме проекта ОДЛК, где я раньше вела эту тему, регистрация на форуме возможна только участникам проекта. Здесь вроде нет такого ограничения. Пробуйте зарегистрироваться, пожалуйста. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
gris, ау! Вы любите собирать статистику. Пожалуйста, поработайте с моим лучом, покрутите поиск по этому лучу так и сяк, вы наверняка что-то выудите интересненькое. Программа опубликована здесь https://boinc.mak.termit.me/odlk2025/forum_thread.php?id=66&postid=877 В фильтре if(n%1681==0 && (n+1)%1734==0 && (n+2)%321935==0 && (n+3)%4==0 && (n+4)%243==0 && (n+5)%722==0 && (n+6)%539==0 && (n+7)%600==0 && (n+8)%48373==0 && (n+9)%3698==0 && (n+10)%8427==0 && (n+11)%4==0 && (n+12)%11045==0 && (n+13)%126==0 && (n+14)%841==0 && (n+15)%32==0 && (n+16)%10443==0 && (n+17)%1210==0 && (n+18)%8993==0 && (n+19)%12==0 && (n+20)%9583==0 && (n+21)%338==0 && (n+22)%45==0, надо выбросить проверку первого элемента цепочки: if(n%1681==0. Это условие автоматически выполняется для всех кандидатов. P. S. Например, вы писали в письме, что проверку в фильтре надо располагать, начиная с тех условий, которые очень редко выполняются. Это как раз определяется статистикой. Как вы видите, я расположила проверку элементов цепочки подряд. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Ой, оказывается Лецко писал так: Если до Нового года не поймается ни одно дро, брошу это безнадежное дело. Я немного переиначила. Ну, дро у него нашлись, значит, можно продолжать поиск :) Ядряра писал Если искать коллективно, сотнями компов 23-ку и/или 24-ку, то надо придумывать как разбивать комплекты на множество заданий. О! Есть уже сотни компов! А чего тут придумывать? Всё уже давно придумано. Например, алгоритм поиска по пучку лучей. Лецко начинал с поиска по одному паттерну. Теперь в одном паттерне надо переставить квадраты простых и получить комплект паттернов. Весь этот комплект можно проверять алгоритмом поиска по пучку лучей. У меня работает одна такая программа. Комплект паттернов я взяла из логов программы pcoul. Конечно, у меня не полный комплект паттернов. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1168 Credit: 12,114,144 RAC: 33,396 |
Разумеется, мои алгоритмы всегда "чудовищно не эффективные" - по выражению Ядряры. Тем не менее, они работают! И в ручном режиме, и в BOINC-проекте. И вообще - чего сопли жевать?! Давно пора запустить BOINC-проект. Есть же спец по запуску BOINC-проекта, Demis. И будут вам сотни компов и тысячи потоков! Но для BOINC-проекта и надо как раз грамотно формировать задания. Программа может быть написана на PARI/GP. BOINC-проект ODLK2025 работает с такими программами. Ну, а Ядряра у нас великий спец по оптимизации программ. Так что, я не понимаю, что мешает запустить BOINC-проект. Критика моих BOINC-проектов просто грандиозная (начиная от г. Петухова и кончая Demis). Не пора ли воплотить критику в дело??? Показать, каким должен быть хороший/идеальный BOINC-проект. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
©2026 Natalia Makarova and Co