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

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

To post messages, you must log in.

Previous · 1 · 2

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17141 - Posted: 19 Jul 2025, 12:01:21 UTC

И Приложение 4 в BOINC-проекте ODLK2025 поехало!

Загрузка заданий возобновилась.
Corporal справился с трудностями, в чём я и не сомневалась.

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

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17142 - Posted: 19 Jul 2025, 12:13:22 UTC
Last modified: 19 Jul 2025, 12:14:13 UTC

Опубликую программу генерации вушек для этого варианта распараллеливания, чтобы не потерять

{\\ 18.07.2025

nwu=1;
pth="15_59_0period/";

v23=[3, 4, 6, 10, 12, 13, 15, 19, 21, 22]; \\10
v29=[7, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 26]; \\14

len23=#v23;
len29=#v29;
kwu=len23*len29;

i=0;

for(i23=1,len23,
for(i29=1,len29,
i1wu=v23[i23];
i2wu=v29[i29];

  namewu=strprintf("%swu_%d%s ",pth,nwu+i,"_15_get_sym_tuples.txt"); i++;
  fout = fileopen(namewu,"w");
  filewrite(fout,i1wu);
  filewrite(fout,i2wu);
  s=strprintf("out%d",i);
  filewrite(fout,s);
  fileclose(fout)
  
  ));
  print("kolichestvo wu= ",i);
  print("kolichestvo wu= ",kwu);
}

Ну, тут оптимизировать нечего, программа работает одну секунду.

Как я уже писала, вушек в серии всего 140.
Одна конечная программа - это вушка.
ID: 17142 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17143 - Posted: 19 Jul 2025, 12:23:46 UTC
Last modified: 19 Jul 2025, 13:12:08 UTC

Рабочую программу тоже могу опубликовать, только оптимизировать всё равно нет желающих.

Между прочим. господа, посмотрите, пожалуйста, это сообщение
https://boinc.mak.termit.me/odlk2025/forum_thread.php?id=52&postid=424

Кто-нибудь имеет возможности работать на кластере или суперкомпьютере?
Для меня это из области недостижимой мечты.

А вот предложенный вариант распараллеливания тоже очень хорош.
Он даже лучше - короче, меньше по объёму.
Правда, диапазон поиска меньше, соответственно и ожидаемое (по прогнозу Ядряры) количество центральных 15-к меньше.

Подумайте!
Может, кто-то заинтересуется.

Для оплаты я объявлю сбор пожертвований в проекте ODLK2025.
Надеюсь, что найдутся желающие помочь проекту.
ID: 17143 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17144 - Posted: 19 Jul 2025, 12:28:47 UTC

О-о-о!
Ахиллес уже нашёл центральную 11-ку


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

Он у меня вообще везунчик :)

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

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17145 - Posted: 19 Jul 2025, 17:26:34 UTC

Посмотрела результаты в эксперименте.

На Ахиллесе пока ничего не добавилось к показанной центральной 11-ке; на Ахиллесе-3 найдена пара центральных 11-к и несколько приближений к центральной 15-ке с не уникальными кодами.

Пока подводных камней в программе не обнаружено, все программы-вушки работают.
ID: 17145 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17146 - Posted: 19 Jul 2025, 22:09:51 UTC
Last modified: 19 Jul 2025, 22:16:02 UTC

Вот на Ахиллесе-3 найдены две центральные 11-ки и приближения к центральной 15-ке

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

259132731957317588203: [0,18,30,60,78,88,96,108,120,144,150,168,198,210,228]
 7743
2488600438075626084043: [0,18,30,60,64,70,88,114,120,130,136,168,198,210,228]
 7271
2956819387106633218003: [0,18,30,60,70,84,94,120,124,144,166,168,198,210,228]
 7447

Коды приближений не уникальные.

А вот что найдено на Ахиллесе

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

Центральная 13-ка!

Везунчик!
Всего ведь 7 программ работают на нём.

Проверяю на всякий случай

2500012369969376021611: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192]
2500012369969376021611: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
2500012369969376021611: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
valids=13
code=2047

Симпатяга!

Ну что же, центральные 13-ки в новом эксперименте ловятся.
Остаётся дождаться центральных 15-к.
ID: 17146 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17147 - Posted: 19 Jul 2025, 22:19:34 UTC

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

Зато в серии всего 140 программ.
И перезапускать их надо редко.
ID: 17147 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17149 - Posted: 20 Jul 2025, 6:46:40 UTC
Last modified: 20 Jul 2025, 6:52:04 UTC

Ахиллес-3 добавил две центральные 11

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

А ещё нашёл приближение к центральной 15-ке с уникальным кодом!

644061218316721435063: [0,18,30,60,64,88,108,114,120,144,166,168,198,210,228]
 7415

Подробнее

644061218316721435063: [0, 18, 30, 60, 64, 88, 108, 114, 120, 144, 166, 168, 198, 210, 228]
644061218316721435063: [0, 0, 0, 0, -14, 4, 0, 0, 0, 0, 16, 0, 0, 0, 0]
644061218316721435063: [1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1]
valids=12
code=7415

В спектре осталось 131 пропущенных кодов

sk=[2991, 3007, 3063, 3263, 3503, 3510, 3515, 3519, 3583, 3647, 3663, 
3711, 3758, 3759, 3767, 3775, 3799, 3839, 3895, 3935, 3947, 3966, 3983, 
3999, 4007, 4014, 4015, 4019, 4021, 4022, 4023, 4025, 4027, 4029, 4030, 
4031, 4062, 4063, 4071, 4086, 5047, 5119, 5567, 5631, 5759, 5807, 
5815, 5821, 5823, 5983, 5999, 6015, 6059, 6069, 6071, 6077, 6078, 6111, 
6135, 6143, 6775, 6847, 6895, 7127, 7134, 7135, 7151, 7159, 7165, 7350, 
7357, 7359, 7542, 7550, 7598, 7599, 7606, 7607, 
7609, 7610, 7611, 7614, 7615, 7639, 7663, 7741, 
7774, 7790, 7859, 7861, 7863, 7866, 7867, 7869, 
7870, 7871, 7915, 7926, 7931, 7934, 7935, 7990, 
8030, 8046, 8053, 8055, 8061, 8062, 8063, 
8105, 8106, 8107, 8109, 8110, 8111, 8115, 8119, 8122, 8123, 8125, 8126, 
8127, 8142, 8143, 8154, 8158, 8173, 8179, 8182, 8183, 8186]
ID: 17149 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17150 - Posted: 20 Jul 2025, 8:56:51 UTC

Ахиллес-3 добавил центральную 11-ку

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

Может, не всё услежу в консоли.
Когда пакет завершится, посмотрю результаты в выходных файлах.

Центральных 9-к много, как всегда.
ID: 17150 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17151 - Posted: 20 Jul 2025, 9:08:02 UTC
Last modified: 20 Jul 2025, 9:23:06 UTC

Посмотрим на анатомию начального элемента этого приближения к центральной 15-ке

644061218316721435063: [0, 18, 30, 60, 64, 88, 108, 114, 120, 144, 166, 168, 198, 210, 228]
644061218316721435063: [0, 0, 0, 0, -14, 4, 0, 0, 0, 0, 16, 0, 0, 0, 0]
644061218316721435063: [1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1]
valids=12
code=7415

Вот

[0,18,30,60,78,84,108,114,120,144,150,168,198,210,228] pattern L=15
1922760350154212639070 period
[1, 2, 2, 2, 2, 2, 4, 8, 10, 14, 16, 22, 26, 28, 32, 38, 44]
form= 644061218316721435063
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59]
frs: [  1,  1,  3,  1,  9,  2, 13, 14,  3, 18,  6, 16, 34, 42, 45, 27, 35]
prm: [  1,  1,  1,  1,  2,  1,  2,  7,  1,  9,  2, 11, 23, 28, 31, 21, 26]
form number is 149832040233594

Как уже знают читатели, серию определяет строка

frs: [ 1, 1, 3, 1, 9, 2, 13, 14, 3, 18, 6, 16, 34, 42, 45, 27, 35]

Выделила красным цветом зафиксированные разрешённые остатки.
Остальные разрешённые остатки в полном переборе.

Ещё интересен номер добавки: 149832040233594.
При общем количестве добавок равном 1965568966000640.
Как показывает эмпирика, надо стремиться выбирать серии с большими номерами добавок (формул).
Пока не понимаю причину, но все значимые результаты находятся именно для добавок (формул) с большими номерами.

Вот эта серия у меня сейчас в работе.
Я выбрала её случайным образом.

Как уже говорилось, всего 1024 серии в этом варианте распараллеливания.
Сейчас я их выведу и поизучаю.
ID: 17151 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17152 - Posted: 20 Jul 2025, 10:21:18 UTC
Last modified: 20 Jul 2025, 10:47:23 UTC

Ну вот, все 1024 серии вывела.

Посмотрим на них внимательно, показываю фрагментарно

[1, 1, 3, 1, 5, 2, 12, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 12, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 12, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 12, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 12, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 12, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 12, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 13, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 13, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 13, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 13, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 13, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 13, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 13, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 13, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 14, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 14, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 14, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 14, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 14, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 14, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 14, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 15, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 15, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 15, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 15, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 15, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 5, 2, 15, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
. . . . . . . . 
[1, 1, 3, 1, 9, 2, 13, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 13, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 14, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 14, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 14, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 14, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 14, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 14, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 14, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 15, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 15, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 15, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 15, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 15, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 15, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 15, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 2, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 12, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 12, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 12, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 12, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 12, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 12, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 12, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 13, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 13, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 13, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 13, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 13, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 13, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 13, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 13, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 14, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 14, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 14, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 14, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 14, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 14, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 3, 1, 9, 4, 14, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
. . . . . . . . 
[1, 2, 4, 2, 9, 4, 13, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 13, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 13, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 13, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 13, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 13, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 13, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 13, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 14, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 14, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 14, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 14, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 14, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 14, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 14, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 15, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 15, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 15, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 15, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 15, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 15, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 15, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 4, 2, 9, 4, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]

Разрешённые остатки, которые перебираются, обозначены единичками (в конце вектора - 9 компонент).

Итак,

1-я серия: [1, 1, 3, 1, 5, 2, 12, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1]
. . . . . . .
79-я серия: [1, 1, 3, 1, 9, 2, 13, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]
. . . . . .
1024-я серия: [1, 2, 4, 2, 9, 4, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1]

Вот такой расклад.

Перебор разрешённых остатков в 79-й серии начинается с вектора
[1, 1, 3, 1, 9, 2, 13, 14, 3, 7, 3, 1, 1, 1, 1, 1, 1]
(теперь уже единички в конце вектора - это разрешённые остатки)
и заканчивается вектором
[1, 1, 3, 1, 9, 2, 13, 14, 22, 26, 30, 36, 40, 42, 46, 52, 56]

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

Первая добавка
lift(chinese([Mod(1,2),Mod(1,3),Mod(3,5),Mod(1,7),Mod(9,11),Mod(2,13),Mod(13,17),Mod(14,19),Mod(3,23),Mod(7,29),Mod(3,31),Mod(1,37),Mod(1,41),Mod(1,43),Mod(1,47),Mod(1,53),Mod(1,59)]))

последняя добавка
lift(chinese([Mod(1,2),Mod(1,3),Mod(3,5),Mod(1,7),Mod(9,11),Mod(2,13),Mod(13,17),Mod(14,19),Mod(22,23),Mod(26,29),Mod(30,31),Mod(36,37),Mod(40,41),Mod(42,43),Mod(46,47),Mod(52,53),Mod(56,59)]))

По добавкам можно найти их номера.

Теперь мы знаем о добавках в выбранной серии всё!
ID: 17152 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17153 - Posted: 20 Jul 2025, 10:57:18 UTC
Last modified: 20 Jul 2025, 11:06:48 UTC

Смотрим на анатомию начального элемента минимальной центральной 15-ки

[0,18,30,60,78,84,108,114,120,144,150,168,198,210,228] pattern L=15
1922760350154212639070 period
[1, 2, 2, 2, 2, 2, 4, 8, 10, 14, 16, 22, 26, 28, 32, 38, 44]
form= 2079914861571286679
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59]
frs: [  1,  2,  4,  2,  5,  4, 13, 14, 12, 15, 29, 25, 17, 27, 26, 20, 12]
prm: [  1,  2,  2,  2,  1,  2,  2,  7,  5,  6, 15, 17, 10, 15, 19, 16,  8]
form number is 1809018876985900

Серия определяется строкой
frs: [ 1, 2, 4, 2, 5, 4, 13, 14, 12, 15, 29, 25, 17, 27, 26, 20, 12]

Это 943-я серия!
[1, 2, 4, 2, 5, 4, 13, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1]

Вот куда забралась минимальная центральная 15-ка!

Вторая (следующая за минимальной) центральная 15-ка в 734-й серии
[1, 2, 3, 2, 9, 2, 15, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1]

Очень интересно!
ID: 17153 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15946
Credit: 0
RAC: 0
Message 17154 - Posted: 20 Jul 2025, 11:46:21 UTC
Last modified: 20 Jul 2025, 12:27:17 UTC

Ахиллес-3 добавил центральную 13-ку!

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

Проверяю на всякий случай

30929522674475074501: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192]
30929522674475074501: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
30929522674475074501: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
valids=13
code=2047

Неплохую серию я выбрала, хотя бы центральные 13-ки находятся.

Ищу 13-ки и радуюсь! :))

А Demis, наверное, помогает Ядряре искать центральные 15-ки.
Это хорошо.
Тоже радуется :)

Если бы у меня была программа, работающая в 700000 (700 тысяч!) раз быстрее, чем мои конечные программы, я бы уже давно нашла все центральные 13-ки и все центральные 15-ки в диапазоне 0 - 59# :)))
Или даже в диапазоне 0 - 61#.

Что-то у них медленно дело продвигается.
До 1133 прогнозируемых Ядрярой центральных 15-к (в диапазоне 0 - 61#) ещё о-ч-е-н-ь далеко.

Ну правда, посмотрите.
Я считать тоже умею.
У меня в текущем поиске (для диапазона 0 - 59#) всего 1024 серии.
Пусть одна серии обсчитывается 15 суток (моей программой), это 360 часов, или 21600 минут, или 1296000 секунд.
Делим на 700000, получаем
1296000/700000 = 1,85 секунд - на обсчёт одной серии потратит супер-пупер программа!!

Правильно посчитала?
Я ведь не привыкла тысячи лет высчитывать, никогда этим не занималась, это всегда г. Петухов подсчитывает.

Итак, на все 1024 серии потребуется
1,85*1024 = 1894,4 секунд.

Это ж фантастика!
И чего они там телепаются?
Прям странно как-то.
Где же у них та самая супер-пупер программа, которая в 700000 раз быстрее моей программы???
ID: 17154 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2

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


©2025 (C) Progger