Чтобы доказать утверждение, что если сумма и произведение двух чисел делятся на простое число \( p \), то каждое из этих чисел также делится на \( p \), воспользуемся анализом по модулю \( p \).
Пусть \( a \) и \( b \) — два числа. Согласно условию, выполняются следующие равенства:
\[ a + b \equiv 0 \mod p \] \[ a \cdot b \equiv 0 \mod p \]
Из первого уравнения мы можем выразить одно число через другое:
\[ b \equiv -a \mod p \]
Теперь подставим \( b \) во второе уравнение:
\[ a \cdot (-a) \equiv 0 \mod p \] \[ -a^2 \equiv 0 \mod p \]
Это означает, что \( a^2 \equiv 0 \mod p \), а значит, \( a \equiv 0 \mod p \). То есть, \( a \) делится на \( p \).
Теперь подставим это значение обратно, чтобы найти \( b \):
Поскольку \( a \equiv 0 \mod p \), то из уравнения \( b \equiv -a \mod p \) следует, что:
\[ b \equiv -0 \equiv 0 \mod p \]
Таким образом, \( b \) также делится на \( p \).
Мы доказали, что если сумма и произведение двух чисел делятся на простое число \( p \), то каждое из этих чисел также делится на \( p \).
Теперь про простые числа. Как вы отметили, любые простые числа, большее 5, могут заканчиваться только цифрами 1, 3, 7, 9. Это объясняется тем, что остальные цифры (0, 2, 4, 5, 6, 8) приводят к четности или являются кратными 5, что исключает возможность быть простым числом.
Что касается остатков при делении на 4, любое простое число, большее 2, может иметь остаток 1 или 3. Ни одно простое число, большее 2, не может быть четным (это будет число 2), а все другие простые числа добавляют 1 или 3 к четным остаткам при делении на 4.
Если у вас будут дополнительные вопросы или нужно подробнее остановиться на какой-то части, обязательно дайте знать!
