Некоторые вопросы выполнения сложных операций в системе остаточных классов

Abstract

Приведено решение задачи деления на два четных чисел, представленных в системе остаточных классов. Метод решения базируется на определении остатка частного по данному модулю на основе полученных остатков частного по остальным модулям системы при условии принадлежности частного первой половине диапазона. В процессе решения основной задачи рассмотрены также решения других задач в системе остаточных классов: разбиение диапазона чисел на интервалы, расширение диапазона чисел, определение принадлежности числа данной половине, построение таблиц выборки констант, необходимых для получения результата.

Наведено розв’язання задачі ділення на два парних чисел, які представлені у системі залишкових класів. Метод розв’язання базується на визначенні залишку частки за даним модулем на базі отриманих залишків частки за рештою модулів системи за умови належності частки до першої половини діапазону. У процесі розв’язування основної задачі розглянуто також розв’язання інших задач у системі залишкових класів: розбиття діапазону чисел на інтервали, розширення діапазону чисел, визначення належності числа до даної половини, побудування таблиць виборки констант, необхідних для отримання результату.

Solving problem is produced for division even numbers by two in residual class system. The solving method is based on the quotient residue definition to the given modulus on the basis of received quotient residues to the rest systems’ modulus on condition that quotient belongs to the first half of range. The solving of some another problems are considered for the residual class system in the process of the main problem decision. These are: the division of the numbers range to the intervals, the number range extension, the definition of the number belonging to given half of range, the building of constants sampling tables which is necessary to receive of result.