SOLUTION: Find an integer having the remainders 1,2,5,5, when divided by 2,3,6,12, respectively

Question 129894This question is from textbook ELEMENTARY NUMBER THEORY
: Find an integer having the remainders 1,2,5,5, when divided by 2,3,6,12, respectively This question is from textbook ELEMENTARY NUMBER THEORY

Found 2 solutions by Dalmo, Earlsdon:
Answer by Dalmo(2) (Show Source): You can put this solution on YOUR website!
Hi there!
-
For this problem, we don't need to use a whole lot of math. We just need to pay attention, think about it, and write down our steps.
-
We know that it is an odd number, since its remainder is 1 when divided by 2.
-
We also know that is is 2 more than an odd multiple of 3.
-
Let's get some options now:
Multiples of 3: 0,3,6,9,12,15,18,21,24...
Odd multiples of 3: 3,9,15,21...
Options: 7,11,17,23...
-
If we divide the number by 6, the remainder is 5.
-
Options: 17,23
-
If we divide the number by 12, the remainder is 5
-
Answer: 17
-
I hope it helps.
-
Go to www.ziizoo.com/profile/dalmo
You will get 30 minutes for FREE with any professional
-
If you decide to sign up for FREE, go to www.ziizoo.com/ref/dalmo
I'll see you there!
Answer by Earlsdon(6294) (Show Source): You can put this solution on YOUR website!
Find an integer having remainders of 1, 2, 5, 5, when divided by 2, 3, 6, 12 respectively.
Well, intuitively, you can see that the required integer has to be equal to or larger than 12+5, right?
In fact, you can go farther and say that it can be equal to n*12+5, where n is any non-zero positive integer (1, 2, 3, ...).
Let's try some:
n = 1, so n*12+5 = 17
17/2 = 8 & R=1
17/3 = 5 & R=2
17/6 = 2 & R=5
17/12 = 1 & R=5
So 17 is such an integer and it happens to be the smallest such integer.
Here are some others that you can try:
2*12+5 = 29
3*12+5 = 41
4*12+5 = 53
5*12+5 = 65,...
RELATED QUESTIONS
Find an integer x such that when its divided over 5, 7, and 11 gives remainders 2,3, and... (answered by math_tutor2020)
When polynomial P(x) is divided by x + 1, x + 2, and x + 3, the remainders are 2, 3, and... (answered by Edwin McCravy,ikleyn)
When a number is divided by 3 and 5 the remainders are 2 and 1 respectively. The sum of... (answered by dfrazzetto)
1.)When the expression x^3+mx^2+nx-5 is divided by x+2 and x+3, the remainders are 2 and... (answered by KMST)
Reconciling remainders. Find a positive integer smaller than 500 that has a remainder of (answered by ankor@dixie-net.com)
Reconciling remainders. Find a positive integer smaller than 500 that has a remainder of (answered by ankor@dixie-net.com)
the remainders when f(x)=x�+ax�+bx+c is divided by (x-1),(x+2) and (x-2) are respectively (answered by ikleyn)
When a certain number is divided by 2, there is a remainder of 1. When the same number is (answered by CubeyThePenguin,ikleyn)
Find the largest number which when divided into 65 and 112 will leave remainders 5 and 7... (answered by josmiceli)