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

Asked by ankitkhound | 18th Apr, 2010, 08:16: AM

Expert Answer:

Let a  be any odd positive intger and b =6. applying Euclid's Lemma  to and b we get

a =6q,6q+1,6q+2,6q+3,6q+4 6q+5  where q is quotient.

Since a is odd so a cannot take values 6q and 6q+2,6q+4.

So a =6q+1,6q+3,6q+5

Answered by  | 20th Apr, 2010, 11:07: AM

Queries asked on Sunday & after 7pm from Monday to Saturday will be answered after 12pm the next working day.