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.
Solution :​

Answer 1

This is your answer

Hope this helps you.

Answer 2

Answer:

q

Step-by-step explanation:

Let a is a positive odd integer.

We apply the divis8on algorithm with a and b=6.0<=r<6

the possible remainders are o,1,2,3,4,5 that a can be 6q or 6q+1or 6q+3or6q+5

where q 8s quotient

however since a is odd.we do not consider the cases the 6q,6q+2,6q+4.we take any positive integers is of the form 6q+1and 6q+3and 6q+5.