Question

Show that any positive odd integer is of form 4q + 1 and 4q + 3 where q is a positive interger​

Answer 1

Answer:

Answer

We have

Any positive integer is of the form 4q+1or4q+3

As per Euclid’s Division lemma.

If a and b are two positive integers, then,

a=bq+r

Where 0≤r<b.

Let positive integers be a.and b=4

Hence,a=bq+r

Where, (0≤r<4)

R is an integer greater than or equal to 0 and less than 4

Hence, r can be either 0,1,2and3

Now, If r=1

Then, our be equation is becomes

a=bq+r

a=4q+1

This will always be odd integer.

Now, If r=3

Then, our be equation is becomes

a=bq+r

a=4q+3

This will always be odd integer.

Hence proved.