Browse · MathNet
Print69th Belarusian Mathematical Olympiad
Belarus number theory
Problem
Given the equation in positive integers , and . (i) Prove that any prime divisor of divides as well. (ii) Solve the equation under the assumption . (iii) Prove that the equation has infinitely many solutions.
Solution
(ii) .
It is easy to verify that , , is a solution of the given equation for all , thus (iii) is solved.
Note that if , or equals , then , which is a solution. Now we prove that if is a solution of with , and greater than , then (this gives the answer of (ii)).
Suppose, in contrary, that . Then , whence . Further, , so . Suppose that , where . Then , whence (for holds ). Proceeding this way, we obtain that for any positive integer , which is absurd.
It remains to prove (i). Suppose that some prime divides , but doesn't divide . Let , and , . Then and . Hence , so is divisible by , which is impossible.
It is easy to verify that , , is a solution of the given equation for all , thus (iii) is solved.
Note that if , or equals , then , which is a solution. Now we prove that if is a solution of with , and greater than , then (this gives the answer of (ii)).
Suppose, in contrary, that . Then , whence . Further, , so . Suppose that , where . Then , whence (for holds ). Proceeding this way, we obtain that for any positive integer , which is absurd.
It remains to prove (i). Suppose that some prime divides , but doesn't divide . Let , and , . Then and . Hence , so is divisible by , which is impossible.
Final answer
(i) Every prime factor of a also divides b. (ii) Under the assumption b at least a, the only solution is a = b = c = 1. (iii) There are infinitely many solutions, for example (a, b, c) = (n^n, n^{n-1}, n^n) for all positive integers n.
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesPrime numbers