Skip to main content
OlympiadHQ

Browse · MathNet

Print

59th Ukrainian National Mathematical Olympiad

Ukraine number theory

Problem

Find all natural numbers and , for which the number is a cube of a natural number. Recall that for a natural number , .

(Arseniy Nicolaev)
Solution
It is clear that if , is divisible by , that is , for some natural number . But then . It's easy to see that the cubes of integer numbers are equal to or modulo . Without loss of generality, we may assume that .

Case 1. . If , then is not a cube of an integer number. If , then is not a cube of an integer number. If , then is not a cube of an integer number.

Case 2. , here we have three cases, from which we simply find a single answer in a simple overview.
Final answer
a = b = 2

Techniques

Fermat / Euler / Wilson theoremsPrime numbers