Skip to main content
OlympiadHQ

Browse · MathNet

Print

59th Ukrainian National Mathematical Olympiad

Ukraine number theory

Problem

Find all natural numbers , and , such that the number is a cube of a natural number. (Arseniy Nicolaev)
Solution
It is clear that if , , that is , for some natural number . But then . Analogously modulo 9: if we have that , that is , for some natural . But then .

It's easy to see, that the cubes of integer numbers are equal or modulo and modulo . Without loss of generality, we may assume that .

Case 1. and . If , then – is not a cube of an integer. If then – can be a cube of an integer. Check modulo 9. – is not a cube of an integer. If then – is not a cube of an integer.

Case 2. . Hence we have three cases. If – is not a cube of an integer. If – can be a cube of an integer. Then analogously modulo 9 – is not a cube of an integer. If – is not a cube of an integer.

---

Case 3. , here we have 4 cases overall, from which we simply find a single answer in a simple overview.
Final answer
All permutations of (1,1,2).

Techniques

Fermat / Euler / Wilson theoremsMultiplicative orderTechniques: modulo, size analysis, order analysis, inequalities