Простое число р таково, что для любых а и b числа 10а+3b и а1+8b или оба делятся на р, или оба не делятся. чему может быть равно р Укажите все подходящие варианты.
Чтобы решить задачу, нужно понять условия делимости. Дано простое число \( p \), и для любых \( a \) и \( b \) числа \( 10a + 3b \) и \( a + 8b \) либо оба делятся на \( p \), либо оба не делятся на \( p \).
Рассмотрим два числа:
- \( x = 10a + 3b \)
- \( y = a + 8b \)
Изусловие можно выразить через остатки от деления. Рассмотрим остатки \( x \) и \( y \) по модулю \( p \).
Если \( x \equiv 0 \mod p \) (делится на \( p \)), то и \( y \equiv 0 \mod p \) также должно выполняться. Аналогично, если \( x \not\equiv 0 \mod p \), то \( y \not\equiv 0 \mod p \).
Теперь найдем соотношение между \( x \) и \( y \):
- Перепишем \( x \) через \( y \). Если выразить \( y \) через \( b \): \[ y = a + 8b \quad \Rightarrow \quad a = y - 8b \] Теперь подставим это \( a \) в выражение для \( x \): \[ x = 10(y - 8b) + 3b = 10y - 80b + 3b = 10y - 77b \]
Теперь у нас есть отношения между \( x \) и \( y \): \[ x \equiv 10y - 77b \mod p \] Рассмотрим случай, когда \( b = 1 \): \[ x \equiv 10y - 77 \mod p \] И если \( b = 0 \): \[ x \equiv 10y \mod p \]
Важный момент здесь в том, что мы можем найти значение \( p \), для которого \( 10 \) и \( 77 \) имеют одинаковые остатки при делении на \( p \).
Так как \( 77 = 7 \times 11 \), мы можем проверить возможные значения простых чисел. Подходящие простые числа, которые делят только одно из \( 10 \) или \( 77 \), это:
- \( p = 3 \) (поскольку \( 10 \equiv 1 \mod 3 \) и \( 77 \equiv 2 \mod 3 \))
- \( p = 7 \) (поскольку \( 10 \equiv 3 \mod 7 \) и \( 77 \equiv 0 \mod 7 \), оба делятся)
- \( p = 11 \) (поскольку \( 10 \equiv -1 \mod 11 \) и \( 77 \equiv 0 \mod 11 \), оба делятся)
Таким образом, все подходящие простые числа \( p \), которые удовлетворяют условию задачи: это \( p = 3, 7, 11 \).
Ответ: \( p \) может быть равно 3, 7 или 11.
