Browse · MATH
Printjmc
number theory intermediate
Problem
What is the smallest whole number that has a remainder of 1 when divided by 4, a remainder of 1 when divided by 3, and a remainder of 2 when divided by 5?
Solution
Let be the desired number. The given system of congruences is Since , and together imply that . So there exists a non-negative integer such that . Substituting this into yields So has a lower bound of . Then Since satisfies all three congruences, .
Final answer
37