Maths Olympiad Prep

Library / Switzerland — Second Round /6 of 9

Switzerland — Second Round, 2023

Number theory Difficulty 6.0 AIME, harder Prove it Switzerland

Problem:
Determine all triples (a,b,p)(a, b, p) of positive integers where pp is prime and the equation
(a+b)p=pa+pb (a+b)^{p} = p^{a} + p^{b}
is satisfied.

Solution

Solution:
(a,b,p)=(1,1,2)(a, b, p) = (1, 1, 2) is the only solution. Let's split the problem into two cases.

- Case 1: a=ba = b

The equation simplifies into 2pap=2pa2^{p} a^{p} = 2 p^{a}, and since 4∣2p4 \mid 2^{p}, 2∣pa2 \mid p^{a} which implies that p=2p = 2. Plugging this new piece of information in the initial equation yields 4a2=2a+14 a^{2} = 2^{a+1} so a2=2a−1a^{2} = 2^{a-1}. If a>1a > 1, then aa has to be even since 2a−12^{a-1} is even. However, on the other hand, since a2a^{2} is a perfect square, 2a−12^{a-1} has to be a perfect square as well, so aa must also be odd, which is a contradiction. Thus, the only option is a=1a = 1 which indeed satisfies the initial equation. Thus, out of this case, we obtain one solution: (a,b,p)=(1,1,2)(a, b, p) = (1, 1, 2).

- Case 2: a≠ba \neq b

Since the equation is symmetric in aa and bb, assume wlog b>ab > a. Now, the equation can be rewritten as
(a+b)p=pa(1+pb−a) (a+b)^{p} = p^{a} (1 + p^{b-a})
Therefore, p∣(a+b)pp \mid (a+b)^{p}, so p∣a+bp \mid a+b. Now, look at the prime factorisation of both sides of the equation and consider the powers of pp. The right side of the equation is pap^{a} times a number not divisible by pp, because b−a>0b-a > 0. If (a+b)p=px⋅y(a+b)^{p} = p^{x} \cdot y where yy is not divisible by pp, then p∣xp \mid x. Thus, we have p∣ap \mid a, because x=ax = a. Combining this with p∣a+bp \mid a+b, we deduce that p∣a,bp \mid a, b. Now, to conclude, observe that pa(1+pb−a)p^{a}(1 + p^{b-a}) is a perfect pp-th power, and since pap^{a} is a perfect pp-th power and is coprime to 1+pb−a1 + p^{b-a}, we get that 1+pb−a1 + p^{b-a} is a pp-th power. Write 1+pb−a=zp1 + p^{b-a} = z^{p}, and since p∣b−ap \mid b-a and b−a>0b-a > 0, we get that zp−pb−a=1z^{p} - p^{b-a} = 1 which is a contradiction because the difference of 2 different perfect pp-th powers is at least 2p−1>12^{p} - 1 > 1. Thus, in this case, there are no solutions.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.