Skip to main content
OlympiadHQ

Browse · MathNet

Print

Baltic Way 2019

Baltic Way 2019 number theory

Problem

Prove that the equation has no positive integral solution.
Solution
Assume that there exist positive integers , , satisfying the given equation. Let's consider two cases:

If is odd then . Since each of and can have , , as the remainders when divided by . We have contradiction because .

If is even then . We have We can show that the right hand side has at least one prime factor of odd order. Thus . It implies that and . We have a contradiction because is a prime factor of even order of the left hand side.

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic residuesUnique factorization