Prove that if n=2 (mod 3) then it cannot be a square.
No idea where to start with this one. Any pointers please?
Here is an interesting fact. The only (odd) primes that have 2 as a square are of the form . (Since does not have this form this form it is not a square of . This is not meant to be a proof of what you asked, just an interesting fact).