Простое число p таково, что для любых a и b числа 11a+5b и a+4b или оба делятся на p , или оба не делятся. чему может быть равно p? укажите все подходящие варианты
Для решения данной задачи рассмотрим условия, которые приводят к совместному делению или неделению выражений \(11a + 5b\) и \(a + 4b\) на простое число \(p\).
Мы можем выразить данные выражения с использованием свойств делимости. Нам нужно понять, при каких значениях \(a\) и \(b\) оба выражения могут делиться на \(p\) или не делиться.
Если оба выражения делятся на \(p\), то: \[ 11a + 5b \equiv 0 \mod p \] \[ a + 4b \equiv 0 \mod p \]
Если оба выражения не делятся на \(p\), то: \[ 11a + 5b \not\equiv 0 \mod p \] \[ a + 4b \not\equiv 0 \mod p \]
Теперь выведем зависимость между \(11a + 5b\) и \(a + 4b\). Умножим второе выражение на 11: \[ 11(a + 4b) \equiv 11a + 44b \mod p \]
Теперь вычтем первое выражение из этого результата: \[ (11a + 44b) - (11a + 5b) \equiv 44b - 5b \equiv 39b \mod p \] Таким образом, мы получаем: \[ 39b \equiv 0 \mod p \]
Это означает, что \(b\) должно быть кратно \(p\) или \(39 \equiv 0 \mod p\). Таким образом, \(p\) должен быть делителем числа 39.
Разложим число 39 на простые множители: \[ 39 = 3 \times 13 \]
Следовательно, рассматриваемые простые числа \(p\) могут быть:
- \(3\)
- \(13\)
Эти значения удовлетворяют условию задачи. Таким образом, простое число \(p\) может быть равно \(3\) или \(13\).
