## Use Euclid 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 integers.​

Question

Use Euclid 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 integers.​

in progress 0
1 week 2021-10-08T05:05:18+00:00 2 Answers 0 views 0

2. Step-by-step explanation:

Euclid’s division lemma:

let ‘a’ be any positive odd integer, and b=6 where, b>0>=r.

possible values of r=0 or .r=1,2,3,4,5.

Then the values of a will be, 6q, 6q+1,6q+2,6q+3,6q+4,6q+5.

6q,6q+2,6q+4 are divisible by 2 and cannot be in the form of a as a is a positive odd integer.

Therefore, a is of the form of 6q+1, 6q+3,6q+5.

Hope helps u.

Plz mark as brainliest.