УДК 519.7

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МОДИФИЦИРОВАННОЙ СОВЕРШЕННОЙ ФОРМЫ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ

Представлены теоретические основы модифицированной совершенной формы системы остаточных классов. Разработан метод подбора системы из трех модулей, которые образуют модифицированную совершенную форму системы остаточных классов, что исключает поиск обратного элемента по модулю и существенно упрощает процесс перевода чисел из системы остаточных классов в десятичную систему счисления.

Ключевые слова:

система остаточных классов, система модулей, модифицированная совершенная форма, диапазон вычислений, обратный элемент по модулю, китайская теорема об остатках.


ПОЛНЫЙ ТЕКСТ

Об авторе(ах):

Николайчук Ярослав Николаевич, доктор техн. наук, профессор, заведующий кафедрой Тернопольского национального экономического университета,
e-mail: kmm@tneu.edu.ua

Касянчук Михаил Николаевич, кандидат физ.-мат. наук, доцент Тернопольского национального экономического университета,
e-mail: kasyanchuk@ukr.net

Якименко Игорь Зиновьевич, кандидат техн. наук, доцент Тернопольского национального экономического университета,
e-mail: jiz@tneu.edu.ua