Банк центральных 13-к

Message boards : Cafe : Банк центральных 13-к
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16807 - Posted: 16 Jun 2025, 12:58:30 UTC
Last modified: 16 Jun 2025, 13:03:13 UTC

Готово!
Программа WU9 выполнилась.


Ой, как много центральных 9-к нашлось этой программой!

? \r 13_53_0period.txt
27540443326755373453: [0,18,24,48,54,60,84,90,108]

19634405176267886443: [0,18,24,48,54,60,84,90,108]

24939724437708544903: [0,18,24,48,54,60,84,90,108]

22610924141362551433: [0,18,24,48,54,60,84,90,108]

11515778638390801213: [0,18,24,48,54,60,84,90,108]

20440606647271885513: [0,18,24,48,54,60,84,90,108]

19732584912501595573: [0,18,24,48,54,60,84,90,108]

15490371271247647213: [0,18,24,48,54,60,84,90,108]

13778439137922333313: [0,18,24,48,54,60,84,90,108]

sgenerirovano dobavok 493516800
end
time = 1h, 58min, 16,674 ms.

К сожалению, матрёшечных центральных 9-к нет (имеются в виду продолжающиеся до центральной 11-ки).

Всё,хватит, стало жарко.
ID: 16807 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16808 - Posted: 16 Jun 2025, 13:10:08 UTC
Last modified: 16 Jun 2025, 13:23:11 UTC

Да!
Всё решает техника!!


192 программы на сервере со 192 процессорами будут выполняться всего 2 часа, если их сразу все запустить.

А на черепашке для выполнения этих 192 программ потребуется 384 часа.
Это в один поток.
Ну, можно запускать в два потока, что я делать не рискую в такую жару.
Тогда черепашке потребуется 192 часа.

Если запускать на Ахиллесах, скажем, в 16 потоков, потребуется 24 часа.

Нужна техника.
А её и нет!
Ахиллесы куда-то пропали, не подключаются.
ID: 16808 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16809 - Posted: 16 Jun 2025, 13:15:41 UTC
Last modified: 16 Jun 2025, 13:20:18 UTC

Так значит тест на 6 одновременно запускаемых программ никто выполнить не желает?

Даже Ядряра :)

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

Я на Ахиллесе-3 первые три программы запустила сразу пакетным файлом.
Они полностью посчитались, были найдены только центральные 9-ки.
Затем я запустила следующие три программы, после этого связь с Ахиллесами пропала.

А программы WU7 - WU9 полностью посчитаны на черепашке.
ID: 16809 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16815 - Posted: 19 Jun 2025, 11:40:24 UTC

Продолжала считать программы на черепашке до того, как подключились Ахиллесы, а подключились они только вчера.

Досчитала на черепашке до программы WU18.
А дальше считаю на Ахиллесе-3.
Сразу запускаю 20 программ пакетным файлом.
Хочется быстрее досчитать первую серию программ - 192 шт.
Осталось совсем чуть-чуть, один запуск пакета программ, кроме того пакета, который сейчас считается.

Центральных 11-к найдено несколько штук, центральной 13-ки не найдено ни одной.
Попрятались гады! :)

Я провела небольшое исследование.
Далее расскажу.
ID: 16815 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16817 - Posted: 19 Jun 2025, 12:00:15 UTC
Last modified: 19 Jun 2025, 12:05:03 UTC

Да, так вот задалась я вопросом: почему центральные 11-ки хорошо ловятся, а центральные 13-ки ну никак не ловятся?

У меня в программе фильтр специально поставлен такой, чтобы все центральные 13-ки, выложенные г. Петуховым, нашлись.

Взяла я все эти центральные 13-ки (от г. Петухова) и просветила их программой gris.
Нашла добавочку с самым маленьким номером, вот эту

form= 10567963099523203771 (добавка)
form number is 1083345352081 (её номер)

И посмотрела на то, как эта добавка сформирована.

Вот так (это тоже выдаёт программа gris)

[0,12,42,60,66,90,96,102,126,132,150,180,192] pattern L=13
32589158477190044730 period
[1, 2, 2, 2, 2, 2, 6, 8, 12, 16, 18, 24, 28, 30, 34, 40]
form= 10567963099523203771
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53]
frs: [  1,  1,  1,  5,  1,  7, 11,  8, 14,  4,  7, 28, 18,  7, 33,  1]
prm: [  1,  1,  1,  1,  1,  1,  2,  4,  6,  4,  3, 19, 15,  5, 27,  1]
form number is 1083345352081

Эта строка
frs: [  1,  1,  1,  5,  1,  7, 11,  8, 14,  4,  7, 28, 18,  7, 33,  1]

и показывает, как формируется добавка.

Теперь я знаю, какую комбинацию циклов надо взять, чтобы поймать эту добавку.
Эта комбинация хорошо вписывается в моё распараллеливание вложенных циклов.
Сейчас буду готовить вторую серию из 192 программ.
Учту нужную комбинацию.
Надо подтвердить, что ход моих рассуждений правильный.
Программы второй серии должны поймать центральную 13-ку с начальным элементом 10567963099523203771.
ID: 16817 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16818 - Posted: 19 Jun 2025, 12:24:03 UTC
Last modified: 19 Jun 2025, 18:52:10 UTC

Закончилась обработка предпоследнего пакета из 20 программ.

Найдена центральная 11-ка

25013281478664583513: [0,30,48,54,78,84,90,114,120,138,168]

Запущен последний пакет, в нём осталось 17 программ.

А я сейчас буду генерировать вушки для второй серии из 192 программ.
Всего таких серий - вы помните, да? - будет 1536.
Вторую экспериментальную серию программ надеюсь выполнить, она должна поймать центральную 13-ку.
Конечно, все серии программ на одном компьютере выполнить трудно.
Я прикинула: Ахиллесу-3 потребуется примерно два года.
Но в BOINC-проекте вполне реально выполнить побыстрее, чем за два года.

Правда, надо ещё Corporal сподвигнуть на запуск Приложения.

Найти все центральные 13-ки для периода 53# - это очень даже хорошо.
Как мы помним, наличие центральной 13-ки является необходимым условием существования центральной 15-ки, ключевой 17-ки и 19-ки с минимальным диаметром.

К тому же, мы будем иметь уже приличную БД центральных 13-к, причём непрерывную, то есть без пропусков кортежей.
ID: 16818 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16819 - Posted: 19 Jun 2025, 12:58:16 UTC
Last modified: 19 Jun 2025, 13:31:58 UTC

Впрочем, вушки-то и не надо заново генерировать.

Только чтобы номера вушек изменить.
А не буду я их менять, пусть вушки опять нумеруются: 1 - 192, как в первой серии.

Изменится лишь одна строка в программе поиска кортежей.

Скоро последний пакет программ завершится и начну запуск программ второй серии.
ID: 16819 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16820 - Posted: 19 Jun 2025, 19:07:11 UTC
Last modified: 19 Jun 2025, 19:28:46 UTC

В последнем пакете программ найдена одна центральная 11-ка

11375188534014109213: [0,30,48,54,78,84,90,114,120,138,168]

Всё, завершена первая серия программ.
ID: 16820 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16821 - Posted: 19 Jun 2025, 19:10:40 UTC
Last modified: 19 Jun 2025, 19:11:10 UTC

gris прислал исследование :)

Кстати, запустил вашу программу с frs для 13-ки.
(15:29) gp > \r "C:/gris/13_53_0period.gp"
10567963099523203813: [0,18,24,48,54,60,84,90,108]

10567963099523203783: [0,30,48,54,78,84,90,114,120,138,168]

10567963099523203771: [0,12,42,60,66,90,96,102,126,132,150,180,192]

sgenerirovano dobavok 1
end
(15:29) gp >
Успешно нашлась!

А куда же она денется!
Спрятались все по углам, по закоулкам.
Ничего, все вытащим!
ID: 16821 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16822 - Posted: 19 Jun 2025, 20:02:39 UTC
Last modified: 19 Jun 2025, 20:07:42 UTC

Первый пакет из 20 программ второй серии запустила.

Завтра будем смотреть результаты.

Не знаю, какая из 192 программ выдаст центральную 13-ку.
Ну, всего 10 пакетов.
Один уже поехал, осталось 9 пакетов.
Это на пару дней.

Одна ли центральная 13-ка будет в этой серии программ?
Скорее всего, да.

1536 серий из 192 программ, очень интересно: сколько центральных 13-к они поймают.
Ну, все центральные 13-ки от г. Петухова должны поймать.
А ещё сколько?
ID: 16822 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16823 - Posted: 20 Jun 2025, 2:17:50 UTC
Last modified: 20 Jun 2025, 2:54:19 UTC

Первый пакет программ второй серии обсчитан.

Найдены две центральные 11-ки

25088564873183576173: [0,30,48,54,78,84,90,114,120,138,168]
17558796779453043523: [0,30,48,54,78,84,90,114,120,138,168]

Очень хорошо.

Центральная 13-ка пока прячется :)

Сейчас запущу следующий пакет.
ID: 16823 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16824 - Posted: 20 Jun 2025, 2:39:43 UTC
Last modified: 20 Jun 2025, 2:52:13 UTC

Второй пакет второй серии программ поехал.

Покажу два файла логов первого пакета, в которых центральные 11-ки.

26014333915785679903: [0,18,24,48,54,60,84,90,108]

25088564873183576203: [0,18,24,48,54,60,84,90,108]

25088564873183576173: [0,30,48,54,78,84,90,114,120,138,168]

15848843373139541203: [0,18,24,48,54,60,84,90,108]

18943783868373548623: [0,18,24,48,54,60,84,90,108]

29603837170600577323: [0,18,24,48,54,60,84,90,108]

22881492527808128653: [0,18,24,48,54,60,84,90,108]

23402616787626500863: [0,18,24,48,54,60,84,90,108]

32349464132158467733: [0,18,24,48,54,60,84,90,108]

29774711660965825993: [0,18,24,48,54,60,84,90,108]

21083306677249411033: [0,18,24,48,54,60,84,90,108]

10905941886088193383: [0,18,24,48,54,60,84,90,108]

end 

30009187120381723693: [0,18,24,48,54,60,84,90,108]

16032577720809724513: [0,18,24,48,54,60,84,90,108]

28998331059735461863: [0,18,24,48,54,60,84,90,108]

29541160577477173063: [0,18,24,48,54,60,84,90,108]

13183684867215667243: [0,18,24,48,54,60,84,90,108]

24482707962612143683: [0,18,24,48,54,60,84,90,108]

10261790583091581973: [0,18,24,48,54,60,84,90,108]

26198806248423222853: [0,18,24,48,54,60,84,90,108]

17558796779453043553: [0,18,24,48,54,60,84,90,108]

17558796779453043523: [0,30,48,54,78,84,90,114,120,138,168]

19782780967628643403: [0,18,24,48,54,60,84,90,108]

end 

Центральные девяточки тоже хороши!

Ждём красавицу королеву - центральную 13-ку.
ID: 16824 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16825 - Posted: 20 Jun 2025, 5:37:38 UTC

Второй пакет программ завершён, центральных 11-к не найдено, только центральные 9-ки.

Поехал третий пакет.

Когда же появится королева??
ID: 16825 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16826 - Posted: 20 Jun 2025, 6:16:02 UTC
Last modified: 20 Jun 2025, 6:28:02 UTC

Сейчас наткнулась (при поиске одного момента)
https://dxdy.ru/post1685858.html#p1685858
Вообще центральные кортежи уже выходят из области моего интереса. Ведь они центральные по отношению к 19-252, а былого интереса к ней уже нет и в помине.

Это Ядряра написал.

Совсем не так!

Они центральные также по отношению к 21-м, 23-м, 25-м, 27-м с преемственными паттернами.

В BOINC-проекте ODLK2025 ищутся центральные кортежи по 30 преемственным паттернам 21-к.
Давно готово Приложение по поиску 23-к методом распараллеливания, только Corporal никак не соберётся запустить.
В этом алгоритме те же центральные кортежи, и они будут искаться.

Мой интерес к центральным кортежам наоборот сильно возрастает.
С большим интересом занимаюсь центральными 13-ми.

А ещё в 27-ке с преемственным паттерном ищу центральные кортежи (в ручном проекте).

Это мне напомнило Дэвида А., который написал примерно так: "Зачем новый проект по кортежам, по моим данным кортеж 19-252 уже найден."

Посмеялась :)
Ну, Дэвид, понятно, не в теме.
Но Ядряра-то...
ID: 16826 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16827 - Posted: 20 Jun 2025, 6:47:31 UTC
Last modified: 20 Jun 2025, 8:05:15 UTC

Третий пакет досчитывается, вот-вот завершится.

Центральная 11-ка найдена

20668297563529660453: [0,30,48,54,78,84,90,114,120,138,168]

Готовлюсь запустить четвёртый пакет программ.
Это уже WU61 - WU80.

Третий пакет финишировал.
Найдена ещё одна центральная 11-ка

31419168796931399893: [0,30,48,54,78,84,90,114,120,138,168]

Отлично!

Сейчас запущу четвёртый пакет.
ID: 16827 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16828 - Posted: 20 Jun 2025, 8:33:29 UTC

Не помню, писали ли я об известных матрёшечных центральных 13-х.

Вот известные центральные 15-ки

2079914861571286679: 0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228
3665619319531504883: 0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228

найдены в BOINC-проекте TBEG.

В этих центральных 15-х сидят матрёшечные центральные 13-ки!
Вот они

2079914861571286697: 0,12,42,60,66,90,96,102,126,132,150,180,192
3665619319531504901: 0,12,42,60,66,90,96,102,126,132,150,180,192

А будут ли ещё матрёшечные центральные 13-ки в данном диапазоне?
Пока не знаю.
У меня нет БД центральных 15-к, чтобы посмотреть в них центральные 13-ки.
ID: 16828 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16829 - Posted: 20 Jun 2025, 11:24:57 UTC
Last modified: 20 Jun 2025, 11:27:00 UTC

Четвёртый пакет программ отстрелялся, центральных 11-к не найдено.

Запустила пятый пакет программ: WU81 - WU100.

Королева заставляет себя ждать.
На то она и королева :)

Мне важно, чтобы она нашлась в этой серии программ.
Это подтвердит правильность распараллеливания.
ID: 16829 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16830 - Posted: 20 Jun 2025, 16:37:48 UTC

А вот и королева!

26269226650127375353: [0,18,24,48,54,60,84,90,108]

26663997231830843323: [0,18,24,48,54,60,84,90,108]

10567963099523203813: [0,18,24,48,54,60,84,90,108]

10567963099523203783: [0,30,48,54,78,84,90,114,120,138,168]

10567963099523203771: [0,12,42,60,66,90,96,102,126,132,150,180,192]

25767047864721527803: [0,18,24,48,54,60,84,90,108]

10982671283096016943: [0,18,24,48,54,60,84,90,108]

24005853429780546763: [0,18,24,48,54,60,84,90,108]

26495313386062965883: [0,18,24,48,54,60,84,90,108]

23210440217525425303: [0,18,24,48,54,60,84,90,108]

10458844024264310113: [0,18,24,48,54,60,84,90,108]

Тест выполнен на отлично!

И ещё одна центральная 11-ка найдена в этом пакете программ

26489289678458661463: [0,30,48,54,78,84,90,114,120,138,168]

Запущу следующий пакет программ: WU101 - WU120.
ID: 16830 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16831 - Posted: 21 Jun 2025, 0:38:44 UTC
Last modified: 21 Jun 2025, 1:36:53 UTC

Шестой пакет отстрелялся, центральных 11-к не найдено.

Запустила следующий пакет: WU121 - WU140.

Осталось всего три пакета.

В седьмом пакете уже найдена центральная 11-ка

26782877549886922873: [0,30,48,54,78,84,90,114,120,138,168]

Отлично!
Банк центральных 11-к хорошо пополняется в ручном проекте.
ID: 16831 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15710
Credit: 0
RAC: 0
Message 16832 - Posted: 21 Jun 2025, 0:51:53 UTC
Last modified: 21 Jun 2025, 1:50:45 UTC

А в третьей серии программ я буду искать матрёшечную центральную 13-ку, например, вот эту

2079914861571286697: 0,12,42,60,66,90,96,102,126,132,150,180,192

Для этого мне придётся изменить значение фильтра.

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

Сейчас посмотрим на анатомию этой центральной 13-ки.

Вот

[0,12,42,60,66,90,96,102,126,132,150,180,192] pattern L=13
32589158477190044730 period
[1, 2, 2, 2, 2, 2, 6, 8, 12, 16, 18, 24, 28, 30, 34, 40]
form= 2079914861571286697
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53]
frs: [  1,  2,  2,  6,  1,  9, 14, 13,  7,  4, 16,  6, 35,  2, 44, 38]
prm: [  1,  2,  2,  2,  1,  2,  4,  7,  3,  4, 12,  5, 25,  1, 33, 29]
form number is 134759511034909

Строка для формирования добавки
frs: [  1,  2,  2,  6,  1,  9, 14, 13,  7,  4, 16,  6, 35,  2, 44, 38]

Номер у добавки очень большой, добраться до неё естественным ходом распараллеливания непросто.
ID: 16832 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 · Next

Message boards : Cafe : Банк центральных 13-к


©2025 (C) Progger