Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store

Show that every positive even integer is of the form 2q and every positive odd integer is of the form 2q + 1, where q is some integer.

seo-qna
Last updated date: 24th Jul 2024
Total views: 355k
Views today: 9.55k
Answer
VerifiedVerified
355k+ views

Hint: According to Euclid’s Division Lemma if we have two positive integers a and b, then there exist unique integers q and r which satisfies the condition a = bq + r where 0 ≤ r ≤ b.


Complete answer: 


As we know by Euclid's Division Lemma,

a = bq + r 

where $0 \leqslant r < b$


Let positive integer be a

And b = 2 


Hence a = 2q + r 

where $0 \leqslant r < 2$

So, either r = 0 or r = 1


So, a = 2q or a = 2q + 1 

If a is of the form 2q, then a is an even integer. Also, a positive be either even or odd. 

Therefore, any positive odd integer is of form 2q + 1.


NOTE: Euclidean division can also be extended to negative dividend (or negative divisor) using the same formula. You can work out a few examples on the same.