[Math] Why does the diophantine equation $x^2+x+1=7^y$ have no integer solutions

diophantine equations

This following Problem is from Pell equation chapters exercise

Let $y>3$ positive integer numbers, show that following diophantine equation
$$x^2+x+1=7^y\tag{1}$$ has no integer solutions.

I tried write the equation
$$(2x+1)^2+3=4\cdot 7^y$$
if $y=2k$ then we have
$$(2\cdot 7^k+2x+1)(2\cdot 7^k-2x-1)=3$$
this case has no integer.

But $y$ is odd number, How to prove equation (1) has no integer solutions for $x,y (y>3)$? Any help would be appreciated.

Best Answer

Continuing from @Batominovski's answer,

the problem asks us to find all the values taking $\pm 1$ in the three following recurrent linear sequences satisfying $a_n = 5a_{n-1} - 7a_{n-2}$,

  • $1,2,3,1,-16,-87,-323,\ldots$
  • $0,1,5,18,55,149,360,\ldots$
  • $1,3,8,19,39,62,37,\ldots$

Looking at the recurrence relation mod $18$, we have $a_n \equiv 5a_{n-1}+11a_{n-2} \equiv 5(5a_{n-2}+11a_{n-3}) + 11a_{n-2} \equiv a_{n-3}$.

Looking at the first three terms of each sequence modulo $18$, we can already discard $2/3$ of all the terms and also remove the possibility of a $-1$ appearing, which reduces the problem to finding the $1$ values in the linear recurrent sequences satisfying $a_n = 20a_{n-1}-343_{n-2}$

  • $1,1,-323,-6803,\ldots$
  • $1,55,757,-3725,\ldots$
  • $1,19,37,-5777,\ldots$

Now each sequence is a linear combination of the coefficient sequences of $(2-\omega)^{3n} = (1-18\omega)^n = (10 - 9 \sqrt{-3})^n$, that is, the two sequences

  • $1,10,-143,-6290,\ldots$
  • $0,-9,-180,-513, \ldots$

(with integer coefficents in all three cases)

With the binomial theorem, we can expand $(1+9(1-\sqrt{-3}))^n = 1 + 9(1-\sqrt{-3})n + 81(1-\sqrt{-3})^2n(n-1)/2 + \ldots$.

If we place ourselves in $\Bbb Z_3[\sqrt{-3}]$ and we notice that $v_3(9^k/k!) >= 3k/2 \to \infty$, we can reorder the summation and get $1 + [9(1-\sqrt{-3}) + O(81)]n + O(81)n^2 + \ldots$ i.e. each coefficient sequence can be extended as a function $\Bbb Z_3 \mapsto \Bbb Z_3$ which is a power series in $n$ with coefficients in $\Bbb Z_3$

Now, if a power series is of the form $a_0 + a_1 n + a_2n^2$ with $|a_1| > |a_2|,|a_3|,|a_4|,\ldots$, then it is a bijection from $\Bbb Z_3$ to $a_0+a_1\Bbb Z_3$.

The $a_1$ coefficients modulo $81$ in our three sequences are $9-9=0, 9-9 \times (-5) = 54 \neq 0, 9-9 \times (-1) = 18 \neq 0$.

In the last two cases we deduce that the sequence is injective so the initial occurence of $1$ is the only one.

As for the first sequence, we have that both $a_1$ and $a_2$ are of the order of $3^4$. But then its derivative is of the right form to show that it has a single zero at some $n_0 \in \Bbb Z_3$. By setting $m = n-n_0$, we get a new power series of the form $b_0 + b_2m^2 + b_3m^3 + \ldots$ where $|b_2| > |b_3|,|b_4|,\ldots$. This shows that the power series is $2$-to-$1$ (with the exception of $0 \mapsto b_0$), so the two values of $1$ we already know are the only ones.

Related Question