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