9
$\begingroup$

Do there exist positive integers $x,y,z$ such that $$ (x+y)(xy-1)=z^2+1 $$

In my previous question Can you solve the listed smallest open Diophantine equations?, I discuss the smallest equations for which we do not know if they have any integer solutions. Some equations (think about Fermat Last Theorem) have some trivial integer solutions, and the correct question to ask is whether they have a solution in positive integers. The equation in the title is the smallest one for which I do not know the answer. It is known that all positive divisors of $z^2+1$ must be $1$ or $2$ modulo $4$, but if we take $x$ and $y$ to be $2$ and $3$ modulo $4$, this condition is satisfied, so no contradiction. On the other hand, search returns no results.

$\endgroup$
3
  • $\begingroup$ Roughly how far have you searched? $\endgroup$ Commented Aug 18, 2023 at 11:03
  • $\begingroup$ z up to 50,000,000 $\endgroup$ Commented Aug 18, 2023 at 11:14
  • 3
    $\begingroup$ It might be worth pointing out how I came up with the solution. I transformed the equation to the Pell-type: $(2yx + y^2 - 1)^2 - 4yz^2 = y^4 + 2y^2 + 4y + 1$. Then $y^4 + 2y^2 + 4y + 1 = (y + 1)(y^3 - y^2 + 3y + 1)$, and it's reasonable to consider the equation modulo $y + 1$. $\endgroup$ Commented Aug 19, 2023 at 11:08

1 Answer 1

13
$\begingroup$

As you have already noticed, we may assume that $x \equiv 3 \pmod{4}$, $y \equiv 2 \pmod{4}$. Let $p \equiv 3 \pmod{4}$ be a prime divisor of $y + 1 \equiv 3 \pmod{4}$ such that $\nu_p(y+1) \equiv 1 \pmod{2}$. Consider the equation $$(x + y)(xy - 1) = z^2 + 1$$ modulo $p$. $$(x + y)(xy - 1) \equiv (x - 1)(-x - 1) \equiv -x^2 +1 \pmod{p}$$ $$x^2 + z^2 \equiv 0 \pmod{p}$$ Therefore $p \mid x, z$ since $-1$ is a quadratic nonresidue modulo $p$. Let $Y = y + 1$. $$x^2Y - x^2 + xY^2 - 2xY - Y = z^2$$ $$Y(x^2 + xY - 2x - 1) = x^2 + z^2$$ There is a contradiction, because $\nu_p(\cdot) $ is odd for left side of the equation and is even for right side of the equation.

$\endgroup$
3
  • $\begingroup$ Why can't we have $x,y \equiv 3 \pmod{4}$? $\endgroup$ Commented Aug 19, 2023 at 9:51
  • 2
    $\begingroup$ @mathworker21 Then $xy - 1 \equiv 0 \pmod{4}$. But $z^2 + 1$ can not be divisible by 4. $\endgroup$ Commented Aug 19, 2023 at 10:40
  • 9
    $\begingroup$ Okay. Nice solution. Everything works out so nicely. I don't know how math doesn't make everyone religious. $\endgroup$ Commented Aug 19, 2023 at 10:55

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .