Розв’язування алгебраїчних рівнянь в модульних арифметиках

Скорочена інформація про документ
dc.contributor.authorЛукашова Тетяна Дмитрівна
dc.contributor.authorLukashova Tetiana Dmytrivna
dc.contributor.authorЛукашова Марія
dc.contributor.authorLukashova Mariia
dc.contributor.authorМарченко К. В.
dc.contributor.authorMarchenko K. V.
dc.date.accessioned2018-10-02T13:10:41Z
dc.date.available2018-10-02T13:10:41Z
dc.date.issued2018
dc.description.abstractУ багатьох задачах теорії чисел та дискретної математики доводиться виконувати арифметичні дії над цілими числами за певним модулем. При такому підході кожне ціле число можна ототожнити з остачею за цим модулем та розглядати множину лишків як нову, модульну арифметику. Зазначимо, що арифметичні операції над елементами утвореної таким способом алгебраїчної структури вводяться подібно до того, як вони визначені для цілих чисел, і визначаються відповідними остачами від ділення на модуль. Проте, залежно від модуля, деякі особливості можуть виникати при множенні класів лишків та похідних від нього операцій – піднесенні до степеня та добуванні кореня, а відтак – при розв’язуванні рівнянь та їх систем. В арифметиках за простим модулем результати операцій віднімання та ділення на відмінний від нуля елемент також є елементами цих арифметик. Тому в них можна обійтись без від’ємних та дробових числових виразів. Окрім того, в таких арифметиках зберігається більшість відомих алгоритмів розв’язування алгебраїчних рівнянь та їх систем. З іншого боку, в арифметиках за складеним модулем усталені правила можуть порушуватись, що пояснюється існуванням в них дільників нуля. Незважаючи на те, що виконання арифметичних операцій у скінченних арифметиках значною мірою спирається на теорію конгруенцій та теорію кілець, які вивчаються у курсі алгебри й теорії чисел, дослідженню модульних арифметик, зокрема, особливостям виконання в них арифметичних дій, розв’язуванню рівнянь та їх систем присвячено лише окремі публікації. У даній статті розглядаються особливості розв’язування алгебраїчних рівнянь та їх систем у модульних арифметиках. Досліджено питання розв’язності окремих типів алгебраїчних рівнянь (зокрема, лінійних та квадратних) та систем лінійних рівнянь у арифметиках за простим модулем, наведено відповідні алгоритми і приклади. Матеріал статті може бути використаний при вивченні відповідних тем з теорії чисел та дискретної математики, а також розглянутий на заняттях спецкурсів та математичних гуртків.uk_UA
dc.description.abstractIt is necessary to perform arithmetic operations for a particular module in many tasks of Theory of Numbers, Discrete Mathematics and Cipher Theory. In this case, each integer can be identified with the remainder of this module and consider a plurality of residues as a new Modular Arithmetic. In spite of the fact arithmetic operations over elements of an algebraic structure formed in this way are introduced in the same way as they are defined for integers, and are determined by the corresponding residues from division into a module. However, depending on the module, some features may arise when multiplying the classes of residues and derivative operations, elevation to degree and extraction of the root, when solving equations and their systems. In Arithmetics for a simple module, the results of the operations of subtraction and division for a non-zero element also are the elements of the corresponding Arithmetics. Therefore, they can be considered without negative and fractional expressions. Moreover, in such an Arithmetics, most of well-known algorithms of solving algebraic equations and their systems are preserved. On the other hand, in the Arithmetics for the compiled module, the established rules may be violated, what is explained by the existence of dividers of zero in them. Despite the fact that the implementation of arithmetic operations in finite Arithmetics basing mostly on the Theory of Congruences and the Theory of Rings, which are studied in the course of Algebra and Theory of Numbers, only some individual publications are devoted to the study of Modular Arithmetics, the peculiarities of the implementation of arithmetic operations and the solving algebraic equations and their systems, in them. In this article peculiarities algebraic equations and their systems in Modular Arithmetic. The solvability of certain types of algebraic equations (in partiqular, linear and square equations), as well as systems of linear equations in arithmetic by a simple module, is explored, and the corresponding algorithms and examples are given. The problem of solvability of certain types of algebraic equations, as well as systems of linear equations in Modular Arithmetic is explored. Corresponding algorithms and examples are given in this article. The material of the article can be used in the study of relevant topics in the Theory of Numbers and Discrete Mathematics, as well as at the lessons of the special courses and mathematical circles.uk_UA
dc.identifier.citationЛукашова, Т. Д. Розв’язування алгебраїчних рівнянь в модульних арифметиках [Текст] / Т. Д. Лукашова, М. В. Лукашова, К. В. Марченко // Фізико-математична освіта : науковий журнал / Міністерство освіти і науки України, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; [редкол.: М. П. Вовк, М. Гр. Воскоглу, Т. Г. Дерека та ін.; гол. ред. О. В. Семеніхіна]. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2018. – Вип. 2 (16). – С. 86–90.uk_UA
dc.identifier.doi10.31110/2413-1571-2018-016-2-016
dc.identifier.urihttps://repository.sspu.edu.ua/handle/123456789/5410
dc.language.isoukuk_UA
dc.publisherСумДПУ імені А. С. Макаренкаuk_UA
dc.subjectкільця класів лишківuk_UA
dc.subjectмодульні арифметикиuk_UA
dc.subjectскінченні арифметикиuk_UA
dc.subjectалгебраїчні рівнянняuk_UA
dc.subjectлінійні рівнянняuk_UA
dc.subjectсистеми лінійних рівняньuk_UA
dc.subjectrings of residues classesuk_UA
dc.subjectModular Arithmeticuk_UA
dc.subjectFinite Arithmeticuk_UA
dc.subjectalgebraic equationsuk_UA
dc.subjectlinear equationsuk_UA
dc.subjectsystems of linear equationsuk_UA
dc.titleРозв’язування алгебраїчних рівнянь в модульних арифметикахuk_UA
dc.title.alternativeSolving Algebraic Equations in Modular Arithmeticuk_UA
dc.typeArticleuk_UA
dc.udc.udc511.172+512.552.18+512.624uk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Lukashova.pdf
Розмір:
1.02 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
2.99 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Фізико-математична освіта