Browse · MathNet
PrintFINAL ROUND
Belarus number theory
Problem
After division of a positive integer by , , and one has three nonzero remainders such that their sum is equal to . Find all possible values of .
Solution
Let, by condition, , , . From these inequalities it follows that , so . Then
Further, , so . Consider two cases: From (1) and (2) it follows that i.e., . Hence is even and , so . Then , , , and , which satisfies the problem condition.
2) . Then From (1) and (3) it follows that , so is odd and . Hence either or . If , then , i.e., , a contradiction. If , then , , , and , which satisfies the problem condition.
Further, , so . Consider two cases: From (1) and (2) it follows that i.e., . Hence is even and , so . Then , , , and , which satisfies the problem condition.
2) . Then From (1) and (3) it follows that , so is odd and . Hence either or . If , then , i.e., , a contradiction. If , then , , , and , which satisfies the problem condition.
Final answer
79 and 114
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesIntegersLinear and quadratic inequalities