Модульні арифметики

Вантажиться...
Ескіз
Дата
2018
Назва журналу
Номер ISSN
Назва тому
Видавець
СумДПУ імені А. С. Макаренка
Анотація
У багатьох задачах теорії чисел, дискретної математики та теорії шифрів доводиться знаходити остачі від ділення на деяке натуральне число (модуль) та виконувати арифметичні дії над знайденими остачами. Розглядаючи сукупність остач та вводячи операції додавання, віднімання, множення та ділення на утворених множинах, приходимо до так званих модульних арифметик. Число елементів у цих арифметиках скінченне, тому іноді їх називають скінченними арифметиками. Незважаючи на те, що арифметичні дії в модульних арифметиках вводяться аналогічно до того, як вони визначені для цілих чисел, деякі особливості виникають при множенні елементів, піднесенні їх до степеня та добуванні кореня, а відтак – при розв’язуванні рівнянь та їх систем. В арифметиках за простим модулем результати операцій віднімання та ділення на відмінний від нуля елемент також є елементами відповідних арифметик. Тому в них можна обходитись без від’ємних та дробових виразів. Окрім того, в таких арифметиках зберігається більшість відомих алгоритмів розв’язування алгебраїчних рівнянь та їх систем. З іншого боку, в арифметиках за складеним модулем усталені правила можуть порушуватись, що пояснюється існуванням в них дільників нуля. Незважаючи на те, що виконання арифметичних операцій у скінченних арифметиках значною мірою спирається на теорію конгруенцій та теорію кілець, які вивчаються у курсі алгебри й теорії чисел, дослідженню модульних арифметик та особливостям виконання в них арифметичних дій присвячено лише окремі публікації. У даній статті розглядаються особливості виконання арифметичних операцій у модульних арифметиках, які конструюються на основі кілець класів лишків цілих чисел за заданим модулем. Значну увагу приділено питанням піднесення до степеня та добування кореня, наведено відповідні приклади. Матеріал статті може бути використаний при вивченні відповідних тем з теорії чисел та дискретної математики, а також розглянутий на заняттях спецкурсів та математичних гуртків.
In many problems of number theory, discrete mathematics and theory of ciphers you have to find the modulo for some positive integer (the modulus) and to perform arithmetic operations on found rest. Considering the totality of the balance and the introducing operations of addition, subtraction, multiplication and division for educated, come to the so-called modular arithmetic. The number of elements in these finite arithmetic, so sometimes called a finite arithmetic. Despite the fact that the arithmetic operations in the comparison module are entered the same way as they are defined for integers, some peculiarities arise from the multiplication of the elements, the lifting them to a power and extracting the root, and then in the solution of equations and their systems. In arithmetic to a Prime modulus, the results of the operations of subtraction and division by a nonzero element is also the relevant elements of arithmetic. So they can do without negative and fractional expressions. In addition, the arithmetic remains the most well-known algorithms for solving algebraic equations and their systems. On the other hand, in the arithmetic module according to the established rules can be violated, owing to the existence in them of zero divisors. Despite the fact that the arithmetic operations in finite arithmetic relies heavily on the theory of congruences and of the theory of rings that are studied in the course algebra and number theory, the study of modular arithmetic and run them in arithmetic is concerned only separate publication. This article discusses the features of execution of arithmetic operations in the comparison module, which are constructed on the basis of the residue class rings of integers with a given module. Considerable attention is given to issues of exponentiation, and root extraction, the appropriate examples are given. The material can be used for studying relevant topics on number theory and discrete mathematics, and discussed in the classroom courses and math.
Опис
Ключові слова
кільця класів лишків, скінченні арифметики, модульні арифметики, арифметичні операції, rings of residues classes, modular arithmetic, finite arithmetic, arithmetic operations
Бібліографічний опис
Лукашова, Т. Д. Модульні арифметики [Текст] / Т. Д. Лукашова, К. В. Марченко // Фізико-математична освіта : науковий журнал / Міністерство освіти і науки України, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; редкол.: В. Ю. Сторіжко, З. Бак, М. П. Вовк [та ін.] ; гол. ред. О. В. Семеніхіна. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2018. – Вип. 1 (15). – С. 246–251.