Задача 60729
|
|
 |
Условие
Докажите что если (m, n) = 1, то сравнение a ≡ b (mod mn) равносильно одновременному выполнению двух сравнений a ≡ b (mod m) и a ≡ b (mod n).
Подсказка
Воспользуйтесь задачей 60490.
Источники и прецеденты использования
| книга | |
| Автор | Алфутова Н.Б., Устинов А.В. |
| Год издания | 2002 |
| Название | Алгебра и теория чисел |
| Издательство | МЦНМО |
| Издание | 1 |
| глава | |
| Номер | 4 |
| Название | Арифметика остатков |
| Тема | Деление с остатком. Арифметика остатков |
| параграф | |
| Номер | 3 |
| Название | Сравнения |
| Тема | Деление с остатком. Арифметика остатков |
| задача | |
| Номер | 04.103 |
