Skip to main content
OlympiadHQ

Browse · MathNet

Print

22nd Korean Mathematical Olympiad Final Round

South Korea number theory

Problem

Find all pairs of positive integers , satisfying the equation .
Solution
Since , one may easily show that . If then , which is a solution of the equation.

Assume that . Note that is divisible by in this case and Hence we have . If we let , then For any positive integer less than , Therefore there does not exist a solution for any .
Final answer
(m, n) = (2, 1)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesMultiplicative orderFermat / Euler / Wilson theorems