Какие основные математические принципы лежат в основе модульной арифметики?

Основные математические принципы, лежащие в основе модульной арифметики:

• Сравнение целого числа по натуральному модулю и возникающему при этой операции вычету. old.bigenc.ru Модулярная арифметика базируется на известном в теории чисел частном виде отношения эквивалентности. old.bigenc.ru
• Замена чисел на остатки от деления относительно фиксированного числа (модуля). studfile.net Если в остатке получается отрицательное число, то к нему прибавляют значение модуля, чтобы остаток стал неотрицательным. studfile.net
• Сложение и вычитание по модулю. it.rfei.ru В качестве результата берётся остаток от деления обычной суммы слагаемых на модуль. it.rfei.ru При вычитании по модулю для соответствующих чисел осуществляют обычное вычитание, и, если в результате получится отрицательное число, к нему прибавляют модуль. it.rfei.ru
• Система вычетов. intuit.ru Результат операции по модулю n — всегда целое число между 0 и n-1. intuit.ru Другими словами, результат a mod n — всегда неотрицательное целое число, меньшее, чем n. intuit.ru
• «Китайская теорема об остатках». old.bigenc.ru В её основе доказывается существование биективного отображения целых числовых величин из некоторого числового подмножества на множество векторов модулярного представления. old.bigenc.ru