Browse · MathNet
PrintUkrainian National Mathematical Olympiad
Ukraine number theory
Problem
Find all positive integers satisfying the equation .
Solution
The powers of give remainders , and in division by with period , in particular, if and only if . But this means that , which is impossible. This contradiction completes the proof.
Final answer
no positive integer solutions
Techniques
Multiplicative orderQuadratic residuesTechniques: modulo, size analysis, order analysis, inequalities