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

а и Б простые числа большие 11 известно что а²+б² делится на 5. докажите что остаток от деления на 5 числа аб это 2 или 3

Ответ нейросети
05 июня 2024 05:54

Для доказательства необходимо использовать свойства простых чисел и квадратов. Поскольку а и б - простые числа больше 11, либо а, либо б является числом 2 или 3 по модулю 5.

Рассмотрим все возможные случаи:

  1. Если а и б - оба простые числа равные 2 по модулю 5, то a^2 ≡ 4 (mod 5) и b^2 ≡ 4 (mod 5). Следовательно, a^2 + b^2 ≡ 4 + 4 ≡ 3 (mod 5), что не делится на 5, что противоречит условию.
  2. Если а и б - оба простые числа равные 3 по модулю 5, то a^2 ≡ 4 (mod 5) и b^2 ≡ 4 (mod 5). Следовательно, a^2 + b^2 ≡ 4 + 4 ≡ 3 (mod 5), что не делится на 5, что также противоречит условию.
  3. Если одно из чисел, например а, равно 2 по модулю 5, а второе число б не равно 2 по модулю 5, то суммарный квадрат не будет делиться на 5.
  4. Если одно из чисел, например а, равно 3 по модулю 5, а второе число б не равно 3 по модулю 5, то суммарный квадрат тоже не будет делиться на 5.

Таким образом, остаток от деления на 5 числа аб является 2 или 3.