Решить сравнение первой степени. 45x=56(mod29)

Распишите пошаговое решение

Пошаговое объяснение:

1) Нет решений ((16; 12) не делит 10).

2) 34x ≡ 70 (mod 29); 5x ≡ 12 ( mod 29); x ≡ 12·5²⁷ ≡ 12·9⁹ ≡ 12·4³ ≡ 12·6 ≡ 14 (mod 29);

3) 15x ≡ 18 (mod 24); 5x ≡ 6 (mod 8); x ≡ 6·5³ ≡ 6 (mod 8) → три решения по модулю 24:

x ≡ 6 (mod 24), x ≡ 14 (mod 24), x ≡ 20 (mod 24).