Задание 8. Простое число p таково, что для любых a и b числа 11a+5b и a+4b или оба делятся на p, или оба не делятся. Чему может быть равно p? Укажите все подходящие варианты. Каждый ответ записывайте в отдельное поле, добавляя их при необходимости.

Давайте внимательно разберем задание.

Итак, нам дано простое число \( p \) и утверждение, что для любых целых чисел \( a \) и \( b \) выражения \( 11a + 5b \) и \( a + 4b \) либо оба делятся на \( p \), либо оба не делятся на \( p \).

Чтобы решить эту задачу, будем рассматривать условие делимости. Мы можем переписать это условие в виде двух выражений:

1. \( 11a + 5b \equiv 0 \mod p \)
2. \( a + 4b \equiv 0 \mod p \)

Будем искать простые числа \( p \), при которых будет выполняться это свойство.

1. Проверим простое число \( p = 2 \):

   • Рассмотрим \( a = 0 \), \( b = 1 \):
     • \( 11a + 5b = 5 \equiv 1 \mod 2 \)
     • \( a + 4b = 4 \equiv 0 \mod 2 \)
     • Здесь разные результаты, значит \( p = 2 \) не подходит.

2. Проверим простое число \( p = 3 \):

   • Рассмотрим \( a = 0 \), \( b = 1 \):
     • \( 11a + 5b = 5 \equiv 2 \mod 3 \)
     • \( a + 4b = 4 \equiv 1 \mod 3 \)
     • Здесь тоже разные результаты, значит \( p = 3 \) не подходит.

3. Проверим простое число \( p = 5 \):

   • Рассмотрим \( a = 1 \), \( b = 1 \):
     • \( 11a + 5b = 16 \equiv 1 \mod 5 \)
     • \( a + 4b = 5 \equiv 0 \mod 5 \)
     • Результаты разные, значит \( p = 5 \) не подходит.

4. Проверим простое число \( p = 7 \):

   • Рассмотрим \( a = 1 \), \( b = 1 \):
     • \( 11a + 5b = 16 \equiv 2 \mod 7 \)
     • \( a + 4b = 5 \equiv 5 \mod 7 \)
     • Здесь также результаты разные, значит \( p = 7 \) не подходит.

5. Проверим простое число \( p = 11 \):

   • Рассмотрим \( a = 0 \), \( b = 1 \):
     • \( 11a + 5b \equiv 5 \mod 11 \)
     • \( a + 4b \equiv 4 \mod 11 \)
     • Здесь также результаты разные, значит \( p = 11 \) не подходит.

Продолжая проверять простые числа, обнаружим, что правильное значение для \( p \) в силу данной особенностей делимости может быть только \( p = 13 \) и больше.

Таким образом, подходящими вариантами для \( p \) являются:

• 13
• 17
• 19 и т.д.

Итак, подводя итог, можно сказать, что подходящие значения для \( p \) — это все простые числа, большие или равные 13.