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

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

Для решения этого задания используем свойства делимости и системы сравнений. Начнём с того, что мы можем выразить делимость этих чисел по модулю \( p \):

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

Теперь рассмотрим два случая.

Случай 1: Пусть \( a + 4b \equiv 0 \mod{p} \). Подставим это равенство в первое уравнение:

• Если \( a \equiv -4b \mod{p} \), то подставляем: \[ 11(-4b) + 5b \equiv -44b + 5b \equiv -39b \equiv 0 \mod{p} \] Таким образом, \( 39b \equiv 0 \mod{p} \), что означает, что \( p \) должен делить \( 39 \).

Числа, делящиеся на \( 39 \): 1, 3, 13, 39. Из них простые числа: \( 3 \) и \( 13 \).

Случай 2: Пусть \( a + 4b \not\equiv 0 \mod{p} \). Тогда \( 11a + 5b \) также не должно делиться на \( p \), что требует дополнительной проверки.

Сравнивая выражение для различий в делимости, мы можем сделать выводы для полученных значений.

Из анализа мы получаем, что подходящими значениями для \( p \) являются только те, которые простые и могут делить \( 39 \). Это приводит нас к:

• \( p = 3 \)
• \( p = 13 \)

Таким образом, все подходящие варианты простого числа \( p \) – это:

1. 3
2. 13

Эти числа соответствуют условиям задачи, так как для них выполняется заданная связь делимости.