Browse · MathNet
PrintAUT_ABooklet_2023
Austria 2023 number theory
Problem
Determine all triples of positive integers such that
Solution
Answer. The only solutions are and .
We can assume without loss of generality that .
For , we get , which gives the solution .
For and , the left-hand side is bigger than and odd, therefore, it cannot be a power of and we do not get a solution in this case.
For , we get , therefore is a solution.
For and , we get . But there is no with . Therefore, there is no solution in this case.
For and , we get . Therefore, we have . This implies that the left-hand side is congruent to modulo , while the right-hand side is congruent to modulo . Therefore, there is no solution in this case.
For and , the left-hand side is divisible by while the power of on the right-hand side is not. Therefore, there is no solution in this case.
(Reinhard Razen) ☐
We can assume without loss of generality that .
For , we get , which gives the solution .
For and , the left-hand side is bigger than and odd, therefore, it cannot be a power of and we do not get a solution in this case.
For , we get , therefore is a solution.
For and , we get . But there is no with . Therefore, there is no solution in this case.
For and , we get . Therefore, we have . This implies that the left-hand side is congruent to modulo , while the right-hand side is congruent to modulo . Therefore, there is no solution in this case.
For and , the left-hand side is divisible by while the power of on the right-hand side is not. Therefore, there is no solution in this case.
(Reinhard Razen) ☐
Final answer
(1, 1, 1) and (2, 2, 2)
Techniques
Techniques: modulo, size analysis, order analysis, inequalities