Найдите наименьшее число которое при делении на 5 на 7 и на 11 дает в остатке 2

Для нахождения наименьшего числа, которое при делении на 5, 7 и 11 дает в остатке 2, мы можем использовать систему сравнений. Запишем условия в виде уравнений:

1. \( x \equiv 2 \mod 5 \)
2. \( x \equiv 2 \mod 7 \)
3. \( x \equiv 2 \mod 11 \)

Это означает, что число \( x \) при делении на 5, 7 и 11 всегда будет иметь остаток 2. Мы можем представить \( x \) как:

\[ x = 5k + 2 \] \[ x = 7m + 2 \] \[ x = 11n + 2 \]

где \( k \), \( m \), и \( n \) – целые числа.

Чтобы найти общее решение, мы можем вывести одно уравнение, подставляя \( x \) из первого уравнения во вторые:

1. Подставим \( x = 5k + 2 \) во второе уравнение: \[ 5k + 2 \equiv 2 \mod 7 \] Упростим это: \[ 5k \equiv 0 \mod 7 \]

Это означает, что \( k \) должно быть кратным 7. Обозначим \( k = 7t \) для некоторого целого числа \( t \).

Теперь подставим \( k \) обратно в уравнение для \( x \): \[ x = 5(7t) + 2 = 35t + 2 \]

Теперь подставим \( x = 35t + 2 \) в третье уравнение: \[ 35t + 2 \equiv 2 \mod 11 \] Упростим это: \[ 35t \equiv 0 \mod 11 \] Заметим, что \( 35 \mod 11 = 2 \). Таким образом, мы имеем: \[ 2t \equiv 0 \mod 11 \]

Это означает, что \( t \) должно быть кратным 11. Обозначим \( t = 11s \) для некоторого целого числа \( s \).

Теперь подставим \( t \) обратно: \[ x = 35(11s) + 2 = 385s + 2 \]

Таким образом, наименьшее положительное значение \( x \) получаем при \( s = 0 \): \[ x = 2 \]

Проверим:

• \( 2 \div 5 \) дает остаток 2,
• \( 2 \div 7 \) дает остаток 2,
• \( 2 \div 11 \) дает остаток 2.

Следовательно, нужно рассмотреть большее значение \( s \). Подставим \( s = 1 \): \[ x = 385(1) + 2 = 387 \]

Теперь проверим:

• \( 387 \div 5 = 77 \) остаток 2,
• \( 387 \div 7 = 55 \) остаток 2,
• \( 387 \div 11 = 35 \) остаток 2.

Таким образом, наименьшее число, которое при делении на 5, 7 и 11 дает в остатке 2, равно 387.