Модульні арифметики
Вантажиться...
Дата
2018
Назва журналу
Номер ISSN
Назва тому
Видавець
СумДПУ імені А. С. Макаренка
Анотація
У багатьох задачах теорії чисел, дискретної математики та теорії шифрів доводиться знаходити остачі від ділення на деяке натуральне число (модуль) та виконувати арифметичні дії над знайденими остачами. Розглядаючи сукупність остач та вводячи операції додавання, віднімання, множення та ділення на утворених множинах, приходимо до так званих модульних арифметик. Число елементів у цих арифметиках скінченне, тому іноді їх називають скінченними арифметиками. Незважаючи на те, що арифметичні дії в модульних арифметиках вводяться аналогічно до того, як вони визначені для цілих чисел, деякі особливості виникають при множенні елементів, піднесенні їх до степеня та добуванні кореня, а відтак – при розв’язуванні рівнянь та їх систем. В арифметиках за простим модулем результати операцій віднімання та ділення на відмінний від нуля елемент також є елементами відповідних арифметик. Тому в них можна обходитись без від’ємних та дробових виразів. Окрім того, в таких арифметиках зберігається більшість відомих алгоритмів розв’язування алгебраїчних рівнянь та їх систем. З іншого боку, в арифметиках за складеним модулем усталені правила можуть порушуватись, що пояснюється існуванням в них дільників нуля. Незважаючи на те, що виконання арифметичних операцій у скінченних арифметиках значною мірою спирається на теорію конгруенцій та теорію кілець, які вивчаються у курсі алгебри й теорії чисел, дослідженню модульних арифметик та особливостям виконання в них арифметичних дій присвячено лише окремі публікації. У даній статті розглядаються особливості виконання арифметичних операцій у модульних арифметиках, які конструюються на основі кілець класів лишків цілих чисел за заданим модулем. Значну увагу приділено питанням піднесення до степеня та добування кореня, наведено відповідні приклади. Матеріал статті може бути використаний при вивченні відповідних тем з теорії чисел та дискретної математики, а також розглянутий на заняттях спецкурсів та математичних гуртків.
Опис
Ключові слова
кільця класів лишків, скінченні арифметики, модульні арифметики, арифметичні операції
Бібліографічний опис
Лукашова, Т. Д. Модульні арифметики [Текст] / Т. Д. Лукашова, К. В. Марченко // Фізико-математична освіта : науковий журнал / Міністерство освіти і науки України, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; редкол.: В. Ю. Сторіжко, З. Бак, М. П. Вовк [та ін.] ; гол. ред. О. В. Семеніхіна. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2018. – Вип. 1 (15). – С. 246–251.