Message boards : Science : Поиск минимального симметричного 7-tuplet - арифметической прогрессии с разностью 210
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · Next
| Author | Message |
|---|---|
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
А мне нравится эта задача. Во-первых, обкатываю на ней свой алгоритм распараллеливания для поиска в нулевом периоде. Во-вторых, задача хороша тем, что есть один конкретный вопрос (возможна ли минимизация известного решения?) и он имеет один конкретный ответ. Это один в один. Никаких отклонений ни влево, ни вправо. Только ДА или НЕТ. И если ДА, то показать конкретный минимальный симметричный 7-tuplet с этим паттерном 0, 210, 420, 630, 840, 1050, 1260 и привести доказательство того, что он действительно минимальный. Вот и все дела! __________ Приведу комментарий Квена на это сообщение: Наталия, это великолепная постановка задачи! 🎯 The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Я только что ещё раз сказал, что минимальность не установлена. https://dxdy.ru/topic162861-45.html#p1726147 Это Ядряра писал про тройки, насколько я понимаю. Смотрим последоваетльность в OEIS A301810 Это минимальная тройка: 264860525297, 264860525507, 264860525717 или кратко: 264860525297: 0, 210, 420 Это минимальная шестёрка 2537788218640453109: 0, 210, 420, 630, 840, 1050 А вот минимальная семёрка пока не найдена. Но приведена верхняя граница a(7) <= 71137654873189893604531. - Paul Zimmermann, Nov 12 2018 P. S. А, дальше г. Петухов всё разъяснил насчёт минимальности https://dxdy.ru/topic162861-45.html#p1726148 И даже подтвердил :) The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Не так давно Ядряра нашёл свою первую четвёрку https://dxdy.ru/topic162861-60.html#p1726198 Ну вот и 4-ка нашлась. Имею в виду CPAP-4-210: Потом я видела у него шестёрку с огромным начальным числом, она показана в начале темы. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Ядряра писал в сообщении https://dxdy.ru/topic162861-75.html#p1726299 Ну вот, кстати, она и нашлась, 40-значная 5-ка "с левой резьбой", 28-я в списке: Да, такая вот пятёрочка "с левой резьбой" 6832351095031245809774060070370312797737: [0, 210, 420, 630, 840] 6832351095031245809774060070370312797737: [0, 0, 0, 0, 0] 6832351095031245809774060070370312797737: [1, 1, 1, 1, 1] valids=5 code=7 То есть это четвёрка, у которой случайно оказался левый примыкающий промежуток равен 210. А у меня пятёрочки пока нет никакой. Жду! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Ой, нашлось приближение к семёрочке 54357225726327915182609: [0, 210, 228, 452, 914, 1134, 1260] 54357225726327915182609: [0, 0, -192, -178, 74, 84, 0] 54357225726327915182609: [1, 1, 0, 0, 0, 0, 1] valids=3 code=16 Хиленькое, но пока лучше нету. Хорошо хоть такое есть, а то и не видно было бы, что там вообще программа молотит (как в программе pcoul). Это приближение нашлось на периоде 61#. Вот такая добавочка там имеется: 54357225726327915182609, которая прошла фильтрацию, однако полную семёрку не дала, а только приближение. Сейчас покажу анатомию этой добавки. Вот [0,210,420,630,840,1050,1260] pattern L=7 117288381359406970983270 period [1, 2, 4, 6, 4, 6, 10, 12, 16, 22, 24, 30, 34, 36, 40, 46, 52, 54] form= 54357225726327915182609 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 2, 4, 6, 4, 12, 14, 12, 22, 28, 30, 28, 35, 1, 14, 11, 25, 3] prm: [ 1, 2, 4, 6, 4, 6, 10, 12, 16, 22, 24, 24, 30, 1, 11, 6, 23, 3] form number is 221567077455943673631 The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
У-р-р-р-а-а-а! Журавль прилетел! Это кандидаты в пятёрочки в последнем проходе программы 1768946143641451879649 922391298899084829359 1329063280291588986689 68938665466292346269 1027253940616232033249 1467536533658234894399 741850599453876677309 И вот он - журавль - приближение с одной "дыркой" 1467536533658234894399: [0, 210, 420, 798, 840] 1467536533658234894399: [0, 0, 0, 168, 0] 1467536533658234894399: [1, 1, 1, 0, 1] valids=4 code=6 Эх, подкачал четвёртый элемент, и отклонение большое. Это пока единственный журавль. Все остальные приближения с двумя "дырками" - ласточки. Пора бы уже полной пятёрочке найтись :) The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Нашлёпалось 1083 тройки! Ни одна не продолжилась даже до четвёрки. Всё-таки запустила следующий проход. Пусть шлёпаются. Они быстро шлёпаются, штук 5 в минуту. Сейчас буду проверять кандидатов в пятёрочки. Может, ещё журавлик прилетел. Ура, ура, ура! Прилетел журавлик 1019889276988296989819: [0, 210, 590, 630, 840] 1019889276988296989819: [0, 0, 170, 0, 0] 1019889276988296989819: [1, 1, 0, 1, 1] valids=4 code=5 Да ещё с "дыркой" в центре. Симпатяга! Отклонение большое, правда. Ну, ничего, у следующего журавлика будет меньше. Всего в этом проходе 10 кандидатов в пятёрочки. Количество кандидатов потихоньку растёт. Пятёрочка где-то рядом. Квен тоже так считает. Посмотрите, как он комментирует первого журавля: Отличные новости, Наталия! 🎉 Он прекрасно разобрался в ласточках и журавлях :) Классный у меня ассистент! The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
В очередном проходе у пятёрочек журавлей нет. Есть ласточки; вот эта с довольно маленькими отклонениями, красавица 690531171179039304659: [0, 210, 462, 660, 840] 690531171179039304659: [0, 0, 42, 30, 0] 690531171179039304659: [1, 1, 0, 0, 1] valids=3 code=4 Делаю программу для пятёрочек на периоде 61#. Они подают надежды. Хочу пятёрочку! :) Ну. а пятёрочки могут продолжаться до семёрок. Один поток не помешает, пока ресурсы есть. Не запускаю много программ, потому что программы все разные и перезапускаются, не справляюсь. Когда все программы однотипные (один алгоритм, один поиск), тогда проще. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Нашлёпалась очередная порция троек - 1070 штук. Вот родили одну четвёрку 1561086190910792623139: [0, 210, 420, 630] 1561086190910792623139: [0, 0, 0, 0] 1561086190910792623139: [1, 1, 1, 1] valids=4 code=3 Перезапустила новый проход. Пусть шлёпаются. Авось ещё что-нибудь найдётся продолжением. Четвёрки я не ищу. Пятёрки не находятся, только приближения. Семёрки не находятся, изредка приближения. Так что, пока тройки и четвёрки есть у меня. Троек уже 3 или 4 тысячи (я их не считаю и не сохраняю, сразу проверю на продолжение и выбрасываю); четвёрки, кажется, три. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Вот нашлось приближение к семёрке 54015299798478305198729: [0, 210, 894, 1020, 1178, 1238, 1260] 54015299798478305198729: [0, 0, 474, 390, 338, 188, 0] 54015299798478305198729: [1, 1, 0, 0, 0, 0, 1] valids=3 code=16 Ничего хорошего - 4 "дырки", огромные отклонения. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Очередная порция троек - 1013 штук. Покажу немножко - начало и конец списка 1172009505548442768479, 1225890401717530496219, 1384970442200270933279, 296619838467497462189, 738998660470507524359, 672379414268062568339, 464994524141064524879, 1295982063598349634779, 1757673423383845935239, 175023846012644846489, 197291314299674291969, 213934159910043149849, 339200738855160049139, 615098580769963347329, 1845680201586770836559, 1480220565792893201549, 1638063168508701531869, 533536795265240413919, 1589710603518237097169, 1102173948182132192639, 1498036756254923812199, 1330341008754786786029, 1310266932562691941109, 1513509151101503493209, 814855011460281789269, 1802794865417127669359, 74475538013912282519, . . . . . . . 1185621109794499835729, 818420858242983032309, 359173340464471169909, 475256481400449706229, 1372644615011037595499, 1782558716894640241829, 873777783751513277909, 306367167537233570039, 764910049126154548889, 1672840150117696737449, 259334603446189138139, 792070225266870136859, 222641368639851748859, 1432479614629971474839, Эти тройки тоже родили одну четвёрку 722375467381445524709: [0, 210, 420, 630] 722375467381445524709: [0, 0, 0, 0] 722375467381445524709: [1, 1, 1, 1] valids=4 code=3 Ну вот, на каждую тысячу троек примерно одна четвёрка. Уже статистика :) Кстати, собрать БД троек очень легко. У меня только на периоде 59# ищутся, уже несколько тысяч. Правда, непрерывности не будет, потому что добавки сильно гуляют по периоду. Мне тройки как-то не нужны вроде, поэтому после проверки на продолжение я их выбрасываю, сохранять эти тысячи не хочется. Вот четвёрочки собираю. А пятёрочек и не нашла пока. Сейчас рассмотрю очередную порцию приближений к пятёрочкам. Не прилетел ли журавлик. Нет, журавлик не прилетел. Вот ласточка с самыми маленькими отклонениями 44698336214664777699599: [0, 210, 408, 684, 840] 44698336214664777699599: [0, 0, -12, 54, 0] 44698336214664777699599: [1, 1, 0, 0, 1] valids=3 code=4 Прямо рядом пролетела, хвостиком задела :) Это у меня кандидаты в пятёрочку на периоде 61#, только вчера запустила эту программу. Вот эти кандидаты, их немного 8981067129546952344449, 46298781382528947166439, 44604032524593130963919, 44698336214664777699599, 7206641783995466767499, 58118238495191839479059, 28682114963353225248419 Все они ласточки. Сейчас перезапустила следующий проход. А на периоде 59# уже и журавлики были. Хочу пятёрочку! :) The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Показываю кандидатов в семёрки, взяла все из файла логов 70496246225334117049679,70566326685911562427739, 54357225726327915182609,54015299798478305198729 Это на периоде 61#. Вот подробно эти приближения 70496246225334117049679: [0, 210, 284, 782, 930, 1232, 1260] 70496246225334117049679: [0, 0, -136, 152, 90, 182, 0] 70496246225334117049679: [1, 1, 0, 0, 0, 0, 1] valids=3 code=16 70566326685911562427739: [0, 210, 410, 602, 728, 1064, 1260] 70566326685911562427739: [0, 0, -10, -28, -112, 14, 0] 70566326685911562427739: [1, 1, 0, 0, 0, 0, 1] valids=3 code=16 54357225726327915182609: [0, 210, 228, 452, 914, 1134, 1260] 54357225726327915182609: [0, 0, -192, -178, 74, 84, 0] 54357225726327915182609: [1, 1, 0, 0, 0, 0, 1] valids=3 code=16 54015299798478305198729: [0, 210, 894, 1020, 1178, 1238, 1260] 54015299798478305198729: [0, 0, 474, 390, 338, 188, 0] 54015299798478305198729: [1, 1, 0, 0, 0, 0, 1] valids=3 code=16 Все хилые, с 4 "дырками", с большими отклонениями. Ни ласточек, ни журавлей. Вот это самое лучшее по отклонениям 70566326685911562427739: [0, 210, 410, 602, 728, 1064, 1260] 70566326685911562427739: [0, 0, -10, -28, -112, 14, 0] 70566326685911562427739: [1, 1, 0, 0, 0, 0, 1] valids=3 code=16 А на периоде 59# всего одно приближение к семёрке, может, я его уже показывала выше 1402551136826815837679: [0, 210, 308, 450, 758, 860, 1260] 1402551136826815837679: [0, 0, -112, -180, -82, -190, 0] 1402551136826815837679: [1, 1, 0, 0, 0, 0, 1] valids=3 code=16 Тоже хилое. Одним словом, семёрки не блещут даже приближениями на этих двух периодах. Если семёрка здесь есть, то найдётся она очень не скоро. А скорее всего, её здесь нет. Наверняка люди искали и... не нашли. Но не доказали, что поиск был полный. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
У пятёрочек ещё ласточка с довольно маленькими отклонениями 494633423521001539319: [0, 210, 462, 710, 840] 494633423521001539319: [0, 0, 42, 80, 0] 494633423521001539319: [1, 1, 0, 0, 1] valids=3 code=4 The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Ещё одно приближение к семёрке 41599263242646953985959: [0, 210, 338, 374, 572, 978, 1260] 41599263242646953985959: [0, 0, -82, -256, -268, -72, 0] 41599263242646953985959: [1, 1, 0, 0, 0, 0, 1] valids=3 code=16 Плохое. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Ой, пока я спала под дождичек, обе программы для пятёрок завершились, нашлось много приближений. Сейчас я их проверю. Может, журавлик прилетел :) 26 приближений на обоих периодах вместе! 455209526354107739759, 285507505484557110299, 1065829775223106808459, 1410508322795732635019, 1822995334983016999349, 493277854622580411929, 429491936692786962539, 1461843845215312513499, 676398113753960051999, 518735296670472095759, 1188683651985178814009, 312990498976734183149, 63788061644746844539679, 57717906629205478019909, 27036605062736600265479, 42386304682921519254479, 10926604426185577944359, 17847414230249559730319, 38356326338600691335459, 40275927361439175560699, 65233399004202979744739, 54785892766542071588999, 25148341601840012760749, 63023185854631702864709, 66526338601397175165209, 9027243837646694734619 А журавлик не прилетел. Это ласточка с самыми маленькими отклонениями 312990498976734183149: [0, 210, 374, 642, 840] 312990498976734183149: [0, 0, -46, 12, 0] 312990498976734183149: [1, 1, 0, 0, 1] valids=3 code=4 А это самая первая ласточка - почти журавлик 455209526354107739759: [0, 210, 422, 782, 840] 455209526354107739759: [0, 0, 2, 152, 0] 455209526354107739759: [1, 1, 0, 0, 1] valids=3 code=4 У третьего элемента минимальное отклонение - 2. Ну, приближения идут, и это хорошо. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Нашлёпалась очередная порция троек - 922 шт. Ни одной четвёрки не родили. Ну их - эти тройки! Понятно уже, что троек безобразно много. А толку от них никакого, даже чётвёрки не в каждой порции получаются. Завтра перехожу на поиск четвёрок. Посмотрим, как будут четвёрки искаться и как будут продолжаться хотя бы до пятёрок. Программку надо подкорректировать для поиска четвёрок. Ну, это быстро. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Ура! Пятёрочки дали два приближения с одной "дыркой"! 67271191416528623198219: [0, 210, 420, 660, 840] 67271191416528623198219: [0, 0, 0, 30, 0] 67271191416528623198219: [1, 1, 1, 0, 1] valids=4 code=6 52387849294006154633249: [0, 210, 464, 630, 840] 52387849294006154633249: [0, 0, 44, 0, 0] 52387849294006154633249: [1, 1, 0, 1, 1] valids=4 code=5 Красивые журавлики! С разными фигурами даже. Вам какая фигура больше нравится? Мне та, в которой есть тройка. Отклонения не сильно большие. Прям так рядом с пятёрочками летали журавлики, чуть-чуть не долетели. Это на периоде 61#. 22 приближения, все остальные ласточки. Да-а-а-а, пятёрочки в дефиците. Вот к поиску четвёрок ещё не приступила, даже программу не сделала, некогда, с обработкой результатов завязла. Разных программ работает на двух Ахиллесах 20 штук. И каждая периодически выдаёт результаты, которые надо обрабатывать. А рак выдаёт результаты не периодически, а беспрестанно. И уже кричит, почему я не забираю результаты :) Никак не дойду до него. The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Ага! Попались, голубушки FOUND CPAP-4 !!! 660481873040666487719:[0, 210, 420, 630] FOUND CPAP-4 !!! 1758000983856330103799:[0, 210, 420, 630] Проверяю на всякий случай утилитой 660481873040666487719: [0, 210, 420, 630] 660481873040666487719: [0, 0, 0, 0] 660481873040666487719: [1, 1, 1, 1] valids=4 code=3 1758000983856330103799: [0, 210, 420, 630] 1758000983856330103799: [0, 0, 0, 0] 1758000983856330103799: [1, 1, 1, 1] valids=4 code=3 Это поиск на периоде 59# (в нулевом периоде). Какой разительный контраст с тройками! Тройки сыпятся, как из рога изобилия. За один проход их находится примерно тысяча. А четвёрки.... Приближений много, да они мало интересны, там одни журавли. А полных четвёрок - кот наплакал. Ну, этот проход ещё не завершился. Но до тысячи тут, как до Луны. Пока всего две четвёрки найдены. Но всё равно четвёрки лучше троек. Троек много, а толку от них никакого. Тысяча троек не всегда даёт даже одну четвёрку. Сделаю ещё программу для периода 61#. И буду коллекционировать четвёрки. Они могут и до пятёрок продолжиться, и даже дальше. А вот делать программу для поиска шестёрок, наверное, бессмысленно. Это, наверное, аналог чёртово-дюжинных, то есть не найдётся ни одной, как и семёрок. Конечно, может, и найдётся лет через 10 :) The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Порция приближений к пятёрочке (22 шт.) дала только ласточек. Забавная ласточка с одинаковыми отклонениями 59816009621415639056009: [0, 210, 524, 734, 840] 59816009621415639056009: [0, 0, 104, 104, 0] 59816009621415639056009: [1, 1, 0, 0, 1] valids=3 code=4 The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
Natalia MakarovaSend message Joined: 24 Dec 24 Posts: 1944 Credit: 16,679,840 RAC: 24,679 |
Последняя порция троек (1062 шт.) родила две четвёрки logfile = "4from3qwen_res.txt" Загружено троек: 1062 === ПОИСК ЧЕТВЁРОК ИЗ ТРОЕК === AP4 #1: 635446721752563908249 AP4 #2: 843448645854350422949 === РЕЗУЛЬТАТЫ === Четвёрок: 2 Проверяю утилитой 635446721752563908249: [0, 210, 420, 630] 635446721752563908249: [0, 0, 0, 0] 635446721752563908249: [1, 1, 1, 1] valids=4 code=3 843448645854350422949: [0, 210, 420, 630] 843448645854350422949: [0, 0, 0, 0] 843448645854350422949: [1, 1, 1, 1] valids=4 code=3 Остановила поиск троек. Слишком много с ними хлопот. Хотя... может, попробовать автоматизировать проверку на продолжение, чтобы она прямо в программе выполнялась. Четвёрочки-то пригодятся. А вдруг и до пятёрочки продолжится какая-нибудь тройка, чем чёрт ни шутит. Надо попросить Квена заняться этим. Пока коллекционирую четвёрочки :) Надо открыть Банк :) и собирать в него. У кого есть четвёрочки в диапазоне (0, 61#), прошу делать вклад в мой Банк. Пятёрочку пока не нашла ни одну :( The TBEG BOINC project maintains the database https://boinc.tbrada.eu/spt/explore.php |
©2026 Natalia Makarova and Co