Чтобы найти простое число \( p \), для которого выполняется указанное условие, давайте внимательно разберем задачу.
Условие гласит, что для любых \( a \) и \( b \) числа \( 10a + 36 \) и \( a + 8b \) либо оба делятся на \( p \), либо оба не делятся.
Рассмотрим два выражения:
- \( 10a + 36 \)
- \( a + 8b \)
Для того чтобы оба числа имели одинаковую делимость на \( p \), мы можем использовать метод подстановки различных значений \( a \) и \( b \):
Подставим \( a = 0 \), тогда:
- \( 10 \cdot 0 + 36 = 36 \)
- \( 0 + 8b = 8b \)
Здесь \( 36 \) делится на \( p \), если \( p \) является делителем \( 36 \). Делители \( 36 \): \( 2, 3, 4, 6, 9, 12, 18, 36 \). Однако, из них простые числа: \( 2, 3 \).
Подставим \( b = 0 \), тогда:
- \( 10a + 36 \) (зависит от \( a \))
- \( a + 8 \cdot 0 = a \)
Здесь \( a \) и \( 10a + 36 \) должны либо оба делиться на \( p \), либо оба не делиться. Если \( a \) делится на \( p \), то и \( 10a + 36 \) (что равно \( 10 \cdot 0 + 36 \)) тоже должно делиться, и это поддерживает первый случай.
Теперь давайте исследуем делимость выражений:
Если \( p = 2 \):
- \( 10a + 36 \) - четное число, всегда делится на 2
- \( a + 8b \) - зависит от \( a \)
Если \( p = 3 \):
- \( 10a + 36 \equiv a \mod 3 \) (поскольку \( 10 \equiv 1 \mod 3 \) и \( 36 \equiv 0 \mod 3 \))
- \( a + 8b \equiv a + 2b \mod 3 \)
Из анализа, можем заключить, что числа 2 и 3 удовлетворяют условиям задачи.
Подводя итог, подходящие варианты для простого числа \( p \):
- 2
- 3
Таким образом, простые числа \( p \), которые могут удовлетворить условию задачи, это:
- 2
- 3