Last updated at Dec. 8, 2016 by Teachoo

Transcript

Example 2 Show that every positive even integer is of the form 2q, and that every positive odd integer is of the form 2q+ 1, where q is some integer. As per Euclid’s Division Lemma If a and b are 2 positive integers, then a = bq + r where 0 ≤ r < b Let positive integer be a And b = 2 Hence a = 2q + r where ( 0 ≤ r < 2) r is an integer greater than or equal to 0 and less than 2 hence r can be either 0 or 1

Euclid's Division Algorithm - Proving

About the Author

Davneet Singh

Davneet Singh is a graduate from Indian Institute of Technology, Kanpur. He has been teaching from the past 9 years. He provides courses for Maths and Science at Teachoo.