Knowee
Questions
Features
Study Tools

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

Question

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

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

Solution

Step 1: Find the least common multiple (LCM) of the divisors (3, 5, 7, 9). The LCM of these numbers is 315.

Step 2: The number we are looking for is of the form 315k + d, where k is a non-negative integer and d is the common difference of the remainders. In this case, d = 1 - 3 = 3 - 5 = 5 - 7 = -2.

Step 3: Since the number is a four-digit number, we need to find the maximum value of k such that 315k + d is a four-digit number. This means 315k - 2 < 10000. Solving this inequality gives k < 31.75.

Step 4: Since k must be an integer, the maximum value of k is 31. Substituting k = 31 into the equation 315k - 2 gives 315*31 - 2 = 9753.

So, the greatest number of four digits which when divided by 3, 5, 7, 9 leave remainders 1, 3, 5, 7 respectively is 9753.

This problem has been solved

Similar Questions

How many 5-digit numbers can be formed from the numbers 0, 2, 4, 5, 7 and 9 (without repetition), such that it is divisible by 4?

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?

The least number which when divided by 5, 6, 7 and 9 leaves a remainder 2, but when divided by 4 leaves no 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?

Use the given digits without repetition and make the smallest 4-digit numbers.9, 7, 4, 1

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.