Maths Olympiad Prep

Library / /6 of 10

, 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 42p4 \mid 2^{p}, 2pa2 \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=2a1a^{2} = 2^{a-1}. If a>1a > 1, then aa has to be even since 2a12^{a-1} is even. However, on the other hand, since a2a^{2} is a perfect square, 2a12^{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: aba \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+pba) (a+b)^{p} = p^{a} (1 + p^{b-a})
Therefore, p(a+b)pp \mid (a+b)^{p}, so pa+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 ba>0b-a > 0. If (a+b)p=pxy(a+b)^{p} = p^{x} \cdot y where yy is not divisible by pp, then pxp \mid x. Thus, we have pap \mid a, because x=ax = a. Combining this with pa+bp \mid a+b, we deduce that pa,bp \mid a, b. Now, to conclude, observe that pa(1+pba)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+pba1 + p^{b-a}, we get that 1+pba1 + p^{b-a} is a pp-th power. Write 1+pba=zp1 + p^{b-a} = z^{p}, and since pbap \mid b-a and ba>0b-a > 0, we get that zppba=1z^{p} - p^{b-a} = 1 which is a contradiction because the difference of 2 different perfect pp-th powers is at least 2p1>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,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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