Euclid's Division Algorithm - Proving
Euclid's Division Algorithm - Proving
Last updated at April 16, 2024 by Teachoo
Question 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