To Prove: that the square of a positive integer of the form 5q + 1 is of the same form
Proof: Since positive integer n is of the form 5q + 1
If n = 5q + 1
Then n2=5q+12⇒n2=5q2+12+25q1⇒n2=25q2+1+10q⇒n2=25q2+10q+1⇒n2=55q2+2q+1
Hence n2 integer is of the form 5m + 1.
Question 3 Show that the square of any positive integer cannot be of the form 5q + 2 or 5q + 3 for any integer q.