В чем заключается практическое применение теории остатков при программировании?

Некоторые области практического применения теории остатков в программировании:

• Вычисление хэшей и индексов в кольцевом буфере. 3 Во многих языках программирования (C, C++, C#, Java, различные диалекты Паскаля, PHP, JavaScript) есть оператор вычисления остатка. 3
• Представление отношения эквивалентности. 3 Например, номер дня недели вычисляется как остаток от деления «глобального» номера дня на 7. 3 Проверка числа на нечётность также определяется остатком при делении на 2. 3
• Генерация криптографических ключей. 2 Криптографы используют деление с остатком с гигантскими простыми числами для генерации криптографических ключей. 2
• Упрощение параллельных вычислений. 1 Эффективное распределение задач между многими процессорами возможно благодаря применению теории остатков. 1
• Алгоритмы обнаружения и исправления ошибок. 1 Они повышают надёжность данных при цифровой передаче и хранении. 1