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