Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Math Competitions

Estonia number theory

Problem

Find all pairs of integers that satisfy the equation .
Solution
Answer: where is arbitrary integer.

Solution: If then . We now assume that . Let and . Dividing the sides of the equation by , we get . Thus . Since and are coprime, the only possibility is and the equation reduces to As the same integer is simultaneously a cube and a fourth power, it is a twelfth power of some integer, yielding for some integer . Substituting into the equation and taking cube root gives or, equivalently, . Since , the minus sign is not possible, therefore . We conclude that and , where is an arbitrary integer different from and . In this case and the solution satisfies the original equation. If or , we get the initial solution .
Final answer
(x, y) = (z^3(z-1)/2, z^6(z-1)/2) for all integers z

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesGreatest common divisors (gcd)