Действия с остатками
Чтобы найти остаток суммы или произведения, сами числа не нужны — достаточно их остатков.
Вычисления с остатками. Если a при делении на m даёт остаток r₁, а b — r₂, то остаток a + b равен остатку r₁ + r₂, а остаток a · b — остатку r₁ · r₂. То есть большие числа можно заменять их остатками. В конце результат нужно снова разделить на m.
Тема проходится в программе «Алгебра 7 класс». В уроке ниже есть упражнения по этой теме: ответ проверяется сразу, ошибки потом повторяются.
Формулы
- Сумма
(a + b) mod m = (r₁ + r₂) mod m - Произведение
(a · b) mod m = (r₁ · r₂) mod m - Степень
aⁿ mod m = r₁ⁿ mod m
Порядок решения
- Запишите остаток каждого числа.
- Выполните действие над остатками.
- Разделите результат на m и возьмите итоговый остаток.
Разобранные примеры
a при делении на 9 даёт остаток 5, b — 8. Каков остаток a + b при делении на 9?
Решение
4
- 5 + 8 = 13
- 13 = 9 · 1 + 4
a при делении на 7 даёт остаток 3, b — 5. Каков остаток a · b при делении на 7?
Решение
1
- 3 · 5 = 15
- 15 = 7 · 2 + 1
Типичные ошибки
- Результат снова делите на m: при r₁ = 5, r₂ = 8, m = 9 ответ не 13, а 13 = 9 + 4 → 4.
- Записывать r₁ + r₂ как ответ, не деля его снова на m.
- Складывать остатки вместо умножения.
Вопросы и ответы
Действия с остатками — что это?
Чтобы найти остаток суммы или произведения, сами числа не нужны — достаточно их остатков.
Какая формула у «Действия с остатками»?
Сумма: (a + b) mod m = (r₁ + r₂) mod m; Произведение: (a · b) mod m = (r₁ · r₂) mod m; Степень: aⁿ mod m = r₁ⁿ mod m
В каком классе проходят «Действия с остатками»?
В программе «Алгебра 7 класс». По этой теме 1 урок(ов) и упражнения.
Какая ошибка чаще всего встречается в «Действия с остатками»?
Результат снова делите на m: при r₁ = 5, r₂ = 8, m = 9 ответ не 13, а 13 = 9 + 4 → 4.