Knowee
Questions
Features
Study Tools

N is the largest 3-digit number, which when divided by 3, 4 and 6 leaves the remainder 1, 2 and 4 respectively. What is the remainder when N is divided by 7?

Question

N is the largest 3-digit number, which when divided by 3, 4 and 6 leaves the remainder 1, 2 and 4 respectively. What is the remainder when N is divided by 7?

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

Solution

Step 1: We need to find a number that leaves a remainder of 1 when divided by 3, a remainder of 2 when divided by 4, and a remainder of 4 when divided by 6. This means we are looking for a number that fits the form 3a+1=4b+2=6c+4 for some integers a, b, and c.

Step 2: Simplify the equations to 3a=4b+1=6c. This means we are looking for a number that is one more than a multiple of 3, 4, and 6.

Step 3: The least common multiple of 3, 4, and 6 is 12. So, we are looking for numbers of the form 12d+1, where d is an integer.

Step 4: The largest 3-digit number is 999. So, we need to find the largest number of the form 12d+1 that is less than or equal to 999.

Step 5: Divide 999 by 12 to get 83 remainder 3. So, the largest number of the form 12d+1 that is less than or equal to 999 is 12*83+1=997.

Step 6: To find the remainder when 997 is divided by 7, divide 997 by 7 to get 142 remainder 5.

So, the remainder when N is divided by 7 is 5.

This problem has been solved

Similar Questions

The greatest number of four digits which when divided by 3, 5, 7, 9leave remainders 1, 3, 5, 7 respectively is

If n > 5, find the remainder when 7n – 6n(3n – 2) – 7 is divided by 216.431210Cannot be determined

If N is a 2-digit number, find the value of N? I. N is divisible by 7 but not by 3. II. N leaves remainder 1 when divided by 9.OPTIONS A B C D E

Choose the correct option.When n is divided by 6, the remainder is 4. When 2n is divided by 6, the remainder is

How many 3-digit numbers can be formed from the digits 2, 3, 5, 6 and 7, which are divisible by 4 and none of the digits is repeated?

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.