UPSC Exam > UPSC Questions > Find smallest number that leaves remainder 3,...
Start Learning for Free
Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.
- a)208
- b)426
- c)600
- d)628
Correct answer is option 'D'. Can you explain this answer?
| FREE This question is part of | Download PDF Attempt this Test |
Verified Answer
Find smallest number that leaves remainder 3, 4, 5 when divided by 5, ...
We have just seen above in TYPE-2 how to tackle the first part of the questionThus the number for the first part would be the [(LCM of 5, 6, 7) – (Common difference of divisors and their remainders)] i.e. 210 – 2 = 208
Here now, we have one more condition to satisfy i.e. remainder 1 when divided by 11
Here we should remember that if LCM of the divisors is added to a number; the corresponding remainders do not change i.e if we keep adding 210 to 208… the first 3 conditions for remainders will continue to be fulfilled.
Therefore now, let 208 + 210k be the number that will satisfy the 4th condition i.e. remainder 1 when (208 + 210k)/11
Now let’s see how
The expression (208 + 210k)/11 = 208/11 + 210k/11
Now the remainder when 208 is divided by 11 = 10
And remainder when 210k is divided by 11 = 1*k = k
The expression (208 + 210k)/11 = 208/11 + 210k/11
Now the remainder when 208 is divided by 11 = 10
And remainder when 210k is divided by 11 = 1*k = k
Therefore the sum of both the remainders i.e. 10 + k should leave remainder 1 on division of the number by 11
Obviously k = 2
Hence the number = 208 + 210*2 = 628 (option ‘D’)
Obviously k = 2
Hence the number = 208 + 210*2 = 628 (option ‘D’)
Most Upvoted Answer
Find smallest number that leaves remainder 3, 4, 5 when divided by 5, ...
Explanation:
Finding the smallest number:
To find the smallest number that satisfies the given conditions, we need to consider the LCM (Least Common Multiple) of the numbers 5, 6, 7, and 11. This is because the number should leave remainders of 3, 4, 5 when divided by 5, 6, 7 respectively, and leave a remainder of 1 when divided by 11.
Calculating the LCM:
- LCM of 5, 6, and 7 is 210
- LCM of 210 and 11 is 2310
Finding the smallest number:
To find the smallest number that satisfies the given conditions, we need to find a number that is 1 less than a multiple of 2310 and leaves remainders of 3, 4, and 5 when divided by 5, 6, and 7 respectively.
Let's check the options given:
- 208: Not divisible by 7
- 426: Not divisible by 7
- 600: Not divisible by 7
- 628: Divisible by 7 and leaves remainders of 3, 4, 5 when divided by 5, 6, 7 respectively. Also, it leaves a remainder of 1 when divided by 11.
Therefore, the smallest number that satisfies all the given conditions is 628, which is option 'D'.
Free Test
FREE
| Start Free Test |
Community Answer
Find smallest number that leaves remainder 3, 4, 5 when divided by 5, ...
Toshmina khatun
Attention UPSC Students!
To make sure you are not studying endlessly, EduRev has designed UPSC study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in UPSC.
|
Explore Courses for UPSC exam
|
|
Similar UPSC Doubts
Top Courses for UPSCView all
Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer?
Question Description
Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer? for UPSC 2024 is part of UPSC preparation. The Question and answers have been prepared according to the UPSC exam syllabus. Information about Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer? covers all topics & solutions for UPSC 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer?.
Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer? for UPSC 2024 is part of UPSC preparation. The Question and answers have been prepared according to the UPSC exam syllabus. Information about Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer? covers all topics & solutions for UPSC 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer?.
Solutions for Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer? in English & in Hindi are available as part of our courses for UPSC.
Download more important topics, notes, lectures and mock test series for UPSC Exam by signing up for free.
Here you can find the meaning of Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of
Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer?, a detailed solution for Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer? has been provided alongside types of Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer? theory, EduRev gives you an
ample number of questions to practice Find smallest number that leaves remainder 3, 4, 5 when divided by 5, 6, 7 respectively and leaves remainder 1 when divided by 11.a)208b)426c)600d)628Correct answer is option 'D'. Can you explain this answer? tests, examples and also practice UPSC tests.
|
|
Explore Courses for UPSC exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup