Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №1859335
А
Аноним
15 октября 2024 07:48 · публичный вопрос
А
Аноним

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

Ответ нейросети
15 октября 2024 07:48

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

Для того чтобы проанализировать это, можем рассмотреть специальные значения \( a \) и \( b \):

  1. Пусть \( a = 0 \), \( b = 1 \): \[ 11a + 5b = 5 \quad \text{и} \quad a + 4b = 4. \]

    Здесь оба выражения не делятся на \( p \), если \( p \neq 5 \).

  2. Пусть \( a = 1 \), \( b = 0 \): \[ 11a + 5b = 11 \quad \text{и} \quad a + 4b = 1. \]

    Здесь оба выражения не делятся на \( p \), если \( p \neq 11 \).

Теперь попробуем найти такое \( p \), которое удовлетворяет одному из выражений.

Рассмотрим делимость для \( p = 5 \):

  • Если \( p = 5 \):
    • Для \( a = 0 \), \( b = 1 \): оба не делятся на \( 5 \) (да).
    • Для \( a = 1 \), \( b = 0 \): оба делятся на \( 5 \) (да).

Теперь для \( p = 11 \):

  • Если \( p = 11 \):
    • Для \( a = 0 \), \( b = 1 \): оба не делятся на \( 11 \) (да).
    • Для \( a = 1 \), \( b = 0 \): оба не делятся на \( 11 \) (да).

Теперь проверим, может ли быть другое простое число. Например, если \( p \) делит \( 11 \) и \( 5 \), то \( p \) должно быть либо \( 5 \), либо \( 11 \). Если \( p = 3 \):

  • Для \( a = 1 \), \( b = 1 \): \[ 11 \cdot 1 + 5 \cdot 1 = 16 \quad \text{и} \quad 1 + 4 \cdot 1 = 5. \] \( 16 \mod 3 = 1 \) и \( 5 \mod 3 = 2 \) - не совпадает.

Таким образом, можно сделать вывод, что возможными значениями \( p \) являются только \( 5 \) и \( 11 \). Но мы не можем найти другие простые числа, поскольку все другие будут давать разное значение по модулю по крайней мере в одном из случаев.

В конечном итоге, возможные варианты \( p \) — это: \[ \boxed{5} \quad \text{и} \quad \boxed{11}. \]