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
15.A certain number when successively divided by 3 and 5 leaves reminder 1 and 2. what is the reminder, if the same number be divided by 15?Options58746
A number when divided by 133 gives a remainder of 49. What is the remainder when the number is divided by 7?
On dividing 12401 by a certain number, we get 76 as quotient and 13 as remainder. What is the divisor?
On dividing a number by 357, we get 39 as remainder. On dividing the same number by 17, what will be the remainder? *1 point03511
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.