Задача 60766
|
|
 |
Условие
По какому модулю числа 1 и 5 составляют приведённую систему вычетов?
Решение
Из условия видно, что φ(n) = 2. Это уравнение имеет три решения: n = 3, 4, 6. Но 1 ≡ 5 (mod 4), поэтому ответом служат только числа 3 и 6.
Ответ
По модулям 3 и 6.
Источники и прецеденты использования
| книга | |
| Автор | Алфутова Н.Б., Устинов А.В. |
| Год издания | 2002 |
| Название | Алгебра и теория чисел |
| Издательство | МЦНМО |
| Издание | 1 |
| глава | |
| Номер | 4 |
| Название | Арифметика остатков |
| Тема | Деление с остатком. Арифметика остатков |
| параграф | |
| Номер | 4 |
| Название | Теоремы Ферма и Эйлера |
| Тема | Малая теорема Ферма |
| задача | |
| Номер | 04.140 |
