Как работать с моделью числа

Часто ли мы задумываемся о числах, о том какова их внутренняя структура, как они устроены? Пока не возникает потребность, необходимость в ответах на сформулированные и многие другие вопросы нас это никак не беспокоит. В какой-то момент жизни мне эти вопросы пришли в голову. Порылся в книгах о числах, понял, что так как они написаны лучше вообще не писать. Авторы не стремятся довести до читателя возникшую проблему, которая возникла перед ними, не формулируют цель, которую они поставили перед собой, не показывают тот путь, которым им пришлось пройти до достижения цели. Излагается, как правило, уже оформленный результат. История науки содержит массу примеров такой фразы «отсюда с очевидностью следует» или «легко получить», после которой пишется про как-то полученный результат. Эти фразы сбивают с толку читателя. Приятное исключение представляют работы Ньютона и Эйлера, с оригиналами которых мне довелось познакомиться. Если они демонстрируют вывод формулы, то не опускают даже, казалось бы, очевидных вещей все излагается последовательно без пропусков, подробно комментируется. На память приходит случай с Лапласом, где он получил урок Один школьный из провинции учитель Франции последовательно повторял за Лапласом все опубликованные им результаты, пока не споткнулся на одном из них. Желая прояснить вопрос, он из провинции прибыл в Париж и обратился к самому Лапласу. Тот не отвернулся от учителя, хотя и был удивлен, что нашелся кто-то, кто повторял за ним все его результаты, как бы проверяя их работоспособность и правильность. Выслушав вопрос учителя, Лаплас попросил его прийти на следующий день, но оказался не готов ответить и перенес встречу на неделю, но и недели оказалось мало, учителю пришлось покинуть Париж без ответов, но с обещанием от Лапласа, что тот его известит, когда ответ будет готов. Это случилось три месяца спустя. Лаплас пригласил учителя стать своим помощником-вычислителем, на что учитель согласился. Лаплас (возможно в отместку) усадил учителя за расчеты астрономических таблиц (рутинный труд). Учитель посвятил таблицам более 20 лет и свой жизненный путь так за их расчетом и закончил. Для лучшего понимания текста читателю желательно иметь распечатку СМ-модели перед собой, а еще лучше написать программу СМ-модели и поработать с ней. Такая программа позволит задавать на вход различные модули (числа N ) сравнения для числовых колец.

https://habr.com/ru/articles/905568/

#Модель #кольцо #идемпотент #инволюция #строка #элемент #окаймление #вычеты #кратность #ключевые_элементы

Как работать с моделью числа

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

Хабр

Модель числа I. Нахождение инволюции

Ранее в статьях. о симметриях списочной многострочной модели (СММ) рассматривались окаймления строки нетривиальных инволюций ( НIn ) парами строк, содержащих квадратичные вычеты – полные квадраты (КВК). В таблице А0 показаны названные зависимости. При изложении текста решается задача определения нетривиальных инволюций (НIn) в конечном числовом кольце вычетов (КЧКВ) по составному (полупростому) модулю и формировании полного списка модели. Для получения решения используется модель составного числа (СММ) и Закон распределения делителей (ЗРД здесь ). Любая пара строк СММ, окаймляющая строку нетривиальных инволюций, имеет номера, полусумма которых равна номеру строки НIn, совпадающему с меньшим значением инволюции. Доказательство этого факта в следующем. На числовой оси ( х о ) отметим номера окаймляющих строк в слое k . Эти строки симметрично расположены по отношению к строке НIn, т.е. они одинаково удалены от НIn. Оба номера окаймляющих строк либо четны, либо нечетны, так как их полусумма – целое число (номер строки). Средняя точка замкнутого интервала между номерами пары окаймляющих строк определяется по формуле х оц = ½ ( х он + х ов ). Найденное значение – номер строки нетривиальных инволюций. Индексы у номеров строк СМ-модели обозначают: ц – центральный, н – нижний, в – верхний. Невыясненным остается вопрос, где и как получить нужные строки и их номера? Оказывается, что среди пар строк окаймления некоторого k -го слоя встречаются такие, обе из которых содержат средние вычеты вида r ccс . Именно такие пары строк обеспечивают успех поиска решения. Первая сверху списка СММ строка с r ccс , с номером х о ( r ccс ) = k указывает на пару окаймляющих строк смежных с ней в тройке строк области ТССС. Эта строка является центральной строкой тройки, а крайние строки этой тройки окаймляют строку НIn в k- ом слое. Таким образом, состав тройки строк определен ( r ccсв , r ccсц , r ccсн ) – это средние вычеты верхний, центральный и нижний. Номер центральной строки ( х оц ) тройки строк уже получен. Заметим, что в теории чисел задача определения ключевых элементов КЧКВ решается только тотальным перебором элементов. Отсюда следует новизна подхода к решению задачи в рамках оригинальной (авторской) модели составного числа.

https://habr.com/ru/articles/869006/

#модель #число #кольцо_вычетов #инволюции #идеипотенты #решающий_интервал #центр_интервала #смежность #окаймление #слой

Модель числа I. Нахождение инволюции

Ранее в   статьях. о симметриях списочной многострочной модели (СММ) рассматривались окаймления строки нетривиальных инволюций ( НIn ) парами строк, содержащих квадратичные вычеты – полные...

Хабр

Симметрии модели числа. ЧКСС. Часть IV

Продолжаем знакомство с моделью числа и ее свойствами, а конкретно, с симметриями на разном уровне представления модели: областей строк, отдельных строк, элементов одной строки и элементов разных строк. Для читателей, ознакомившимися с моими предыдущими статьей 1(О разложении модели числа), статьей 2 (О симметриях...) и др. предлагается продолжить знакомство с проблемой моделирования и исследования чисел. Объект - натуральный ряд чисел (НРЧ) настолько богат известными и совершенно новыми свойствами, что само их перечисление потребовало бы много места и времени. Рассмотрение же конкретного свойства в деталях ограничивает автора с одной стороны располагаемыми знаниями, а с другой - ограниченным объемом публикации. Тем не менее, есть желание показать читателям развернутую картину проявлений такого свойства НРЧ, как симметрия в поведении элементов этого замечательного объекта. Например, обращал ли кто-нибудь внимание на последовательности квадратичных вычетов (КВВ) элементов НРЧ по разным модулям, когда модель рассматриваем как фрагмент НРЧ или конечное числовое кольцо вычетов по модулю N. Эти квадраты следуют парами R о , R 1 и получают вид (21 пара) для N = 1961 . Пары КВК 484 = 22 2 ; 529 =23 2 и 625 = 25 2 ; 676 =26 2 образованы смежными числами, для N = 1961 они окаймляют в 4-м слое средний вычет r cсс = 0; и для N = 2501 в 5-м слое средний вычет r cсс = 0. Почему во втором случае N = 2501 квадраты следуют вначале с флексиями 0 , затем с 1 2 , 4= 2 2 , 3 2 , 4 2 ? Эти квадраты лежат в строках за пределами тривиальной области ТКВК и среди них нет кратных d б . В табличках приведен порядок следования КВВ = КВК полных квадратов, объединенных в пары (верх\низ), всего 42 квадрата (для N = 1961 ) и 48 квадратов (для N = 2501 ). Каждый квадрат получен в некоторой точке х о и реализует решающий интервал (РИ), обеспечивающий получение решения задачи факторизации большого числа (ЗФБЧ) N , т.е. для вычисления делителей N . На основании закона распределения делителей можно записать соотношение d i = х о ±√КВК и при необходимости воспользоваться алгоритмом Евклида НОД.

https://habr.com/ru/articles/833386/

#симметрия #инволюция #идемпотенты #окаймление #строка #слой #модель_числа #вычеты #конечное_числовое_кольцо_вычетов #модуль_приведения

Симметрии модели числа. ЧКСС. Часть IV

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

Хабр

Симметрии модели числа. Часть III

Продолжаем знакомство с моделью числа и ее свойствами, а конкретно, с симметриями на разном уровне представления модели: областей строк, отдельных строк, элементов одной строки и элементов разных строк. Для читателей, ознакомившимися с моими предыдущими статьей 1(О разложении модели числа), статьей 2 (О симметриях...) и др. предлагается продолжить знакомство с проблемой моделирования и исследования чисел. Прошелся по результатам анализа своих публикаций и очень благодарен разработчику этого объективного механизма оценивания чужого внимания к авторским работам. Как же порой мы ошибаемся! Те статьи, которые мне казались замечательными и необходимыми, читатели таковыми не считают. А где-то даже наоборот. Я допускаю, что аудитория очень разноплановая и уровень подготовки от школьного до настоящего доктора наук (есть наверное популяризаторы, которым нравится такая аудитория), но все мы в оковах собственного сознания и самосознания. В моей памяти образ физика Ампера, который поставил перед собой задачу раскрыть связь явлений магнитных и электрических, чтобы не забывать о задаче, в карман пиджака положил магнит (он ему о ней напоминал). Порвал несколько пиджаков, но результата не было. Экспериментальная установка катушка провода, железный стержень, батарея в цепи с катушкой вольтметр\амперметр, ключ. Для уменьшения влияний прибор вынесли в другую комнату. Замыкали цепь, в катушку вставляли стержень и оба с помощником шли к прибору смотреть показания. Прибор не показывал ничего. Так шло время, пока однажды помощник не застрял около прибора, и не увидел как его стрелка качнулась! Крикнул: что вы сделали, прибор ожил!. Рано или поздно это должно было случиться и оно случилось! Изучая свойства, мы обогащаем наши знания об объекте. В какой-то момент (случайный или нет). Знаний станет столько, что они свяжутся воедино и приведут к искомому решению. Отсюда терпение, тщательность, аккуратность регистрируемость, поиск новых гипотез их проверка и т.п. вещи. Цель публикации в первую очередь образовательная, познавательная, популяризация науки, а также стремление привлечь в ряды исследователей, в науку приток новых молодых (и не очень) умов, вызвать в таких умах стремление к поиску ответов на возникающие вопросы. Масштабность темы требует ввести разумные ограничения на излагаемый материал после краткого панорамного её рассмотрения

https://habr.com/ru/articles/833072/

#симметрия #инволюция #идемпотенты #окаймление #слои #строки #модель_числа #вычеты #конечное_числовое_кольцо_вычетов #модуль

Симметрии модели числа. Часть III

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

Хабр

Симметрии модели числа. Часть II

Не хочу прерывать желание читателей, ознакомившихся с предыдущей статьей (О разложении модели числа), продолжить знакомство с проблемой моделирования и исследования чисел. При написании статей хочу обеспечить читателям понимание ограничений и возможностей, применения, конструирования ими своих моделей чисел и устройств, способствующих образованию, приобретению навыков работы с объектами материального и идеального (с числами) мира. Хотя речь в публикациях идет о достаточно просто устроенных математических моделях, но таких простых деталей набирается много и, что не следует считать простым, так это взаимодействие элементов моделей разного уровня: областей строк, отдельных строк, частей одной строки и разных строк. Очевидно, что взаимодействия распределяются по уровням и это всегда имеет место в сколь-нибудь интересных системах биологических (живых) или технических. Простейшие взаимодействия элементов модели – это объединение, пересечение, дополнение, симметрия, отождествление и др. Иногда взаимодействия и действия приводят к неожиданным результатам, которые оказываются даже полезными. Модулярная арифметика содержит много неожиданностей, а прогнозирование результатов вычислений порой весьма затруднительно. Так, например, корни квадратичных сравнений учебники высшей алгебры (Глухов и др.) предлагают находить перебором вариантов, так как в теории этот вопрос разрешения еще не получил. Но в предыдущей моей публикации о разложении модели числа в подмодели он получил неожиданное для меня автоматическое решение. Полученные в разложениях подмодели устроены так, что множество их строк первой половины и второй половины имеют совпадающие последовательности (r л , r с , r п ) троек вычетов. Если вторую (нижнюю) половину пристроить справа к верхней, то общие строки половин будут содержать все четыре корня сравнений, так как КВВ этих строк совпадают. Перебор и поиск корней уже не потребуются. Более того, это решение получается (как бы избыточным) сразу для всех КВВ, хотя это не всегда требуется. Цель публикации в первую очередь образовательная, познавательная, популяризация науки, а также стремление привлечь в ряды исследователей, в науку приток новых молодых (и не очень) умов, вызвать в таких умах стремление к поиску ответов на возникающие вопросы. Масштабность темы требует ввести разумные ограничения на излагаемый материал после краткого панорамного её рассмотрения https://habr.com/ru/articles/229601/

https://habr.com/ru/articles/832534/

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

Закон распределения делителей натурального числа в НРЧ

     Одной из актуальных проблем информационной безопасности является конфиденциальность сообщений, которая обеспечивается в RSA-подобных шифрах применением криптографической...

Хабр