Question

Use Euclid's division lemma to show that any positive odd integer is of the form 6q+1 or 6q+3 or 6q+5, where q is some integer

Answer 1

Answer:

here is your answer

Step-by-step explanation:

So,any positive integer is of the form 6q+1,6q+3,6q+5 where q is certain integer. Hence showed. Let 'a' be any positive integer and b=6. Then, by Euclid'salgorithm,a=6q+r, for some integer q≥0, and r=0 or r=1 or r=2 or r=3 or r=4 or r=5, because 0≤r<6.