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