Специальный генератор простых чисел

Message boards : Cafe : Специальный генератор простых чисел
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 · 6 . . . 7 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 11979 - Posted: 21 Jun 2023, 1:14:22 UTC
Last modified: 21 Jun 2023, 1:17:40 UTC

Вчера попробовала обработать на Ахиллесе-3 300 миллионов простых чисел своей версией генерации специальных последовательностей.
Результат отличный!
Получено 17230 последовательностей.
Правда, симметричных кортежей, начиная с 11-ок, в этих последовательностях не найдено моей версией программы обработки.

Покажу частично логи

   [logfile is "gener_my_res.txt"]
[2124773992554614676341359,24,48,36,66,24,12,60,72,180,36,36,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614676546737,90,6,150,24,30,204,6,24,180,102,30,90,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614676626231,96,36,60,120,48,18,24,60,138,18,24,96,102,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614676641603,18,48,114,36,48,12,42,36,90,24,6,126,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614678561689,12,72,48,78,24,90,36,108,60,132,54,6,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614679617951,72,36,18,6,6,12,132,24,306,66,48,12,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614679803207,114,12,18,30,150,12,78,42,6,18,30,114,36,30,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614679811541,72,36,12,18,48,120,144,6,36,30,60,6,84,114,120,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614682381257,42,138,30,12,12,42,96,18,42,78,42,18,42,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614682862969,72,12,120,60,54,12,60,84,66,78,180,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614683915873,108,186,24,60,36,36,114,6,60,216,24,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614685230657,6,156,60,60,42,12,60,120,6,24,60,66,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614686287521,78,60,42,30,36,36,30,36,12,36,12,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614687417591,150,108,48,30,6,6,84,78,78,90,30,24,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614687591069,30,54,30,30,126,30,12,48,24,24,54,78,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614687940937,114,42,18,6,126,66,42,6,42,12,12,66,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614688198313,6,30,48,54,36,42,90,42,18,60,90,24,54,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614689115911,12,30,114,24,90,36,114,42,54,162,12,42,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614689331363,60,66,12,72,36,90,18,144,30,18,108,102,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614690022029,108,84,42,18,48,18,6,138,36,36,60,30,96,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614690710627,42,48,66,36,210,12,78,18,30,6,24,234,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554614692163077,6,24,54,78,78,12,48,30,6,60,24,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
. . . . . . . . . 
[2124773992554631467087319,198,12,18,36,30,24,60,72,90,18,54,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631468446811,42,216,168,60,24,96,42,72,12,48,12,90,6,60,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631468742719,30,228,54,6,24,48,42,6,24,12,30,24,84,150,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631469237341,102,6,30,12,6,192,18,132,144,54,54,66,12,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631469478211,36,60,72,198,54,36,42,24,36,138,6,24,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631470313759,12,66,60,42,18,36,84,144,168,54,108,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631471978469,18,72,60,30,30,42,12,18,78,84,24,90,6,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631473030763,30,114,72,12,60,6,102,60,60,90,144,66,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631475247647,30,6,96,102,42,96,24,30,18,6,30,6,24,72,54,66,72,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631475409893,66,18,30,6,6,30,42,96,72,30,54,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631476554387,24,18,72,186,66,6,84,36,78,42,60,192,66,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631476716159,24,30,48,48,84,66,18,162,72,30,12,36,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631476946607,114,12,18,12,84,24,18,24,18,72,24,72,84,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
[2124773992554631477595623,54,30,90,30,144,12,6,12,36,36,120,18,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]

2124773992554631479707441

time = 12h, 5min, 49,766 ms.

Программа выполнялась 12 часов 5 минут.

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

Кстати, помните?
На 1 миллион простых чисел в этом эксперименте получено 60 последовательностей, а потом почти прямо пропорционально.
На 300 миллионов ожидаемое количество 18000 последовательностей, получено 17230.
ID: 11979 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 11982 - Posted: 21 Jun 2023, 7:16:53 UTC
Last modified: 22 Jun 2023, 6:06:22 UTC

Проверила очередную порцию специальных последовательностей простых чисел.
Снова только 9-ка
9-tuple, 32689410253847623017011: [0, 48, 72, 156, 180, 186, 246, 306, 312, 336,
 420, 438, 492], [48, 24, 84, 24, 6, 60, 60, 6, 24, 84, 18, 54]

Из очередной порции последовательностей опять только 9-ка
9-tuple, 32689895238387047953001: [0, 6, 198, 222, 240, 282, 300, 318, 360, 378,
 402, 450, 468], [6, 192, 24, 18, 42, 18, 18, 42, 18, 24, 48, 18]
ID: 11982 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 11984 - Posted: 22 Jun 2023, 18:22:17 UTC
Last modified: 22 Jun 2023, 18:22:53 UTC

Цитата
Осталось попробовать вставить обработку последовательностей в программу их генерации.

Это сделал gris.
Большое спасибо!

В результате мы имеем программу, которая генерирует специальные последовательности и сразу же их проверяет на наличие симметричных кортежей.
Найденные симметричные кортежи программа записывает в выходной файл.

Главный параметр программы - начало проверяемого интервала простых чисел.
Второй параметр - количество проверяемых простых чисел.
И ещё есть два параметра.
Ввод главного параметра можно сделать из входного файла.

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

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 11987 - Posted: 23 Jun 2023, 3:18:01 UTC
Last modified: 23 Jun 2023, 3:25:55 UTC

В настоящее время на черепашке и Ахиллесе-3 специальная генерация последовательностей простых чисел выполняется в шести диапазонах

1) [32688440284500000000001, 32688925269000000000000]
2) [32688925269000000000001, 32689410253500000000000]
3) [32689410253500000000001, 32689895238000000000000]
4) [32689895238000000000001, 824871967574850703732309]
5) [824871967574850703732309, 2124773992554613163708029]
6) [2124773992554613163708029, …]

Черепашка обрабатывает второй диапазон, остальные диапазоны обрабатываются на Ахиллесе-3.

Пока данным алгоритмом найдены всего две 11-ки.
Часто появляются 9-ки, но они мало интересны.

Этот алгоритм я планирую запустить в BOINC-проекте, если BOINC-проект будет запущен.
Мой алгоритм будет работать параллельно с алгоритмом, реализованным в программе Алексея Белышева.
Преимущество моего алгоритма в том, что он работает в диапазоне больших чисел; в нём нет ограничения на генерируемые простые числа, как в алгоритме Белышева, точнее - в генераторе primesieve, которым Белышев пользовался для генерации простых чисел.
ID: 11987 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 11988 - Posted: 23 Jun 2023, 5:50:55 UTC
Last modified: 23 Jun 2023, 5:52:14 UTC

Покажу небольшой тест для программы gris

(09:24) gp > default(timer,1)
(09:24) gp > \r obobsh.txt
9 2687119294463586413: [30,18,30,6,6,30,18,30]
11 2687119294463586377: [36,30,18,30,6,6,30,18,30,36]
13 2687119294463586371: [6,36,30,18,30,6,6,30,18,30,36,6]
15 2687119294463586317: [54,6,36,30,18,30,6,6,30,18,30,36,6,54]
17 2687119294463586293: [24,54,6,36,30,18,30,6,6,30,18,30,36,6,54,24]

total 1311 tuples
5 symmetrical tuples

2687119295736557431

time = 6min, 32,904 ms.

Здесь обработано 30 миллионов простых чисел.
Это заняло 6,5 минут.
Здесь маленькие числа.
В диапазоне больших чисел 30 миллионов простых чисел обрабатывались 44 мин.

Формат вывода симметричных кортежей сокращённый: начальный элемент кортежа и вектор разностей.
Паттерн легко восстановить.

В этом тесте задан вывод, начиная с 9-ок.

PS. Для тестирования взята известная 17-ка.
ID: 11988 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 11989 - Posted: 23 Jun 2023, 13:05:16 UTC
Last modified: 23 Jun 2023, 13:20:23 UTC

Вот на черепашке уже рабочий проход (не тестирование) программы gris

(11:14) gp > \r gener_my222.txt
9 32688925269370645002037: [24,6,84,36,36,84,6,24]

total 10862 tuples
1 symmetrical tuples

32688925269378973162181

time = 4h, 54min, 49,453 ms.

Здесь обработалось 200 миллионов простых чисел.
Нашлась одна 9-ка.
Ну, 9-ки, как уже сказано выше, почти в каждом проходе находятся.

Обратите внимание: на 200 миллионов простых чисел в этом диапазоне нашлось 10862 специальные последовательности.
И в этих последовательностях нашёлся всего один симметричный кортеж (не считая кортежей длины меньше 9).

Я уже перевела обработку во всех шести диапазонах на новую программу gris (генерация специальных последовательностей простых чисел плюс их обработка).

На Ахиллесе-3 в одном проходе обрабатывается 700 миллионов простых чисел.
ID: 11989 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 11999 - Posted: 24 Jun 2023, 12:56:22 UTC
Last modified: 25 Jun 2023, 4:36:21 UTC

Найдена опять только 9-ка
9 32689895238398440131911: [6,24,36,12,12,36,24,6]

Запись 9-ки с паттерном
32689895238398440131911: 0, 6, 30, 66, 78, 90, 126, 150, 156

Интересно: 9-ка продолжается в обе стороны, но полная 11-ка не получается, получается два варианта хромоногой 11-ки.
Первый вариант
{32689895238398440131899, 32689895238398440131911, 32689895238398440131917, 32689895238398440131941,
32689895238398440131977, 32689895238398440131989, 32689895238398440132001, 32689895238398440132037,
32689895238398440132061, 32689895238398440132067, *32689895238398440132109}

паттерн
0, 12, 18, 42, 78, 90, 102, 138, 162, 168, 180

второй вариант
{*32689895238398440131899, 32689895238398440131911, 32689895238398440131917, 32689895238398440131941,
32689895238398440131977, 32689895238398440131989, 32689895238398440132001, 32689895238398440132037,
32689895238398440132061, 32689895238398440132067, 32689895238398440132109}

паттерн
0, 42, 48, 72, 108, 120, 132, 168, 192, 198, 240

В этом диапазоне (больших чисел) плохо даже с 11-ми.

И ещё одна 9-ка, найдена на черепашке (обработано 200 миллионов простых чисел)

(16:44) gp > \r gener_my222.txt
9 32688925269417216619247: [42,30,48,36,36,48,30,42]

total 10845 tuples
1 symmetrical tuples

Это на Ахиллесе-3
9 32689410253952109744883: [18,36,30,30,30,30,36,18]

total 38259 tuples
1 symmetrical tuples

Здесь обработано 700 миллионов простых чисел.
Обратите внимание: на 700 миллионов простых чисел всего 38259 специальных последовательностей, в которых могут быть симметричные кортежи нечётных длин.
И из этих "могут быть" есть только одна 9-ка (не считая кортежей меньших длин).
Даже 11-ки очень редко находятся.
А это, между прочим, брутфорс - чуть-чуть оптимизированный; следовательно, решения не пропускаются.
ID: 11999 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12001 - Posted: 25 Jun 2023, 15:11:55 UTC
Last modified: 25 Jun 2023, 15:17:21 UTC

Ого!
Вот сразу две 9-ки в одном проходе, рядышком

9 824871967575083956885069: [18,12,72,48,48,72,12,18]
9 824871967575085388486243: [6,12,42,48,48,42,12,6]

total 17194 tuples
2 symmetrical tuples

Здесь обработано 300 миллионов простых чисел.
На диапазон обратите внимание.

Ну, наверное, скоро 11-ки появятся :)
ID: 12001 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12005 - Posted: 26 Jun 2023, 4:37:50 UTC
Last modified: 28 Jun 2023, 12:15:28 UTC

Опять только 9-ки

9 32688443825046542649349: [18,30,30,6,6,30,30,18]
9 32688443825067694686199: [30,12,18,12,12,18,12,30]

9 32689410254001474701111: [30,42,24,30,30,24,42,30]

И ещё 9-ки

9 32689410254014098499463: [108,138,12,30,30,12,138,108]

9 32689895238476729528591: [18,12,30,60,60,30,12,18]

9 2124773992554731335366613: [18,12,24,30,30,24,12,18]

Последняя 9-ка хороша - в диапазоне очень больших чисел.
ID: 12005 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12019 - Posted: 30 Jun 2023, 0:42:57 UTC
Last modified: 30 Jun 2023, 1:01:10 UTC

Сделали с gris несколько модификаций программы этого алгоритма.
Смотрите сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=243&postid=12016

Изменён способ задания интервала проверки.
Раньше задавалось количество проверяемых простых чисел.
Теперь задаётся интервал натуральных чисел; так будет проще генерировать задания в BOINC-проекте.

Экспериментально удалось установить соответствие двух способов задания

total 1927 tuples
0 symmetrical tuples
771603884 primes in
32689895238519999998000
32689895238559999998000

Здесь проверен интервал длиной 40 миллиардов (вы видите этот интервал в выводе программы).
В этом интервале нашлось и проверилось 771603884 простых чисел.

При прежнем способе задания я задавала для обработки 700 миллионов простых чисел - на Ахиллесе-3.

Обратите внимание на очень маленькое количество сгенерированных специальных последовательностей простых чисел, их всего 1927.
Всё очень просто: я задала минимальную длину генерируемой последовательности равной 17, а раньше эта длина задавалась равной 13.
Вот поэтому так резко сократилось количество генерируемых последовательностей.
Теперь требуется гораздо меньше памяти для хранения матрицы последовательностей.
Да, не будут находиться 11-ки, 13-ки и 15-ки, если они содержатся в последовательностях длины меньше 17.
Ну и пусть, цель этого алгоритма - поиск 19-ки.
Ещё 17-ки будут гарантированно находиться.

gris меня спрашивал, как я буду отслеживать результаты в этом алгоритме, когда он будет работать в BOINC-проекте?
Как посыпятся 9-ки, 11-ки, 13-ки и т. д.
Да вот ничего у меня пока не сыпется :)
Даже 9-ки перестали появляться после того, как стала генерировать последовательности минимальной длины 17.
Ну, если в BOINC-проекте посыпется много 9-ок, 11-ок и т. д., можно сократить и это, задав минимальную длину выводимых симметричных кортежей, например, равной 15.
Тогда отслеживать будет совсем просто.
15-ки уж точно не посыпятся, а тем более 17-ки.

Итак, программа у меня полностью готова для использования в BOINC-проекте.

Огромное спасибо gris за помощь!
ID: 12019 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12020 - Posted: 30 Jun 2023, 5:13:21 UTC

А это на черепашке

(03:36) gp > default(timer,1)
(03:36) gp > \r gener_my3.txt

total 460 tuples
0 symmetrical tuples
192892819 primes in
32688925269548999998000
32688925269558999998000
time = 4h, 45min, 18,348 ms.

Тоже установлено соответствие: интервал длины 10 миллиардов --> 192892819 простых чисел.
Первым способом я задавала 200 миллионов простых чисел на обработку в одном проходе.

В этом интервале сгенерировано всего 460 специальных последовательностей простых чисел длиной не меньше 17.
Симметричных кортежей в этих последовательностях не найдено, начиная с 9-ок.

Вот такие дела.
ID: 12020 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12024 - Posted: 30 Jun 2023, 7:21:35 UTC
Last modified: 30 Jun 2023, 7:22:09 UTC

Два способа задания интервала проверки
1) прямо в программе;
2) во входном файле.

Пример для первого способа

i1=32688925269558999998000;
i2=32688925269569000000000;

Эти строки записаны в программе.

Пример для второго способа

Во входном файле inp.txt записываем интервал так

32688925269558999998000
32688925269569000000000

Две строки - начало интервала и конец интервала.

В программе записываем чтение интервала из входного файла

tin = fileopen("inp.txt");
    i1=eval(filereadstr(tin));
    i2=eval(filereadstr(tin));
fileclose(tin);

Какой именно способ будет в BOINC-проекте, я пока не знаю.
Это выяснится при запуске Приложения.
ID: 12024 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12029 - Posted: 30 Jun 2023, 18:07:34 UTC
Last modified: 30 Jun 2023, 18:09:14 UTC

Ура!
В самом большом диапазоне нашлась 9-ка!
Ну вот, и девяточкам рада пока.
А большей длины симметричных кортежей нетути, страшный дефицит :)

ВотЪ!

? \r obob5.txt
9 2124773992554793647786679: [48,84,96,42,42,96,84,48]

total 2360 tuples
1 symmetrical tuples
892605286 primes in
2124773992554762999998000
2124773992554812999998000
?

Здесь обработался интервал длиной 50 миллиардов.
В этом интервале есть 892605286 простых чисел.
Для этих простых чисел нашлось всего 2360 специальных последовательностей.
И в этих специальных последовательностях нашлась одна 9-ка.
Такой вот расклад.

Понятно, что позарез нужен штурм на сотнях машин.
Но его никак не запустят :(

Не забывайте, что это брутфорс, то есть никакие симметричные кортежи не будут пропущены.
При этом 19-ка найдётся с любым диаметром!
Какая первая встретится в этом диапазоне (или в любом другом), та и найдётся, какой бы у неё ни был диаметр.

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

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12054 - Posted: 8 Jul 2023, 13:40:24 UTC
Last modified: 8 Jul 2023, 14:02:33 UTC

Итак, диапазон, проверяемый на черепашке
2) [32688925269000000000001, 32689410253500000000000]
задействовала на Герасиме.
Пока там тестируется порция из 1000 вушек, что-то всё застряло.
Ладно, подождём, будем посмотреть :)

Ну, а на черепашке выполняю эксперимент.
Взяла новый диапазон, поменьше числа [4680000000000000000, ...].
Задала минимальную длину генерируемых специальных последовательностей равной 13.
Кортежи вывожу, начиная с 9-ок.
Гарантированно найдутся все симметричные кортежи длины >=13.
11-ки найдутся не все; да, они теряются, уже вижу по БД 11-ок, пусть теряются.
А вот 13-ки у меня в БД нет ни одной, начинающейся с 468.
В-о-о-т!
Интересно, как далеко будет первая 13-ка в этом диапазоне.
Пока нашлись только 9-ки, 11-ки нет ни одной.

Вот посмотрите фрагмент из списка 13-ок (первая часть, выложенная на Яндекс.Диск, 488 кортежей)

. . . . . . . . . 
4670410185375314749: 0, 12, 24, 84, 174, 180, 222, 264, 270, 360, 420, 432, 444
4670474011503029459: 0, 30, 72, 162, 240, 252, 270, 288, 300, 378, 468, 510, 540
4670495082071160467: 0, 30, 132, 210, 300, 324, 342, 360, 384, 474, 552, 654, 684
4670495299335055039: 0, 12, 24, 42, 54, 90, 132, 174, 210, 222, 240, 252, 264
4670528646906334727: 0, 30, 36, 54, 60, 114, 120, 126, 180, 186, 204, 210, 240
4670614582334796541: 0, 6, 36, 66, 78, 96, 108, 120, 138, 150, 180, 210, 216
4800005044674072137: 0, 36, 66, 150, 186, 204, 210, 216, 234, 270, 354, 384, 420
4800009578008661573: 0, 6, 60, 126, 138, 168, 198, 228, 258, 270, 336, 390, 396
4800117278743415483: 0, 60, 78, 84, 108, 138, 144, 150, 180, 204, 210, 228, 288
4800222680122499699: 0, 54, 144, 174, 180, 258, 264, 270, 348, 354, 384, 474, 528
4800230412995050799: 0, 54, 78, 120, 138, 150, 234, 318, 330, 348, 390, 414, 468
4800230537275375403: 0, 66, 90, 144, 174, 186, 210, 234, 246, 276, 330, 354, 420
4800290942537807527: 0, 6, 30, 42, 90, 132, 156, 180, 222, 270, 282, 306, 312
. . . . . . . 

Отсортировано по первому элементу кортежа.

И на текущий список 13-ок посмотрите в сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=245&postid=12037

В проверяемом сейчас диапазоне не имеем ни одной 13-ки.
Ищем!
Заодно отличный эксперимент для специальных последовательностей.

Примеры найденных 9-ок

9 4680000138058011271: [66,72,18,12,12,18,72,66]
9 4680000143879956001: [30,6,24,18,18,24,6,30]
9 4680000179011589513: [6,48,6,30,30,6,48,6]

А в Герасиме я 9-ки не вывожу, начинаю вывод с 11-ок.
Поэтому там результатов можно долго не увидеть.
К тому же, там минимальная длина генерируемых специальных последовательностей задана равной 17.
То есть могут теряться и 11-ки, и 13-ки, и 15-ки.
17-ки уже найдутся гарантированно.
ID: 12054 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12055 - Posted: 8 Jul 2023, 17:49:40 UTC

И вот в последнем проходе программы найдены ещё две 9-ки

9 4680000209475756037: [6,6,30,24,24,30,6,6]
9 4680000215805173783: [6,24,30,48,48,30,24,6]

Ну, с 9-ми в этом диапазоне неплохо.
Посмотрим на 11-ки и 13-ки.
ID: 12055 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12058 - Posted: 9 Jul 2023, 6:59:35 UTC
Last modified: 9 Jul 2023, 7:01:43 UTC

Для интереса выбрала из БД 11-ок все 11-ки, начинающиеся на 468, отсортировала по первому элементу кортежа

4680000049748947691: 0, 6, 66, 78, 96, 108, 120, 138, 150, 210, 216
4680435719918498849: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
4680621594687341971: 0, 30, 42, 66, 72, 96, 120, 126, 150, 162, 192
4681142913738820567: 0, 24, 84, 90, 114, 132, 150, 174, 180, 240, 264
4681266887277242627: 0, 24, 54, 60, 84, 102, 120, 144, 150, 180, 204
4681588836367506181: 0, 18, 30, 60, 66, 108, 150, 156, 186, 198, 216
4682009287905280283: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
4682270465310201763: 0, 18, 30, 54, 60, 84, 108, 114, 138, 150, 168
4682396812112057281: 0, 42, 60, 66, 90, 96, 102, 126, 132, 150, 192
4682830521290806363: 0, 6, 30, 66, 84, 90, 96, 114, 150, 174, 180
4683016741609121119: 0, 42, 72, 78, 102, 120, 138, 162, 168, 198, 240
4683188362338178711: 0, 30, 42, 72, 78, 120, 162, 168, 198, 210, 240
4683534176153688743: 0, 6, 30, 60, 66, 108, 150, 156, 186, 210, 216
4683754383031802777: 0, 12, 84, 90, 114, 132, 150, 174, 180, 252, 264
4683776430544597579: 0, 12, 72, 78, 102, 120, 138, 162, 168, 228, 240
4683786407449290203: 0, 30, 60, 66, 90, 108, 126, 150, 156, 186, 216
4683952411607132527: 0, 6, 24, 66, 84, 90, 96, 114, 156, 174, 180
4684068781146591899: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
4685364926076651769: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
4685918722548498781: 0, 30, 36, 48, 66, 78, 90, 108, 120, 126, 156
4685991871696120621: 0, 42, 60, 72, 102, 126, 150, 180, 192, 210, 252
4686230373234377029: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
4687897130848027237: 0, 30, 42, 66, 72, 96, 120, 126, 150, 162, 192
4689198677698804793: 0, 18, 24, 30, 60, 84, 108, 138, 144, 150, 168
4689575975293926413: 0, 30, 48, 60, 90, 114, 138, 168, 180, 198, 228

Первая 11-ка из списка не найдена (потеряна); это ожидаемо в данном алгоритме при заданных условиях.
До второй 11-ки из списка ещё не доползла черепашка.
Однако может найтись 11-ка и раньше второй по списку, потому что БД 11-ок не содержит всех 11-ок (без пропусков).
ID: 12058 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12059 - Posted: 10 Jul 2023, 6:51:49 UTC
Last modified: 10 Jul 2023, 6:53:05 UTC

Новые 9-ки в эксперименте

9 4680000223921891229: [30,84,30,18,18,30,84,30]
9 4680000228526004783: [48,12,18,6,6,18,12,48]

9 4680000247848220441: [6,36,18,6,6,18,36,6]
9 4680000251148994067: [30,30,6,90,90,6,30,30]
9 4680000259001419159: [54,36,30,72,72,30,36,54]

9 4680000273076414127: [30,60,54,6,6,54,60,30]

9 4680000334530309599: [24,18,42,48,48,42,18,24]
9 4680000338800333369: [30,24,30,30,30,30,24,30]

9 4680000356210483609: [54,6,24,48,48,24,6,54]
9 4680000358249510741: [6,24,12,24,24,12,24,6]
9 4680000361046507513: [18,6,36,24,24,36,6,18]
9 4680000366385583279: [54,6,78,36,36,78,6,54]

Отлично!
А вот 11-ка пока не нашлась, ну, и больших длин, конечно, тоже нет.

Эксперимент выполняет черепашка.
ID: 12059 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12063 - Posted: 10 Jul 2023, 12:27:25 UTC
Last modified: 10 Jul 2023, 12:27:53 UTC

Ура!
Вот и 11-ка нашлась

9 4680000395705362843: [48,36,66,24,24,66,36,48]
9 4680000403275755407: [6,30,78,6,6,78,30,6]
11 4680000403275755401: [6,6,30,78,6,6,78,30,6,6]

Красота, тра-та-та!
Работает алгоритм! Очень хорошо работает.

На очереди 13-ка.
ID: 12063 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12065 - Posted: 10 Jul 2023, 17:45:17 UTC
Last modified: 10 Jul 2023, 17:52:52 UTC

Ну вот, этот алгоритм поехал в BOINC-проекте Gerasim@Home.

В проект добавлено новое приложение: "Get Symmetrical Tuples". Автор Natali-Mak.
Приложение является одной из ветвей проекта "Симметричные кортежи из последовательных простых чисел".
Здесь и сейчас выполняется поиск симметричных кортежей нечётной длины с целью найти до сих пор не найденный кортеж длины 19.

https://gerasim.boinc.ru/

Господа!
Приглашаю всех присоединяться!
Сделаем настоящий штурм в поиске неуловимой 19-ки!

Сейчас в Приложение загружено 10000 вушек: WU1101 - WU11100
WU1101
32688925270296999998000
32688925270298000000000

WU11100
32688925280295999998000
32688925280297000000000


Длина интервала в вушке 1 миллиард (не считая небольшого перекрытия в 2000 на стыке интервалов).
ID: 12065 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13222
Credit: 0
RAC: 0
Message 12075 - Posted: 12 Jul 2023, 16:40:17 UTC
Last modified: 15 Jul 2023, 16:35:01 UTC

Первые 11-ки из BOINC-проекта Gerasim@Home

11 32688925276700987273653: [18,30,12,18,6,6,18,12,30,18]
11 32688925286963770432891: [48,42,42,30,48,48,30,42,42,48]

Ура!

Сейчас я их преобразую, чтобы были с паттерном.

Вот
32688925276700987273653: 0, 18, 48, 60, 78, 84, 90, 108, 120, 150, 168
32688925286963770432891: 0, 48, 90, 132, 162, 210, 258, 288, 330, 372, 420

Такие хорошенькие 11-ки!
В этом диапазоне даже 11-ки очень редко встречаются.

Продолжение смотрите в теме
https://boinc.progger.info/odlk/forum_thread.php?id=249
ID: 12075 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 · 6 . . . 7 · Next

Message boards : Cafe : Специальный генератор простых чисел


©2024 (C) Progger