Задача
По какому модулю числа 1 и 5 составляют приведённую систему вычетов?
Решение
Из условия видно, что φ(n) = 2. Это уравнение имеет три решения: n = 3, 4, 6. Но 1 ≡ 5 (mod 4), поэтому ответом служат только числа 3 и 6.
Ответ
По модулям 3 и 6.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет