Show that square of any positive integers is either of the from 4q or 4q+1 for some integers q

Show that square of any positive integers is either of the from 4q or

1.	Show that square of any positive integers is either of the from 4q or 4q+1 for some integers q
Answer» Let a any positive integer and q is divisor and r is remainder Where r 0,1,2,3Where r -0a= 4q+ra=4q+0a=4qWhere r- 1a=4q+1Where r-2a=4q+2Where r-3a=4q+3