Maths Olympiad Prep

Library / /306 of 520

Number theory Difficulty 6.2 National olympiad Prove it

9. Prove that xn+1=yn+1x^{n}+1=y^{n+1} has no positive integer solutions, where
n2,(x,n+1)=1n \geqslant 2, \quad(x, n+1)=1

Solution

9. Proof: From xn+1=yn+1x^{n}+1=y^{n+1}, we have
xn=yn+11=(y1)(yn+yn1++1),x^{n}=y^{n+1}-1=(y-1)\left(y^{n}+y^{n-1}+\cdots+1\right),

Let p(y1)p \mid(y-1), then it must be that pxp \mid x. And by (x,n+1)=1(x, n+1)=1, we have p(n+1)p \nmid(n+1). Thus, (y1,n+1)=1(y-1, n+1)=1. We also have
yn+yn1++1n+1(mody1),y^{n}+y^{n-1}+\cdots+1 \equiv n+1(\bmod y-1),

Therefore, yn+yn1++1y^{n}+y^{n-1}+\cdots+1 must be coprime with y1y-1, otherwise, if there exists a prime p(y1,yn++1)p \mid\left(y-1, y^{n}+\cdots+1\right), then by (11) we have p(n+1)p \mid(n+1), which contradicts the fact that y1y-1 and n+1n+1 are coprime. Thus, there must be x=x1x2,(x1,x2)x=x_{1} x_{2},\left(x_{1}, x_{2}\right) =1=1, such that
x1n=y1,x2n=yn+yn1++1x_{1}^{n}=y-1, x_{2}^{n}=y^{n}+y^{n-1}+\cdots+1

However, we have
yn<1+y++yn<(y+1)n,y^{n}<1+y+\cdots+y^{n}<(y+1)^{n},

Therefore, 1+y++yn1+y+\cdots+y^{n} cannot be expressed as the nn-th power of an integer, which contradicts the second equation in (12).

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.