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 .
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.