Skip to main content
OlympiadHQ

Browse · MathNet

Print

Belorusija 2012

Belarus 2012 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 Since is odd for all natural , we have and , . It is evident that for all and , then . Therefore, . So the number is integer, but then the number is also integer. Since , we see that must be also integer, and so the number must be integer too. But , so the number must be integer. It is possible only if , i.e. if .

For we have , so , . For we have , so , . For we have , i.e. this number cannot be for any natural and any prime .
Final answer
[[1, 2, 3], [3, 2, 7]]

Techniques

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