Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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
Final answer
1700