Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ukrainian 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