Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Math Competitions

Estonia number theory

Problem

Let be a fixed positive integer. Find all triples of integers satisfying the following system of equations:
Solution
If then the first equation implies . Hence or ; w.l.o.g., . Then the last equation reduces to which implies . Thus if then . Analogously we can prove that if or then . The triple satisfies the equation.

It remains to consider triples whose all terms are different from . Let be an arbitrary prime number. If then the first equation implies . Thus or ; w.l.o.g., . Then the last equation gives which implies . Thus if then . Analogously we can prove that if or then .

But rewriting enables us to divide both sides of all equations by , giving a similar system of equations having in the role of . Hence the triple also satisfies the system of equations. As the numbers other than cannot be infinitely divided in integers, a finite number of divisions should give us a solution whose terms have no common prime factors. By the previous paragraph, this is possible only if the values of variables have no prime factors, i.e., . We show now that such solutions do not exist. Indeed, if is even then the system of equations reduces to Adding all equations results in , implying ; but the sum of three odd numbers cannot equal the even number .

If is odd then the system of equations reduces to Adding all equations results in , implying . As , the only possibility is . This demands that have pairwise opposite signs which is impossible. Consequently, no solutions except exist.
Final answer
a = b = c = 0

Techniques

Prime numbersGreatest common divisors (gcd)Infinite descent / root flipping