Skip to main content
OlympiadHQ

Browse · MathNet

Print

Austrian Mathematical Olympiad

Austria number theory

Problem

Determine all triples of integers , and that satisfy the equation
Solution
Answer.

One can first see that the right side factors: The case will be handled separately (and is very simple). For the equation simplifies to

* For we can divide by (see the above equations) and get the equivalent equation Obviously, Therefore must hold. Because of the binomial theorem we, thus, obtain Hence, both inequalities must be equations. We consider the second inequality in particular. Because of this can only be an equation if . In the case of , the second inequality is strict and therefore leads to a contradiction and there is no solution. In the remaining case , the resulting equation is easy to solve. Since is a natural number, . (This also follows from the necessary relationship .) Hence, in this case may be any natural number. Alternatively, one can see in the case that So is in this case strictly between and , which is impossible for natural numbers. (The case must then be treated separately as above.)
Final answer
{(1, b, 0) : b in Z_{>0}} ∪ {(a, b, 1) : a, b in Z_{>0}}

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations