Browse · MATH
Printjmc
number theory senior
Problem
What is the largest three-digit integer that satisfies
Solution
First, we note that , , and all have a common factor of : An integer satisfies if and only if it satisfies . (Make sure you see why!)
Now it is clear that is a solution. Moreover, since and are relatively prime, the solution is unique . If you don't already know why this is the case, consider that we are looking for such that is divisible by ; this is true if and only if is divisible by .
Hence all solutions are of the form , where is an integer. One such solution which is easy to compute is . The next-largest solution is , so the largest three-digit solution is .
Now it is clear that is a solution. Moreover, since and are relatively prime, the solution is unique . If you don't already know why this is the case, consider that we are looking for such that is divisible by ; this is true if and only if is divisible by .
Hence all solutions are of the form , where is an integer. One such solution which is easy to compute is . The next-largest solution is , so the largest three-digit solution is .
Final answer
991