Falling Behind in Studies? Join Our Performance Improvement Batch. Enroll For Free
One of our academic counsellors will contact you within 1 working day.
Click to Chat
1800-1023-196
+91-120-4616500
CART 0
Use Coupon: CART20 and get 20% off on all online Study Material
Welcome User
OR
LOGIN
Complete Your Registration (Step 2 of 2 )
Live 1-1 coding classes to unleash the creator in your Child
Show that any positive odd integer is of the form 6q + 1, or 6q + 3, or 6q + 5, where q is some integer.
Dear StudentLet a be any positive integer and b = 6.Then, by Euclid’s algorithm, a = 6q + r, for some integer q ≥ 0,and r = 0, 1, 2, 3, 4, 5, because 0≤r<6.Now substituting the value of r, we get,If r = 0, then a = 6qSimilarly, for r= 1, 2, 3, 4 and 5, the value of a is 6q+1, 6q+2, 6q+3, 6q+4 and 6q+5, respectively.If a = 6q, 6q+2, 6q+4, then a is an even number and divisible by 2.A positive integer can be either even or oddTherefore, any positive odd integer is of the form of 6q+1, 6q+3 and 6q+5, where q is someinteger.Thanks
Post Question
Dear , Preparing for entrance exams? Register yourself for the free demo class from askiitians.
points won -