Простое число p таково, что для любых а и b числа 10a+3b и a+8b или оба делятся на p, или оба не делятся. Чему может быть равно p? Укажите все подходящие варианты.
Чтобы решить задачу, давайте сначала разберемся с условиями. У нас есть простое число \( p \) и два выражения:
- \( 10a + 3b \)
- \( a + 8b \)
Условие задачи говорит о том, что для любых целых чисел \( a \) и \( b \) два указанных выражения либо оба делятся на \( p \), либо оба не делятся на \( p \).
Это можно выразить с помощью теоремы о делимости. Если \( 10a + 3b \equiv 0 \mod{p} \) и \( a + 8b \equiv 0 \mod{p} \), то \( 10a + 3b \equiv 0 \) и \( a + 8b \equiv 0 \) имеют одинаковые свойства делимости.
Рассмотрим несколько подходов, чтобы выяснить, какие простые числа \( p \) могут удовлетворять этому условию.
Если \( p = 2 \):
- \( 10a + 3b \equiv 0 \mod{2} \) — это всегда верно, так как \( 10a \) четное, а \( 3b \) зависит от четности \( b \).
- \( a + 8b \equiv 0 \mod{2} \) — тоже всегда верно, так как \( 8b \) четное.
- Следовательно, оба выражения имеют одинаковое значение делимости на 2.
Если \( p = 3 \):
- \( 10a + 3b \equiv a + 0 \equiv a \mod{3} \).
- \( a + 8b \equiv a + 2b \mod{3} \).
- Путем проверки различных случаев для \( a \) и \( b \), можно обнаружить, что делимость не будет согласованной. Например, если \( a \equiv 0 \mod{3} \) и \( b \equiv 1 \mod{3} \), тогда \( 10a + 3b \equiv 0 + 0 \equiv 0 \mod{3} \), но \( a + 8b \equiv 0 + 2 \equiv 2 \mod{3} \).
Таким образом, это не будет верно для \( p = 3 \).
- Теперь рассмотрим \( p = 5 \):
- \( 10a + 3b \equiv 0 \mod{5} \) всегда верно, так как \( 10a \equiv 0 \).
- \( a + 8b \equiv a + 3b \mod{5} \).
- В зависимости от \( a \) и \( b \) снова можно найти контрпример, аналогичный тому, что был приведен для 3.
Мы поняли, что простое число \( 2 \) удовлетворяет данному условию.
Вывод:
Таким образом, \( p \) может быть равно только \( 2 \).
