Prove that the square of any integer is either in the form 3k or 3k+1.
Hint: what are all of the forms an integer can take mod 3? These can be your cases.