Question

use euclid's division Lemma to show that the square of an odd positive integer can be of the form 6q + 1 or 6q + 3 for some integer q​

Answer 1

Answer:

Step-by-step explanation:

Let "a" be any positive integer

Let b=6,r=0,1,2,3,4,5

Euclid division algorithm

a=bq+r,

Let r=0,

a=6q+0

squaring on both sides, we get

a*2