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