число которое при делении на 12 дает в остатке 11 а при делении на 18 дает в остатке 1
Чтобы найти число, которое при делении на 12 дает в остатке 11, а при делении на 18 дает в остатке 1, можно использовать систему конгруэнций.
Первая конгруэнция: \(x \equiv 11 \mod 12\)
Вторая конгруэнция: \(x \equiv 1 \mod 18\)
Теперь начнем с первой конгруэнции. Это означает, что: \[x = 12k + 11\] где \(k\) — любое целое число.
Теперь подставим это выражение во вторую конгруэнцию: \[12k + 11 \equiv 1 \mod 18\]
Упростим это: \[12k + 11 - 1 \equiv 0 \mod 18\] \[12k + 10 \equiv 0 \mod 18\] \[12k \equiv -10 \mod 18\] \[12k \equiv 8 \mod 18\] (прибавив 18 к -10)
Теперь найдем решение для \(k\). Для этого упростим конгруэнцию на 6 (наибольший делитель 12 и 18): \[2k \equiv 1 \mod 3\]
Теперь решим это уравнение. Увидим, что если подставить \(k = 2\), то получится: \[2 \cdot 2 \equiv 1 \mod 3\] Так что: \[k \equiv 2 \mod 3\] Это значит: \[k = 3m + 2\] где \(m\) — любое целое число.
Теперь заменим \(k\) в исходное уравнение для \(x\): \[x = 12(3m + 2) + 11\] \[x = 36m + 24 + 11\] \[x = 36m + 35\]
Таким образом, число \(x\) принимает вид: \[x \equiv 35 \mod 36\]
Теперь можем подставить \(m = 0\) для нахождения минимального положительного решения: \[x = 35\]
Итак, решение задачи — число 35. Оно дает в остатке 11 при делении на 12 и в остатке 1 при делении на 18.
