I am having trouble proving this. I know that I need to look at the quadratic residues mod 8 and that they are 1,4 or 0. However how do I prove that these are the equivalence classes of Z/3Z.
Then I can added the equivalence classes and show that none of them divide 8. How do I set this proof up?