Show that any positive odd integer is of the form 6q + 1 or 6q + 3 or 6q + 5; where q is some integer.

Show that any positive odd integer is of the form 6q + 1 or 6q + 3 or

1.	Show that any positive odd integer is of the form 6q + 1 or 6q + 3 or 6q + 5; where q is some integer.
Answer» Euclid’s division lemma is used to show thatany positive odd integer is of the form (6q + 1) or (6q + 3) or (6q + 5) where q is some integer. Euclid's division lemmastatesthat if wedivide an integer by another integer (non-zero integer), wewill get auniqueinteger as quotientand auniqueintegeras remainder.