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?

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?

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

Solution

To solve this problem, we can use the Chinese Remainder Theorem. Here are the steps:

  1. 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.

  2. According to the Chinese Remainder Theorem, we can express X as follows: X = a13 + 10 = b17 + 8, where a and b are some integers.

  3. To find the smallest positive X, we can start by setting a = 1 and b = 1 and then gradually increase these values.

  4. If we set a = 1, we get X = 13 + 10 = 23. But 23 divided by 17 does not give a remainder of 8.

  5. If we set a = 2, we get X = 26 + 10 = 36. But 36 divided by 17 also does not give a remainder of 8.

  6. We continue this process until we find a value of a that makes X divisible by 17 with a remainder of 8.

  7. If we set a = 11, we get X = 143. And 143 divided by 17 gives a remainder of 8.

  8. Therefore, the smallest positive number that satisfies the given conditions is 143.

This problem has been solved

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

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.