Browse · MathNet
PrintBaltic 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.
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