Skip to main content
OlympiadHQ

Browse · MathNet

Print

SELECTION EXAMINATION

Greece algebra

Problem

Determine positive integers , , which satisfy the system and have the least possible sum.
Solution
First solution We write the system in the form Subtracting the two equations by parts we find For , from (1) and (2) we have , which have the solutions and so, the solutions of the system are Similarly, considering or we find the solutions Since for each we have Equality holds for , it follows that between the solutions of the system, the is that having the least possible sum .

Second solution Let is the solution of the system with the least possible sum. Then, from the inequality of arithmetic – geometric mean we have while equality holds for . Hence the least possible value of the sum , between the solution of the given system is 3 and it happens for . For , from the equation , , it follows that , which satisfies also the equation .
Final answer
(1, 1, 1)

Techniques

QM-AM-GM-HM / Power MeanPolynomial operationsIntegersTechniques: modulo, size analysis, order analysis, inequalities