Select the correct answerFind the least number when successively divided by 2,3, and 7 it leaves reminder 1,2, and 3 respectively.Options6561756367
Question
Select the correct answerFind the least number when successively divided by 2,3, and 7 it leaves reminder 1,2, and 3 respectively.Options6561756367
Solution
The problem is asking for the least number that, when divided by 2, 3, and 7, leaves remainders of 1, 2, and 3, respectively.
To solve this, we can use the Chinese Remainder Theorem.
First, we need to find a number that when divided by 2 leaves a remainder of 1. Any odd number will satisfy this condition.
Next, we need this number to leave a remainder of 2 when divided by 3. This means the number is of the form 3n + 2.
Finally, we need this number to leave a remainder of 3 when divided by 7. This means the number is of the form 7m + 3.
We can start by checking the options given.
Option 1: 656 656 divided by 2 leaves a remainder of 0, so this option is incorrect.
Option 2: 175 175 divided by 2 leaves a remainder of 1, 175 divided by 3 leaves a remainder of 2, and 175 divided by 7 leaves a remainder of 3. So, this option is correct.
Option 3: 63 63 divided by 2 leaves a remainder of 1, but 63 divided by 3 leaves a remainder of 0, so this option is incorrect.
Option 4: 67 67 divided by 2 leaves a remainder of 1, but 67 divided by 3 leaves a remainder of 1, so this option is incorrect.
Therefore, the correct answer is 175.
Similar Questions
Find the least number when successively divided by 2,3, and 7 it leaves reminder 1,2, and 3 respectively.
What is the least number which when divided 6, 7and 8 leaves 1, 2, 3 as the remainders respectively.Options173 168150163
The least number which when divided by 5, 6, 7, and 8 leaves the remainder 3. But when divided by 9 leaves no remainder, is:Options :A] 1766B] 1683C] 2327D] 1895
What is the least number which when divided by 8, 12 and 16 leaves 3 as the remainder in each case, but when divided by 7 leaves no remainder ?Select an answerA147B145C197DNone of these
The least multiple of 7, which leaves a remainder of 4, when divided by 6, 9, 15 and 18 is:
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.