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.

  1. 👍 0
  2. 👎 0
  3. 👁 159
  1. See solution to the same problem at:
    http://www.jiskha.com/display.cgi?id=1343870416

    1. 👍 0
    2. 👎 0
    posted by MathMate
  2. I'm thinking of a number.
    When I divide it by 2, the remainder is 1.
    When I divide it by 3, the remainder is 2.
    When I divide it by 4, the remainder is 3.
    When I divide it by 5, the remainder is 4.
    When I divide it by 6, the remainder is 5.
    When I divide it by 7, the remainder is 6.
    When I divide it by 8, the remainder is 7.
    When I divide it by 9, the remainder is 8.
    When I divide it by 10, the remainder is 9.
    What is the smallest number with such a property?

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

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

    asked by Annie on October 13, 2012
  2. 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

    asked by Jimmy on October 19, 2012
  3. Math

    Find the smallest positive integer that leaves a remainder of 5 when divided by 7, a remainder of 6 when divided by 11, and a remainder of 4 when divided by 13.

    asked by Jimmy-Please HELP on November 3, 2012
  4. number theory

    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

    asked by john on August 1, 2012
  5. 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

    asked by amanda on February 22, 2009
  6. 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

    asked by amanda on February 19, 2009
  7. Algebra 2

    Find a positive integer smaller than 500 that has a remainder of 3 when divided by 5, a remainder of 6 when divided by 9, and a remainder of 8 when divided by 11.

    asked by Kim on November 21, 2009
  8. math

    1.) when the expression 4x^2-3x-8 is divided by x-a, the remainder is 2. find the value of a. 2.) the polynomial 3x^3+mx^2+nx+5 leaves a remainder of 128 when divided by x-3 and a remainder of 4 when divided by x+1. calculate the

    asked by Nialleen on August 4, 2014
  9. maths

    If the integer N leaves a remainder of 1234 when divided by 2013, what is the remainder when N is divided by 183?

    asked by ashu on August 21, 2013
  10. 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

    asked by jamie on June 7, 2007

More Similar Questions