Задача 30590
|
|
 |
Условие
Если a ≡ b (mod m) и c ≡ d (mod m), то ac ≡ bd (mod m).
Решение
ac – bd = ac – bc + bc – bd = (a – b)c + b(c – d) делится на m, что и требовалось.
Источники и прецеденты использования
| книга | |
| Автор | Генкин С.А., Итенберг И.В., Фомин Д.В. |
| Год издания | 1994 |
| Название | Ленинградские математические кружки |
| Издательство | Киров: "АСА" |
| Издание | 1 |
| глава | |
| Номер | 10 |
| Название | Делимость-2 |
| Тема | Теория чисел. Делимость |
| задача | |
| Номер | 004 |
