Home
Class 10
MATHS
Theorem 1.1 (Euclid’s Division Lemma) : ...

Theorem 1.1 (Euclid’s Division Lemma) : Given positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 ≤ r `leq` b.

Answer

Step by step text solution for Theorem 1.1 (Euclid’s Division Lemma) : Given positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 ≤ r leq b. by MATHS experts to help you in doubts & scoring excellent marks in Class 10 exams.

Doubtnut Promotions Banner Mobile Dark
|

Topper's Solved these Questions

  • NCERT THEOREMS

    NCERT ENGLISH|Exercise THEOREM 1.2|1 Videos
  • NCERT THEOREMS

    NCERT ENGLISH|Exercise THEOREM 1.3|1 Videos
  • INTRODUCTION TO TRIGONOMETRY

    NCERT ENGLISH|Exercise EXERCISE 8.3|7 Videos
  • PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

    NCERT ENGLISH|Exercise EXERCISE 3.7|8 Videos

Similar Questions

Explore conceptually related problems

Let n be a fixed positive integer. Define a relation R on the set Z of integers by, a R b iff n | a - b . Then, R is not

Property 7 (DIvision Algorithm) If a whole number a is divided by a non-zero whole number b then there exists whole numbers q and r such that a = bq + r whole either r = 0 or r < b .

Knowledge Check

  • Two positive integers a and b have their HCF as h( h ne 1) . How many such integers exist if (a + b+ h) = 15 ?

    A
    1
    B
    2
    C
    3
    D
    4
  • Similar Questions

    Explore conceptually related problems

    Show that if a and b are relatively prime positive integers, these there exist integers m and n such that a^(m)+b^(n) -=1 (mod ab).

    Use Euclid's division lemma to show that the cube of any positive integer is of the form 9m , 9m+1 or 9m+8 .

    Use Euclids division Lemma to show that the cube of any positive integer is either of the form 9m ,\ 9m+1 or, 9m+8 for some integer m .

    Use Euclids division Lemma to show that the cube of any positive integer is either of the form 9m ,\ 9m+1 or, 9m+8 for some integer m .

    Show that the cube of a positive integer of the form 6q+r,q is an integer and r=0,1,2,3,4,5 is also of the form 6m+r

    The positive integers p ,q ,&r are all primes if p^2-q^2=r , then find all possible values of r

    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.