A positive integer is of the form 3q + 1, q being a natural number. Can you write its square in any form other than 3m + 1, 3m or 3m + 2 for some integer m? Justify your answer.
No, because by Euclid’s division of Lemma
b=aq + r
Here, b is any positive integer, a=3, b=3q+r where 0 ≤ r < 3
So this must be in the form of 3q, 3q+1, or 3q +2
Now, 3q2 = 9q2 = 3m [ where m=3q2 ]
And (3q+1)2= (3q)2 + 6q +1
= 3 (3q2 +2q) + 1
= 3 m + 1 [m= (3q2 + 2 q]
Also (3q+2)2 = 9q2 + 12 q + 4
= 9q2 + 12 q +3 +1
= 3 (3q2 + 4q + 1) +1
= 3 m +1 [ m = (3q2 + 4q + 1) ]
Clearly from above, the expression could not be expressed in the form of either 3q or 3q + 2