Solve
Guides
0
You visited us 0 times! Enjoying our articles? Unlock Full Access!
Standard X
Mathematics
Euclid's Division Lemma
Question

Euclids division lemma states that if a and b are any two + ve integers, then there exists unique integers q and r such that :
  1. a=bq+r,0≤r≤b
  2. a=bq+r,0<r<b
  3. a=bq+r,0<b<r
  4. a=bq+r,0≤r<b

A
a=bq+r,0≤r<b
B
a=bq+r,0≤r≤b
C
a=bq+r,0<b<r
D
a=bq+r,0<r<b
Open in App
Solution
Verified by Toppr

According to Euclids division lemma

For a pair of given positive integers ‘a’ and ‘b’, there exist unique integers ‘q’ and ‘r’ such that

euclid division lemma example 1
So the correct answer will be option C

Was this answer helpful?
0
Similar Questions
Q1

Euclid's division lemma states that for any 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

View Solution
Q2
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
View Solution
Q3
Euclid's division lemma state that for any two positive integera a and b there exist unique integer q and r such that a=bq+r

Write the condition in which r must statisfy a=bq+r


View Solution
Q4
Euclid's division algorithm states that for any positive integers a and b, there exist unique integers q and r such that a=bq+r where
View Solution
Q5
Euclids division lemma states that if a and b are any two + ve integers, then there exists unique integers q and r such that :
View Solution