Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the greatest three-digit number that is one more than a multiple of 9 and three more than a multiple of 5?
Solution
Consider the first several positive integers that are one more than a multiple of 9, and check their remainders when divided by 5. One leaves a remainder of 1, 10 leaves a remainder of 0, 19 leaves a remainder of 4, and 28 leaves a remainder of 3. By the Chinese Remainder Theorem, the numbers that are one more than a multiple of 9 and three more than a multiple of 5 are those that differ from 28 by a multiple of . Dividing by 45, we get a quotient of 21 and a remainder of 27. Therefore, is the largest three-digit integer which leaves a remainder of 1 when divided by 9 and a remainder of 3 when divided by 5.
Final answer
973