MHB How Do Divisors Relate in POTW #431's Integer Equation?

  • Thread starter Thread starter anemone
  • Start date Start date
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Here is this week's POTW:

-----

Find all positive integers $(x,\,n)$ such that $x^n+2^n+1$ is a divisor of $x^{n+1}+2^{n+1}+1$.

-----

 
Physics news on Phys.org
No one answered last week's POTW. (Sadface)

You can find the suggested solution below:
For $x=1$, $2(1^n+2^n+1)>1^{n+1}+2^{n+1}+1>1^n+2^n+1$.

For $x=2$, $2(2^n+2^n+1)>2^{n+1}+2^{n+1}+1>2^n+2^n+1$.

For $x=3$, $3(3^n+2^n+1)>3^{n+1}+2^{n+1}+1>2(3^n+2^n+1)$.

So there are no solutions with $x=1,\,2,\,3$.

For $x\ge 4$, if $n\ge 2$, then we get $x(x^n+2^n+1)>x^{n+1}+2^{n+1}+1$.

Now,

$x^{n+1}+2^{n+1}+1=(x-1)(x^n+2^n+1)+x^n-(2^n+1)x+3\cdot 2^n+2>(x-1)(x^n+2^n+1)$

because for $n=2$, $x^n-(2^{n}+1)x+2^{n+1}=x^2-5x+8>0$ and for $n\ge3$, $x^n-(2^{n}+1)x+2^{n+1}\ge x(4^{n-1}-2^n-1)>0$

Hence, only $n=1$ and $x\ge 4$ are possible.

Now, $x^n+2^n+1=x+3$ is a divisor of $x^{n+1}+2^ {n+1}+1=x^2+5=(x-3)(x+3)+14$ if and only if $x+3$ is a divisor of 14.

Since $x+3\ge 7$, $x=4$ or 11. So the solutions are $(x,\,y)=(4,\,1)$ and $(11,\,1)$.
 
Back
Top