Browse · MathNet
Print67th Romanian Mathematical Olympiad
Romania number theory
Problem
Two positive integers and are such that . Find the smallest possible value of the sum . Neculai Stanciu
Solution
The fraction is subunitary, hence , that is , where is a positive integer. The given relation can be written or , whence or . This leads to . (1)
Relation (1) is impossible for .
For we get , whence . So and .
For , . It follows . From follows .
Consequently, the minimum possible value of the sum is obtained when and .
Relation (1) is impossible for .
For we get , whence . So and .
For , . It follows . From follows .
Consequently, the minimum possible value of the sum is obtained when and .
Final answer
8044
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesFractionsLinear and quadratic inequalities