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

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

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