Простое число p таково, что для любых a и bчисда 11a+5b и a+4b илм оба делятся на p, или оба не делятся. Чему равно p? укажите все подходящие варианты.
Для решения данной задачи рассмотрим условия, при которых числа \(11a + 5b\) и \(a + 4b\) одновременно делятся на простое число \(p\) или не делятся на него.
Анализ условий делимости:
Если оба числа делятся на \(p\), то: \[ 11a + 5b \equiv 0 \ (\text{mod} \ p) \quad и \quad a + 4b \equiv 0 \ (\text{mod} \ p) \]
Если оба числа не делятся на \(p\), то: \[ 11a + 5b \not\equiv 0 \ (\text{mod} \ p) \quad и \quad a + 4b \not\equiv 0 \ (\text{mod} \ p) \]
Проверка различных простых чисел: Для проверки, какие простые числа удовлетворяют таким условиям, можно рассмотреть конкретные примеры \(a\) и \(b\).
Начнем с простого числа \(p = 5\):
Если \(a = 1\), \(b = 0\): \[ 11(1) + 5(0) = 11 \not\equiv 0 \ (\text{mod} \ 5) \] \[ 1 + 4(0) = 1 \not\equiv 0 \ (\text{mod} \ 5) \]
Если \(a = 0\), \(b = 1\): \[ 11(0) + 5(1) = 5 \equiv 0 \ (\text{mod} \ 5) \] \[ 0 + 4(1) = 4 \not\equiv 0 \ (\text{mod} \ 5) \]
Таким образом, не выполняется условие для \(p = 5\).
Теперь проверим \(p = 3\):
- Если \(a = 1\), \(b = 1\): \[ 11(1) + 5(1) = 16 \not\equiv 0 \ (\text{mod} \ 3) \] \[ 1 + 4(1) = 5 \not\equiv 0 \ (\text{mod} \ 3) \]
В данном случае оба выражения не делятся на \(3\).
Теперь проверим \(p = 11\):
- Если \(a = 1\), \(b = 1\): \[ 11(1) + 5(1) = 16 \not\equiv 0 \ (\text{mod} \ 11) \] \[ 1 + 4(1) = 5 \not\equiv 0 \ (\text{mod} \ 11) \]
Можно заметить, что при каком угодно подборе \(a\) и \(b\) оба условия могут быть одновременно выполнены для \(p = 3\) и \(p = 11\).
Вывод: Таким образом, подходящие варианты для \(p\) — это \(3\) и \(11\).
