Найдите наименьшее натуральное число которое при делении на 22 даёт в остатке 14 и при делении на 17 даёт в остатке 9
Для решения задачи найдем наименьшее натуральное число \( x \), которое удовлетворяет двум условиям:
- \( x \equiv 14 \mod 22 \)
- \( x \equiv 9 \mod 17 \)
Сначала можем записать первое уравнение в виде:
\[ x = 22k + 14 \]
где \( k \) — натуральное число.
Теперь подставим это выражение во второе уравнение:
\[ 22k + 14 \equiv 9 \mod 17 \]
Упростим это уравнение:
\[ 22k + 14 - 9 \equiv 0 \mod 17 \] \[ 22k + 5 \equiv 0 \mod 17 \]
Поскольку \( 22 \equiv 5 \mod 17 \), можно заменить \( 22 \) на \( 5 \):
\[ 5k + 5 \equiv 0 \mod 17 \]
Теперь вычтем 5 из обеих сторон:
\[ 5k \equiv -5 \mod 17 \] \[ 5k \equiv 12 \mod 17 \]
Теперь найдём обратное число к 5 по модулю 17, то есть такое число, которое при умножении на 5 даёт 1 по модулю 17. Проверяя значения, находим, что обратным к 5 является 7, так как:
\[ 5 \cdot 7 = 35 \equiv 1 \mod 17 \]
Умножим обе стороны нашего уравнения на 7:
\[ k \equiv 12 \cdot 7 \mod 17 \] \[ k \equiv 84 \mod 17 \]
Теперь вычислим \( 84 \mod 17 \):
\[ 84 \div 17 = 4 \text{ остаток } 16 \]
Следовательно:
\[ k \equiv 16 \mod 17 \]
Теперь подставим значение \( k \) обратно в уравнение для \( x \):
\[ k = 17m + 16 \quad (m \text{ — натуральное число}) \] \[ x = 22(17m + 16) + 14 \] \[ x = 374m + 352 + 14 \] \[ x = 374m + 366 \]
Теперь, чтобы найти наименьшее натуральное число, подставим \( m = 0 \):
\[ x = 366 \]
Таким образом, наименьшее натуральное число, которое при делении на 22 даёт в остатке 14 и при делении на 17 даёт в остатке 9, равно 366.
