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