Проект открыт здесь
https://dxdy.ru/topic156968.html

Только что прочитала.

Начну с этого, писал г. Петухов:

Что здесь делает буква К в обозначении? У НМ она означала комплементарность, а не кортеж. Вы хотите использовать свою терминологию?

А что делают в теме "Симметричные кортежи из последовательных простых чисел" какие-то "цепочки"?!
Значит, г. Петухову позволено нарушать общепринятую терминологию?

Далее, НМ - это кто?
Смею предположить, что речь идёт обо мне.
Но разве на форуме можно писать о каких-то персонах, обозначая их просто аббревиатурой, мало кому понятной?
К тому же, указанная персона - участница форума, хотя и бывшая.
Поэтому называть форумчанку аббревиатурой считаю недопустимым.
Вот это

НМ писал(а):

что такое?
Кто такой НМ, где писал(а)?

Наконец, надо напомнить г. Петухову, что упоминание Макаровой (в любом виде!) на форуме dxdy.ru запрещено.

Г. Петухов писал

Решили пойти по пути НМ и высказывать формально правильные, но совершено неприменимые на практике вещи?

Высказывание не комментирую.
Слишком оно абсурдное.

А вот г. Петухов у нас идёт по правильному пути! :))
[Навеяло очень известную фразу ...]
Только результатов что-то не видно, кроме двух ключевых 17-ок, которые всё-таки в 19-ку с минимальным диаметром не превратились.

Г. Петухов писал

Вот и не могу понять для каких запросов/задач удобен формат "ровно 19 с краями" если из 19-252 он покрывает лишь небольшую часть всех цепочек?

Каких таких "всех цепочек"???
gris рассматривает не "все цепочки", а кортежи из 19 последовательных простых чисел с диаметром 252.

Любое простое число стартует кортеж из 19 последовательных простых чисел (19-КППЧ). Диаметром кортежа называется разность между его последним и первым элементом.
Будем отбирать 19-кортежи диаметром 252.

https://dxdy.ru/post1629091.html#p1629091

Так что, всё совершенно понятно.

А какие "цепочки" рассматривает г. Петухов - это его дело.
Проект gris не обязан покрывать "все цепочки" г. Петухова.

Г. Петухов писал

Я конечно не настаиваю что нельзя применять правило "ровно 19 с краями", но надо помнить что оно отсекает очень немалую часть приближений к 19-252, возможно даже более близких чем многие из рассматриваемых (тут уж как считать близость).

Надо помнить, что любая реальная 19-ка с минимальным диаметром:
1) состоит из последовательных простых чисел;
2) разность между последним и первым элементами равна 252.
Именно эти условия и надо требовать от приближений.

Поэтому все "цепочки" г. Петухова, которые не удовлетворяют этим условиям, - это только его игрушки.
Пусть играется на здоровье.
К 19-ке с минимальным диаметром из последовательных простых чисел они не имеют никакого отношения!

gris
спасибо за ваш интересный проект!

Это свежий взгляд на проблему, что всегда очень ценно.

Цитата

Я давно хотел сказать что-то про кортежи, но та тема мне не рекомендована, да и её уровень для меня высоковат

Интересно, кем не рекомендована?
Та тема только двум сапогам умникам рекомендована?
Замусорили тему до безобразия!

Ну вот это, к примеру,
https://dxdy.ru/post1629040.html#p1629040

Я вон весь день не могу поверить что один и тот же код в одном случае занимает 11 тактов, а в другом (более искусственном) всего 5.3 такта. А всё различие - в размерах таблицы и порядке её обхода и что во втором случае таблица пустая (но скорость и не должна зависеть от содержимого таблицы). Сначала думал кэш не справляется и тормозит, прикинул, нет, даже память успевает с огромным запасом (я же специально этим озаботился ещё в 2017). Накладные расходы (на переключение задач и пересчёт остатков на новую границу 37#) тоже по идее малы. А скорость вдвое отличается. Бред какой-то. Как будто где-то ошибаюсь в арифметике ... Четырьмя разными способами пересчитываю скорости, обе по отдельности совпадают, друг с другом - вдвое различаются. Парадокс.

Кто-нибудь понимает, о чём это?

Бред какой-то.

Точно!!!

И следующий пост от Ядряры
https://dxdy.ru/post1629076.html#p1629076

Он о чём?
Где в нём про симметричные кортежи из последовательных простых чисел?
Какое отношение имеет Ядряра к BOINC-проекту SPT???

Он даёт ссылку на этот BOINC-проект.

https://boinc.termit.me/adsl/server_status.php

А помнит ли Ядряра, что реклама деятельности забаненной Nataly-Mak на форуме dxdy.ru категорически запрещена?
Ведь Nataly-Mak является одним из администраторов данного проекта и одним из его авторов
©2024 Natalia Makarova & Alex Belyshev & Tomáš Brada

Что-то администрация форума dxdy.ru утратила бдительность :))

К сообщению г. Петухова
https://dxdy.ru/post1629162.html#p1629162

72951015736833161: [0, 12, 30, 42, 72, 90, 92, 102, 120, 126, 132, 146, 168, 180, 210, 222, 240, 246, 252]

Развернула, да - 19 последовательных простых чисел

{72951015736833161, *72951015736833173, *72951015736833191, *72951015736833203, *72951015736833233,
*72951015736833251, *72951015736833253, *72951015736833263, 72951015736833281, 72951015736833287,
72951015736833293, *72951015736833307, *72951015736833329, 72951015736833341, 72951015736833371,
72951015736833383, 72951015736833401, 72951015736833407, 72951015736833413}

Проверила паттерн своей утилитой

0, 12, 30, 42, 72, 90, 92, 102, 120, 126, 132, 146, 168, 180, 210, 222, 240, 246, 252

Сравниваю с правильным паттерном 19-ки с минимальным диаметром

0,  6,  12, 30, 42, 72, 90,  96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252

И вижу ровно 10 совпадающих элементов паттерна.

Неужели непонятно, что совпадать должны не только числа в паттернах, эти числа должны совпадать в одинаковых позициях!

По моему величина 15 существенно ближе к искомому 19-252 чем 10.

Бред!

gris,
вот эти выражения

...минимальному 19-КППЧ
...и минимальной 19-ки

некорректны, потому что "минимальная 19-ка" не то же самое, что 19-ка с минимальным диаметром.

А вы ведь, как я понимаю, говорите о 19-ке с минимальным диаметром.

Может быть ещё минимальная 19-ка с минимальным диаметром.
Например, Врублевский нашёл в конкурсе по кортежам минимальную 17-ку с минимальным диаметром.
Однако он не нашёл минимальную 17-ку, которую нашли в BOINC-проекте Stop@home.

Г. Петухова понесло!
https://dxdy.ru/post1629165.html#p1629165

Сказали удобно хранить найденные приближения. ОК, это понятно что одно число хранить проще массива (хотя ещё вопрос кому и для чего проще, но пусть), но тогда поясните в чём видите удобство
[1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1]
перед
[1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1]
для показанной цепочки?

Да потому что показанной "цепочке" соответствует вектор

[1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1]

а не вектор

[1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1]

!!!

И это в точном соответствии с заявленным gris

Будем отбирать 19-кортежи диаметром 252. Первый из них
27109: [0, 18, 34, 70, 82, 88, 102, 130, 132, 144, 150, 162, 168, 172, 174, 190, 220, 228, 252]
Увы, его паттерн отличается от 19-252, разве что кроме краёв. Обозначим совпадающие элементы паттернов единичкой, а не совпадающие — ноликом.
27109: [1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]

Хотя в паттерне приведённого кортежа есть и другие числа, равные числам правильного паттерна 19-ки с минимальным диаметром (кроме отмеченных крайних членов)

0,  6,  12, 30, 42, 72, 90,  96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252

Но gris же не отметил эти совпадающие в паттернах числа!
Г. Петухов не задумался ли: а почему эти совпадающие числа не отмечены единичками?
Да потому что совпадения должны быть в одинаковых позициях!!

Думаю, что ежу это понятно.
Г. Петухову непонятно.

gris писал в сообщении
https://dxdy.ru/post1629163.html#p1629163

Ой, я вообще сейчас не готов к серьёзному разговору. Завтра. Но я то при чём? Где теория дырок? И метрика пространства кортежей?

gris,
вы надеетесь на серьёзный разговор с г. Петуховым?
Бросьте!
Не получится.
Какой может быть серьёзный разговор, если г. Петухов считает, что числа в паттернах могут совпадать где угодно?

Не дай Бог ещё модератору покажется, что вы открыли тему по моей просьбе и/или указанию.
Клянусь, не причастна :))

Вот одно из найденных мной приближений к 19-ке с минимальным диаметром

6996831457957438077446287: [0, 12, 42, 54, 72, 76, 90, 94, 120, 126, 132, 162, 180, 196, 216, 222, 246, 250, 252]
6996831457957438077446287: [0, 6, 30, 24, 30, 4, 0, -2, 0, 0, 0, 6, 18, 16, 6, 0, 6, 4, 0]

Показан вектор отклонений от правильного паттерна.
В приближении 7 правильных элементов (сосчитайте нули в векторе отклонений).

А теперь сравните паттерн приближения с паттерном 19-ки с минимальным диаметром

0,  6,  12, 30, 42, 72, 90,  96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252

по-петуховски.
Сколько совпадающих элементов вы насчитали?
Я насчитала 13 штук.
Не совпадающие элементы помечены звёздочкой

0, 12, 42, *54, 72, *76, 90, *94, 120, 126, 132, 162, 180, *196, *216, 222, 246, *250, 252

Таким образом, по-петуховски показанное приближение всего с 6 "дырками".

А фактически данное приближение с 12 "дырками", только 7 элементов приближения соответствуют паттерну.

Кстати, gris,
вам в копилку приближение :)
Оно полностью соответствует вашим критериям, насколько я понимаю.
Надо в векторе отклонений

0, 6, 30, 24, 30, 4, 0, -2, 0, 0, 0, 6, 18, 16, 6, 0, 6, 4, 0

заменить нули на единички, а не нули - на нули.
Правильно?
Получаем следующий вектор

1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1

У вас есть такой член последовательности?

В теме
https://boinc.progger.info/odlk/forum_thread.php?id=269
есть и другие приближения к 19-ке с минимальным диаметром.
Может, вам подойдут.

В теме о ключе к 19-252 пошла фигня какая-то, весьма далёкая от 19-ки с минимальным диаметром.
Ну, тему опять захватили два сапога умника и начали умничать про всё на свете.
gris теперь только подквакивает :)

Например,

157: [0, 6, 10, 16, 22, 24, 34, 36, 40, 42, 54, 66, 70, 72, 76, 82, 84, 94, 100, 106,112, 114, 120, 124, 126, 136, 150, 154, 156, 160, 174, 180, 190, 192, 196, 202, 210, 216, 222, 226, 232, 240, 244, 252]
вот длина 44 и диаметр 252. Или надо симметричный (разумеется, чётной длины).

А г. Петухов на это отвечает

Симметричный длиной 19 имеет минимальный диаметр 252 и соответственно длиннее с тем же диаметром быть ну никак не может. Минимальный диаметр симметричного длиной 21 уже 324, не 252.

Я, как глупая шестиклассница, не догоняю: это к чему такой ответ?
gris ведь не про "симметричный длиной 19" написал; в скобках даже написано

разумеется, чётной длины

В общем, gris попал как кур в ощип :)))
Ощипали, ох ощипали!
Ну, разве можно с такими умниками...
Моя тётя про таких говорила поговорку, к сожалению, с ненормативной лексикой.

Кстати, моё предсказание сбылось

gris,
вы надеетесь на серьёзный разговор с г. Петуховым?
Бросьте!
Не получится.
Какой может быть серьёзный разговор, если г. Петухов считает, что числа в паттернах могут совпадать где угодно?

К сожалению, на форуме больше никто не интересуется темой кортежей.
А серьёзно разговаривать по этой теме с двумя сапогами умниками я не стала бы под прицелом пистолета :)

Ощип
пара примеров

Ядряра писал

Только поправьте название темы.

Это приказ?
gris,
почему не выполняете?

г. Петухов писал

Неужели это такой прям великий труд убрать лишние переносы строк?

Ежу понятно: у человека может быть маленький экран, поэтому есть лишние переводы
строк.
Г. Петухову непонятно!
Его лишние переводы строк раздражают, он не может воспринимать паттерн целиком с лишними переводами строк.

В общем, стиль у двух сапог умников, мягко говоря, отнюдь не вежливый.
Такой стиль на форуме dxdy.ru поощряется?

Кстати, в программах gris переводы строк почти всегда присутствуют в длинных паттернах.
Пример

{
\\enter pattern
pt=[0, 6, 12, 30, 42,   72,   90, 96, 120, 126,
132, 156, 162, 180, 210, 222, 240, 246, 252];

И что?
Мне это нисколько не мешает.
Хотя я никогда так паттерны не разбиваю на две строки.

Г. Петухов писал в сообщении
https://dxdy.ru/post1629165.html#p1629165

Чем-то же занимаетесь используя вот это определение ("ровно 19 простых с правильными краями"). И это точно не поиск 19-252 (её нет до 1e24). Заполнением таблицы из 131072 элементов? А зачем? Что даст эта таблица? При том что даже до 1e17 она точно не будет заполнена (даже игнорируя последний 131071-й элемент, который 19-252).

И далее в сообщении
https://dxdy.ru/post1629361.html#p1629361

Досчитал до 6e13, файл обновил, 44686 элементов, ссылка та же: https://cloud.mail.ru/public/cXJz/js19fzTi7

Хм...
Зачем тогда считает?

gris,
а вы почему спасибо не говорите? :)
Г. Петухов так старается вашу таблицу заполнить!

Интересное приближение к 19-ке с минимальным диаметром, одна "дырка"

548934853673670454695071: [0, 6, 12, 30, 42, 72, 92, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252] : 
[1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], valids=18, num17=129023

отсюда
https://dxdy.ru/post1629122.html#p1629122

Цитата из г. Петухова

... последний 131071-й элемент, который 19-252

То есть искомая симметричная 19-ка с минимальным диаметром имеет следующий вектор отклонений

[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

который даёт десятичный код 131071 (по gris).

PS. Развернула показанное приближение

{548934853673670454695071, 548934853673670454695077, 548934853673670454695083, 548934853673670454695101,
548934853673670454695113, 548934853673670454695143, *548934853673670454695163, 548934853673670454695167,
548934853673670454695191, 548934853673670454695197, 548934853673670454695203, 548934853673670454695227,
548934853673670454695233, 548934853673670454695251, 548934853673670454695281, 548934853673670454695293,
548934853673670454695311, 548934853673670454695317, 548934853673670454695323}

Да-а-а, очень досадно: вместо неправильного элемента должен быть элемент 548934853673670454695161, в соответствии с паттерном.

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

gris,
вот у меня ещё такие приближения есть к 19-ке с минимальным диаметром

1) 170036138808740379645470081:

    [  0,  2, 12, 30, 32, 72, 96,110,120,126,132,168,170,176,180,188,210,230,252]
    [  0, -4,  0,  0,-10,  0,  6, 14,  0,  0,  0, 12,  8, -4,-30,-34,-30,-16,  0]

2) 6996831457957438077446287: [0, 12, 42, 54, 72, 76, 90, 94, 120, 126, 132, 162, 180, 196, 216, 222, 246, 250, 252]

6996831457957438077446287: [0, 6, 30, 24, 30, 4, 0, -2, 0, 0, 0, 6, 18, 16, 6, 0, 6, 4, 0]

3) 145801749011460565237:

    [  0,  4, 30, 36, 76, 82, 96,100,120,126,132,156,162,184,190,196,210,216,252]
    [  0, -2, 18,  6, 34, 10,  6,  4,  0,  0,  0,  0,  0,  4,-20,-26,-30,-30,  0]

4) 371169525704242218761:

    [  0,  8, 30, 38, 42, 66, 90,110,120,126,132,140,156,162,170,198,216,218,252]
    [  0,  2, 18,  8,  0, -6,  0, 14,  0,  0,  0,-16, -6,-18,-40,-24,-24,-28,  0]

Может быть, пригодятся в вашу таблицу :)

А можно точно такие же десятичные коды ввести для ключевой 17-ки.

К нас есть известные ключевые 17-ки

1006882292528806742267: 0 6 24 36 66 84 90 114 120 126 150 156 174 204 216 234 240
3954328349097827424397: 0 6 24 36 66 84 90 114 120 126 150 156 174 204 216 234 240
4896552110116770789773: 0 6 24 36 66 84 90 114 120 126 150 156 174 204 216 234 240
6751407944109046348063: 0 6 24 36 66 84 90 114 120 126 150 156 174 204 216 234 240
7768326730875185894807: 0 6 24 36 66 84 90 114 120 126 150 156 174 204 216 234 240
19252814175273852997757: 0 6 24 36 66 84 90 114 120 126 150 156 174 204 216 234 240
154787380396512840656507: 0 6 24 36 66 84 90 114 120 126 150 156 174 204 216 234 240
901985248981556228168767: 0 6 24 36 66 84 90 114 120 126 150 156 174 204 216 234 240

Для этих 17-ок вектор отклонений будет такой

[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

Точно так же отбросим крайние единички и по оставшимся 15 единичкам посчитаем десятичный код полной ключевой 17-ки.
У меня получился десятичный код 32767.

Для ключевых 17-ок таблица получается намного меньше.

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

Ну, в последней строке таблицы будет 32767-й элемент с перечнем всех известных на данный момент ключевых 17-ок.
То есть, например, так

32767
(1006882292528806742267, 3954328349097827424397, 4896552110116770789773, 6751407944109046348063, 7768326730875185894807, 19252814175273852997757, 154787380396512840656507, 901985248981556228168767)

Рассмотрим это приближение к 19-ке с минимальным диаметром из сообщения г. Петухова
https://dxdy.ru/post1629122.html#p1629122

548934853673670454695071: [0, 6, 12, 30, 42, 72, 92, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252] : [1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], valids=18, num17=129023

выделим вектор отклонений для ключевой 17-ки

1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1

посчитаем десятичный код, он равен 31743.
Отлично.
Имеем две строки таблицы

31743
(548934853673670454695071)
32767
(1006882292528806742267, 3954328349097827424397, 4896552110116770789773, 6751407944109046348063, 7768326730875185894807, 19252814175273852997757, 154787380396512840656507, 901985248981556228168767)

Теперь возьму своё лучшее приближение к ключевой 17-ке - 12 правильных элементов, 5 "дырок"

 17490495234134888194088533:
  [  0,  6, 34, 36, 66, 84, 90,114,120,126,148,154,174,196,214,234,240]
  [  0,  0, 10,  0,  0,  0,  0,  0,  0,  0, -2, -2,  0, -8, -2,  0,  0]

В развёрнутом виде

{17490495234134888194088533, 17490495234134888194088539, *17490495234134888194088567, 17490495234134888194088569,
17490495234134888194088599, 17490495234134888194088617, 17490495234134888194088623, 17490495234134888194088647,
17490495234134888194088653, 17490495234134888194088659, *17490495234134888194088681, *17490495234134888194088687,
17490495234134888194088707, *17490495234134888194088729, *17490495234134888194088747, 17490495234134888194088767,
17490495234134888194088773}

Посчитаю для этого приближения десятичный код.
Вектор отклонений (точнее, наверное: вектор совпадений) надо получить из этого вектора

0,  0, 10,  0,  0,  0,  0,  0,  0,  0, -2, -2,  0, -8, -2,  0,  0

заменой нулей на единички, а не нулей - на нули.
Получаем следующий вектор:

[1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1]

Десятичный код равен 24521.
И ещё имеем одну строку таблицы
24521
(17490495234134888194088533)

Можно продолжить.
Нужна утилита для вычисления десятичного кода.
Запросила у gris, лень самой писать :)

Ключевые 17-ки выстраиваются так

24521
(17490495234134888194088533)
31743
(548934853673670454695071)
32767
(1006882292528806742267, 3954328349097827424397, 4896552110116770789773, 6751407944109046348063, 7768326730875185894807, 19252814175273852997757, 154787380396512840656507, 901985248981556228168767)