Это неправильно. Например, если X = 2, вы получите 2 N+1 , а не только 2. Процедура обращения выполняется так же, как на странице китайской теоремы об остатках .
Почему это "китайская" теорема об остатках. Наверняка эти свойства были обнаружены независимо от Китая. Хотя я думаю, что уместно иметь страницу китайской теоремы об остатках , посвященную развитию концепции в Китае, я считаю, что для этой концепции должен быть более общий термин.
Из статьи: «Все модули должны быть взаимно просты, поэтому, в частности, ни один модуль не может быть фактором любого другого». Эти два предложения имеют разное значение. 15 не является делителем 21 и наоборот, но они не взаимно просты. Если требуется взаимно простота, последнюю часть следует либо опустить, либо перефразировать: «в частности, ни один модуль не может иметь общий фактор с любым другим». Если требуется не разделять друг друга, первую часть следует опустить. (Я почти уверен, что они должны быть взаимно простыми, но мне нужно проверить это, чтобы быть уверенным.) 192.160.6.252 23:05, 17 марта 2006 г. (UTC)
Одним из требований для обеспечения максимальной эффективности является то, что все модули слова RNS должны быть взаимно простыми; модули взаимно просты, если никакие два модуля не имеют общих делителей больше единицы. CaptRNS ( обсуждение ) 14:56, 12 мая 2019 г. (UTC)
Важной особенностью системы счисления также является наличие эффективной операции сравнения. Например, решить, что 110>100 верно, довольно легко в десятичной или двоичной системе. В системе остаточных чисел это намного сложнее, что является частью сложности выполнения деления в RNS.213.47.209.8 13:31, 26 апреля 2007 г. (UTC) Ханнес Хасслер
Сравнение чисел RNS может быть выполнено простым способом с использованием преобразования по смешанному основанию. Да, важно, чтобы сравнение существовало, но оно не обязательно должно быть эффективным. Эта путаница проистекает из необходимого наблюдения, что каждая система счисления имеет свои сильные и слабые стороны. Хотя RNS имеет много сильных сторон, сравнение не входит в их число, поэтому сравнение в RNS — медленная операция. Сравнение с использованием преобразования Mixed-Radix является полностью модульным и выполняется без использования каких-либо других модулей, кроме модулей самого выбранного слова RNS, и обычно выполняется путем сравнения сначала младшей значащей цифры и, кроме того, выполняется без переноса. CaptRNS ( обсуждение ) 14:24, 12 мая 2019 г. (UTC)