Question

use Euclid's division lemma to show that the square of any positive integer is of the form 3p, 3p+1.
​

Answer 1

Answer:

let a is any positive integer

when a is divided by 3 then by Euclid division lemma

a=3p+r

r can have values 0,1,2

a can have values a= 3p+0 ,3p+1,3p+2

therefore Square of any positive integer is in the form of 3p,3p+1,3p+2