I want to prove that the square of any integer is in the form of 4n or 4n + 1. I know that when we square any integer greater than 2 the result will be either divisible by four or four divides into the integer and leaves a remainder of one. How would I begin proving this in the most elementary of ways? I just need a boost, not the answer please. Thanks for all your help.