Maths Olympiad Prep

Library / /2 of 6

, 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 abca \le b \le c. If a2a \ge 2, then 2a+2b+2c+33(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 bcb \le c such that 2b+2c+52^b + 2^c + 5 is a square.

If b3b \ge 3, then 2b+2c+55(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 c2c \ge 2 we have 2c+73(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=(k3)(k+3)2^c = (k-3)(k+3), so we must have k3=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,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.