I did a bit of research and as I understand it would probably involve Diophantine equations. Unfortunately I have no idea where to start. Any help would be greatly appreciated. Thanks ^^
How to solve $xy=5x+5y$ for integer solutions
454 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail AtThere are 3 best solutions below
On
Hint $\ $ This type of diophantine equation is solvable by a generalization of completing the square. Namely, completing a square generalizes to completing a product, using the AC-method, viz.
$$\begin{eqnarray} &&axy + bx + cy\, =\, d,\ \ a\ne 0\\ \overset{\large \times\,a}\iff\ &&\!\! (ax+c)(ay+b)\, =\, ad+bc\end{eqnarray}\qquad\qquad$$
Now we need only test when $\,ad+bc\,$ can be split into two factors of the above form. A nonzero integer has only finitely many splittings into two factors, so only finitely many cases need testing.
On
You can, if you like, begin in straightforward algebraic fashion, namely by first solving for $y$ in terms of $x$:
$$xy=5x+5y\implies xy-5y=5x\implies y={5x\over x-5}={5(x-5)+25\over x-5}=5+{25\over x-5}$$
It's at this point that the number theory comes in: In order for $y$ to be an integer, we need $x-5$ to divide $25$, which is to say $x-5\in\{\pm1,\pm5,\pm25\}$, for a total of six pairs $(x,y)$ that solve the equation.
The real key step here consists of not stopping at $y={5x\over x-5}$, but realizing that $5+{25\over x-5}$ is a more useful expression for the problem at hand.
$(x-5)(y-5)=xy-5x-5y+25=25$
Now we have proved $(x-5)(y-5)=25$. Because both $x$ and $y$ are integers, both $x-5$ and $y-5$ are integers. Factorizing 25 gives the following possibilities:
All possible values of $x-5$:
The corresponding possible values of $y-5$:
Now all integer solutions appear: