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?
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.
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?
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.