Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Mathematical Olympiad

Estonia algebra

Problem

Integers are assigned to variables , and to satisfy the equation Find all possible values of the sum .
Solution
The given equation is equivalent to the equation As and , also . Thus as an integer and its cube are congruent modulo 3. Let .

W.l.o.g., let and , , , where , and . Substituting for , , in the given equation and simplifying leads to Substituting also now gives or, equivalently, As , the number is a positive divisor of 225. The positive divisors of 225 are 1, 3, 5, 9, 15, 25, 45, 75, 225.

If then ; we obtain 1, 9, 25, 225 as possible values of , giving 3, 27, 75, 675 as the corresponding values of . If then ; now can be either 3 or 75, giving 9 and 225 as the corresponding values of . In the remaining cases, but ; then also but . Thus . Cubing integers that are incongruent modulo 5 produces results incongruent modulo 5. As , we must have . Hence , implying that . But then also and . The contradiction shows that there are no other solutions.

---

Alternative solution.

It is easy to see that As , either or . On the other hand, the representation shows that if and only if . Hence anyway.

Let . W.l.o.g., let and , , , where , and . Using the equality (15) along with the equality as well as the equations about , and , the initial equation can be converted to Substituting also gives which reduces to Note that ; hence is a positive divisor of 225. The positive divisors of 225 are 1, 3, 5, 9, 15, 25, 45, 75, 225. If then ; we obtain 1, 9, 25, 225 as possible values of . If then ; now can be either 3 or 75. It remains to check the possibilities , and . In these cases where is 45, 15 or 5, respectively. As is equivalent to , the number is a perfect square. If then must be a perfect square which is impossible. If then we have , hence , implying for some integer which is impossible. If then again, hence , implying that for some integer which is impossible.
Final answer
3, 9, 27, 75, 225, 675

Techniques

Symmetric functionsPolynomial operationsModular ArithmeticDivisibility / Factorization