Home
Class 10
MATHS
Euclid Division lemma...

Euclid Division lemma

Text Solution

Verified by Experts

Euclid Division lemma

Let us begin with a famous problem/riddle:

A trader was on his way to sell eggs where he met an idler. As the idler did not have any work to do, so he started arguing with the trader. The situation got so tensed that it led to a fight where the idler pulled the egg basket, and it dashed on the floor, thereby breaking the eggs. After this, the trader contacted the Panchayat where he was asked as to how many eggs were broken. The trader provided the following responses:

  • If counted in threes, two will remain;
    • ...
Promotional Banner

Similar Questions

Explore conceptually related problems

Using Eulids division lemma, show that the cube of any positive integer is of the form 9m , or ( 9m+1) or ( 9m+8) for some integer m.

Euclid's Division Lemma

Apply Euclid's division lemma with number 124 and 24.

Find the HCF of 726 and 275 by using Euclid's division lemma.

Real Numbers|Fundamental Theorem Of Arithmetic|Euclid's Division Lemma|Irrational Numbers

Classification Of Real Numbers|Euclid's Division Lemma|Questions|Euclid's Division Algorithm|Questions|Summary

Example based on euclid's division lemma||The fundamental Theorem OF Arithmetic|| Prime Factorization|| Factor Tree

Euclid's division lemma || Algorithm to find H.C.F || Example-1,2,3,4 ||Exemplar solved example

Introduction || Classification OF number || Real number || Prime || Composite || Prime triplet || Rational number || Terminating decimal || Non- terminating decimal || Euclid's division lemma

Use Euclid's division lemma to show that the square of any positive integer is either of the form 3m or 3m + 1 for some integer m.