8х+3 и 5х-2 делятся на m (m-натуральное, m не равно 1), найти m

Рассматриваем задачу так: найдём такие натуральное m (>1) и целое x, чтобы оба выражения делились на m: 8x + 3 ≡ 0 (mod m) и 5x − 2 ≡ 0 (mod m). Шаги решения: 1) Из первого равенства: 8x ≡ −3 (mod m). Умножим на 5: 40x ≡ −15 (mod m). 2) Из второго: 5x ≡ 2 (mod m). Умножим на 8: 40x ≡ 16 (mod m). 3) Вычтем второе из первого: 0 ≡ (−15) − 16 ≡ −31 (mod m). Значит m делит 31. Так как m > 1 и 31 — простое, единственный кандидат: m = 31. 4) Проверка существования x: 8x ≡ −3 (mod 31). Обратим 8 по модулю 31: 8⋅4 = 32 ≡ 1 (mod 31), значит обратное к 8 есть 4. Так что x ≡ (−3)⋅4 ≡ −12 ≡ 19 (mod 31). Проверяем во втором выражении: 5x − 2 ≡ 5⋅19 − 2 = 95 − 2 = 93 ≡ 0 (mod 31). Итак, m = 31 существует и единственно подходит. При этом для любого x вида x ≡ 19 (mod 31) (то есть x = 19 + 31t) оба выражения делятся на 31. Дополнительная заметка: - Если интерпретация задачи была: найти m, чтобы для всех целых x оба выражения делились на m, то такого m не существует (потому что из условий m|(8x+3) для всех x следует m|8, а из m|(5x−2) для всех x следует m|5, значит m|gcd(8,5)=1, против m>1). Ответ: m = 31.