Problem
NT-B1-M03-P003 Squares Modulo 8
#3
★☆☆☆☆ Level 1 of 5
Make the table of square residues modulo \(8\).
It is enough to check residues \(0,1,\ldots,7\).
The squares of residues \(0,1,2,3,4,5,6,7\) modulo \(8\) are \(0,1,4,1,0,1,4,1\). Hence only \(0,1,4\) are possible.
This table is needed in many problems of the module.