2015-02-04
5006
Решить способом Эйлера сравнение 
. Правильность ответа проверить подстановкой.
Решение.
(3,5)=1, значит, данное сравнение имеет единственное решение (в смысле класса чисел x по mod m). По формуле Эйлера имеем 
, 
, тогда получим 
или 
или 
.
Проверка 
, 
верно.
Ответ: .
