Home
Class 10
MATHS
Euclid's division lemma states that for ...

Euclid's division lemma states that for positive integers a and b, there exist unique integers q and r such that `a=bq+r`, where r must satisfy.

A

`1ltrltb`

B

`0ltrltb`

C

`0lerltb`

D

`0ltrleb`

Text Solution

Verified by Experts

The correct Answer is:
C
Promotional Banner

Topper's Solved these Questions

  • NUMBER AND SEQUENCES

    SURA PUBLICATION|Exercise Unit test 2|12 Videos

  • NUMBER AND SEQUENCES

    SURA PUBLICATION|Exercise GOVERNMENT EXAM QUESTIONS|12 Videos

  • NUMBER AND SEQUENCES

    SURA PUBLICATION|Exercise EXECRISE 2.9|14 Videos

  • MENSURATION

    SURA PUBLICATION|Exercise Unit Test (Section -C)|2 Videos

  • ONE MARK QUESTIONS SET

    SURA PUBLICATION|Exercise Multiple Choice Question|250 Videos

Similar Questions

Explore conceptually related problems

If a and b are any two integers then there exists unique integers q and r such that _____ where olerle|b| .

Using Euclid's division lemma, if the cube of any positive integers is divided by 9 then the possible remainders are ___.

Statement 1: Let A ,B be two square matrices of the same order such that A B=B A ,A^m=O ,n dB^n=O for some positive integers m ,n , then there exists a positive integer r such that (A+B)^r=Odot Statement 2: If A B=B At h e n(A+B)^r can be expanded as binomial expansion.

Find q and r for the following pairs of positive integers a and b, satisfying a = bq + r. a = 80 , b = 8

Find q and r for the following pairs of positive integers a and b, satisfying a = bq + r. a = 132, b = 11

Find q and r for the following pairs of positive integers a and b, satisfying a = bq + r. a = 125 , b = 5

Find q and r for the following pairs of positive integers a and b, satisfying a = bq + r. a = 13 , b = 3

Use division algorithm to show that any positive odd integer is of the form 6q + 1, or 6q + 3 or 6q + 5, where q is some integer

Show that any positive odd integer is of the form 4q+1 or 4q+3, where q is some integer.