Задача
NT-B1-M03-P002 Квадраты по модулю 4
#2
★☆☆☆☆ Уровень 1 из 5
Докажите, что квадрат целого числа по модулю \(4\) может иметь только остаток \(0\) или \(1\).
Проверьте четное и нечетное число.
Если \(n=2k\), то \(n^2=4k^2\equiv0\pmod4\). Если \(n=2k+1\), то \(n^2=4k^2+4k+1\equiv1\pmod4\).
Базовая таблица для невозможности.