Browse · MathNet
PrintSelected Problems from the Final Round of National Olympiad
Estonia number theory
Problem
Find all quadruples of positive integers such that .
Solution
Consider the following cases. If , then no solution can exist, since the l.h.s. of the equality equals while the r.h.s. equals . If , then and , i.e., and . Thus . To satisfy the equation, equalities must hold in both inequalities and thus and . This gives the solutions , where is an arbitrary positive integer.
---
Alternative solution.
In the case there are no solutions because is not a power of . Assume in the rest that . W.l.o.g., assume . Then the equation takes the form , whence . Consequently, is a positive power of and is divisible by . If were positive, then would also be divisible by , whence should be divisible by , which is impossible. The remaining case leads to that gives and as the only possibility. Hence the solutions of the equation are of the form , where is any positive integer. Checking shows that all these quadruples satisfy the equation.
---
Alternative solution.
In the case there are no solutions because is not a power of . Assume in the rest that . W.l.o.g., assume . Then the equation takes the form , whence . Consequently, is a positive power of and is divisible by . If were positive, then would also be divisible by , whence should be divisible by , which is impossible. The remaining case leads to that gives and as the only possibility. Hence the solutions of the equation are of the form , where is any positive integer. Checking shows that all these quadruples satisfy the equation.
Final answer
(w, x, y, z) = (2, n, n, n+1) for any positive integer n
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesExponential functions