Maths Olympiad Prep

Library / /77 of 520

Number theory Difficulty 5.5 AIME, harder Find the answer

Find all solutions to (m+1)a=mb+1(\mathrm{m}+1)^{\mathrm{a}}=\mathrm{m}^{\mathrm{b}}+1 in integers greater than 1.

## Answer

(m,a,b)=(2,2,3)(\mathrm{m}, \mathrm{a}, \mathrm{b})=(2,2,3).

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Taking equation mod m+1\mathrm{m}+1 we get (1)b=1(-1)^{\mathrm{b}}=-1, so b\mathrm{b} is odd. Hence we can divide the rhs by m+1\mathrm{m}+1 to get mb1mb2+m+1m^{b-1}-m^{b-2}+\ldots-m+1. This has an odd number of terms. If mm is odd, then each term is odd and so the total is odd, but (m+1)a1(\mathrm{m}+1)^{\mathrm{a}-1} is even (note that a>1)\left.\mathrm{a}>1\right). Contradiction, so m\mathrm{m} is even.

We have mb=(m+1)a1\mathrm{m}^{\mathrm{b}}=(\mathrm{m}+1)^{\mathrm{a}}-1. Expanding the rhs by the binomial theorem, and using b>1\mathrm{b}>1, we see that m\mathrm{m} must divide a\mathrm{a}. So a is even also. Put a=2 A, m=2M\mathrm{a}=2 \mathrm{~A}, \mathrm{~m}=2 \mathrm{M}. We can factorise (m+1)a1(\mathrm{m}+1)^{\mathrm{a}}-1 as ( (m+1)A+1)((m+1)A1)\left.(m+1)^{A}+1\right)\left((m+1)^{A}-1\right). The two factors have difference 2, so their gcd divides 2, but both factors are even, so their gcd is exactly 2.

If M=1\mathrm{M}=1 or a power of 2, then the smaller factor 3A13^{\mathrm{A}}-1 must be 2, so A=1\mathrm{A}=1 and we have 3A+3^{\mathrm{A}}+ 1=41=4, so (2M)b=8(2 M)^{b}=8. Hence M=1M=1 and b=3b=3 and we have the solution (m,a,b)=(2,2,3)(m, a, b)=(2,2,3).

If M\mathrm{M} is not a power of 2, then Mb>2b\mathrm{M}^{\mathrm{b}}>2^{\mathrm{b}}, so we must have the larger factor 2Mb2 \cdot \mathrm{M}^{\mathrm{b}} and the smaller factor 2b12^{b-1}. But the larger factor is now >2b+1>2^{b+1}, so the difference between the factors is at least 3. 2b1>22^{\mathrm{b}-1}>2. Contradiction.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.