Browse · MathNet
Print62nd Ukrainian National Mathematical Olympiad, Third Round, First Tour
Ukraine number theory
Problem
The sum of coprime integers and equals . What largest possible value can be attained by the product of these integers?
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 .
, 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 .
Final answer
2021
Techniques
Greatest common divisors (gcd)IntegersLinear and quadratic inequalities