Теория
Модульная арифметика — это арифметика остатков. Числа, дающие одинаковый остаток при делении на \(m\), считают равными «по модулю \(m\)»: например, часы живут по модулю 12, поэтому 14:00 и 2:00 — одно и то же время.
Удобное правило: при сложении и умножении по модулю можно сначала брать остатки операндов, а потом остаток результата — ответ не изменится. На этом держатся криптография, контрольные суммы и генераторы случайных чисел.
Важно: результат операции по модулю \(m\) — всегда число от 0 до \(m-1\): «сколько останется» после деления на \(m\).
Пример с решением
- Условие. Найти \(7 \times 8\) по модулю 5.
- Формула. Перемножаем числа, затем берём остаток от деления на 5.
- Подстановка. \(7 \times 8 = 56\).
- Вычисление. \(56 = 11 \times 5 + 1\), остаток равен 1.
- Ответ. \((7 \times 8) \bmod 5 = 1\). Калькулятор в режиме «Умножение» с полями «a» = 7, «b» = 8, «Модуль m» = 5 выдаст 1.
Главное
- Арифметика остатков — операции по модулю \(m\).
- Одинаковый остаток означает равенство по модулю.
- Результат по модулю \(m\) всегда лежит между 0 и \(m-1\).