Math

posted by .

What is the smallest number which when divided by 10 leaves a remainder of 9, when divided by 9 leaves a remainder of 8, when divided by 8 leaves a remainder of 7 & so on until when divided by 2 leaves a remainder of 1?

  • Math -

    the smallest number I got was:

    2519

  • Math -

    I don't believe there's a smaller one than that (I checked it in Excel). The next one is 5039, which is twice the last plus 1. (Incidentally, the one before 2519 corresponds to N=-1.) To work out which number gives a remainder of 1 for all the integers from 1 to P, work out the least common multiple of all the numbers from 2 to P, and subtract 1. So for P=10, the LCM of 2, 3, 4, 5, 6, 7, 8, 9 and 10 is 2x3x2x5x7x2x3=2520; subtract 1 and you get your 2519.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. 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?
  2. 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
  3. 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.
  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?
  5. 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?
  6. 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.
  7. Mathematics

    For what values of m and n Does the expression ( mx^4 + nx^3 + 14x^2 + 9x + 2) divided by ( x^2 + 3x + 1 ) leaves a remainder , (-11x - 4 ) .. ?
  8. MATHS

    A number has 3 digits. When it is divided by 6 or 7, it leaves a remainder of 1. When it is divided by 8 or 11, it leaves 2 remainder of 7. What is the largest such number?
  9. 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 remainder …
  10. 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 – …

More Similar Questions