Knowee
Questions
Features
Study Tools

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

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

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.

This problem has been solved

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

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.