When a number is divided by 13, the remainder is 10. When the same number is divided by 17, the remainder is 8. What is the number?
Question
When a number is divided by 13, the remainder is 10. When the same number is divided by 17, the remainder is 8. What is the number?
Solution
To solve this problem, we can use the Chinese Remainder Theorem. Here are the steps:
-
First, we need to find a number that when divided by 13 gives a remainder of 10 and when divided by 17 gives a remainder of 8. Let's denote this number as X.
-
According to the Chinese Remainder Theorem, we can express X as follows: X = a13 + 10 = b17 + 8, where a and b are some integers.
-
To find the smallest positive X, we can start by setting a = 1 and b = 1 and then gradually increase these values.
-
If we set a = 1, we get X = 13 + 10 = 23. But 23 divided by 17 does not give a remainder of 8.
-
If we set a = 2, we get X = 26 + 10 = 36. But 36 divided by 17 also does not give a remainder of 8.
-
We continue this process until we find a value of a that makes X divisible by 17 with a remainder of 8.
-
If we set a = 11, we get X = 143. And 143 divided by 17 gives a remainder of 8.
-
Therefore, the smallest positive number that satisfies the given conditions is 143.
Similar Questions
A number N when divided by 14 gives the remainder 5. What is the remainder when the same number is divided by 7
NumbersWhen a number is divided by 24, the remainder is 16. The remainder when the same number is divided by 12 isOptions4368
When a number is divided by 36, it leaves a remainder of 19. What will be the remainder when the number is divided by 12?
A number when divided by a divisor leaves a remainder of 24. When twice the original number is divided by the same divisor, the remainder is 11. What is the value of the divisor?
A number when divided by 133 gives a remainder of 49. What is the remainder when the number is divided by 7?
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.