Maths Olympiad Prep

Library / Rmc /2 of 6

Rmc, 2020

Number theory Difficulty 5.5 AIME, harder Prove it Romania

Find all positive integers a,b,ca, b, c such that 2a+2b+2c+32^a + 2^b + 2^c + 3 is a square.

Solution

We can assume a≤b≤ca \le b \le c. If a≥2a \ge 2, then 2a+2b+2c+3≡3(mod4)2^a + 2^b + 2^c + 3 \equiv 3 \pmod{4}, hence it cannot be a square. We deduce that a=1a = 1, and we must find b≤cb \le c such that 2b+2c+52^b + 2^c + 5 is a square.

If b≥3b \ge 3, then 2b+2c+5≡5(mod8)2^b + 2^c + 5 \equiv 5 \pmod{8}, again not a square. It follows that bb equals either 11 or 22.

When b=1b = 1, we look for cc such that 2c+72^c + 7 is a square. Obviously c=1c = 1 works and it is the only possible value, since for c≥2c \ge 2 we have 2c+7≡3(mod4)2^c + 7 \equiv 3 \pmod{4}.

Finally, when b=2b = 2 we look for cc such that 2c+9=k22^c + 9 = k^2, for some positive integer kk. This can be written as 2c=(k−3)(k+3)2^c = (k-3)(k+3), so we must have k−3=2αk-3 = 2^\alpha, k+3=2βk+3 = 2^\beta, where α<β\alpha < \beta are positive integers. Subtracting yields 2α(2β−α−1)=62^\alpha(2^{\beta-\alpha} - 1) = 6, which implies α=1\alpha = 1 and then c=4c = 4.

We conclude that the solutions are a=b=c=1a = b = c = 1 and {a,b,c}={1,2,4}\{a, b, c\} = \{1, 2, 4\}.

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.