Найдите наименьшее пятизначное число которое при делении на 30 и приделении на 39 дает остаток 2

Давайте решим эту задачу шаг за шагом. Нам нужно найти наименьшее пятизначное число, которое при делении на 30 и 39 дает остаток 2. Для этого мы можем использовать систему уравнений с остатками. ### Шаг 1: Формулировка условий Обозначим искомое число как \(x\). Условия задачи можно записать в виде систем уравнений: 1. \( x \equiv 2 \mod 30 \) 2. \( x \equiv 2 \mod 39 \) ### Шаг 2: Приведение к общему виду Обе эти системы уравнений говорят о том, что \(x\) при делении на 30 и 39 оставляет остаток 2. Это можно записать как: - \( x = 30k + 2 \) для некоторого целого \(k\) (из первого уравнения) - \( x = 39m + 2 \) для некоторого целого \(m\) (из второго уравнения) ### Шаг 3: Упрощение уравнения Из этих уравнений мы можем убрать остаток 2, чтобы получить: - \( 30k + 2 \equiv 2 \mod 39 \) Это упрощается до \( 30k \equiv 0 \mod 39 \) или \( 30k = 39m \). Сократим на 3: - \( 10k \equiv 0 \mod 13 \) ### Шаг 4: Поиск целых решений Теперь для того, чтобы равенство \(10k \equiv 0 \mod 13\ выполнялось, \(k\) должно быть кратным 13: - \(k = 13n\) для некоторого целого \(n\). ### Шаг 5: Выражение \(x\) Подставим это значение \(k\) обратно в уравнение для \(x\): \[ x = 30(13n) + 2 = 390n + 2 \] ### Шаг 6: Поиск наименьшего пятизначного числа Теперь мы хотим найти минимальное \(n\), чтобы \(x\) было пятизначным. Значение \(x\) должно быть не меньше 10000: \[ 390n + 2 \geq 10000 \] Вычтем 2 из обеих сторон: \[ 390n \geq 9998 \] Теперь разделим обе части на 390: \[ n \geq \frac{9998}{390} \approx 25.64 \] Так как \(n\) должно быть целым, берем \(n = 26\). ### Шаг 7: Находим \(x\) Теперь подставим \(n = 26\) в выражение для \(x\): \[ x = 390 \cdot 26 + 2 = 10140 + 2 = 10142 \] ### Шаг 8: Проверка Теперь проверим, выполняются ли условия для найденного числа: - \(10142 \mod 30 = 2\) (да) - \(10142 \mod 39 = 2\) (да) ### Ответ Таким образом, наименьшее пятизначное число, которое при делении на 30 и 39 дает остаток 2, равно **10142**.