Maths Olympiad Prep

Track / Stage 6 / 271 of 400 #1271 of 1964

Problem 1271

National olympiad, first round
Number theory Difficulty 6.5 Prove it

Example 6 Proof, the indeterminate equation
(x+2)2m=xn+2(x+2)^{2 m}=x^{n}+2

has no positive integer solutions.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

To prove, for the subsequent argument, we first derive some simple conclusions from equation (1).
Clearly, n>1n>1. Moreover, xx must be odd; otherwise, taking (1) modulo 4 leads to a contradiction. Furthermore, nn is also odd, because if 2n2 \mid n, then xnx^{n} is the square of an odd number, making the right side of (1) 1+2=3(mod4)\equiv 1+2=3(\bmod 4), while the left side 1(mod4)\equiv 1(\bmod 4), which is impossible. Hence, 2n2 \nmid n.

Let x+1=2αx1x+1=2^{\alpha} x_{1}, where x1x_{1} is odd and α>0\alpha>0 (since xx is odd). Rewrite equation (1) as
(x+2)2m1=xn+1(x+2)^{2 m}-1=x^{n}+1
The left side of (2) has a factor (x+2)21=(2αx1+1)21=2a+1(2σ1x12+x1)(x+2)^{2}-1=\left(2^{\alpha} x_{1}+1\right)^{2}-1=2^{a+1}\left(2^{\sigma-1} x_{1}^{2}+x_{1}\right), so 2a+12^{a+1} divides the left side of (2). On the other hand, since n1>0n-1>0 is even, using the binomial theorem, we easily get
xn+1=x(2ax11)n1+1x1+1=2ax1(mod2a+1)x^{n}+1=x\left(2^{a} x_{1}-1\right)^{n-1}+1 \equiv x \cdot 1+1=2^{a} x_{1}\left(\bmod 2^{a+1}\right)

Since 2x12 \nmid x_{1}, the right side of (2) xn+1≢0(mod2a+1)x^{n}+1 \not \equiv 0\left(\bmod 2^{a+1}\right), leading to a contradiction!

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.