Задача
При помощи теоремы Эйлера найдите число x, удовлетворяющее сравнению ax + b ≡ 0 (mod m), где (a, m) = 1.
Решение
Решение задачи отсутствует
Ответ
x = – aφ(m)–1b.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет
При помощи теоремы Эйлера найдите число x, удовлетворяющее сравнению ax + b ≡ 0 (mod m), где (a, m) = 1.
Решение задачи отсутствует
x = – aφ(m)–1b.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь