Задача
NT-B2-M02-P004 Квадрат плюс единица
#4
★★☆☆☆ Уровень 2 из 5
Найдите все остатки \(n\pmod5\), для которых \(5\mid n^2+1\).
Квадраты по модулю \(5\) равны \(0,1,4\).
Нужно \(n^2\equiv-1\equiv4\pmod5\). Это происходит при \(n\equiv2\) или \(n\equiv3\pmod5\).
Задача вводит язык «\(-1\) является квадратом по модулю».