Про лінійні діофантові рівняння та методи їх розв’язування
Ключові слова:
лінійні діофантові рівняння, теорія чисел, алгоритм Евкліда, криптографіяАнотація
Лінійні діофантові рівняння мають важливе значення в теорії чисел і застосовуються в криптографії та теорії алгоритмів. Основні методи їх розв’язання включають алгоритм Евкліда, використання тотожності Безу, метод перебору та метод підбору цілих розв’язків. Ці підходи дають змогу знаходити як одиничні, так і всі можливі розв’язки в межах існуючих систем рівнянь.
Посилання
Батирбаєв М. Х. Лінійні діофантові рівняння. Курс лекцій: навч. посіб. Київ: Наука, 2020. 120 с.
Чистяков А. В. Методи розв’язування лінійних діофантових рівнянь: навч. посіб. Київ: Наука і техніка, 2015. 85 с.
Нівен І., Зукерман Г., Монтгомері Х. Л. Вступ до теорії чисел: навч. посіб. Київ: Наукова думка, 1981. 520 с.
Еліотт П. Д. Т. А. Діофантові рівняння та їх застосування у теорії чисел: навч. посіб. Львів: Математичні дослідження, 2018. 95 c.
LeVeque W. J. Fundamentals of Number Theory: навч. посіб. Київ: Освіта, 1977. 290 с.
