Запис Детальніше

Electronic Sumy State Pedagogical University named after A. S. Makarenko Institutional Repository

Переглянути архів Інформація
 

Metadata

 
Поле Співвідношення
 
Title Розв’язування алгебраїчних рівнянь в модульних арифметиках
 
Names Лукашова, Тетяна Дмитрівна
Lukashova, Tetiana Dmytrivna
Лукашова, М. В.
Lukashova, M. V.
Марченко, К. В.
Marchenko, K. V.
Date Issued 2018 (iso8601)
Abstract У багатьох задачах теорії чисел та дискретної математики доводиться виконувати арифметичні дії над цілими числами за певним модулем. При такому підході кожне ціле число можна ототожнити з остачею за цим модулем та розглядати множину лишків як нову, модульну арифметику. Зазначимо, що арифметичні операції над елементами утвореної таким способом алгебраїчної структури вводяться подібно до того, як вони визначені для цілих чисел, і визначаються відповідними остачами від ділення на модуль. Проте, залежно від модуля, деякі особливості можуть виникати при множенні класів лишків та похідних від нього операцій – піднесенні до степеня та добуванні кореня, а відтак – при розв’язуванні рівнянь та їх систем. В арифметиках за простим модулем результати операцій віднімання та ділення на відмінний від нуля елемент також є елементами цих арифметик. Тому в них можна обійтись без від’ємних та дробових числових виразів. Окрім того, в таких арифметиках зберігається більшість відомих алгоритмів розв’язування алгебраїчних рівнянь та їх систем. З іншого боку, в арифметиках за складеним модулем усталені правила можуть порушуватись, що пояснюється існуванням в них дільників нуля. Незважаючи на те, що виконання арифметичних операцій у скінченних арифметиках значною мірою спирається на теорію конгруенцій та теорію кілець, які вивчаються у курсі алгебри й теорії чисел, дослідженню модульних арифметик, зокрема, особливостям виконання в них арифметичних дій, розв’язуванню рівнянь та їх систем присвячено лише окремі публікації. У даній статті розглядаються особливості розв’язування алгебраїчних рівнянь та їх систем у модульних арифметиках. Досліджено питання розв’язності окремих типів алгебраїчних рівнянь (зокрема, лінійних та квадратних) та систем лінійних рівнянь у арифметиках за простим модулем, наведено відповідні алгоритми і приклади. Матеріал статті може бути використаний при вивченні відповідних тем з теорії чисел та дискретної математики, а також розглянутий на заняттях спецкурсів та математичних гуртків.
Genre Article
Topic кільця класів лишків
Identifier Лукашова, Т. Д. Розв’язування алгебраїчних рівнянь в модульних арифметиках [Текст] / Т. Д. Лукашова, М. В. Лукашова, К. В. Марченко // Фізико-математична освіта : науковий журнал / Міністерство освіти і науки України, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; [редкол.: М. П. Вовк, М. Гр. Воскоглу, Т. Г. Дерека та ін.; гол. ред. О. В. Семеніхіна]. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2018. – Вип. 2 (16). – С. 86–90.