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? Options :329336348353
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? Options :329336348353
Solution
The problem can be solved using the Chinese Remainder Theorem.
Step 1: Write down the given conditions. We have two conditions: a) When a number is divided by 13, the remainder is 10. This can be written as x ≡ 10 (mod 13) b) When the same number is divided by 17, the remainder is 8. This can be written as x ≡ 8 (mod 17)
Step 2: Solve the equations. We need to find a number that satisfies both these conditions.
We can start by checking the options one by one.
Option 1: 329 329 divided by 13 gives a remainder of 10, and 329 divided by 17 gives a remainder of 8. So, 329 satisfies both conditions.
Therefore, the number is 329.
Similar Questions
NumbersWhen a number is divided by 24, the remainder is 16. The remainder when the same number is divided by 12 isOptions4368
A number x when divided by 289 leaves 18 as the remainder. The same number when divided by 17 leaves y as a remainder. The value of y is 3 1 5 2
Find the remainder of (7717351 + 18 +5) ÷ 19?Options16 211 5
NumbersWhen a number is divided by 357 the remainder is 39. If that number is divided by 17, the remainder will be :Options30511
A number N when divided by 14 gives the remainder 5. What is the remainder when the same 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.