Skip to main content
OlympiadHQ

Browse · MathNet

Print

67th 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 .
Final answer
8044

Techniques

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