SOLUTION: Hi, Kindly provide the solution for this below mentioned problem? Find the largest 5-digit number which when divided by 84, 72 and 96 leaves remainder 82, 70, and 94 res

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: Hi, Kindly provide the solution for this below mentioned problem? Find the largest 5-digit number which when divided by 84, 72 and 96 leaves remainder 82, 70, and 94 res      Log On


   



Question 543190: Hi,
Kindly provide the solution for this below mentioned problem?
Find the largest 5-digit number which when divided by 84, 72 and 96 leaves remainder 82, 70, and 94 respectively.
Regards
Gopinath

Answer by KMST(5328) About Me  (Show Source):
You can put this solution on YOUR website!
The key to solving this problem is to realize that your mystery number is 2 short of a multiple of 84, 72, and 96. If we call your mystery number n, then n%2B2 is a multiple of 84, 72, and 96.
84=7%2A12=2%5E2%2A3%2A7
72=8%2A9=2%5E3%2A3%5E2
96=32%2A3=2%5E5%2A3%5E2
The least common multiple of 84, 72, and 96 is
LCM%2884%2C72%2C96%29=2%5E5%2A3%5E3%2A7=96%2A7=672
If the problem just asked for any "number which when divided by 84, 72 and 96 leaves remainder 82, 70, and 94 respectively," we would say that n%2B2=672, with n=670 would be one of many solutions. All the solutions would be numbers such that
n%2B2=672%2Ak for some positive integer k.
As the problem asks for "the largest 5-digit number," we need to look for an n%2B2 multiple of 672 that makes n the largest 5-digit number complying with the condition.
10%5E5%2F672=about148.8 according to my calculator, so I can easily estimate that n%2B2=148%2A672 will yield a 5-digit n, while the next larger multiple of 672 n%2B2=149%2A672 will yield a 6-digit n
In other words, n=148%2A672-2=99454 is the solution.