Browse · MATH
Printjmc
algebra intermediate
Problem
Compute the smallest positive integer greater than 9 such that
Solution
Let and be the remainder when is divided by 19, so where Then Thus, when is divided by 19, the remainder is 9. In other words, is 9 more than a multiple of 19.
Similarly, when is 9 more than a multiple of 89. Since 19 and 89 are relatively prime, is 9 greater than a multiple of Since is greater than 9, the smallest possible value of is
Similarly, when is 9 more than a multiple of 89. Since 19 and 89 are relatively prime, is 9 greater than a multiple of Since is greater than 9, the smallest possible value of is
Final answer
1700