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. 👁 253
  1. See solution to the same problem at:
    http://www.jiskha.com/display.cgi?id=1343870416

    1. 👍 0
    2. 👎 0
  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 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
  2. help? math ?

    1. when z is divided by 8, the remainder is 5. What is the remainder when 4z is divided by 8 ? 2. If n is an integer, which of the following must be odd ? A. 3n-5 B. 3n + 4 C. 4n + 10 D. 4n - 5 E. 5n + 7

    asked by gary on January 27, 2013
  3. math

    1. when z is divided by 8, the remainder is 5. What is the remainder when 4z is divided by 8 ? 2. If n is an integer, which of the following must be odd ? A. 3n-5 B. 3n + 4 C. 4n + 10 D. 4n - 5 E. 5n + 7

    asked by gary on January 27, 2013
  4. math

    1. when z is divided by 8, the remainder is 5. What is the remainder when 4z is divided by 8 ? 2. If n is an integer, which of the following must be odd ? A. 3n-5 B. 3n + 4 C. 4n + 10 D. 4n - 5 E. 5n + 7

    asked by gary on January 27, 2013
  5. Math

    use the remainder theorem to find the remainder when P(x) = x^4-9x^3-5x^2-3x+4 is divided by x + 3 please help me start this problem I have no idea

    asked by Tyler on February 21, 2017
  1. Math

    When 31513 and 34369 are divided by a certain three digit no. the remainder are equal. Find this remainder.

    asked by Aakash on June 27, 2018
  2. algebra

    use the remainder theorem to find the remainder when P(x)=x^4-9x^3-5x^2-3x+4 is divided by x+3

    asked by jay on November 12, 2012
  3. @Peter, earlier question

    Peter, I found your question interesting and have been messing with it for a while www.jiskha.com/questions/1789041/Ethel-went-to-the-farmers-market-to-buy-some-eggs-not-in-a-dozen-cartons-on-the I finally made up a short computer

    asked by Reiny on March 19, 2019
  4. 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
  5. 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

You can view more similar questions or ask a new question.