Задача Задача №1201204
А
А
Для доказательства необходимо использовать свойства простых чисел и квадратов. Поскольку а и б - простые числа больше 11, либо а, либо б является числом 2 или 3 по модулю 5.
Рассмотрим все возможные случаи:
- Если а и б - оба простые числа равные 2 по модулю 5, то a^2 ≡ 4 (mod 5) и b^2 ≡ 4 (mod 5). Следовательно, a^2 + b^2 ≡ 4 + 4 ≡ 3 (mod 5), что не делится на 5, что противоречит условию.
- Если а и б - оба простые числа равные 3 по модулю 5, то a^2 ≡ 4 (mod 5) и b^2 ≡ 4 (mod 5). Следовательно, a^2 + b^2 ≡ 4 + 4 ≡ 3 (mod 5), что не делится на 5, что также противоречит условию.
- Если одно из чисел, например а, равно 2 по модулю 5, а второе число б не равно 2 по модулю 5, то суммарный квадрат не будет делиться на 5.
- Если одно из чисел, например а, равно 3 по модулю 5, а второе число б не равно 3 по модулю 5, то суммарный квадрат тоже не будет делиться на 5.
Таким образом, остаток от деления на 5 числа аб является 2 или 3.