Об одном способе решения линейных уравнений над евклидовым кольцом Текст научной статьи по специальности «Математика»

Вестник КРАУНЦ. Физ.-мат. науки. 2024. Т. 46. №1. C.9-21. ISSN 2079-6641

МАТЕМАТИКА

" https://doi.org/10.26117/2079-6641-2024-46-1-9-21

Научная статья

Полный текст на русском языке

УДК 517.91

Об одном способе решения линейных уравнений над

евклидовым кольцом

У.М. Пачев*, А. Х. Кодзоков, А. Г. Езаова, А. А. Токбаева, З. Х. Гучаева

Кабардино-Балкарский государственный университет им. Х.М. Бербекова,

360004, г. Нальчик, ул. Чернышевского, 173, Россия

Аннотация. Линейным уравнениям, т.е. уравнениям первой степени, а также системам из таких уравнений уделяется большое внимание как в алгебре, так в теории чисел. Наибольший интерес представляет случай таких уравнений с целыми коэффициентами и при этом их нужно решать в целых числах. Такие уравнения с указанными условиями называют линейными диофантовыми уравнениями. Еще Эйлер рассматривал способы решения линейных диофантовых уравнений с двумя неизвестными, причем один из этих способов был основан на применении алгоритма Евклида. Другой способ решения таких уравнений, основанный на цепных дробях, применялся также Лагранжем. Более удобным и перспективным оказался способ Эйлера, чем способ цепных дробей. В настоящей работе рассматривается один новый способ решения линейных уравнений над евклидовым кольцом, основанный на сравнениях по подходящим модулям. Известный ранее матричный метод решения таких уравнений с увеличением числа неизвестных является довольно громоздким в виду того, что он связан с нахождением обратных к унимодулярным целочисленным матрицам. Существенным в нашем способе решения линейных уравнений над евклидовым кольцом является использование алгоритма Евклида и линейного представления НОД элементов в евклидовом кольце. Доказанная в работе теорема применяется к нахождению решения линейного уравнения с тремя неизвестными над кольцом целых гауссовых чисел, являющимся, как известно, евклидовым кольцом. В заключении приводятся замечания о возможных путях дальнейшего развития изложенного исследования.

Ключевые слова: линейное уравнение, евклидово кольцо, алгоритм Евклида, евклидова норма, целые гауссовы числа, сравнение по модулю.

Получение: 30.11.2023; Исправление: 10.01.2024; Принятие: 18.01.2024; Публикация онлайн: 07.03.2024

Для цитирования. Пачев У. М. и др. Об одном способе решения линейных уравнений над евклидовым кольцом // Вестник КРАУНЦ. Физ.-мат. науки. 2024. Т. 46. № 1. C. 9-21. EDN: CZKZBA. https://doi.org/10.26117/2079-6641-2024-46-1-9-21.

Финансирование. Работа не выполнялась в рамках фондов.

Конкурирующие интересы. Конфликтов интересов в отношении авторства и публикации нет. Авторский вклад и ответственность. Авторы участвовали в написании статьи и полностью несут ответственность за предоставление окончательной версии статьи в печать.

* Корреспонденция: А E-mail: [email protected]

Контент публикуется на условиях Creative Commons Attribution 4.0 International License © Пачев У.М. и др., 2024

© ИКИР ДВО РАН, 2024 (оригинал-макет, дизайн, составление)

Vestnik KRAUNC. Fiz.-Mat. nauki. 2024. vol. 46. no. 1. P. 9-21. ISSN 2079-6641

MATHEMATICS

" https://doi.org/10.26117/2079-6641-2024-46-1-9-21 Research Article Full text in Russian MSC 34A99

On One Way to Solve Linear Equations Over a Euclidean

U.M. Pachev*, A.Kh. Kodzokov, A. G. Ezaova, A. A. Tokbaeva, Z.Kh.

Guchaeva

Kabardino-Balkarian State University named after H.M. Berbekov, 360004, Nalchick, Chernyshevskogo str., 173, Russia

Abstract. Linear equations, i.e. Equations of the first degree, as well as systems of such equations, receive much attention both in algebra and in number theory. Of greatest interest is the case of such equations with integer coefficients, and in this case they need to be solved in integers. Such equations with the specified conditions are called linear Diophantine equations. Euler also considered ways to solve linear Diophantine equations with two unknowns, and one of these methods was based on the use of the Euclid algorithm. Another method for solving such equations, based on continued fractions, was also used by Lagrange. Euler's method turned out to be more convenient and promising than the method of continued fractions. In this paper, we consider one new method for solving linear equations over a Euclidean ring, based on comparisons over suitable moduli. The previously known matrix method for solving such equations with an increasing number of unknowns is quite cumbersome due to the fact that it is associated with finding the inverses of unimodular integer matrices. Essential in our method of solving linear equations over a Euclidean ring is the use of the Euclidean algorithm and the linear GCD representation of elements in the Euclidean ring. The theorem proved in the work is applied to finding a solution to a linear equation in three unknowns over a ring of Gaussian integers, which, as is known, is a Euclidean ring. In conclusion, comments are made on possible ways of further development of the presented research.

Key words: linear equation, Euclidean ring, Euclidean norm, Gaussian integers, module congruences. Received: 30.11.2023; Revised: 10.01.2024; Accepted: 18.01.2024; First online: 07.03.2024

Ring

For citation. Pachev U.M. et al. On one way to solve linear equations over a Euclidean ring. Vestnik KRAUNC. Fiz.-mat. nauki. 2024, 46: 1,9-21. EDN: CZKZBA. https://doi.org/10.26117/2079-6641-2024-46-1-9-21. Funding. The work was not carried out within the framework of funds

Competing interests. There are no conflicts of interest regarding authorship and publication.

Contribution and Responsibility. All authors contributed to this article. Authors are solely responsible for providing the final version of the article in print. The final version of the manuscript was approved by all authors.

* Correspondence: A E-mail: [email protected]

The content is published under the terms of the Creative Commons Attribution 4.0 International License © Pachev U. M. et al., 2024

© Institute of Cosmophysical Research and Radio Wave Propagation, 2024 (original layout, design, compilation)

Введение

Отдельное самостоятельное изложение, посвященное теории алгебраических уравнений с двумя и тремя неизвестными впервые появилось в «Арифметике» греческого математика Диофанта (3век н.э.), где рассматривались способы решения алгебраических уравнений второй и третьей степени с двумя неизвестными, причем в качестве их возможных значений использовались только рациональные числа. Изложение методов Диофанта с современной точки зрения дается в [1]. Следующий этап в развитии теории алгебраических уравнений с несколькими неизвестными связан с работами Ферма и Виета, которые уже полностью пользовались буквенной записью уравнений (16 век), причем рассматривались решения уравнений уже в целых числах (см. [2], [3]). Вопросам о числе решений линейных диофантовых уравнений в целых числах посвящены [4]-[6]. В последнее время рассматривают также системы линейных диофантовых уравнений над кольцом целых чисел [7].

Линейное уравнение над евклидовым кольцом является обобщением линейного диофантова уравнения. Для более успешного решения вопросов, связанных с линейными уравнениями, мы рассматриваем из над евклидовым кольцом, учитывая при этом что в таком кольце существует наибольший общий делитель (НОД) элементов, а значит, имеется и линейное представление НОД коэффициентов (см. [8], [9]). Элементарное введение в теорию евклидовых колец вместе с приложениями к системам линейных уравнений над такими кольцами дается в [8], где рассматриваются матричный метод решения таких систем. В случае линейных диофантовых уравнений способ их решения с помощью сравнений по подходящим модулям был изложен в [10], [11]. Этот результат использован в [12] в задаче усреднения дифференциального уравнения в частных производных при исследовании предельных циклов обобщенной полиномиальной дифференциальной системы Куклеса, связанной с решением линейного диофантова уравнения специального вида bi + 2b2 + ■ ■ ■ + Щ = I, где bi,b2,... ,bv - неизвестные в обозначениях указанной работы.

Сведения о евклидовых кольцах

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

Определение 1. Кольцо целостности E называется евклидовым, если на множестве E/{0} можно определить функцию h, значения которой являются целыми неотрицательными числами так, что выполняются условия

E1 : если b|а, то h(a) > h(b),

E2 : для любых a,b, е E, где b = 0 найдутся элементы q,r е E, такие что а = bq + r, где r = 0 или h(r) < h(b).

В этом определении функция Н есть евклидова норма.

Определение 2. Два элемента а и Ь евклидова кольца Е называются сравнимыми по модулю т € Е, если т|(а — Ь) и записывают а = Ь( то с! т).

К вопросу о возможности решения линейного уравнения над евклидовым кольцом относятся следующие два утверждения (см. [8], [9]).

Лемма 1. Всякое конечное множество А = {а1, а2,..., ап} ненулевых элементов евклидова кольца Я обладает наибольшим общим делителем и при этом НОД(а1, а2,..., ап) определен с точностью до делителей единицы кольца И.

Лемма 2. (о линейном представлении НОД). Наибольший общий делитель элементов множества А = {а1, а2,..., ап} может быть представлен как линейная комбинация элементов с коэффициентами из евклидова кольца И.

Линейные уравнения с п неизвестными над евклидовым кольцом

Обобщим теперь метод решения диофантовых уравнений, полученный в [10], [11] на случай линейных уравнений над евклидовым кольцом.

Итак, рассматриваем линейное уравнение

над евклидовым кольцом Е, где ак € Е, к = 1,..., п; Ь € Е с евклидовой нормой Н. В силу леммы 1 введем в евклидовом кольце обозначения

Уравнение (1) в случае Д1 { Ь не имеет решений в евклидовом кольце Е (по определению делимости в кольце главных идеалов).

Если же А1|Ь, то уравнение (1) будет разрешимым в евклидовом кольце Е. Действительно, пусть для уравнения (1) выполняется указанная делимость. В силу леммы 2 о линейном представлении НОД имеем

а,х, + a2x2 +----+ anxn = b

(1)

А, = НОД(аьа2,...,ап), Ä2 = НОД(а2,...,ап),

Ак = НОД(ак, ак+1,..., ап), Ап = НОД(ап) = ап.

п.

а,у, + а2У2 +-----+ апУп = А,,

(2)

при некоторых у1 ,у2,... ,уп € Е.

Обе части уравнения (2) умножим на элемент ^. Тогда уравнение (2) примет вид

откуда получаем равенство

(11x1 + а2Х2 +----+ апХп = Ь,

где хк = А^Ук е Е, (к = 1,... ,п).

Следовательно, уравнение (1) в случае А1|Ь будет разрешимым в евклидовом кольце Е и тем самым условие разрешимости линейного диофантова уравнения, изложенное в [11] переносится на евклидовы кольца.

Считая, что А1|Ь, перепишем уравнение (1) в следующем виде

а2Х2 +----+ апХп = Ь — а1Х1.

Тогда найдется х1 = х10) е Е, что выполняется делимость А2|Ь — а^0 и значит, а^0 = Ь( то с! А2), при этом в качестве х1 можно взять любой элемент из класса вычетов х1 = х10)( то с! А2).

Заменяем это сравнение равенством а1х10) + а2v2 = Ь, где х1°'^2 е Е, при этом для нахождения х1°' нужно применить алгоритм Евклида, справедливый и для кольца Е вместе с леммой 2 о линейном представлении НОД. Обозначим Ь2 = Ь — а1х1°) и рассмотрим уравнение

а2Х2 +----+ апХп = Ь2.

Как и в предыдущем случае перепишем опять это уравнение в следующем виде

азхз +-----+ апХп = Ь2 — а2Х2.

В силу предыдущего рассуждения найдется значение х2 = х2° е Е, что выполняется делимость

аз|Ь2 — а2х20),

т.е. а2х2°' = Ь2 ( то с! А3).

Тогда в качестве значения х2 можно взять любой элемент из класса вычетов х2 = х20)( тос! А3), при этом х20) находим по алгоритму Евклида с применением линейного представления НОД.

Продолжая такой процесс, на предпоследнем шаге получим сравнение вида

ап—1хп°— 1 = Ьп—1 ( той Ап).

Тогда в качестве значения неизвестного хп—1 можно взять любой элемент из класса вычетов ( то с! Ап).

На последнем шаге получаем уравнение вида

_Ь _ (°)

апхп - Ьп—1 ап—1 Хп—1 ,

откуда

Ьп

xn

An'

г, г, (0)

где Ьп = Ьп—1 — ап—1%п—_ 1.

Получившийся набор элементов , х20),..., хп)) € Еп есть одно из решений линейного уравнения над евклидовым кольцом Е. Действительно, имеем

Хп ) - д --апХп ) - Ьп

Ап а

=> апхпо) = Ьп-1 - ап-ixü-1

=> апхпо) + ап-1хпо_1, = Ьп-1

и т.д.

В итоге получаем, что

а1х10) + а2х20) + ■ ■ ■ + апхп0) = Ь1 = Ь.

Таким образом, нами доказана следующая

Теорема. Любое решение линейного уравнения

а1Х1 + а2Х2 +----+ апХп = Ь

над евклидовым кольцом Е при НОД(а1, а2,..., ап)|Ь имеет вид

(х10),х20),...,хп0)) € Еп,

где

акхк0) = Ьк( то с! Ак+1), 1 < к < п — 1; хп0) =

Ап

при этом элементы Ьк определяются рекуррентными соотношениями

Ьк = Ьк—1 — ак—1 хк0—!; 2 < к < п; Ь1 = Ь;

Ак = НОД (ак, ак+1,..., ап). Пример. Найти какое-нибудь решение линейного уравнения

(5 + 5г)х1 + (7 + 6г)х2 + (11 + 7г)х3 = 1

над кольцом й[г] целых гауссовых чисел.

Решение. Ввиду того, что кольцо Ъ[г] является евклидовым, можно применить доказанную теорему. Начнем с того, что евклидова норма в кольце Z[i] определяется равенством Н(а + М) = а2 + Ь2, где а, Ь € Ъ. Следуя теореме, будем находить значения А1,А2,А3 для заданного уравнения. Имеем

А1 = нод(5 + 5г, 7 + бг, 11 + 7г).

Применяя алгоритм Евклида, сначала находим НОД(5 + 5г, 7 + бг) первых двух коэффициентов заданного уравнения. Для этого рассматриваем частное

5 + 5г = (5 + 5г)(7 — бг) = гз 7 + бг = 85 = Т7 + 17х'

Подбирая ближайшие целые к числам Щ и ^, будем иметь

5 + 5г . ( 4 1 Д

7 = 1 + 0г + —— + — г ,

7 + бг V 17 17

откуда

5 + 5г = (7 + бг)(1 + °г) + (—2 — г)

при этом очевидно, что Н(—2 — г) < Н(7 + бг).

Следуя алгоритму Евклида, делим теперь с остатком число 7 + бг на —2 — г в кольце Ж[г]. Имеем

7 + бг (7 + бг)(—2 + г) . .

—2—4 =-5-=—4 — г,

откуда

7 + бг = (—2 — г) ■ (—4 — г).

Значит, НОД(5 + 5г, 7 + бг) = —2 — г. Тогда

А1 = нод(—2 — г, 11 + 7г) = нод(11 + 7г, —2 — г).

Опять разделив с остатком число 7 + бг на —2 — г, получим

7 + бг = (—2 — г) ■ (—б — г),

при этом н(—г) < Н(—2 — г).

Делим еще с остатком число —2 — г на —г. Имеем

—2 — г = (—г)(1 — 2г).

По алгоритму Евклида получаем

нод(11 + 7г, —2 — г) = —г.

Значит, А1 = —г. Находим теперь

А2 = НОД(а2, аз) = НОД(7 + бг, 11 + 7г) = НОД(11 + 7г, 7 + 7г).

Применяя опять алгоритм Евклида, выполняем последовательные деления с остатками. Имеем

11 + 7г = (7 + бг) ■ 1 + 4 + г,

при этом Н(4 + г) < Н(7 + бг). Далее делим 7 + бг на 4 + г. Имеем

7 + бг

1—~ = 2 + г, 4 + г

откуда 7 + бг = (4 + г)(2 + г).

Так как последний ненулевой остаток равен 4 + г, то А2 = 4 + г.

Наконец, в силу теоремы автоматически получаем

Аз = НОД(аз) = аз = 11 + 7Х.

Перейдем теперь к нахождению одного из решений заданного уравнения. Запишем его в следующем виде

а2х2 + а3х3 = Ь — а1х1.

Тогда найдется х1 = х10) € Ъ[г], что выполняется делимость

A2I (i -(5 + 5г)х,0)) ,

т.е. (5 + 5г)х10) = 1 ( то с! 4 + г). Заменим это сравнение равенством

(5 + 5г)и1 +(4 + г)"У1 = 1, (3)

где и1 ,и2 € Ъ[г].

Значения для и1 и v1 найдем, применяя алгоритм Евклида к числам 5 + 5г и 4 + г, при этом значения для v1 на самом деле не нужно находить. Для этого рассматриваем отношение

5 + 5г 25 15 8 2

4+Г = 27 + 17х = 1 + г + 17 — 17х,

откуда

5 + 5Х = (4 + г)(1 + г) + 2

при этом Н(2) < Н(4 + г).

Следующее деление с остатком дает

4 + г = 2 ■ 2 + г, Н(г) <Н(2)

и последнее деление будет

2 = г(—2г).

Итак, имеем следующую последовательность делений с остатками

5 + 5г = (4 + г)(1 + г) + 2,

4 + г = 2 ■ 2 + г, (4)

2 = г(—2г).

По алгоритму Евклида получаем

нод (5 + 5г,4 + г) = г

и значит,

г = (5 + 5г)ит + (4 + г^т

при некоторых иг,VI € Ъ[г].

С другой стороны, поднимаясь снизу вверх по равенствам (4), получаем

г = 4 + г — 2 ■ 2 = 4 + г — 2 ■ {5 + 5г — (4 + г)(1 + г)} = (5 + 5г) ■ (—2) + (4 + г)(3 + 2г),

откуда

1 = (5 + 5г) ■ 2г + (4 + г)(2 — 3г). Сравнивая это с (3), получаем

иг = 2г, т.е. х10) = 2г.

Теперь по теореме находим х20) из сравнения

а2х20) = Ь2( то с! А3),

т.е. (7 + бг)х20) = Ьг — атх10)( то с! а3), где а3 = А3 откуда

(7 + бг)х20) = 1 —(5 + 5г) ■ (2г)( той а3), (7 + бг)х20) = 11 — 10Х( то й 11 + 7г). Запишем это сравнение в виде равенства

(7 + 6х)х20) — (11 + 7^1 = 11 — 10г. (5)

Так как НОД(7 + бг, 11 + 7г) = А2 = 4 + г, то из (5) получаем

(2 + г)х20) — (3 + г^ = 2 — 3г.

Ясно, что

нод(2 + г,3 + г) = 1. (6)

Находим НОД(2 + г, 3 + г) по алгоритму Евклида

2 + г = (3 + г) ■ 1 +(—1), 3 + г = (—1) ■ (—3 — г).

Значит, —1 = (2 + г) ■ 1 — (3 + г) ■ 1, т.е.

1 =(2 + г)(—1) + (3 + г) ■ 1. (7)

Из (6) и (7) следует, что

Теперь получаем по теореме

х20)=-1, V2 = 1.

а х(0) = Ь а х(0) а3х3 = Ь2 - а2х2 ,

т.е.

(11 + 7г)х30) = Ь — атх10) — а2х20) = 1 — (5 + 5г)2г — (7 + 6Х)(—1) = 18 — 4г, откуда по теореме

(0) Ь3 18 — 4г

х3' = = т~л—^ = 1 — г. 3 А3 11 + 7г

Итак, х1 = 2г, х2 = —1 , х3 = 1 — г есть одно из решений заданного линейного уравнения.

Заключение

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

2. Полученный результат можно распространить на все евклидовы квадратичные поля (см. [13]).

3. Интересно перенести изложенный метод на линейные уравнения над евклидовыми кольцами многочленов и матриц.

4. Представляет также обобщение проведенного исследования на системы линейных уравнений над евклидовым кольцом.

Список литературы

1. Башмакова И. Г. Диофант и диофантовы уравнения. М.: Наука, 1972.68 с.

2. Эдвардс Г. Последняя теорема Ферма. Генетическое введение в алгебраическую теорию чисел. М.: Мир, 1980.425 с.

3. Серпинский В. О решении уравнений в целых числах. М.: Наука, 1961.

4. Фрид Э., Пастор И., Рейман И., Ревес П., Ружа И. Малая математическая энциклопедия. Будапешт: Академия наук Венгрии, 1976. 693 с.

5. Самсонадзе Э. Т. Формулы для числа решений линейного диофйантового уравнения и неравенства, Труды Тбилисского ун-та, 1983. Т. 239, №2, С. 34-42.

6. Журавлев Ю.И. Компьютер и задачи выбора. М.: Наука, 1989. 208 с.

7. Манин Ю.И., Панчишкин А. А. Введение в теорию чисел, Итоги науки и техники. соврем. пробл. матем. фундам. направления. ВИНИТИ, 1990. Т. 49, С. 5-341.

8. Родосский К. А. Алгоритм Евклида. М.: Наука, 1988.236 с.

9. Калужнин Л. А. Введение в общую алгебру. М.: Наука, 1973.447 с.

10. Пачев У. М., Бесланеев З.О., Кодзоков А.Х Решатель диофантова уравнения, Государственная регистрация программы для ЭВМ № 2015617110. КБГУ, 2015.

11. Кодзоков А.Х., Бесланеев З. О., Нагоров А. Л., Тхамоков М.Б.О линейных диофантовых уравнениях и способах их решения, Вестник КРАУНЦ. Физ.-мат. науки, 2016. Т. 13, №2, С. 18-23.

12. Мальков И. Н., Мачулис В. В. Неподвижные точки и предельные циклы обобщённой полиномиальной дифференциальной системы Куклеса, Известия вузов. Поволжский регион. Физико-математические науки, 2022. №2, С. 3-16.

13. Боревич З. И., Шафаревич И. Р. Теория чисел. М.: Наука, 1985.504 с.

Информация об авторах

Пачев Урусби Мухамедович - доктор физико-математических наук, профессор, старший научный сотрудник кафедры алгебры и дифференциальных уравнений, Кабардино-Балкарский государственный университет, г. Нальчик, Россия, СЖСГО 0009-0002-8362-6174.

Кодзоков Азамат Хасанович - старший преподаватель кафедры алгебры и дифференциальных уравнений, институт физики и математики, Кабардино-Балкарский государственный университет, г. Нальчик, Россия, СЖСГО 0009-0007-3431-1228.

Езаова Алена Георгиевна - кандидат физико-

математических наук, доцент кафедры алгебры и

дифференциальных уравнений, Кабардино-Балкарский

государственный университет, г. Нальчик, Россия, СЖСГО 0009-0004-8691-0706.

Токбаева Альбина Аниуаровна - кандидат физико-математических наук, доцент кафедры алгебры и дифференциальных уравнений, Кабардино-Балкарский

государственный университет, г. Нальчик, Россия, СЖСГО 0009-0007-4926-4452.

Гучаева Зера Хамидбиевна - старший преподаватель кафедры алгебры и дифференциальных уравнений, институт физики и математики, Кабардино-Балкарский государственный университет, г. Нальчик, Россия, СЖСГО 0009-0000-9777-4018.

References

[1] Bashmakova I. G. Diophantus and Diophantine equations. Moscow. Nauka, 1972. 68 p. (In Russian)

[2] Edwards G. Fermat's Last Theorem. Genetic introduction to algebraic number theory. Moscow. Mir, 1980. 425 p. (In Russian)

[3] Sierpinski V. On solving equations in integers. Moscow. Nauka, 1961. (In Russian)

[4] Fried E., Pastor I., Reiman I., Reves P., Ruzsa I. Small mathematical encyclopedia. Budapest: the Hungarian Academy of Sciences. 1976. 693 p. (In Russian)

[5] Samsonadze E.T. Formulas for the number of solutions of a linear Diofiant equation and inequality. Proceedings of Tbilisi University, 1983, vol. 239, pp. 34-42. (In Russian)

[6] Zhuravlev Yu.I. Computer and choice problems. Moscow. Nauka, 1989, 208 p. (In Russian)

[7] Manin Yu.I., Panchishkin A.A. Introduction to number theory. Results of science and technology. let's modernize problem math. fundam. directions. VINITI, 1989, vol. 49, pp. 5-348. (In Russian)

[8] Rodossky K.A. Euclid's algorithm. Moscow. Nauka, 1988, 236 p. (In Russian)

[9] Kaluzhnin A.A. Introdicction to general algebra. Moscow: Nauka, 1973, 447 p. (In Russian)

[10] Pachev U.M., Beslaneev Z.O., Kodzokov A.Kh. Diophantine equation solver. State registration of the computer program: 2015617110. KBSU, 2015. (In Russian)

[11] Kodzokov A.Kh., Beslaneev Z.O., Nagorov A.L., Tkhamokov M.B. On linear Diophantine equations and methods for solving nhem. Vestnik KRAUNTS. Fiz.-mat. Nauki. 2016. vol. 13. no 2. pp. 18-23. (In Russian)

[12] Malkov I.N., Machulis V.V. Fixed points and limit cycles of the generalized polynomial differential system of Kukles. Izvestia of universities. Volga region. Physics and Mathematics. 2002. no 2. pp. 3-16. (In Russian)

[13] Borevich Z.I., Shafarevich I.R. Number theory. Moscow. Nauka, 1985. 504 p. (In Russian)

Information about authors

Pachev Urusbi Muhamedovich - D. Sci. (Phys. & Math.), Professor, Department of Algebra and Differential Equations, Institute of Physics and Mathematics, Kabardino-Balkarian State University, Nalchik, Russia, ORCID 0009-0002-8362-6174.

Kodzokov Azamat Khasanovich - Senior Lecturer, Department of Algebra and Differential Equations, Institute of Physics and Mathematics, Kabardino-Balkarian State University, Nalchik, Russia, ORCID 0009-0007-3431-1228.

Ezaova Alena Georgievna - Ph.D. (Phys. & Math. Sci.), Department of Algebra and Differential Equations, Institute of Physics and Mathematics, Kabardino-Balkarian State University, Nalchik, Russia, ©ORCID 0009-0004-8691-0706.

Tokbaeva Al'bina Aniuarovna - Ph.D. (Phys. & Math. Sci.), Department of Algebra and Differential Equations, Institute of Physics and Mathematics, Kabardino-Balkarian State University, Nalchik, Russia, ©ORCID 0009-0007-4926-4452.

Guchaeva Zera Hamidbievna - Senior Lecturer, Department of Algebra and Differential Equations, Institute of Physics and Mathematics, Kabardino-Balkarian State University, Nalchik, Russia, ORCID 0009-0000-9777-4018.