Browse · MathNet
Print59th 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)
(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.
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