Задача
ALG-B1-M11-P015 Модульный запрет
#15
★★★☆☆ Уровень 3 из 5
Докажите, что \(x^2+y^2=4k+3\) невозможно в целых числах.
Работайте по модулю \(4\).
Квадраты по модулю \(4\) дают \(0\) или \(1\). Сумма двух квадратов не может дать остаток \(3\).
Стратегия: быстрый запрет вместо поиска.