Browse · MATH
Printjmc
number theory senior
Problem
It is known that, for all positive integers , . Find the smallest positive integer such that is a multiple of .
Solution
is a multiple of if is a multiple of . So . Since is always odd, and only one of and is even, either . Thus, . If , then . If , then . If , then . Thus, there are no restrictions on in . It is easy to see that only one of , , and is divisible by . So either . Thus, . From the Chinese Remainder Theorem, . Thus, the smallest positive integer is .
Final answer
112