Skip to main content
OlympiadHQ

Browse · MathNet

Print

FINAL 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.
Final answer
79 and 114

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesIntegersLinear and quadratic inequalities