Skip to main content
OlympiadHQ

Browse · MathNet

Print

AUT_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) ☐
Final answer
(1, 1, 1) and (2, 2, 2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalities