О сведении диофантова уравнения второй степени к системе линейных уравнений

Шевченко Максим Юрьевич

Опубликовал: Максим Шевченко

Бесплатный доступ

В работе представлен итерационный метод редукции нелинейных диофантовых уравнений второй степени к эквивалентным системам линейных диофантовых уравнений (СЛДУ). На основе доказанной автором теоремы о кососимметрической параметризации разработана концепция «дерева понижения степеней», осуществляющая аналитическое расщепление многочленов на независимые сомножители с сохранением целочисленности на каждом этапе вычислений. Метод верифицирован на классическом уравнении Пифагора, для которого без использования перебора и численных алгоритмов детерминировано получены формулы пифагоровых троек через аппарат раскрытия определителей. Очерчены перспективы применения метода в задачах постквантовой криптографии многомерных квадратичных полиномов (MQ) и символьного анализа данных.

диофантовы уравнения второй степени \ кососимметричные матрицы \ понижение степени \ пифагоровы тройки \ дерево редукции

Короткий адрес: https://sciup.org/11012601

IDS: 11012601   |   УДК: 511.527