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 for solving such problms, but in this case you can use this trick. First, note that you don't have to demand that the remainder is 1 when divided by 2 becuse that follows from the fact that the remainder is 3 when divided by 4.

The number 60 is the product of 3, 4, and 5. All the remainders for 60 are thus zero and 60 is the smallest positive number with this property. Now, all the remainders of 60 + x are equal to x. But if x is equal or larger than y then the remainder after division by y is obtained by subtracting y until the number becomes less than y. In case x is negative you have to add y as many times to make the number equal or larger to zero.

If we take x equal to -1, then all the remainders are -1 plus the number you are dividing with, so it's one less than the number, which is exactly what we want.

1. 👍 0
2. 👎 0
3. 👁 140

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

asked by Writeacher on September 28, 2007
4. 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

asked by Anonymous on October 4, 2016
5. 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.

asked by Shaakira on August 1, 2012
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 22, 2009
7. 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
8. 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
9. 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

asked by Nick on August 2, 2014
10. 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.

asked by Christina on October 9, 2012

More Similar Questions