Пример 1. Решить способом Эйлера сравнение

Решить способом Эйлера сравнение . Правильность ответа проверить подстановкой.

Решение.

(3,5)=1, значит, данное сравнение имеет единственное решение (в смысле класса чисел x по modm). По формуле Эйлера имеем , , тогда получим или или .

Проверка , верно.

Ответ: .