Knowee
Questions
Features
Study Tools

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

🧐 Not the exact question you are looking for?Go ask a question

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.

This problem has been solved

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:

1/3

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.