Поздравим Ахиллеса-3 с первым приближением к ключевой 17-ке в этом не BOINC-проекте

2 part
find in
62866572541139415844065270
62866572541213623225413370

62866572541171946949331603: [0,6,60,66,76,88,108,114,120,136,150,156,160,204,216,234,240]
valids=10

Это вторая тактика, приближение найдено во второй части.
Отлично!
Сейчас проверю приближение на уникальность кода и разверну его для проверки.

Ещё в 6-й части найдено приближение!

6 part
find in
282899575912525598523366870
282899575912599805904714970

282899575912566758428197133: [0,6,24,36,66,88,94,114,120,136,156,186,190,204,226,234,240]
valids=10

Коды не уникальные.

Разверну второе приближение, у него большой код

282899575912566758428197133: [0, 6, 24, 36, 66, 88, 94, 114, 120, 136, 156, 186, 190, 204, 226, 234, 240]
282899575912566758428197133: [0, 0, 0, 0, 0, 4, 4, 0, 0, 10, 6, 30, 16, 0, 10, 0, 0]
282899575912566758428197133: [1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1]
valids=10
code=31109

{282899575912566758428197133, 282899575912566758428197139, 282899575912566758428197157, 282899575912566758428197169,
282899575912566758428197199, *282899575912566758428197221, *282899575912566758428197227, 282899575912566758428197247,
282899575912566758428197253, *282899575912566758428197269, *282899575912566758428197289, *282899575912566758428197319,
*282899575912566758428197323, 282899575912566758428197337, *282899575912566758428197359, 282899575912566758428197367,
282899575912566758428197373}

Всё верно.

Оба приближения содержат приближение к центральной 15-ке, но с не уникальными кодами.

У Ахиллеса ещё новое приближение в первой тактике

7858321573838479091707747: [0,6,24,64,66,84,90,94,124,142,150,156,160,216,222,234,240]
valids=10

Код не уникальный, но приближение в спектр добавила

28209
(218214413563, 7858321573838479091707747)

Все найденные на данный момент в не BOINC-проекте приближения к ключевой 17-ке с valids>9

7858321551680148788639333: [0,6,20,48,66,84,90,114,134,140,150,156,204,206, 216,234,240]
valids=11

7858321553226935618992537: [0,6,16,24,66,84,90,114,120,126,130,142,174,196, 202,204,240]
valids=10

7858321553272773627624667: [0,22,24,36,66,84,90,114,120,126,132,136,142,204,216, 234,240]
valids=13

7858321555719549481597117: [0,24,42,52,66,90,112,114,120,126,154,156,174,190,216,234,240]
valids=10

7858321555811363089152527: [0,6,24,36,66,84,90,104,120,144,150,156,174,182,216,234,240]
valids=14

7858321566839248567772383: [0,18,24,36,46,76,90,108,120,144,150,156,174,196,204,234,240]
valids=10

7858321569217016002921903: [0,6,24,54,66,84,90,106,118,124,150,156,174,184,198,220,240]
valids=10

7858321569691142689503737: [0,6,36,60,72,84,90,92,102,126,140,156,176,204,216,234,240]
valids=10

62866572541171946949331603: [0,6,60,66,76,88,108,114,120,136,150,156,160,204,216,234,240]
valids=10

282899575912566758428197133: [0,6,24,36,66,88,94,114,120,136,156,186,190,204,226,234,240]
valids=10

7858321573838479091707747: [0,6,24,64,66,84,90,94,124,142,150,156,160,216,222,234,240]
valids=10

Не сортировала начальные элементы приближений.

Пока приближений мало.
Самое лучшее - с valids=14.

Надо записать их в отдельный файл и туда дописывать следующие приближения.

На Ахиллесе работает только первая тактика, один поток.
На Ахиллесе-3 работают обе тактики.

У Ахиллеса-3 в первой тактике

7858321571283554132311223: [0,6,24,36,48,84,108,114,120,146,168,170,186,204,216,234,240]
valids=11

Код не уникальный, но приближение в спектр добавила

30087
(95632008982043, 7858321571283554132311223)

Код хорош!
В верхней части спектра.

Интересно: приближение содержит приближения к центральной 15-ке, к центральной 13-ке и к центральной 11-ке

7858321571283554132311223: [0, 6, 24, 36, 48, 84, 108, 114, 120, 146, 168, 170,186, 204, 216, 234, 240]
7858321571283554132311223: [0, 0, 0, 0, -18, 0, 18, 0, 0, 20, 18, 14, 12, 0, 0,0, 0]
7858321571283554132311223: [1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1]
valids=11
code=30087

Итак, запустила на Ахиллесе-3 4 потока в первой тактике и 7 потоков во второй тактике.
Пока хватит.

Сейчас займусь периодом 73#.
У меня работала "бесконечная" программа (один поток), сейчас сделаю конечную.

Напомню диапазон поиска на периоде 73# (в нулевом периоде)
(557940830126698960967415390, 40729680599249024150621323470).

Программу сварганила и запустила.
Всё аналогично второй тактике на периоде 71#, будем ловить ключевую 17-ку по всему диапазону.
Но здесь только один поток, ресурсов больше нет.
Ещё хочу запустить точно такой же поиск по второй тактике на периоде 79#, тоже один поток.
Диапазон поиска
(40729680599249024150621323470, 3217644767340672907899084554130).

У Ахиллеса-3 во второй тактике аж три приближения нашлись в одном проходе

62866572570787423242198767: [0,2,6,36,44,50,90,114,116,120,150,156,182,204,216,234,240]
valids=10

172883074256472528984070423: [0,16,24,36,66,78,84,94,120,126,138,156,174,190,204,234,240]
valids=10

337907826785022573028888157: [0,6,24,36,42,60,90,114,120,156,170,182,204,212,216,234,240]
valids=10

Отлично!
В разных частях найдены приближения.

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

14553
(12404871072863, 3468002767199595260535727, 172883074256472528984070423)

У Ахиллеса-3 в первой тактике

7858321574946495608579843: [0,6,14,20,24,66,90,114,120,140,146,156,174,204,216,234,240]
valids=11

Считаю код

7858321574946495608579843: [0, 6, 14, 20, 24, 66, 90, 114, 120, 140, 146, 156, 174, 204, 216, 234, 240]
7858321574946495608579843: [0, 0, -10, -16, -42, -18, 0, 0, 0, 14, -4, 0, 0, 0, 0, 0, 0]
7858321574946495608579843: [1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1]
valids=11
code=17311

Уникальный!
Добавила в спектр, теперь в спектре приближений к ключевой 17-ке содержится 27810 уникальных элементов.

Пусть г. Петухов ещё посмеётся: такими темпами она тысячу лет этот спектр не заполнит.
Угу!
А что же он своими сверхбыстрыми темпами перестал этот спектр заполнять??
Так лихо начинал!
Может, он его уже заполнил, и я что-то пропустила?
Помню, что не так давно он для gris что-то считал то ли по ключевым 17-м, то ли по 19-м с минимальным диаметром.
Тема в 72 страницы, заполненная бесконечными таблицами, плохо поддаётся мониторингу.

Ахиллес-3 очень хорошо включился в не BOINC-проект.
Молодец!
Теперь Ахиллес не одинок.

А посмотрите-ка, как вставился новый код в спектр

. . . . . . .
17304
9821913203
17305
278673518987
17306
342436582793
17307
6681060411853
17308
212847782023
17309
16386716200003
17310
14845353909733
17311
7858321574946495608579843
17312
1113527333
17313
41120960737
17314
5083124483
17315
596772159433
. . . . . .

Попался, голубчик! :)

Ахиллес-3 в первой тактике

7858321575724834071381197: [0,6,14,32,56,90,104,114,120,126,150,156,174,200,224,234,240]
valids=10

7858321576026841876274537: [0,6,24,30,66,86,90,102,120,126,150,174,204,212,230,234,240]
valids=10

7858321576549183019275537: [0,6,12,64,66,84,94,114,124,132,150,156,166,204,216,232,240]
valids=10

7858321576477224535378523: [0,20,24,50,66,86,98,104,120,126,158,170,174,204,216,234,240]
valids=10

Сейчас проверю на уникальность кодов.

Коды не уникальные, но все приближения в спектр добавила.

Вот какой интересный код, сколько у него приближений!

16889
(3586617304427, 4218805267059110703595447, 3605720476968511467856117,
3926813465104620720149347, 2543187607245454054034977,
5583499544555461670611297,
7858321575724834071381197)

Эта повторяемость ждёт своего исследователя.
Проверка этих приближений моей утилитой

(08:12) gp > \rappr.txt
   logfile = "appr_res.txt"
3586617304427: [0, 6, 14, 50, 84, 104, 110, 114, 120, 126, 150, 156, 174, 224, 230, 234, 240]
3586617304427: [0, 0, -10, 14, 18, 20, 20, 0, 0, 0, 0, 0, 0, 20, 14, 0, 0]
3586617304427: [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1]
valids=10
code=16889

4218805267059110703595447: [0, 6, 16, 24, 84, 90, 102, 114, 120, 126, 150, 156, 174, 192, 210, 234, 240]
4218805267059110703595447: [0, 0, -8, -12, 18, 6, 12, 0, 0, 0, 0, 0, 0, -12, -6, 0, 0]
4218805267059110703595447: [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1]
valids=10
code=16889

3605720476968511467856117: [0, 6, 22, 24, 46, 106, 112, 114, 120, 126, 150, 156, 174, 190, 220, 234, 240]
3605720476968511467856117: [0, 0, -2, -12, -20, 22, 22, 0, 0, 0, 0, 0, 0, -14, 4, 0, 0]
3605720476968511467856117: [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1]
valids=10
code=16889

3926813465104620720149347: [0, 6, 64, 72, 90, 106, 112, 114, 120, 126, 150, 156, 174, 190, 220, 234, 240]
3926813465104620720149347: [0, 0, 40, 36, 24, 22, 22, 0, 0, 0, 0, 0, 0, -14, 4, 0, 0]
3926813465104620720149347: [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1]
valids=10
code=16889

2543187607245454054034977: [0, 6, 36, 66, 76, 90, 112, 114, 120, 126, 150, 156, 174, 196, 214, 234, 240]
2543187607245454054034977: [0, 0, 12, 30, 10, 6, 22, 0, 0, 0, 0, 0, 0, -8, -2, 0, 0]
2543187607245454054034977: [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1]
valids=10
code=16889

5583499544555461670611297: [0, 6, 34, 66, 72, 90, 112, 114, 120, 126, 150, 156, 174, 192, 220, 234, 240]
5583499544555461670611297: [0, 0, 10, 30, 6, 6, 22, 0, 0, 0, 0, 0, 0, -12, 4, 0, 0]
5583499544555461670611297: [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1]
valids=10
code=16889

7858321575724834071381197: [0, 6, 14, 32, 56, 90, 104, 114, 120, 126, 150, 156, 174, 200, 224, 234, 240]
7858321575724834071381197: [0, 0, -10, -4, -10, 6, 14, 0, 0, 0, 0, 0, 0, -4, 8, 0, 0]
7858321575724834071381197: [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1]
valids=10
code=16889

Одинаковых паттернов у приближений нет.
Чем объясняется повторяемость такой структуры вектора совпадений?
Неужели просто случайность?

PS. Мыслишка залетела: может быть, очень много теоретически возможных паттернов такой структуры

0, 6, Х, Х, Х, Х, Х, 114, 120, 126, 150, 156, 174, Х, Х, 234, 240

???
Вот и получается много приближений.

У Ахиллеса-3 во второй тактике

502932579313633361389170893: [0,6,8,20,36,84,90,114,126,128,150,156,174,204,216,234,240]
valids=12

Хорошее приближение; код не уникальный.
Это приближение нашлось в 10-й части, то есть в самом конце диапазона.

В приближении содержится приближение к центральной 15-ке, код тоже не уникальный.

В первой тактике

у Ахиллеса

7858321581839121245122357: [0,16,24,36,66,70,94,106,120,124,150,156,174,202,204,234,240]
valids=10

7858321581664874226552473: [0,20,24,36,66,84,90,114,116,120,146,158,168,204,210,234,240]
valids=10

у Ахиллеса-3

7858321578781649216550697: [0,6,34,70,84,94,100,114,120,126,150,156,166,174,216,234,240]
valids=10

Уникальных кодов нет.

Ещё у Ахиллеса-3 в первой тактике

7858321581189031652615303: [0,6,14,20,36,44,50,114,120,126,150,156,174,176,204,234,240]
valids=10

И опять код 16889 !

7858321581189031652615303: [0, 6, 14, 20, 36, 44, 50, 114, 120, 126, 150, 156, 174, 176, 204, 234, 240]
7858321581189031652615303: [0, 0, -10, -16, -30, -40, -40, 0, 0, 0, 0, 0, 0, -28, -12, 0, 0]
7858321581189031652615303: [1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1]
valids=10
code=16889

16889
(3586617304427, 4218805267059110703595447, 3605720476968511467856117,
3926813465104620720149347, 2543187607245454054034977, 5583499544555461670611297б
7858321575724834071381197, 7858321581189031652615303)

У Ахиллеса-3 во второй тактике

447924328441307681660142533: [0,6,24,48,66,84,98,114,120,140,150,156,174,198,218,224,240]
valids=11

Код не уникальный.

Покажу все приближения к ключевой 17-ке с valids>9, найденные на данный момент во второй тактике (не в первой части)

62866572570787423242198767: [0,2,6,36,44,50,90,114,116,120,150,156,182,204,216,234,240]
valids=10

172883074256472528984070423: [0,16,24,36,66,78,84,94,120,126,138,156,174,190,204,234,240]
valids=10

337907826785022573028888157: [0,6,24,36,42,60,90,114,120,156,170,182,204,212,216,234,240]
valids=10

502932579313633361389170893: [0,6,8,20,36,84,90,114,126,128,150,156,174,204,216,234,240]
valids=12

447924328441307681660142533: [0,6,24,48,66,84,98,114,120,140,150,156,174,198,218,224,240]
valids=11

Их пока очень мало.
Заоблачные высоты!

Посмотрим на номер добавки, давшей приближение

502932579313633361389170893: [0,6,8,20,36,84,90,114,126,128,150,156,174,204,216,234,240]
valids=12

если бы поиск вёлся в нулевом периоде для периода 71#

(14:34) gp > \r number_form.txt
[0,6,24,36,66,84,90,114,120,126,150,156,174,204,216,234,240] pattern L=17
557940830126698960967415390 period
[1, 2, 2, 2, 2, 2, 4, 8, 8, 14, 14, 20, 24, 26, 30, 36, 42, 44, 50, 54]
form= 502932579313633361389170893
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71]
frs: [  1,  2,  3,  2, 10, 11,  7,  6,  4,  8, 16, 36, 25, 28, 22,  2, 31, 29, 60,  6]
prm: [  1,  2,  2,  1,  2,  2,  2,  4,  1,  5,  5, 20, 15, 16, 14,  2, 23, 21, 46,  5]
form number is 92273604449477672435

92273604449477672435-я!!

Это приближение найдено в 10-й части, то есть в самом конце диапазона.
Может быть, в этой части есть и ключевая 17-ка, равно как и в любой другой из 10 частей.

У Ахиллеса-3 во второй тактике

появилось первое приближение к ключевой 17-ке c valids>9 на периоде 73#, в первой части

557940830127908879467229633: [0,14,24,50,74,84,98,114,120,126,134,140,174,200,216,234,240]
valids=10

Код не уникальный.

Напоминаю диапазон поиска:
(557940830126698960967415390, 40729680599249024150621323470)

Данный поиск у меня работает только во второй тактике и в один поток.
Диапазон поиска разделён на 10 равных частей.
Ловим ключевую 17-ку по всему диапазону!

У Ахиллеса-3 во второй тактике, в первой части

7858321742956224552617993: [0,14,38,56,66,84,86,90,120,126,138,156,188,204,216,234,240]
valids=10

Код не уникальный.

У Ахиллеса-3 в первой тактике сразу три приближения в одном проходе

7858321585970581904366407: [0,16,24,36,46,52,90,114,120,126,150,156,172,196,202,214,240]
valids=10

7858321585718082166087333: [0,6,30,48,64,84,90,94,120,126,150,190,196,204,208,234,240]
valids=10

7858321585761660939163457: [0,14,20,50,60,84,90,114,120,126,150,156,174,176,192,230,240]
valids=10

Коды не уникальные.

У Ахиллеса в первой тактике

7858321586703844567927703: [0,20,24,36,80,84,90,104,120,126,150,174,176,206,216,234,240]
valids=11

У Ахиллеса-3 во второй тактике

62866572630341314056566717: [0,24,32,50,66,84,90,114,120,126,150,156,200,204,216,224,240]
valids=12

Очевидно, что второе приближение не в первой части.

Коды не уникальные.
Во втором приближении интересна центральная 7-ка

62866572630341314056566717: [0, 24, 32, 50, 66, 84, 90, 114, 120, 126, 150, 156, 200, 204, 216, 224, 240]
62866572630341314056566717: [0, 18, 8, 14, 0, 0, 0, 0, 0, 0, 0, 0, 26, 0, 0, -10, 0]
62866572630341314056566717: [1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1]
valids=12
code=4086

Чуть не хватило до центральной 9-ки, хромоногая получилась.

Центральные кортежи очень редко встречаются в заоблачных высотах, тем более длинные.
Вкусная семёрочка!

Помнится, давно у меня был алгоритм, который искал приближения к ключевой 17-ке с центральной тройкой, с центральной пятёркой и т. д.
До центральной семёрки редко доходило, если вообще доходило, не помню уже.

Цитата

Ещё хочу запустить точно такой же поиск по второй тактике на периоде 79#, тоже один поток.
Диапазон поиска
(40729680599249024150621323470, 3217644767340672907899084554130).

Программа работает, только первая тактика, один поток; в одном проходе проверяется три периода.
Вторая тактика отменилась, потому что проверка идёт очень долго, даже трёх периодов.

Приближений к ключевой 17-ке с valids>9 пока не найдено.

Это один проход программы, выведено время

? \r spt79.txt
end
time = 21h, 16min, 27,783 ms.

Самый большой у меня диапазон поиска.
Жду приближений в этих космических высотах.