Browse · MATH
Printjmc
number theory junior
Problem
What is the least positive integer that has a remainder of 0 when divided by 2, a remainder of 1 when divided by 3, and a remainder of 2 when divided by 4?
Solution
Let be the desired number. We know that Note that automatically implies , so only and need to be considered. The first few positive solutions of are . While the first two do not satisfy , luckily does!
Final answer
10