О сведении диофантова уравнения второй степени к системе линейных уравнений
Опубликовал: Максим Шевченко
Бесплатный доступ
В работе представлен итерационный метод редукции нелинейных диофантовых уравнений второй степени к эквивалентным системам линейных диофантовых уравнений (СЛДУ). На основе доказанной автором теоремы о кососимметрической параметризации разработана концепция «дерева понижения степеней», осуществляющая аналитическое расщепление многочленов на независимые сомножители с сохранением целочисленности на каждом этапе вычислений. Метод верифицирован на классическом уравнении Пифагора, для которого без использования перебора и численных алгоритмов детерминировано получены формулы пифагоровых троек через аппарат раскрытия определителей. Очерчены перспективы применения метода в задачах постквантовой криптографии многомерных квадратичных полиномов (MQ) и символьного анализа данных.
Короткий адрес: https://sciup.org/11012601
IDS: 11012601 | УДК: 511.527