Система остаточных классов: различия между версиями
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
отмена правки 89343476 участника 217.9.149.170 (обс.) Отмена безосновательной правки, очень похожей на Вандализм |
|||
Строка 31:
== Специальные системы модулей ==
В модулярной арифметике существуют специальные наборы модулей, которые позволяют частично нивелировать недостатки и для которых существуют эффективные алгоритмы сравнения чисел и для прямого и обратного перевода модулярных чисел в позиционную систему счисления. Одной из самых популярных систем модулей является набор из трех попарно [[Взаимно простые числа|взаимно простых чисел]] вида '''{2<sup>n</sup>−1, 2<sup>n</sup>, 2<sup>n</sup>+1}'''
== Пример ==
Рассмотрим СОК с базисом <math>(2;3;5)</math>. В этом базисе можно взаимооднозначно представить числа из промежутка от <math>0</math> до <math>29</math>, так как <math>M = 2\times 3\times 5 = 30</math>. Таблица соответствия чисел из позиционной системы счисления и системы остаточных классов:
{| class="wikitable"
| |||