Math

This problem from China is almost 2000 years old: Find a number that when divided by 3 gives a remainder of 2, when divided by 5 gives a remainder of 3, and when divided by 7 gives a remainder of 4.

asked by Ashley
  1. look up "Chinese Remainder Theorem"
    and you will find many pages for this kind of problem

    You will have to know how to do arithmetic in "modular arithmetic" , and this forum is not suitable to teach you that.
    I just worked out the above problem using that method and got

    263



    If you have enough patience, here is another way to do that question which is very easy to understand:

    divided by 3 gives a remainder of 1 :
    4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 ..... 263

    when divided by 5 gives a remainder of 4 :
    4 9 14 19 24 29 34 39 43 49 53 59 ..... 263

    when divided by 7 gives a remainder of 2 :
    2 9 16 23 30 37 44 51 58 ...... 263

    posted by Reiny
  2. ignore the 2nd part of my answer to the above, the numbers don't even match. I cut and pasted from a previous solution but the numbers were not even the same

    Also note that even though 263 is a solution, it is one of an infinite number. But it said to find "a number", so the answer of 263 is a correct answer.
    If you want others, especially the smallest such number, proceed as follows
    looking the the divisiors of 3, 5, and 7, we would have a LCM of 105
    so 263 - 105 = 158 is another solution
    158 - 105 = 53 is another, and the smallest.

    the long and tedious way would be"


    divided by 3 gives a remainder of 2 :
    2 5 8 11 14 17 20 23 26 29 32 35 38 41 44 47 50 53 56 ..... 263

    when divided by 5 gives a remainder of 3 :
    3 8 13 18 23 28 33 38 43 48 53 58 ..... 263

    when divided by 7 gives a remainder of 4 :
    4 11 18 25 32 39 46 53 60 ...... 263

    notice that 53 is the first such number.

    posted by Reiny
  3. Thank you so much for the help!

    posted by Ashley

Respond to this Question

First Name

Your Response

Similar Questions

  1. math

    This problem from China is almost 2000 years old: Find a number that when divided by 3 gives a remainder of 1, when divided by 5 gives a remainder of 4, and when divided by 7 gives a remainder of 2.
  2. answer

    This problem from China is almost 2000 years old: Find a number that when divided by 3 gives a remainder of 2, when divided by 5 gives a remainder of 3, and when divided by 7 gives a remainder of 4. 1
  3. Math

    How many integers bewteen 200 and 500 inclusive leave a remainder 1 when divided by 7 and a remainder 3 when divided by 4? Find the smallest positive integer that leaves a remainder 5 when divided by 7, a remainder 6 when divided
  4. Math

    How many integers between 200 and 500 inclusive leave a remainder 1 when divided by 7 and a remainder 3 when divided by 4? Find the smallest positive integer that leaves a remainder 5 when divided by 7, a remainder 6 when divided
  5. Math adv function

    An unknown polynomial f(x) of degree 37 yields a remainder of 1 when divided by x – 1, a remainder of 3 when divided by x – 3, a remainder of 21 when divided by x – 5. Find the remainder when f(x) is divided by (x – 1)(x
  6. math

    What is the lowest numberthat has a remainder of 1 when divided by 2 and a remainder of 2 when devided by 3 and a remainder of 3 when divided by 4 and a remainder of 4 when divided by 5? The answer is 59. There is a general method
  7. Math

    Find the least positive integer that leaves the remainder 3 when divided by 7, remainder 4 when divided by 9, and remainder 8 when divided by 11. Using the Chinese Remainder Theorem.
  8. Algebra

    If p(x) is a polynomial and is divided by (x-k) and a remainder is obtained, then that remainder is p(k). If the quadratic p(x)=x^2-3x+5 gives the same remainder when divided by x+k as it does when divided by x-3k find the value
  9. Math - repost for Anonymous

    Can someone show me the steps to these questions (I will provide the correct answers)? Thanks in advance. 1. When the polynomials 4x^3 + mx^2 + nx + 11 is divided by x + 2, the remainder is -7. When the polynomial is divided by x
  10. math

    what is the least common positive integer that meets the following conditions: divided by 7 with remainder 4 divided by 8 with remainder 5 divided by 9 with remainder 6 i thought you could add 7 and 4 to get 13, then divide 13 and

More Similar Questions