Skip to main content
OlympiadHQ

Browse · MathNet

Print

Macedonian Mathematical Olympiad

North Macedonia number theory

Problem

Solve the equation in the set of whole numbers.
Solution
It is easy to show that for every whole number holds , and that the square of a number modulo can be or .

Now the given equation is equivalent to . From the above concluded and from the fact that we get that , which is impossible. Hence the given equation has no solution in the set of whole numbers.
Final answer
No solutions in whole numbers

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesPolynomials mod pQuadratic residues