We must have a wonderful gradient background here because square number remainder patterns are beautiful. When you square integers and reduce them modulo n, you don’t just get a random number. Insead, square numbers follow predictable patterns. These are called quadratic residues. Note the examples presented below. Modulus Possible square remainders 2 0, 1 3 […]