Решение. (12,15)=3. Значит, данное сравнение имеет 3 решения (в смысле классов)

(12,15)=3. Значит, данное сравнение имеет 3 решения (в смысле классов). Рассмотрим сравнение

, (2)

которое получено из данного после сокращения на 3.

По формуле Эйлера имеем , .

Итак, .

Проверка .

Мы нашли решение сравнения (2). Решение сравнения (1) находится по формуле , k=0,1,2.

; ; .

Проверка:

1) , .

2) ,

3) ,

Ответ: , , .