This question was asked in Ex 1.1, 3

Use Euclids division lemma to show that the squareof an positive integeris of the form 3p, 3p 1

Kamsali Sai's image