# A number when divided by 143 leaves 31 as remainder. What will be the remainder when the same number is divided by 13?(a) 0    (b) 1(c) 3(d) 5A. 0B. 1C. 3D. 5

Given: A number when divided by 143 leaves 31 as remainder.

To find:  the remainder when the same number is divided by 13.

Solution:

Let the number be a.

By Euclid’s division lemma -

Putting the values of divisor as 143 and remainder as 31.

a = 143(q) + 31, where q is the quotient when divided by 143.

a = {13(11)}q + 31

a = 13(11)q + 13(2) + 5

a = 13(11q + 2) + 5 ..... (i)

Again when it is divided by 13, let the remainder be r.

So, a = 13(p) + r ......(ii)

where p is the quotient when divided by 13.

Comparing (i) and (ii) -

11q + 2 = p and r = 5.

So remainder = 5.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
Interactive Quiz:Euclid's Division Lemma44 mins
Fundamental Theorem of Arithmetic-238 mins
Champ Quiz | Fundamental Principle Of Arithmetic41 mins
NCERT | Imp. Qs. on Rational and Irrational Numbers44 mins
Euclids Division Lemma49 mins
Fundamental Theorem of Arithmetic- 143 mins
Quiz | Imp Qs on Real Numbers37 mins
Interactive Quiz - HCF and LCM32 mins
Application of Euclids Division Lemma50 mins
Relation Between LCM , HCF and Numbers46 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
view all courses