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