nonlinear diophantine equation in two variables

93 Views Asked by At

Consider the following equation in non-negative integers

$$3x^2+1=2^y$$ I suspect the only solutions are $(x,y)=(0,0),(1,2)$ but I cannot prove it.

1

There are 1 best solutions below

0
On

If $y\ge 3$, then $\text{RHS}=2^y\equiv 0\pmod 8$.

On the other hand, since we have $x^2\equiv 0,1,4\pmod 8$, we have $$\text{LHS}=3x^2+1\not\equiv 0\pmod 8.$$

So, $y$ has to be smaller than $3$.