Skip to main content
OlympiadHQ

Browse · MathNet

Print

62nd Belarusian Mathematical Olympiad

Belarus number theory

Problem

Find all triples of positive integers , , and primes , such that
Solution
Answer: , .

It is easy to see that , so the initial equality can be rewritten as It is evident that for all . So for the case , we have . It means that for both the cases . Therefore, the number is integer, but since , the number must be integer. It possible only if is a divisor of . From (1) it follows that the number has at most two prime divisors, one of them being . So for the natural number the number can admit only the following values , i.e. can admit only the values .

For we have , so , .

For we have , so , .

For we have , i.e. this number cannot be for any natural and any prime .

For we have , i.e. this number cannot be for any natural and any prime .
Final answer
(1, 2, 3) and (3, 2, 5)

Techniques

Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities