The sum of coprime integers and equals . What largest possible value can be attained by the product of these integers?
Ukrainian National Mathematical Olympiad, Third Round, First Tour
Solution
Make the following transformations:
So the max will be achieved, when the value of the expression is minimized, but here we have to not forget that are coprime.
, then and numbers aren't coprime.
, then and numbers aren't coprime.
, then and numbers are coprime, as required. So the largest value of the product is .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.