Докажите следующие утверждение Не существует натурального числа, которое при делении на 18 дает остаток 5 а при делении на 27 дает остаток 3.
Для доказательства утверждения воспользуемся методом рассмотрения условий делимости и свойствами остатка от деления.
Пусть \( x \) — наше натуральное число. Тогда по условию задачи у нас есть два отношения:
- \( x \equiv 5 \pmod{18} \)
- \( x \equiv 3 \pmod{27} \)
Первое уравнение означает, что \( x \) можно представить в виде:
\[ x = 18k + 5, \]
где \( k \) — некоторое целое число.
Теперь подставим это выражение во второе уравнение:
\[ 18k + 5 \equiv 3 \pmod{27}. \]
Перепишем его:
\[ 18k \equiv 3 - 5 \pmod{27} \implies 18k \equiv -2 \pmod{27} \implies 18k \equiv 25 \pmod{27}. \]
Теперь нам нужно решить это уравнение. Для этого найдем обратный элемент к числу 18 по модулю 27. Сначала найдем наибольший общий делитель \( \text{gcd}(18, 27) \):
\[ \text{gcd}(18, 27) = 9. \]
Так как 9 делит 25, уравнение \( 18k \equiv 25 \mod 27 \) не имеет решений, так как 25 не делится на 9.
Таким образом, мы пришли к противоречию, что значит, что исходное утверждение верно: не существует натурального числа, которое при делении на 18 дает остаток 5, а при делении на 27 дает остаток 3.
Следовательно, ответ на задачу: не существует натурального числа, удовлетворяющего данным условиям.
