253. Найдите наименьшее положительное значение x, при котором верна запись: а) 42 ≡ x (mod 5); б) 50 ≡ x (mod 13); в) −42 ≡ x (mod 9); г) −12 ≡ x (mod 9).

1. а) 42 = 8 · 5 + 2, поэтому наименьшее положительное значение x = 2.
2. б) 50 = 3 · 13 + 11, поэтому x = 11.
3. в) −42 = −5 · 9 + 3, поэтому x = 3.
4. г) −12 = −2 · 9 + 6, поэтому x = 6.

Ответ: а) 2; б) 11; в) 3; г) 6.