Euclid’s division lemma states that for two positive integers a

and b, there exist unique integers q and r such that a = bq + r, where r must satisfy

(A) 1 < r < b  

(B) 0 < r ≤ b

(C) 0 ≤ r < b  

(D) 0 < r < b

 

Slide3.JPG

Euclid’s Division Lemma states that

Given positive integers a and b,

there exist unique integers q and r satisfying

  a = bq + r,

  where 0 ≤ r < b

So, correct answer is (C)

Go Ad-free

Transcript

Question 2 Euclid’s division lemma states that for two positive integers a and b, there exist unique integers q and r such that a = bq + r, where r must satisfy (A) 1 < r < b (B) 0 < r ≤ b (C) 0 ≤ r < b (D) 0 < r < b

Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 14 years. He provides courses for Maths, Science and Computer Science at Teachoo