Чтобы определить, какие простые числа \( p \) удовлетворяют условию задачи, нам нужно проанализировать выражения \( 11a + 5b \) и \( a + 4b \).
Согласно условию, для любых целых \( a \) и \( b \) происходит либо:
- Оба выражения делятся на \( p \),
- Оба выражения не делятся на \( p \).
Это условие можно переформулировать через свойства делимости. Сначала рассмотрим разность между выражениями:
\[ (11a + 5b) - k(a + 4b) = (11-k)a + (5-4k)b \]
Для различных значений \( k \) мы можем получить линейные комбинации \( a \) и \( b \). Проверим это для \( k = 1 \):
\[ (11a + 5b) - (a + 4b) = 10a + b \]
Если простое число \( p \) делит оба выражения, то:
- \( p \) делит \( 11a + 5b \)
- \( p \) делит \( a + 4b \)
Тогда \( p \) должно делить также любое из их линейных сочетаний.
Теперь необходимо учесть, какое значение может принимать \( p \). Мы рассмотрим два выражения и воспользуемся проверкой делимости для конкретных значений \( a \) и \( b \).
Например, возьмем \( a = 1 \) и \( b = 0 \):
\[ 11(1) + 5(0) = 11 \quad \text{и} \quad 1 + 4(0) = 1 \]
Здесь \( p \) не может быть 1, так как 1 не является простым. Теперь попробуем \( a = 0 \) и \( b = 1 \):
\[ 11(0) + 5(1) = 5 \quad \text{и} \quad 0 + 4(1) = 4 \]
Здесь оба выражения \( 5 \) и \( 4 \) не делятся на \( p = 3 \) (простое число), но делятся на \( p = 5 \).
Теперь попробуем \( a = 1 \) и \( b = 1 \):
\[ 11(1) + 5(1) = 16 \quad \text{и} \quad 1 + 4(1) = 5 \]
Здесь выразительные числа \( 16 \) и \( 5 \). Значит, проверяя простые числа (например, \( 2, 3, 5, 7, 11 \)), можем выбрать такие, что оба числа не делятся на одно и то же простое.
Следуя этому рассуждению, выполнив проверки, можно найти, что \( p \) может быть:
- \( 2 \)
- \( 3 \)
- \( 5 \)
Таким образом, подходящие простые числа \( p \):
\[ 2, 3, 5 \]
Эти значения могут удовлетворять условию задачи.