Skip to main content
OlympiadHQ

Browse · MathNet

Print

69th 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.
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