Симметрии СМ-модели, идемпотенты. Часть V

Продолжаем знакомство с моделью числа и ее свойствами, а конкретно, с симметриями, которое этой публикацией завершается. Симметрии излагались на разном уровне представления модели: областей строк, отдельных строк, элементов одной строки и элементов разных строк. Для читателей, ознакомившимися с моими предыдущими
 статьей 1(О разложении модели числа),  статьей 2 (О симметриях…) и др. предлагается продолжить знакомство с проблемой моделирования и исследования чисел.

Объект исследования натуральный ряд чисел (НРЧ) настолько богат известными и совершенно новыми свойствами, что само их перечисление потребовало бы много места и времени. В этой публикации рассматриваются симметрии, связанные с идемпотентами кольца. Их роль в отображении строк-дублей совершенно не похожа ни на что из рассмотренного ранее, как, впрочем, и для других «осей симметрии». Если, например, центральная строка СММ раздвигала\ сдвигала строки-дубли на постоянный интервал, то линия раздела строк идемпотентов, наоборот, как бы «склеивает» (делает смежными) удаленные строки.

Разговор о симметриях подходит к завершению, возможно, мне не все удалось увидеть и рассмотреть, изложить текстом, но я старался исследованное мной явление описать в подробностях и деталях. Я представляю, что для проведения успешной атаки на шифр ключевую роль может сыграть как принципиальная концепция, парадигма, так и «малозначащая» деталь, которую старался не упустить из внимания. Приятно отметить, что один из комментаторов подключился к теме и даже привел доказательство, к сожалению не совсем то, которое требовалось, но есть возможность вернуться и довести дело до ума и завершения.   

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

Введение

По мере изложения текста используются аббревиатуры (сокращения), которые я собрал в одном месте для удобства читателя. Эти сокращения мной используются во всех статьях по проблеме факторизации числа и информационной безопасности.
СММ — списочная многострочная модель числа;
ЗРД — закон распределения делителей числа;
НРЧ — натуральный ряд чисел;
ПНЧ — последовательность нечетных чисел;
ИБ — информационная безопасность;
КВВ — квадратичный вычет элемента кольца по модулю N;
КВК — квадратичный вычет — полный квадрат;
ЧКСС — четверка кратных смежных строк;
КЧКВ — конечное числовое кольцо вычетов по модулю N;  ТКВК — тривиальная непрерывная область строк СММ, содержащая все КВК;
ТССС — тривиальная непрерывная область строк СММ, содержащая все средние вычеты, сохраняющие смежность сомножителей;
ДЦ, ДIn, Д0, — дубли строк СММ центральной, первой (инволюций), последней (нулевой;
Идемпотент — идемпотентный элемент, элемент е кольца, полугруппы или группоида, равный своему квадрату:  е2 = е.
Инволю́ция (от лат. involutio — свёртывание, завиток) — инволютивный элемент х кольца, квадрат которого х2 = 1;  преобразование, которое является обратным самому себе, а квадрат инволюции равен единице в кольце.

Ранее уже упоминалось, что в СМ-модели установлено, по меньшей мере, пять осей (позиций, линий) симметрии (по четырем первым позициям материалы описаны, рассмотрены и опубликованы):

— нулевая (нижняя) строка модели;
— центральная строка модели;
— строка нетривиальных инволюций;
— линия раздела пар четверки кратных смежных строк;
— линия, разделяющая строки идемпотентов;

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

Линия раздела пары кратных смежных строк идемпотентов

В табл. А5 зарегистрированы послойно КВВ строк окаймления (56 слоев) линии раздела строк идемпотентов. КВВ строк-дублей для строк исходного окаймления помещены в этой же строке таблицы с указанием номеров строк (как исходных, так и дублей) размещения. Каждой паре окаймляющих строк линии раздела строк идемпотентов соответствует пара строк-дублей (табл. А5).

Эти пары в свою очередь окаймляют двумя слоями в основном строки с КВВ = КВК сверху и снизу, иногда обе только с одной стороны, иногда не привязываются к КВК вообще. В последнем случае строки-дубли оказываются парой средних строк в интервалах четной длины, границами которых являются кратные делителям N строки.

Именно такие размещения строк-дублей в центрах интервалов соответствуют начальным слоям окаймления линии раздела идемпотентов. Первый слой — это сами идемпотенты (они всегда кратные делителей); второй слой с КВВ = 947, хо = 44 и КВВ = 47, хо = 45 втиснут между кратными строками с номерами хо = 43 и хо = 46; третий слой с КВВ = 740, хо = 255 и КВВ = 262, хо = 256 между строками с номерами хо = 253 и хо = 258 с просветом в одну строку и т.д.

Первый окаймляемый квадрат КВК = 121 = 112 встречается лишь в слое 12. Понятно, что строка-дубль может быть только с номером хо = 11, КВК (хо = 11) = 121. Это следует из того, что квадратичное сравнение с квадратичным вычетом 121, х2 ≡ 121 (mod989) имеет 4 корня в двух строках СММ.

Списки КВВ строк окаймления и строк-дублей для линии раздела смежных кратных строк идемпотентов

Списки КВВ строк окаймления и строк-дублей для линии раздела смежных кратных строк идемпотентов

При исследовании числа, изучении его модели важным аспектом следует назвать явление симметрии положения строк. А поскольку корни квадратичных сравнений для большинства строк (некратных) образуют множество из 4-х элементов: основные хо1, хо2 и их дополнения
х11 = N — хо1, х12 =N — хо2, то они распределяются в двух строках. Это строки-оригиналы и строки-дубли.

Возникает вопрос, если для строки-оригиналов имеет место симметрия положения, например, пара строк окаймления какой-либо из «осевых» линий n-го слоя, то как проявляется симметрия положения для строк-дублей ? Дело в том, что строка-дубль — это обыкновенная строка как и строка оригинала в СММ, но она может рассматриваться как элемент, участвующий в нескольких порождаемых разными механизмами симметрий множествах, выполнять разную ситуационную роль.

Так в таблице В выделенные заливкой две пары строк (верх \ низ) можно рассматривать как строки окаймления для строки с номером хо = 122 с КВВ = 49 двух слоев 1-го и 2-го. Но рассматривая пары строк с заливкой как строки-дубли, порожденные механизмом симметрии линии раздела кратных смежных строк идемпотентов, понимаем, что они порождены 38 слоем окаймления идемпотентов для нижней пары и 52 слоем для верхней пары строк.

В то же время пара строк окаймления 1-го слоя для строки с КВК= 49 (средней для пар строк с заливкой) -это индуцированные строки-дубли 7-м слоем окаймления строки нетривиальных инволюций, а пара строк окаймления 2-го слоя для строки с КВК = 49 — это строки-дубли 7-го слоя окаймления строки с КВК = 4. Далее эти положения (утверждения)поясняются большими таблицами Б1 — Б4.

Окаймление строк с идемпотентами отличается от окаймления строки нетривиальных инволюций, все слои которого отображаются в окаймления строк-дублей 1-го слоя строк, содержащих КВК.
Из сказанного следует, что строки-дубли, порождаемые строкой окаймления инволюций, для какого-то подмножества совпадают со строками–дублями, порождаемыми линией раздела идемпотентов. Совпадение не превышает размещения в двух первых слоях, так как с парой окаймляющих строк идемпотентов связана единственная пара строк-дублей.

При этом, если строка-дубль 1 слоя окаймления, например, строки с КВК = 49 имеет номер
хо = 123 с КВВ =294, индуцирована строкой окаймления инволюций из 7-го слоя, то эта же строка (с номером хо=123) порождена строкой с номером хо = 307 из 38 слоя окаймления линии раздела идемпотентов. Этот факт имеет вполне обычное объяснение: строка с номером хо = 307 лежит между инволюцией (хо = 300) и идемпотентом (хо= Id = 345) на удалении 7 строк (единиц) от строки инволюций и на удалении 38 единиц от идемпотента Id = 345. И суммарное удаление 7+38 = 345 равно удаленность идемпотента от инволюции х1.

Таблица Б1- Пересечение множества строк симметрии инволюций и идемпотентов

Фрагмент СММ, включающий строки инволюций и две кратные делителям числа N строки идемпотентов. Заливка красного цвета - инволюции с КВВ =1- желтый цвет; заливка синий цвет идемпотенты их КВВ равны идемпотентам; заливка зеленый цвет - строка окаймления из 7-го слоя (низ) инволюций и из слоя 38 (верх) линии раздела идемпотентов

Фрагмент СММ, включающий строки инволюций и две кратные делителям числа N строки идемпотентов. Заливка красного цвета — инволюции с КВВ =1- желтый цвет; заливка синий цвет идемпотенты их КВВ равны идемпотентам; заливка зеленый цвет — строка окаймления из 7-го слоя (низ) инволюций и из слоя 38 (верх) линии раздела идемпотентов

Таблица В — Строка с КВК = 49, окаймляемая двумя слоями строк-дублей, которые возникают в рамках трех разных механизмов симметрического порождения: инволюций, идемпотентов и строки с КВК = 4.

Строки-дубли, окаймляющие на большом удалении (38 слой) пару строк идемпотентов (линию их раздела), порождают пары строк-дублей, окаймляющие (сверху\снизу) строку с КВВ =49, хо = 122, при этом порожденные строки-дубли становятся смежными (

Строки-дубли, окаймляющие на большом удалении (38 слой) пару строк идемпотентов (линию их раздела), порождают пары строк-дублей, окаймляющие (сверху\снизу) строку с КВВ =49, хо = 122, при этом порожденные строки-дубли становятся смежными («склеиваются»). Анализ проведен для пар строк снизу.и сверху

Второй слой строка окаймления для строки с КВК = 49 это строка с номером хо = 124 с 
КВВ = 541
получена не от инволюций, а от строки с КВК = 4, но также из 7-го слоя окаймления (хо=382, КВВ =541); она же размещается в 38 слое (снизу) окаймления линии раздела идемпотентов (так и хочется ввести еще одно сокращение ЛРИ, но комментаторы высказали неудовольствие по поводу обилия аббревиатур, поэтому не буду вводить). Поэтому из нее порождается одна строка-дубль хо=124 в двух симметриях от строки с КВВ=4 и от линии раздела идемпотентов.

Таблица Б2 — Пересечение множества строк симметрии с КВК = 4 и идемпотентов

Фрагмент СММ, включающий строку с КВК = 4 и две кратные делителям числа N строки идемпотентов. Порождающая строка лежит в 7-м слое от строки с КВК = 4 и в 38 слое от линии раздела идемпотентов.

Фрагмент СММ, включающий строку с КВК = 4 и две кратные делителям числа N строки идемпотентов. Порождающая строка лежит в 7-м слое от строки с КВК = 4 и в 38 слое от линии раздела идемпотентов.

 Анализ для строк окаймления сверху строки с номером хо = 122 с КВК = 49 выполняется аналогично. Как видим механизмы симметричного расположения строк не очень и загадочны,
но потребовалось немало времени и усилий, чтобы дойти до понимания явления. Зато теперь
список СММ для меня стал вполне знакомой вещью. А новости тем не менее продолжают валиться. Я думаю закон распределения делителей (ЗРД) можно уже изучать в школьной программе и «не пудрить мозги», что обратной к операции умножения является операция деления, для которой кроме делимого (произведения) нужно где-то брать еще и делитель. На Хабре первыми узнали об этом, но…не оценили (правильнее сказать оценили «в минус»). А со временем и некоторые аббревиатуры «устаканятся», потому как без них плохо.


Продолжим наш анализ. Возвращаясь к таблице В, отметим, что появление нижней пары строк нами уже рассмотрено и объяснено. Займемся верхней парой окаймляющих строк с номерами
хо = 120 с КВВ = 554 и хо = 121 с КВВ = 795. Строки с такими КВВ принадлежат окаймлению линии раздела идемпотентов (слой 52) хо = 293 с КВВ = 795 и хо = 396 с КВВ = 554 между ними 2 · 52 = 104 строки. Строки-дубли этих строк «склеиваются» механизмом порождения дублей в смежные.

68df46f6522831648f36c855f83f97a9.PNG

С другой стороны, строка, примыкающая сверху к строке хо = 122 с КВК = 49 порождается инволюцией, для которой она лежит, в 7 слое, а следующая строка-дубль (из 2-го слоя) порождается симметриями (7-й слой) строки с КВК = 4, хо = 389

5522bbdf7937698000f17aae2fec23b9.PNG

Заключение

Рассмотрено 5 механизмов порождения симметричными строками окаймления разных «осевых» строк (линий). Эти механизмы реализуют различающиеся отображения окаймляющих строк в строки-дублей:

— нулевая (нижняя) строка модели;
— центральная строка модели;
— строка нетривиальных инволюций;
— линия раздела пар четверки кратных смежных строк;
— линия, разделяющая строки идемпотентов;

 — нижняя «нулевая» строка указывает симметрию размещения «осевых» элементов; линии раздела четверки кратных смежных строк и равноудаленность от центра строки нетривиальных инволюций и; линии раздела строк идемпотентов и «нулевой» строки
— центральная строка СММ размещает строки-дубли на постоянном удалении (половина четной инволюции) одну от другой;
— строка нетривиальных инволюций размещает строки-дубли послойно в строках с квадратами из распределенных центров:1-й слой от строки с КВК=1, второй слой — от строки с КВК= 4, третий — от строки с КВК = 9 и т.д.;

— линия раздела пар строк ЧКСС размещает строки-дубли также послойно из разных центров, которые представляют собой линии раздела (центры) четных интервалов с границами, кратными разным делителям модуля N;
— линия раздела строк идемпотентов удаленные пары строк окаймления преобразует в строки-дубли и делает их смежными («склеивает»), окаймляя при этом строки с КВК; либо помещает строки-дубли в четные интервалы, делая их там центральной парой.

© Habrahabr.ru