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 1

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

Solution 2

Step 1: Find the largest 3-digit number. The largest 3-digit number is 999.

Step 2: Find a number that when divided by 3, 4, and 6 leaves the remainder 1, 2, and 4 respectively. The least common multiple (LCM) of 3, 4, and 6 is 12. We can express the number as 12k + 1, where k is a positive integer.

Step 3: Find the largest k such that 12k + 1 is a 3-digit number. The largest k is 83, because 12*83 + 1 = 997, which is a 3-digit number.

Step 4: Check if 997 when divided by 3, 4, and 6 leaves the remainder 1, 2, and 4 respectively. 997 divided by 3 leaves a remainder of 1, 997 divided by 4 leaves a remainder of 2, and 997 divided by 6 leaves a remainder of 4. So, 997 is the largest 3-digit number that satisfies the condition.

Step 5: Find the remainder when 997 is divided by 7. 997 divided by 7 leaves a remainder of 6. So, the remainder when N is divided by 7 is 6.

This problem has been solved

Similar Questions

If N is the greatest possible number which leaves remainders of 3 and 7 when it divides 171 and 247 respectively, what is the remainder when N divides 800?

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

Find the largest 6-digit number which is divisible by 3, 4 and 5.

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

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

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.