show that every positive integer can be written in the form 3m+r,where m and r are positive integers.what values can r take?
Answers
Answered by
11
By Euclid division Lemma,given two positive integers a and b, there exist
unique integers m and r satisfying
a = bm + r, 0 ≤ r < b.
Let b=3
Then r can be 0,1,2
Then By Euclid division lemma as
a can be 3m or 3m+1 or 3m+2.
Thus,every positive integer can be written in the form 3m+r,where r = (0,1,2)
unique integers m and r satisfying
a = bm + r, 0 ≤ r < b.
Let b=3
Then r can be 0,1,2
Then By Euclid division lemma as
a can be 3m or 3m+1 or 3m+2.
Thus,every positive integer can be written in the form 3m+r,where r = (0,1,2)
Answered by
4
Answer:By Euclid division Lemma,given two positive integers a and b, there exist
unique integers m and r satisfying
a = bm + r, 0 ≤ r < b.
Let b=3
Then r can be 0,1,2
Then By Euclid division lemma as
a can be 3m or 3m+1 or 3m+2.
Thus,every positive integer can be written in the form 3m+r,where r = (0,1,2)
Read more on Brainly.in - https://brainly.in/question/3052270#readmore
Similar questions