Browse · MATH
Printjmc
number theory intermediate
Problem
What is the least positive integer greater than 1 that leaves a remainder of 1 when divided by each of 2, 3, 4, 5, 6, 7, 8 and 9?
Solution
If leaves a remainder of 1 when divided by all of these numbers then is a multiple of all of these. We compute the LCM of these numbers as The smallest that satisfies is .
Final answer
2521